超级会员免费看
本文详细介绍了数据库索引的原理，包括BTREE和HASH两种索引方法。讲解了不同类型的索引，如主键、唯一、普通和全文索引，强调了唯一性和全文索引的注意事项。同时，阐述了创建、查询、修改和删除索引的语法，以及选择合适字段创建索引的策略，提醒注意索引对更新操作的影响和索引管理的重要性。
一 索引原理
如果一本新华字典假如没有目录，想要查找某个字，就不得不从第一页开始查找，一直找到最后一页(如果要找的字在最后一页)，这个过程非常耗时，这种场景相当于数据库中的全表扫描的概念，也就是循环表中的每一条记录看看该记录是否满足条件，扫描次数为表的总记录数。
新华字典中都会有目录都有查找方法(比如按拼音查找、按部首查找)，假如按拼音查找，我们根据拼音就能瞬速定位到要找的汉字，而这个汉字后面还有这个汉字对应的页数，我们直接翻到该页就能找到，整个查找过程非常快，用时非常短。这个原理就是数据库中索引的原理。这里的按拼音查找、按部首查找是两种不同的查找方式，通过每种方式都能快速找到，在数据库中也有很多查找方式，称之为索引方法，有BTREE、HASH两种方式
BTREE：一颗倒立的树，每个节点都有父节点，父节点下面的节点称之为子节点(叶子节点)，比父节点值小的位于父节点下面的左方，比父节点值大的子节点放置在父节点下面的右下方。
记录索引列的值和对应的记录所在的磁盘位置，每次排除掉一半， 检索一次相当排除掉2的n次幂，使用二叉树排除30次相当于全表排除10亿次。比如查询id=11的值，首先和6比，比6大就排除掉左边的，
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
