mysql索引的數據結構

目前大部分數據庫系統及文件系統都採用B-Tree或其變種B+Tree作爲索引結構 B-樹 B-樹是一種多路搜索樹，其特點是： 關鍵字分佈在整棵樹中 任何一個關鍵字出現且只出現在一個節點中 搜索有可能在非葉子節點中結束 搜索性能等價於在關鍵字全集內做一次二分查找 具有自動層次控制 B樹中每一個內部節點會包含一定數量的鍵值。通常，鍵值的數量被選定在d和2d之間。在實際中，鍵值佔用了節點中大部分的空間。

>>阅读原文<<