索引概述
索引是帮助MySQL高效获取数据的数据结构(有序)
优缺点
优势 | 劣势 |
提高数据检索的效率,降低数据库的IO成本 | 索引列也是要占用空间的 |
通过索引列对数据进行排序,降低数据排序的成本,降低CPU的消耗 | 索引大大提高了查询效率,同时也降低了更新表的速度,如对表进行insert ,update,delete 时,效率降低。 |
索引结构
MySQL的索引是在存储引擎实现的,不同的存储引擎有不同的结构,主要包含以下几种:
B-Tree(多路平衡查找树)
B+Tree
MySQL索引数据结构对经典的B+Tree 进行了优化,在其基础上,增加了一个指向相邻叶子节点的链表指针,就形成了带有顺序指针的B+Tree,提高区间访问的性能。
Hash
Hash索引就是采用一定的hash算法,将键值换算成新的hash值,映射到对应的槽位上,然后存储在hash表中,如果(两个或多个键值),映射到一个相同的槽位上,他们就产生了hash冲突,(也称hash碰撞),可以通过链表来解决。
hash索引特点:
1.Hash索引只能用于对等比较(=,in),不支持范围查询(between,<,>...)。
2.无法利用索引完成排序操作。
3.查询效率高,,通常只需要一次检索就可以了,效率通常要高于B+tree索引。
存储引擎支持
在MySQL中,支持hash索引的是Memory引擎,儿InnoDB中具有自适应的hash功能,hash索引是存储引擎根据B+Tree索引在指定条件下自动构建的。
索引分类
聚集索引选取规则:
如果存在主键,主键索引就是聚集索引。
如果不存在主键,将使用第一个唯一(UNIQUE)索引作为聚集索引。
如果没有主键,或者没有合适的唯一索引,则InnoDB会自动生成一个 rowid 作为隐藏的聚集索引。
索引语法
创建索引
查看索引
删除索引
Ending:
OK,本篇文章就到此结束了,非常感谢你能看到这里,所以如果你觉得这篇文章对你有帮助的话,请点一个大大的赞,支持一下博主,若你觉得有什么问题或疑问,欢迎私信博主或在评论区指出~