作者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