mysql之索引

1、索引是什么

索引是帮助Mysql高效获取数据的数据结构，在数据之外，数据库系统还维护者满足特定查找算法的数据结构，这些数据结构以某种方式引用指向数据，这样就可以在这些数据结构上实现高级查找算法，这种数据结构就是索引。

what 这是一种数据结构 这玩意好虚呀

2、那这种数据结构中存的是什么呢？

（1）、索引值：即索引列中的值

（2）、索引行指针：指向表中的数据行的

（3）、额外的信息：比如覆盖索引叶子节点中保存了完整的行信息

3、为啥用B+树

索引为了干啥？为了更快的查找数据，什么数据结构最快，数树啦

（1）平衡数据 缺点：如果数据按照顺序查询 最后会沦为链表

（2）红黑树： 虽然比二叉树好点 但是数据量一旦多的话，则导致数据的深度很深，查找数据也会很耗时

（3）B数：多路平衡查找数 但是不适合范围查找

最后通过比较 最后选择B+树，上面叶节点存放数据和指针，最下面叶子节点存放行数据+数据+指针