樹這種資料結構學習起來，難度是比較高的，所以，我們在工作和面試中遇到的情況不多。b+ 樹是對 b 樹的改進得到的，而 b 樹則是一棵多路平衡查詢樹（是平衡二叉樹的變體，稍有不同的是 b 樹屬於多叉樹，即查詢路徑不止兩個）。所以，想要搞清楚 b+ 樹，就一定要搞清楚 b 樹。首先，我們來談一談 m 階（著重理解 m 的概念，m 階代表乙個節點最多有多少個查詢路徑）的 b 樹具有哪些性質：
根節點至少有兩個子節點
每個節點包含 k - 1 個元素和 k 個子節點，其中 m/2 <= k <= m（元素是儲存的資料）
每個葉子節點都包含 k - 1 個元素，且位於同一層，其中 m/2 <= k <= m
每個節點中的元素從小到大排列，類似於乙個有序陣列
mysql 索引 實現 MySQL索引原理及實現
主要內容 索引本質 mysql索引實現 前言索引是儲存引擎快速查詢記錄的一種資料結構，它對於效能非常關鍵，尤其是對於表資料量較大的情況，索引對效能的影響愈發重要。所以了解索引對於效能優化極其重要。索引本質 mysql儲存引擎使用索引的方法，類似於讀一本書時如果想查詢特定的主題的話，需要先看書的目錄，...
資料庫原理系列 索引儲存及分類
概述 索引 儲存索引項的檔案為索引檔案，相對應，儲存表又稱為主檔案 索引檔案組織方式有兩種 相對照的有上面說的，主檔案組織有堆檔案 排序檔案 雜湊檔案 聚簇檔案等多種方式 在乙個表上可以針對不同的屬性或屬性組合建立不同的索引檔案，可建立多個索引檔案。索引欄位的值可以是table中的任何乙個屬性的值或...
分類決策樹原理及實現 一
決策樹是一種用於基本分類與回歸的演算法，如用於分類，叫分類樹 用於回歸，叫回歸樹。像二叉樹一樣，分類決策樹呈樹狀 結構，基於特徵或屬性對例項進行分類。分類決策樹由結點和有向邊組成，結點有兩種型別 內部結點和葉結點。內部結點表示 乙個特徵或屬性，葉結點表示乙個類。用決策樹進行分類時，從根結點開始，根 ...