深究索引：Mysql索引模型及其不同结构优劣势

? 作者：知识浅谈，CSDN博客专家，阿里云签约博主，InfoQ签约博主，华为云云享专家

? 擅长领域：全栈工程师、爬虫、ACM算法

? 公众号：知识浅谈

深究索引：Mysql有什么索引，索引模型是什么总结 ?这次都给他拿下?

正菜来了⛳⛳⛳

?Mysql有什么索引，索引模型是什么总结

Mysql常见的索引有如下几种 ?hash结构：如果采用数组加链表的结构存储，先对字段进行hash，找到对应的位置，查看是否有冲突，没有冲突填到对应的位置，有冲突填到对应位置的链表上。 ?红黑树结构：是一个趋于平衡的二叉树结构，其根节点和空叶节点是黑色，且根节点，到每一个叶子节点经过的黑色节点个数相同。 ?B树结构：是一个多叉树的结构，索引和元数据存储在一起，每个节点是一个页。 ?B+树结构：是一个多叉树结构，和B树的区别就是元数据都存储在叶子节点，而非叶子节点存储的都是索引数据和指针数据。

?为什么innodb中选用B+树

1. 相比于hash结构，虽然在等值查询的时候hash会很快，但是如果数据多了hash冲突问题就上来了，另外hash也仅仅支持等值查询，不支持范围查询。
2. 相比于红黑树结构，因为红黑树是一个趋于平衡二叉树的结构，相同的数据在B+树上和红黑树上存储，显然红黑树的层数要高，层数高，查询的时候要经过的IO次数多，效率就低。
3. 相比于B树结构，B+树的结构和B树就差在非叶子节点是否有数据，因为B树的非叶子节点存储有数据，则其存储的指针和索引数据就少，相同数据，其层数就高于B+树，IO次数多，另外，B+树叶子节点之间有双向指针，便于进行范围查询。

?总结

表情 点击这里取消回复。