數據庫的索引 數據結構

索引 B+ Tree 原理 數據結構 B Tree 指的是 Balance Tree，也就是平衡樹，平衡樹是一顆查找樹，並且所有葉子節點位於同一層。 B+ Tree 是 B 樹的一種變形，它是基於 B Tree 和葉子節點順序訪問指針進行實現，通常用於數據庫和操作系統的文件系統中。 B+ 樹有兩種類型的節點：內部節點（也稱索引節點）和葉子節點，內部節點就是非葉子節點，內部節點不存儲數據，只存儲索引

>>阅读原文<<