radix tree原理
雨丝风片 在这里写下我的关于BSD radix树路由表的设计原理的文章之前，首先要感谢一个人：xie_minix，http://blog.chinaunix.net/index.php?blogId=2681。在我刚开始接触BSD 的radix树路由表的时候，是xie_minix发表在 http://www.cnfreeos.org/bsdsrc/ 的文章给我指明了最初的方向。滴水之恩，涌泉相报。自受惠于xie_minix公开的成果之日起，在下就决定将日后的心得也如xie_minix一般公之于众，以期能给其他的爱好、钟情、研究、...
by 剑心通明 - BSD文档中心 - 2008-04-07 21:06:16 阅读（1225） 回复（0）
原来在这里没有专门讨论BSD内核和程序开发的版块，所以有些东西就先写在blog里了。BSD程序开发版开张之后，这些东西就该逐步搬家了！:D 我一直相信，最好的学习应该是开放式的，让大家一起来考虑一个问题会比一个人冥思苦想的效率要高得多。事实上，下面这篇最先发表在我的blog里的关于BSD radix树路由表的文章就曾经得到过多位朋友的指正，非常感谢他们！以下是原文，继续期待各位朋友的指正！:D 本文pdf版本： 在这里写下我的...
今天在blog里面写了两篇关于BSD radix树路由表设计原理的文章： http://blog.chinaunix.net/index.php?blogId=9831 也算是一个把自己对BSD的学习心得公之于众的开始吧。热切地期待着大家的指正！ 再次感谢xie_minix，是他的文章拉近了我和radix.c的距离。 [ 本帖最后由 雨丝风片 于 2005-11-22 18:17 编辑 ]
在第一部分介绍完BSD radix树路由表的表头、节点、条目等数据结构之后，本部分将集中介绍BSD radix树路由表的查找、添加和删除算法。 目录：4 BSD路由表的路由查找：寻叶、辨重、回溯； 5 BSD路由表的路由添加：寻叶求异、存异求同、普适提升； 6 BSD路由表的路由删除：独有一叶、父子同源无后继、父子同源有后继、父子异源无后继、父子异源有后继。 4 BSD路由表的路由查找 前已述及，BSD路由表使用的是经BSD修改之后的Patric...
2.6内核中页高速缓存部分引入了 radix tree结构,中文翻译成基树. 有同事说看其搜索算法是多级hash表,数据确实是散列存放的, 但是现在用google,这两个概念都没有搜到. 有没有人知道这两个概念,它们是不是等同? 谢谢!
tree(3) BSD Library Functions Manual tree(3) NAME SPLAY_PROTOTYPE, SPLAY_GENERATE, SPLAY_ENTRY, SPLAY_HEAD, SPLAY_INITIALIZER, SPLAY_ROOT, SPLAY_EMPTY, SPLAY_NEXT, SPLAY_MIN, SPLAY_MAX, SPLAY_FIND, SPLAY_LEFT, SPLAY_RIGHT, SPLAY_FOREACH, SPLAY_INIT, SPLAY_INSERT, SPLAY_REMOVE, RB_PROTOTYPE, RB_GENERATE, RB_ENTRY, RB_HEAD, RB_INITIALIZER, R...
为了使我们安装的软件是最新的版本，我们有必要定期更新Port tree，所谓的更新port就是更新patches 。 1,CVSup/csup 注意: csup 是用 C 语言对 CVSup 软件的重写， 在 FreeBSD 6.2 和更高版本中，作为系统的一部分提供。 在首次运行 CVSup 之前， 务必确认 /usr/ports 是空的！ 如果您之前已经用其他地方安装了一份 Ports 套件，则 CVSup 可能不会自动删除已经在上游服务器上删除掉的补丁文件。首先安裝...
