原來你是這樣的B+樹

前言 B+樹是目前最經常使用的一種索引數據結構,一般用於數據庫和操做系統的文件系統中,本文就網上的知識點與我的理解結合分享,若有錯誤,歡迎探討及指正.php 定義 B+樹是B樹的一種變形形式，B+樹上的葉子結點存儲關鍵字以及相應記錄的地址，葉子結點以上各層做爲索引使用。一棵m階的B+樹定義以下(==注意: B+樹的階數m表示一個節點最多能有m個子節點,也就是每一個節點上最多的鍵值個數.==): 1

>>阅读原文<<