Re: [心得] 資料存取
※ 引述《reader (讀者)》之銘言:
: 在實作細節上,由於 1:16 的樹狀結構,空間使用的成長太劇烈,
: 一般資料庫的 B+ tree 也只是 1:5 或 1:7, 所以會採兩階段式的
: 變動,先建 4 個子節點空間,遇到衝突再擴增為 16 個節點空間。
: 不過這就是程式技巧而已了。
看起來是最佳化過的 Trie, 之前逛過類似的東西給大家參考
http://judy.sourceforge.net/
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.117.170.205
討論串 (同標題文章)
CSSE 近期熱門文章
PTT數位生活區 即時熱門文章