b-tree

0熱度

1回答

要求：我正在給構建Solr索引的程序添加一個特性。系統是多線程的，所以搜索條目每次都會隨機創建。 Solr索引也需要拆分爲多個文件，因爲如果用戶試圖上傳一個大文件，服務器可能會耗盡內存。問題：爲了保持系統可靠，使事情變得更容易整體，產生的Solr的索引文件必須是相同的，無論他們是在處理什麼樣的順序該指數需要平衡。跨文件（或足夠接近平衡），並有最大數量的條目。如果文件超出了最大條目數量，則需要

-2熱度

1回答

我應該使用哪種數據結構來存儲大型10,000個數據集並執行最快的搜索，並佔用最少的內存？

*假設我有10,000個圓（x，y，r）的值，並且我想找到一個點（p1，p2）位於哪個圓圈內，以便爲此查詢獲得最快的響應我應該使用哪些數據結構來存儲這些10,000個圓圈數據。這是一個靜態數據，意味着一次構造，但是最常見的操作是搜索查詢。它不會是一個基於範圍的搜索或不是最近的鄰居搜索如何B樹，B +樹或R樹或四叉樹或線性插值搜索或任何位圖類，解決方案應占用最少的內存，權衡是好的*

1熱度

1回答

實現具有多元素節點的Btree java

我想在每個節點中使用固定元素的多元素節點在Java中實現Btree。我正在嘗試爲樹插入方法。例如，在我的代碼中，每個節點將包含3個元素，每個元素將指向2個子節點（左側和右側）。它的工作方式與2,3樹類似，但每個節點中元素的數量可能會更多，每個節點具有固定長度的元素。基本上，當一個節點分裂時，中間元素會得到促進。此圖像顯示插入的工作原理：這是我的代碼，我寫開始做根節點，但我不知道如何使樹具有更

-1熱度

1回答

如果B +樹索引文件不存在，如何將B +樹索引文件加載到內存中？

如圖所示，C1-0不在內存中，C1在內存中，但不記錄C1-0的物理地址，應該在C1中記錄嗎？ figure

0熱度

1回答

計算B +樹葉節點的阻塞因子

我有記錄存儲在B +樹中的5000條記錄，4個字節的ID，8個字節的位置，8個字節的錯誤信號和一次8個字節。地點每分鐘收集一次。假定磁盤塊是8K和64位地址。進一步假定B +樹頂點具有64位地址。我們在（time，id）上聚簇並在（time + id）上構建一個密集索引。假設我們已經追蹤了10000個人100天。我正在試圖計算一個B +樹葉節點的阻塞因子，指向連續塊的前向和後向指針，但我不確定它

0熱度

1回答

CLRS 18-2.4假設我們將密鑰{1,2，...，n}插入到一個空的B樹中，其最小度數爲2，最終的B樹有多少個節點？

假設我們將密鑰{1,2，...，n}插入到一個空B樹中，其最小度數爲2，最終的B樹有多少個節點？

1熱度

1回答

B C＃和JavaScript中的樹和稀疏索引算法

TLDR; 您可以在使用JavaScript或C＃寫入磁盤時定位磁盤塊。當你有固態硬盤時，它有什麼關係嗎？問題我在JavaScript和C＃中創建了BTree實現。在閱讀this section of wikipedia on btrees它討論稀疏索引和降低磁盤讀取。在我看來，它正在討論將索引和記錄分組到磁盤塊以加速讀取它們。問題我有幾個問題：罐體C＃或JavaScript（節點）

1熱度

1回答

如何索引b樹中的變長字符串，整數，二進制文件？

我正在創建一個數據庫存儲引擎（爲了好玩）。我知道它使用B樹（和東西），但在所有的B樹基本示例中，它表明我們需要對鍵進行排序，然後將其存儲爲索引，而不是整數。我可以理解排序，但如何做字符串，如果我有字符串作爲索引的關鍵？例如：我想索引btree中的所有電子郵件地址，我該怎麼做？

0熱度

1回答

m-way B-tree可以奇怪嗎？

我讀的書CLRS，我們有M路B樹，其中m爲偶數。但是有沒有B樹是m的奇數，如果有的話，我們該如何修改本書給出的代碼。

-2熱度

1回答

爲什麼B樹上的隨機操作不好？

我在下面的文章中嘗試瞭解數據持久性的不同數據結構。在文章中寫道，順序操作對B樹是有利的，但不是隨機操作。 Article link 請你把一些光在這一些例子。提前致謝。