InnoDB存儲引擎索引概述

InnoDB 存儲引擎索引有 (1)B+ 樹索引 (2)全文索引 (3)哈希索引 B+樹 B+樹和二叉樹、平衡二叉樹一樣，都是經典的數據結構。B+樹由B樹和索引順序訪問方法（ISAM，是不是很熟悉？對，這也是MyISAM引擎最初參考的數據結構）演化而來，但是在實際使用過程中幾乎已經沒有使用B樹的情況了。 B+樹的定義十分複雜，因此只簡要地介紹B+樹：B+樹是爲磁盤或其他直接存取輔助設備而設計的一種

>>阅读原文<<