b-tree

0熱度

1回答

我試圖將數據插入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

4熱度

3回答

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

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

1熱度

1回答

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

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

1熱度

1回答

插入在2-3-4樹

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

1熱度

3回答

在B-Tree中查找最小密鑰和前綴

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

1熱度

1回答

未指定MySQL innoDB索引存儲類型

我正在使用MySQL Workbench來管理我的數據庫體系結構。我注意到如果我創建一個索引，索引選項有一個部分。默認情況下，存儲類型爲空白，塊大小爲0.下拉列表中包含BTREE和RTREE的選項，但它允許我在沒有任何選定內容的情況下保存它。由於我沒有指定存儲類型，它實際上是否正確保存索引？返回並更改表以使用BTREE會導致MySQL Workbench掛起幾分鐘，同時重新爲表編制索引。所以我想

0熱度

1回答

無法將超過256個節點插入到自定義樹中

我一直堅持這一段時間，現在甚至測試了Ubuntu上的64位版本的gcc與32位gcc之間的問題在Windows上（MinGW）。任何時候我將超過256個節點插入二進制樹（？），它都會停止計算節點數。我仍然可以訪問我的所有數據。我有一種感覺，它與我的結構設置有關，通過使用字符來獲取每個字節的每一位，但我不知道如何解決它。 In this header，我有一個結構和一些功能設置，它允許我獲得一個對

0熱度

1回答

有效B +樹的最小數量是多少？

我正在嘗試針對前一天在考試中遇到的問題提出申訴，內容涉及B +樹。的問題是：考慮一個B +樹升作爲因子（假設l爲正和偶數），H> = 0的高度（根是considerto爲0）且n> = 1作爲記錄的數量。有5個回答。其中3我立即消除，並且必須在這兩個之間選擇： h>1 ==> n >= 0.5*l*(l+1)。第二個方向不能保證：它取決於按鍵的到達順序。以上都不是。我選擇了（2），講師說

-1熱度

1回答

postgresql與多列的btree查詢優化

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