b-tree

1熱度

3回答

說明如何查找存儲在B樹中的最小密鑰以及如何查找存儲在B樹中的給定密鑰的前任。

-1熱度

1回答

我有一個在多個鍵上有一個btree索引的大表。如果通過修復索引的前兩列並在第三列上放置單邊界來進行查詢，則即使匹配行的數量非常低，也會導致非常慢的查詢。如果我在第三列上添加雙向綁定，則查詢速度會更快。查看下面的代碼片段。我希望postgresql應該能夠快速找到一個索引列的下限，但在這種情況下，它似乎不是。你能解釋爲什麼我會遇到這個問題嗎？如何解決它？ > select min(minute)

7熱度

1回答

有沒有在B-Tree中批量加載的算法？

我知道有b +樹中的批量加載。我只是想知道在B-Tree中是否有批量加載的算法。例如，給定一組數據，創建B樹的最佳方式是什麼？

0熱度

1回答

創建一棵B型樹

我正在審查我的考試明天，並卡住了一個問題。我必須繪製一個有效的B樹，其中M = 4且L = 3包含值1-25。問題是我無法讓我的樹看起來像答案。答案樹如下所示： 9 14 22 / | | \ 4 7 12 17 20 24 /| \ /\ /| \ /\ 1 4 7 9 12 14 17 20 22 24

0熱度

1回答

C++將數據插入（並將其移入）數組

我試圖將數據插入B樹的葉節點（數組）。這裏是我到目前爲止的代碼： void LeafNode::insertCorrectPosLeaf(int num) { for (int pos=count; pos>=0; pos--) // goes through values in leaf node { if (num < values[pos-1]) // if

2熱度

2回答

B +樹節點實現

爲一個類實現一個B +樹。節點正在實施這樣的： class Node { public: E* keys[order*2]; Node *children[order*2+1]; int size; Node(){ size = 0; } bool empty() { return siz

1熱度

1回答

BTree基於M和L的複雜性以及基於插入和刪除的順序

對於BTree而言，取決於M =鍵數和L =樹葉數的大小是多少？ BTree如何處理按順序和相反順序刪除？我正在做一個關於M和L以及在BTree中插入和刪除事物的方式如何確定運行時的分析。

1熱度

1回答

插入在2-3-4樹

考慮在其中每個數據項是字母的以下2-3-4樹（即最小二度的B樹）。字母的通常字母排序在構建樹時使用。什麼是上述樹插入G的結果呢？我得到的答案但在解決關鍵的答案是誰能解釋如何獲得通過該解決方案提供了關鍵的答案嗎？

23熱度

5回答

按照什麼順序將一組已知密鑰插入B樹中以獲得最小高度？

給定固定數量的鍵或值（存儲在數組中或某些數據結構中）和b樹的順序，我們可以確定插入關鍵字的順序，從而生成一個節省空間的b-樹。爲了說明，考慮3階的b-tree。讓鍵爲{1,2,3,4,5,6,7}。插入元素樹按照下面的順序 for(int i=1 ;i<8; ++i) { tree.push(i); } 會創建這樣 4 2 6 1 3 5 7 看到http:

4熱度

3回答

具有可變長度密鑰的B +樹

在B +樹的常見實現中，我們可以假定密鑰具有固定長度（例如25字節）。然後我們可以定義每個節點必須具有最少數量的鍵和最大數量。如果我想樹接受可變長度的鍵，我應該修改什麼？如果我說節點必須至少有2個密鑰，但是我試圖插入的密鑰太大，以至於它不適合保存該節點的塊？