索引知识点总结
来源:互联网 发布:二十四小时软件 编辑:程序博客网 时间:2024/06/08 17:06
转载请注明出处
参考资料:《高性能Mysql》
1. 什么是索引
索引(在MySQL中也叫做“键(key)”)是存储引擎用于快速找到记录的一种数据结构。
2. 为什么要使用索引
索引对于良好的性能非常关键。尤其是当表中的数据量越来越大的时候,索引对性能的影响更加重要。
索引优化应该是对查询性能优化最有效的手段,索引能够轻易将查询性能提高好几个数量级。
3. 索引的基础
在MySQL中,存储引擎用类似的方法使用索引,其先在索引中找到对应值,然后根据匹配的索引记录找到对应的数据行。
索引可以包含一个或多个列的值。如果索引包含多个列,那么列的顺序也十分重要,因为MySQL只能高效地使用索引的最左前缀列。
4. 索引的类型
在MySQL中,索引是在存储引擎层而不是服务器层实现的。所以,并没有统一的索引标准:不同存储引擎的索引的工作方式并不一样,也不是所有的存储引擎都支持所有类型的索引。即使多个存储引擎支持同一种类型的索引,其底层的实现也可能不同。
索引
MyISAM引擎
InnoDB引擎
Memory引擎
B-Tree索引
支持
支持
支持
HASH索引
不支持
不支持
支持(默认)
R-Tree索引
支持
不支持
不支持
Full-text索引
MySQL (5.0),仅限于CHAR、VARCHAR和TEXT列
暂不支持
不支持
5. 索引是如何实现的(底层数据结构)
B-Tree索引
如果没有特别指明类型,那多半说的是B-Tree索引,它使用B-Tree数据结构来存储数据。大多数MySQL引擎都支持这种索引。
底层的存储引擎也可能使用不同的存储结构。例如,NDB集群存储引擎内部实际上使用了T-Tree结构存储这种索引,即使其名字是BTREE ;InnoDB则使用的是B+Tree。
B-Tree对索引列是顺序组织存储的,所以很适合查找范围数据。B+Tree原理:
http://blog.csdn.net/u013235478/article/details/50625677
哈希索引
底层实现原理:哈希索引(Hashindex)基于哈希表实现,只有精确匹配索引所有列的查询才有效。
6. 使用限制
使用B-Tree索引的限制:
(1) 如果不是按照索引的最左列开始查找,则无法使用索引。
(2) 不能跳过索引中的列。
(3) 如果查询中有某个列的范围查询,则其右边所有列都无法使用索引优化查询。
使用哈希索引的限制:
(1) 哈希索引只包含哈希值和行指针,而不存储字段值,所以不能使用索引中的值来避免读取行。
(2) 哈希索引数据并不是按照索引值顺序存储的,所以也就无法用于排序。
(3) 哈希索引也不支持部分索引列匹配查找,因为哈希索引始终是使用索引列的全部内容来计算哈希值的。
(4) 哈希索引只支持等值比较查询,包括=、IN()、<=>。也不支持任何范围查询
(5) 当出现哈希冲突的时候,存储引擎必须遍历链表中的所有行指针,逐行进行比较,直到找到所有符合条件的行。
(6) 如果哈希冲突很多的话,一些索引维护操作的代价也会很高。
- 索引知识点总结
- C#中的索引器知识点的总结
- [PAT-甲级]索引以及知识点总结
- 知识点索引
- 索引知识点
- 索引的两个知识点
- MySQL索引的知识点
- 知识点查找索引
- Mysql 索引知识点精华
- Android 知识点收藏索引
- Mysql 索引知识点
- MySql知识点索引_01
- 索引的知识点
- 知识点总结:
- 知识点总结
- 知识点总结
- 知识点总结
- 知识点总结
- 带你入门mysql常用命令
- 2017年8月5日训练日记
- 每日学习前端1
- Codeforces Round #383 (Div. 1) B
- POJ 3632 Optimal Parking
- 索引知识点总结
- DK2的装机演示+疑难处理(多图)
- 如何搭建内容运营框架?
- Gym 100960B B. Forcefield
- Unix中的文件IO
- leetcode 173. Binary Search Tree Iterator
- UVa227-Puzzle
- 51Nod 1256 乘法逆元
- [HDU