B+樹索引

聚集索引 聚集索引是通過將表的主鍵作爲鍵值來構造B+樹。聚集索引不僅包含索引的鍵值，還包含記錄其他所有列的信息。聚集索引中的記錄是根據鍵值順序存放的。聚集索引的非葉節點存放的是<鍵值，索引>對。地址爲指向下一層的指針，存儲引擎通過頁在表空間中的偏移量來表示。 輔助索引 輔助索引又稱爲二級索引或非聚集索引。輔助索引的葉子節點並不保存記錄中的所有列，其葉子節點保存的是< 鍵值，（記錄）地址>。記錄的地

>>阅读原文<<