b-tree

    2熱度

    1回答

    我對InnoDB中的鎖定感到困惑。 我知道它鎖定在行級別,但據我瞭解,它也鎖定索引。 但是索引究竟鎖定了多少? 例如對於聚集索引:是保持行鎖定的葉或葉的所有祖先。到哪個級別?

    0熱度

    1回答

    最近我開始玩MapDB,並瞭解它的有趣屬性。據我現在瞭解,它有三種主要的數據類型:BTree,Hashmap和Hashset。對我來說有點模糊的是,當使用Hahsmap(和Hashset)比使用Btree更好時?在使用每個數據結構時與其他方面相比有什麼優缺點?

    0熱度

    1回答

    這裏以後是我的對象的定義: public class Tuple_comparable implements Serializable, Comparable<Tuple_comparable> { public String arg1_surface; public String arg1_type; public boolean arg1_type_equals

    0熱度

    2回答

    所以我有一個我的數據結構類的項目,我必須實現一個非常簡單的信息數據庫。記錄必須存儲在一個文件中,當程序打開時 - 必須從文件中讀取並放入BTree。我的問題是我們還沒有談論BTrees,課本中的講座也不太清楚(它沒有任何代碼,只是解釋和幾個例子)。 我的問題是:我可以創建一個BTree而不必先知道它的順序嗎?或者我應該爲訂單設置一個非常高的數字,以便我可以確定它能夠適合很多記錄?有什麼建議麼?

    0熱度

    1回答

    如果我按順序插入從1到n的數字,則生成的B樹(最小度數爲2)有多少個節點? 我試圖插入節點從1到20有一系列的節點來的數量,但我不能概括它。 任何人都可以請幫我導出這個公式。

    -1熱度

    1回答

    在B tree和B+tree中,如果我們將訂單指定爲5,那麼我們可以將4 keys存儲在單個節點中,並將5 pointers存儲爲該節點。 在上述樹中設置順序有任何限制(或)其限制是無限的?

    0熱度

    2回答

    在具有最小度數爲t的B樹中,除root之外的每個非葉節點至少有t個孩子和至多2 * t個孩子。假設將鍵{1,2,3 ...,n}插入到序列1,2,3 .....,n中具有最小次數2的空B樹中。最終的B樹有多少個節點? 從我所瞭解的情況來看,我覺得它會是n/t,因爲每個節點可以擁有的最小密鑰數是k,而密鑰的總數是n。我對麼??如果不能告訴我我要去哪裏,我該怎麼做?

    0熱度

    1回答

    是否可以爲B樹創建一個實現,使用戶可以一次搜索多個項目?例如,如果我有一個由名稱組成的B樹,並且我輸入字母「to」,它會輸出所有以「to」開頭的名稱,例如:「Tom」,「Tony」,「Tosh」 。

    1熱度

    1回答

    MongoDB和CouchDB都使用B-樹作爲存儲索引的基礎數據結構。任何人都知道什麼是RavenDB的等價物?在文檔中沒有提到這一點。謝謝!

    1熱度

    2回答

    我有一個小「工程」涉及繪製對稱二元B-樹,像這樣的: ,但我不能想出一個辦法來正確計算位置(x, y)的每個節點。我現在正在做這件事,隨着樹的高度增長,一些節點往往會被其他節點重疊。 任何人都可以告訴我如何計算一個節點的位置? 進出口使用C#,這是我現在代表的節點類: class SBBTreeNode<T> where T : IComparable { public SBBTre