InnoDB存儲引擎B+樹索引簡述

索引是一種數據結構，旨在幫助數據庫更高效的獲取數據。B+樹索引是B+樹在數據庫中的實現，可以劃分爲聚集索引和輔助索引，其在數據庫中有一個特點是高扇出性，因此B+樹的高度一般在2~4層，即查找某一個鍵值最多需要2至4次IO。 1. 聚集索引 聚集索引是按照每個表的主鍵構建的一顆B+樹，所以其對於主鍵的排序查找和範圍查找的速度非常快。聚集索引的葉子節點爲數據頁，數據頁中包含着多條完整的行記錄數據，每個

>>阅读原文<<