索引
文章平均质量分 93
小游鱼KF
这个作者很懒,什么都没留下…
展开
-
MySQL随笔——B+索引的使用及优化
前言在之前的文章中说过索引的底层是B+树,现在让我们在回顾一下知识:B+树有很多层,最底层称为叶子节点,其余的称为内节点。所有的用户记录存储在叶子节点中,而记录项目录存储在内节点。InnoDB引擎会依据主键(没有指定时数据库自动加入虚主键)创建聚簇索引根据业务的要求不同需要的索引列也不同,这时候可以创建二级索引,二级索引的用户记录为 主键+索引列。当需要查询的数据不是主键或者索引列时,使用二级索引会进行回表操作,获取对应的主键后使用聚簇索引进行二次查找得到需要的值索引的每一个叶子节点都是对应一个原创 2022-02-20 17:52:46 · 615 阅读 · 0 评论 -
快速查询的秘籍 —— B+索引的建立
前言之前的文章说过,InnoDB存储数据的单位是页,各个数据页之间采用双向链表连接起来;而每个数据页中的记录之间又通过单向链表连接,而记录又分为若干个组,组采用最大记录的记录信息作为槽信息,多个槽组合成页目录;当用户查询某条记录 A 时,先使用二分法在页目录中找到主键值比 A 的主键值大且差值最小的槽,然后再使用二分法找到对应的记录。没有索引的查找在一个页中查找在一个页中查找一条记录,当知道主键时可以采用前言中的方法快速查找到对应的记录;但是如果是其他列信息为查询条件就没这么幸运了,因为页中的记录原创 2022-01-26 17:47:52 · 876 阅读 · 0 评论