mysql索引本质

一、索引帮助mysql高效获取数据排好序的数据结构。 二、索引存储位置：磁盘文件。 三、索引结构：二叉树、红黑树、hash、BTree、B+Tree 。索引结构为了更快找到目标数据。 四、数据结构 4.1、二叉树 定义：每个结点最多有两个子树，左子树比父节点小，右子树比父节点大。 缺点：会出现极端情况导致整棵树只有左子树或只有右子树。 图：   4.2、红黑树 定义： 性质1. 节点是红色或黑色。

>>阅读原文<<