1樓：匿名使用者
你說的是沒錯，每個分支是連線乙個結點，但是每個分支是對應乙個關鍵字的，而非葉子結點只有索引項，並不告訴你對應的關鍵字檔案所在位址。也就是說第二層分出100個結點，這100個結點上面有100個終極的索引項，這些索引項不再指向高層，而是真實的位址你可以看教材的圖，頂層的關鍵字一直到高層都在，b樹的查詢路徑長度跟找沒找到，找哪個沒關係。
2樓：匿名使用者
非葉子結點有向下的分支意味著什麼？就是說每個分支就要對應乙個關鍵字或者說索引項」 我覺得應該是：每個分支就要對應乙個節點，而每個節點關又至少有50個鍵字或者說索引項。
所以給的答案還是感覺不對。。。
3樓：匿名使用者
b-樹的高度和b+樹的高度一樣嗎，是不是b-樹的不算葉子節點，b+樹的要算葉子節點？我這樣想是覺得b-樹倒葉子節點查詢失敗，而b+樹是必須到葉子節點才算成功。
b樹與b+樹
4樓：華源網路
定義：b樹，又稱多路平衡查詢樹，b樹中所有結點的孩子個數的最大值稱為b樹的階，通常用m表示。一顆m階b樹或為空樹，或為滿足如下特性的m叉樹。
m階b樹的核心特性：b樹的高度：問題：含n個關鍵字的m階b樹，最小高度，最大高度是多少？
5階b樹——結點關鍵字個數┌
m/2)┐ 1 ≤ n ≤ m-1，即：2 ≤ n ≤ 4（此處省略失敗結點）
核心要求：一顆m階的b+樹需滿足下列條件：
階b+樹階b樹
為什麼要用b+樹結構
5樓：衡沉孩迷說燈
b+ 樹是一種樹資料結構，是乙個n叉樹，每個節點通常有多個孩子，一棵b+樹包含根節點、內部節點和葉子節點。根節點可能是乙個葉子節點，也可能是乙個包含兩個或兩個以上孩子節點的節點。
b+ 樹通常用於資料庫和作業系統的檔案系統中。
ntfs, reiserfs, nss, xfs, jfs, refs 和bfs等檔案系統都在使用b+樹作為後設資料索引。
b+ 樹的特點是能夠保持資料穩定有序，其插入與修改擁有較穩定的對數時間複雜度。b+ 樹元素自底向上插入。
b-tree的b+樹
6樓：柚子
另外還有一種與此類似的樹結構叫b+樹，像 berkerly db , sqlite , mysql 資料庫都使用了b+樹演算法處理索引。
b+和b-（即b）是因為每個結點上的關鍵字不同。乙個多乙個，乙個少乙個。
對於b+樹，其結點結構與b-tree相同，不同的是各結點的關鍵字和可以擁有的子結點數。如m階b+樹中，每個結點至多可以擁有m個子結點。非根結點至少有[m/2]個子結點，而關鍵字個數比b-tree多乙個，為[m/2]~m。
這兩種處理索引的資料結構的不同之處：
樹中同一鍵值不會出現多次，並且它有可能出現在葉結點，也有可能出現在非葉結點中。而b+樹的鍵一定會出現在葉結點中，並且有可能在非葉結點中也有可能重複出現，以維持b+樹的平衡。
2。因為b樹鍵位置不定，且在整個樹結構中只出現一次，雖然可以節省儲存空間，但使得在插入、刪除操作複雜度明顯增加。b+樹相比來說是一種較好的折中。
樹的查詢效率與鍵在樹中的位置有關，最大時間複雜度與b+樹相同(在葉結點的時候)，最小時間複雜度為1(在根結點的時候)。而b+樹的時間複雜度對某建成的樹是固定的。
b-tree的結點
7樓：x_鳴人
b-tree中，每個結點包含：
1、本結點所含關鍵字的個數；
2、指向父結點的指標；
3、源氏穗關鍵字；
4、指向子結點的指標；
對於核和一棵m階b-tree，每個結點至多可以擁有m個子結點。各結點的關鍵字和可以擁雹卜有的子結點數都有限制，規定m階b-tree中，根結點至少有2個子結點，除非根結點為葉子節點，相應的，根結點中關鍵字的個數為1~m-1；非根結點至少有[m/2]（[向上取整）個子結點，相應的，關鍵字個數為[m/2]-1~m-1。
為什麼MongoDB採用B樹索引，而Mysql用B 樹做索引
智者總要千慮 先從資料結構的角度來答。題主應該知道b 樹和b 樹最重要的一個區別就是b 樹只有葉節點存放資料，其餘節點用來索引，而b 樹是每個索引節點都會有data域。這就決定了b 樹更適合用來儲存外部資料，也就是所謂的磁碟資料。從mysql inoodb 的角. 愛可生雲資料庫 事實上，在mysq...
紫藤樹是否是皂角樹 皂莢樹與皂角樹區別
紫藤樹不是皂角樹。紫藤是落葉的攀援藤蔓植物，株型大，生長快速，攀附性強，嫩枝暗黃色披絨毛，羽狀樹葉互生，小葉對生，羽狀葉有小葉 枚，橢圓形，花絮。長達 cm，每個花絮開花 枚不等，果實如豆莢。一樣，種子像扁豆，黑色。花期月份，果實在月成熟。常見的品種有多花紫藤 銀藤 白玉藤 紅玉藤。紫藤為溫帶植物，...
樹的年輪問題，樹的年輪的問題
鋸開的樹木的橫斷面上長著一圈一圈的印痕，這就是樹木的年輪，數一數大樹橫斷面上有多少個圈，就能知道這棵樹生長了多少年。大樹是怎樣在一年的四季裡形成一圈年輪的呢？生物學上講，在樹皮和木質之間有一層細胞，這層細胞整整齊齊圍成一個圈，又不斷 出新細胞來，年復一年，樹木便會越長越粗壯，這層細胞叫形成層。春夏雨...