Re: [心得] 資料存取
看板CSSE作者frogbsd (劇院之鬼(zmx))時間16年前 ()推噓0(0推 0噓 0→)留言0則, 0人參與討論串7/7 (看更多)
first_pagearrow_back_iosarrow_forward_ioslast_page
※ 引述《reader (讀者)》之銘言：
: 在實作細節上，由於 1:16 的樹狀結構，空間使用的成長太劇烈，
: 一般資料庫的 B+ tree 也只是 1:5 或 1:7, 所以會採兩階段式的
: 變動，先建 4 個子節點空間，遇到衝突再擴增為 16 個節點空間。
: 不過這就是程式技巧而已了。
看起來是最佳化過的 Trie, 之前逛過類似的東西給大家參考
http://judy.sourceforge.net/
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.117.170.205
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 7 之 7 篇)：