作者frogbsd (剧院之鬼(zmx))
看板CSSE
标题Re: [心得] 资料存取
时间Mon Jun 13 23:55:30 2005
※ 引述《reader (读者)》之铭言：
: 在实作细节上，由於 1:16 的树状结构，空间使用的成长太剧烈，
: 一般资料库的 B+ tree 也只是 1:5 或 1:7, 所以会采两阶段式的
: 变动，先建 4 个子节点空间，遇到冲突再扩增为 16 个节点空间。
: 不过这就是程式技巧而已了。
看起来是最佳化过的 Trie, 之前逛过类似的东西给大家参考
http://judy.sourceforge.net/
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.117.170.205