b-tree

    0熱度

    1回答

    B樹中的節點數

    如果我按順序插入從1到n的數字，則生成的B樹（最小度數爲2）有多少個節點？ 我試圖插入節點從1到20有一系列的節點來的數量，但我不能概括它。 任何人都可以請幫我導出這個公式。
    data-structures b-tree 2014-10-07

    0熱度

    2回答

    B樹中的節點數

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

    1熱度

    1回答

    RavenDB的索引數據結構

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

    1熱度

    2回答

    繪製對稱二進制B樹

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

    0熱度

    1回答

    實現B-樹插入，刪除

    我正在學習如何在B-tree中插入/刪除。 只要找出我刪除一個元素，然後再次添加它。 添加後的結果總是與刪除前相同。 這是真的。 在此先感謝
    algorithm b-tree 2014-04-16

    -1熱度

    1回答

    在B樹中插入具有相同密鑰的節點

    我試圖將3個4插入到一個空的B樹中。 t = 3。我在網上嘗試了一些小程序，但是所有的操作都是插入4次，然後放下4次。它是在CLRS中實現的方式，因爲我沒有完全理解它們的僞代碼。
    algorithm treenode b-tree clrs 2014-03-06

    2熱度

    1回答

    如何在事務更新期間鎖定索引？

    我對InnoDB中的鎖定感到困惑。 我知道它鎖定在行級別，但據我瞭解，它也鎖定索引。 但是索引究竟鎖定了多少？ 例如對於聚集索引：是保持行鎖定的葉或葉的所有祖先。到哪個級別？
    mysql sql transactions indexing b-tree 2014-09-27

    0熱度

    2回答

    平均速度，btree或散列表的速度是多少？

    我試着比較b-tree和hash table查找時間複雜度。 B樹需要log_b(n)操作和log_b(n) <= b如果n <= b^b所以b = 10是10^10在任何情況下，我有一下了10操作。 哈希表平均需要查詢1查詢。但如果我有一個10^10鍵和我的哈希表的大小是10^10/10那麼它將是10操作查找平均情況下（單獨鏈接），或不？ 我認爲這是很多理論。我想知道，在實踐中有什麼更好？爲什麼
    data-structures hashtable time-complexity b-tree 2014-03-12

    0熱度

    1回答

    mapdb中的hashmap vs treemap：如何比較它們？

    最近我開始玩MapDB，並瞭解它的有趣屬性。據我現在瞭解，它有三種主要的數據類型：BTree，Hashmap和Hashset。對我來說有點模糊的是，當使用Hahsmap（和Hashset）比使用Btree更好時？在使用每個數據結構時與其他方面相比有什麼優缺點？
    caching hash memcached b-tree mapdb 2014-09-28

    0熱度

    1回答

    創建mapdb停止添加32個項目進入HashMap的

    這裏以後是我的對象的定義： public class Tuple_comparable implements Serializable, Comparable<Tuple_comparable> { public String arg1_surface; public String arg1_type; public boolean arg1_type_equals
    hash hashmap hashtable b-tree mapdb 2014-09-29
最新問題