Re: [心得] 資料存取

看板CSSE (電腦科學及軟體工程)作者 (劇院之鬼(zmx))時間19年前 (2005/06/13 23:52), 編輯推噓0(000)
留言0則, 0人參與, 最新討論串7/7 (看更多)
※ 引述《reader (讀者)》之銘言: : 在實作細節上,由於 1:16 的樹狀結構,空間使用的成長太劇烈, : 一般資料庫的 B+ tree 也只是 1:5 或 1:7, 所以會採兩階段式的 : 變動,先建 4 個子節點空間,遇到衝突再擴增為 16 個節點空間。 : 不過這就是程式技巧而已了。 看起來是最佳化過的 Trie, 之前逛過類似的東西給大家參考 http://judy.sourceforge.net/ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.117.170.205
文章代碼(AID): #12hQl0uA (CSSE)
討論串 (同標題文章)
文章代碼(AID): #12hQl0uA (CSSE)