索引

索引：是对数据库表中一列或多列的值进行排序的一种结构，使用索引可以快速访问数据库表中的特定信息。

MySQL 两个主要的索引是：B+tree 索引 和 哈希（hash）索引。

B+tree 是由 二叉树 –> 平衡二叉树 –> B-tree 演化而来的。