梦见一棵树
2007-09-21 05:59:53| 分类:
Lisp
| 标签:
|举报
|字号大中小 订阅
确切地说是一棵用来存放 SNMP MIB 信息的 Lisp 多叉树。太兴奋了,困扰了我三天的存储难题做梦时解决了,想到一个完全不浪费一点儿空间,又能保证高效访问的绝妙的数据结构。于是马上起床兴奋地写代码……
((NIL NIL NIL)
(((1) ("iso") #<OBJECT-ID 1(iso)>)
(((3 1) ("org" "iso") #<OBJECT-ID 1.3(iso.org)>)
(((6 3 1) ("dod" "org" "iso") #<OBJECT-ID 1.3.6(iso.org.dod)>)
(((1 6 3 1) ("internet" "dod" "org" "iso") #<OBJECT-ID 1.3.6.1(iso.org.dod.internet)>)
(((1 1 6 3 1)
("directory" "internet" "dod" "org" "iso")
#<OBJECT-ID 1.3.6.1.1(iso.org.dod.internet.directory)>))
(((2 1 6 3 1)
("mgmt" "internet" "dod" "org" "iso")
#<OBJECT-ID 1.3.6.1.2(iso.org.dod.internet.mgmt)>))
(((3 1 6 3 1)
("experimental" "internet" "dod" "org" "iso")
#<OBJECT-ID 1.3.6.1.3(iso.org.dod.internet.experimental)>))
(((4 1 6 3 1)
("private" "internet" "dod" "org" "iso")
#<OBJECT-ID 1.3.6.1.4(iso.org.dod.internet.private)>)
(((1 4 1 6 3 1)
("enterprises" "private" "internet" "dod" "org" "iso")
#<OBJECT-ID 1.3.6.1.4.1(iso.org.dod.internet.private.enterprises)>))))))))
看起来可能觉得有大量重复,其实所有的数字和字符串都只有一份,重复引用而已。
评论这张
转发至微博
转发至微博
评论