b-tree

-2熱度

1回答

我在想如何實現mongodb（一般的nosql）？它使用B +樹嗎？如果是這樣，那麼爲什麼它與SQL數據庫有所不同呢？謝謝！

1熱度

1回答

我正在閱讀Aerospike的文檔。並發現爲了存儲主鍵，Aerospike使用哈希和散列指向BTree，並且bTree包含指向實際記錄的指針。據我所知，Redis只使用哈希（對於衝突解決方案，他們維護一個哈希列表）。哈希值指向實際記錄。 Aerotike使用Btree的優勢是什麼？這是否意味着通過其主鍵Aerospike訪問記錄會花費O（logn）？而redis只需要O（1）。我可能是錯的，但

3熱度

1回答

MVCC＆B-Tree＆Concurrency

我正在閱讀dbms書，正如我所瞭解的，Mvcc（多版本併發控制）用於高併發讀寫事務。但是「搜索結構的併發控制」一章提到了B樹的不同鎖定概念（鎖定耦合，鏈接技術等）。 Mvcc不適用於B-Tree的dbms內部和葉節點嗎？ B-Tree併發性和MVCC completeley是不同的東西嗎？如果是這樣的話，Mvvc如何在dbms中實現？

1熱度

2回答

如何在磁盤上佈置B-Tree數據？

我知道B-Tree是如何在內存中工作的，它很容易實現。然而，什麼是目前完全超越我的，是如何找到數據的佈局，在磁盤上有效地工作，使得：條目在B樹的數量可以indefinitly增長（或至少> 1000GB ）磁盤級複製操作最小化值可以有任意的大小（即沒有固定的模式）如果有人可以提供深入瞭解布點在磁盤上的B級樹結構，我想非常感謝。特別是最後一點讓我頭痛不已。我也很欣賞指向書籍的指針，但是我所見

-1熱度

1回答

MySQL的計算RAM B +樹的足跡爲單一的表（用蟒數據結構比較）

我有以下數據，我在Python現在緩存： id timestamp data-string 數據串大小是〜87字節。每個條目的RAM成本大約爲198字節，這在python中最佳存儲（使用dict並將時間戳記預先寫入帶有分隔符的data-str）。這對於我需要的緩存大小來說是相當大的。我想嘗試在MySQL表中存儲相同，以查看我是否可以節省RAM空間。雖然這樣做，我把它存儲爲： id times

0熱度

1回答

你能告訴我從輸入流中讀取字節的2種方法是什麼嗎？

我想了解一個b +樹的實現。我不明白這個重載的方法到底做了什麼。爲什麼在以Inputsteam is作爲參數的第一種方法中聲明4個變量，即i1，i2，i3和i4。在使用ObjectInput in作爲參數的第二種方法中，我明白它返回從0到255的一個字節，爲什麼是結果= 251？解釋每一行以及它的作用將會很有幫助。第一種方法： public final static int readLuposI

1熱度

3回答

InnoDB B +樹索引 - 重複值

InnoDB爲其索引實現B +樹時如何處理重複鍵。例如，如果有一百萬行有一個基數爲10的列的表。如果我們在此列上創建索引，結果B +樹將如何看起來像？它只有10個密鑰，每個密鑰的值是屬於該密鑰的主密鑰列表（如果是，以什麼結構？鏈接列表？），還是會有1M個密鑰（如果是，則B +樹必須以不同的方式處理）？

2熱度

1回答

刪除從乙樹中的節點

分鐘沒有鍵= 2 最大值沒有鍵= 5 P CL TX AB DEJK NO QRS UV YZ 刪除鍵d的： CLPTX AB EJK NO QRS UV YZ 此答案是按照Introduction to Algorithms by thomas H . Cormen 皮克。沒有501 它說：這是案例3b：遞歸

0熱度

1回答

如何在MySQL中啓用哈希表索引？

在MySQL 5.7上，無論何時創建索引，儘管指定了它的類型（BTREE或HASH），創建的索引始終是BTREE。有誰知道如何啓用HASH索引？我打算在低基數列上使用它。

1熱度

2回答

我應該創建哪些類型的索引來優化這些mysql查詢？

我正在考慮在（1）中創建散列索引，因爲它使用（2）上的等式和位圖，因爲狀態只能被「接受」或「不被接受」。我還能使用什麼？也是我的問題是，我只能儘量在MySQL的Oracle B樹索引.. (1)select R.user_id from rent as R inner join supervise S on R.adress = S.adress and R.space_id