mysql数据库的索引

1、概念：索引是一种排好序的，能够提升查询性能的数据结构。
2、分类：聚簇（集）索引【一般主键索引会用】：索引和数据在一个叶子节点上。
非聚簇（集）索引【一般非主键索引会用】：索引对应存储的数据是主键的值。
3、索引底层采用的是B+树
为什么不采用hash？因为hash只支持等值查询，不支持范围查询。
为什么不采用二叉平衡树？因为二叉平衡树一个节点只有两个分叉，存储大量数据时深度太高，且不适合范围搜索。
为什么不采用红黑树？不支持范围搜索。
为什么不采用B树？存储大量数据时深度太高。
为什么采用B+树？B+树的非叶子节点存储的是索引|和指向下个索引的指针，叶子节点存储的是索引和数据，可以尽量使用深度低的树存储大量数据，树的深度越
低，查询的次数就越少，性能就越高。而且，B+树的叶子节点是双向链表，支持范围查询，也能有效提升访问效率。
B+树：

来源：程序园用户自行投稿发布，如果侵权，请联系站长删除
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！