①. 索引的概述

①. 索引是帮助MySQL高效获取数据的排好序的数据结构

②. mysql数据库的实现原理通过b+树实现的,b+树的原理是先找到所有的数据,然后折半找到中间的数据,比它小的放左边,大的放右边,形成一个树的结构,依次去进行折半,然后将剩余的数据再折半

(索引底层实现原理b+树(二叉树),折半查找)

• ③. 各个数据结构链接

②. 二叉树和红黑树

• ①. 如果我们要查找89这个元素,经过两次IO就可以获取到(二叉树)

②. 这个时候我们以Col1为例,如果要查找6,会变成一种链表的形式,从001开始查看一直到006查看到为止(二叉树)

③. 如果我们的索引底层使用的是红黑树,随着数量的增加,深度会非常大(不采取)