數據結構 - B+樹

B+樹是B樹的變體，常用於數據庫和操作系統的文件系統中 MySQL數據庫的索引就是基於B+樹實現的 B+樹的特點：分爲內部節點（非葉子）、葉子節點2中節點 內部節點只存儲key，不存儲具體數據 葉子節點存儲key和具體數據 所有的葉子節點形成一條有序鏈表 m階B+樹非根節點的元素數量x ⌈m/2⌉ <= x <= m 關於MySQL發音的官方說明 https://dev.mysql.com/doc

>>阅读原文<<