b-tree

0熱度

1回答

這裏是一個例子，應該如何看（這是同樣的例子的代碼使用）的代碼開始從1級改變到2的水平時把螺絲擰緊發生了巨大的混亂，我根本不理解它。下面是代碼 Public Class Node Public label As Byte Public visited As Boolean = False Public level As Integer Publi

1熱度

1回答

使用Postgres創建B +樹並在B +樹的節點中添加額外的字段

是否可以使用Postgres創建B +樹？我的要求是我需要在數據庫的某個列上創建一個B +樹索引。與該節點相關聯，存在一個鍵，並且只要訪問B +樹的這個特定節點，就需要檢索該鍵值。是否可以使用Postgres實現這個功能？是否可以導出使用Postgres創建的索引並將其存儲在另一個索引服務器中？

1熱度

1回答

btree中每個節點的密鑰數量是否與大小樹的平均值相同？

我需要一些幫助，我的數學，這些日子傷害了我的大腦。我使用一個池爲許多btrees不同大小的節點。如果b樹大樹的每個節點的平均密鑰數量與小樹木的平均密鑰數量相同，那麼結果很好。但是，如果分配不同，我可能會陷入這樣一種情況，我有太多的節點在游泳池中閒置，而其他人則不足。而是分裂節點，所有更改創建密鑰的新號碼的一個新節點，覆蓋在與該樹的舊節點。當它通過每個節點的最大密鑰數量時，它將均勻分割節點。我

2熱度

2回答

Postgresql上的Btree詳細信息

我如何知道有關postgresql上的索引的詳細信息，如有多少個節點和樹高？可以訪問數據結構本身嗎？我還沒有發現提前公開這樣的詳細信息感謝任何目錄表！

2熱度

2回答

在B-Trees的背景下，「關鍵」究竟意味着什麼？

說我們有一個B樹結構如下： [5] [10] / | \ [1][2] [6][8] [11][14] 是否恰當地說，5和10是「鑰匙」在樹底部的桶？或者我完全錯過了B樹的「鍵」的定義？

2熱度

1回答

什麼時候二叉樹比B樹好？

將二叉樹或B樹存儲在輔助存儲設備（如磁盤或磁帶）上時，二叉樹是否比B樹有優勢？我被問到一個任務「什麼時候B樹比二叉樹有優勢？」我想到的是，B-Tree更好，因爲它需要較少的磁盤訪問次數（每個節點訪問讀取更多的數據），並跳轉到較少的節點以到達最終節點。但問題措辭的方式，這意味着二叉樹實際上比B樹具有優勢。那麼，是那麼當二叉樹存儲在二級存儲中時，二叉樹比B-Tree更好（更高效）還有一點嗎？

1熱度

1回答

如何在MYSQL的兩列上實現B TREE算法

我正要在MYSQL數據庫上創建一個非常大的位置表。第一列將是位置的x值或水平值，第二列將是位置的y值或垂直值。（像經度和緯度，但無符號整數）。 CREATE TABLE IF NOT EXISTS `locations` ( `horizontal_position` INT NOT NULL, `vertical_position` INT NOT NULL, /*

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），講師說