面試衝刺:32---MySQL爲什麼使用B+樹作爲索引？ 索引是如何實現的？聚集索引與非聚集索引的區別是什麼？

一、爲什麼使用B+樹作爲索引？ InnoDB支持的常見的索引有： B+樹索引 全文索引 哈希索引 其中B+樹索引是InnoDB的默認索引，可參閱：https://blog.csdn.net/qq_41453285/article/details/104202458 B數的特點 一個M階的B樹具有如下幾個特徵：（如下圖 M=3）(下文的關鍵字可以理解爲有效數據，而不是單純的索引) 定義任意非葉子結點

>>阅读原文<<