为什么Mysql的常用引擎都默认使用B+树作为索引？

一、前言 为了讲清楚这个问题，阿粉先带大家了解一下什么是索引。 我记得刚刚学习数据库的时候，老师喜欢用书本的目录来类比数据库的索引，并告诉我们索引能够像目录一样，让我们更快地找到想要找到的数据。 如果是第一次接触索引，这个比喻能够让我们有一个直观的印象。但是当深入去学习索引的时候，我们不能继续持有索引即目录的思想，我们要跳出来去思考索引的本质是什么。 二、索引的本质 在没有索引的情况下，我们查找数

>>阅读原文<<