b-plus-tree

1熱度

2回答

我有數十億個對象，我試圖在B +樹中將它們構造爲序列化到HDD。我使用數據結構的BPlusTree庫和序列化/反序列化的protobuf-net。在這方面，我定義我類爲： [ProtoContract] public class B<C, M> where C : IComparable<C> where M : IData<C> { int

1熱度

1回答

java中的快速隨機文件訪問

我已經構建了一個有點類似於非聚集B +樹索引的數據結構（在一個字段上表示爲K），在文件偏移量爲我的葉節點值的數據文件上。現在對於任何查找，我需要從文件上的隨機點讀取。據我所知，Java上的大多數I/O方法都針對批量查找進行了優化。但是由於我在另一個字段上已經有聚集索引，所以在K上排序不是一個選項。 Java中是否有任何選項來優化隨機偏移對文件的批量讀取？謝謝！

-2熱度

1回答

在B +樹中定義一個函數內的對象

我想實現一個B +樹。這是實際代碼的一小部分。將對象指針傳遞給函數時遇到了一些問題。據我所知，這些函數內創建的對象之後被銷燬。那麼如何在不改變語義的情況下改進這一點並且仍然保持函數遞歸是一種好方法。對於任何反饋，我們都表示感謝。 void percolate_up(IndexNode* Current, int btree_order, IndexNode* Right, IndexNode* R

2熱度

1回答

CSharpTest.Net.Collections.BPlusTree RecentCache錯誤？

我一直在使用B Plus Tree的this implementation一段時間。我注意到'最近'的緩存是越野車。這是如何產生錯誤：我添加一些KVPs，並提交樹。我添加了一些KVP並回滾樹。我添加了一些KVP並提交樹。我重新啓動我的應用程序和重複的重啓，這正好來 at CSharpTest.Net.Collections.BPlusTree`2.NodeCacheNormal.Lock(

0熱度

1回答

完全持久B +樹

我試圖實現B +樹（C語言），每個關鍵是一些數據（INT /浮點/串）和相應的值是一個列表，其大小不是固定的。我想將此樹存儲在一個文件中並在需要時訪問。您可以考慮執行如下命令：每個搜索鍵對應一個頁面的文件中，並每個頁面都包含設置與該鍵對應問題的值是：我不能只分配一個頁面到一個鍵，因爲它可能會消耗很少，並浪費整個頁面。所以我需要一種在文件系統中實現B +樹的持久方式，而不是主存。