b-tree - VoidCC

b-tree

3熱度

3回答

說我有一個文件的基於數據結構，諸如B +樹。我的理解是數據預計會存儲在磁盤上，但索引通常會加載到內存中。如果你有這麼大的文件，即使它的索引不適合內存，該怎麼辦？這通常如何處理？其次，由於索引是一棵樹，而不是一組線性數據，它通常是如何放置在磁盤上的？我基本上好奇它是如何在現實世界中的項目（如Berkeley DB的）來完成。顯然我對廣泛的筆觸感興趣。我希望，當我深入到我的數據庫書的B樹節得到一個想

31熱度

6回答

C中的一個好的開源B樹實現是什麼？

我正在尋找一個用C語言編寫的B樹庫的精簡且構造良好的開源實現。它需要處於非GPL許可證下，才能用於商業應用程序。理想情況下，該庫支持將B樹索引作爲磁盤文件進行存儲/處理，以便可以使用可配置（即：最小）的RAM佔用空間構建大型樹。注：由於似乎有一些混淆，二叉樹和B樹是而不是是同樣的事情。