B树和B+树 Author: Qin Peng Date: July 5, 2021 12:55:11 Category: 数据库 B+ 树是如何进行记录检索的.通过 B+ 树的索引查询行记录,首先是从 B+ 树的根开始,逐层检索,直到找到叶子节点,也就是找到对应的数据页为止,将数据页加载到内存中,页目录中的槽(slot)采用二分查找的方式先找到一个粗略的记录分组,然后再在分组中通过链表遍历的方式查找记录。 普通索引和唯一索引在查询效率上有什么不同?几乎没有区别, 唯一索引查到了就停止, 而普通多几次判断, 对CPU来说消耗的时间可以忽略不计(特殊情况下, 比如大量重复数据, 检索到页尾仍未完成, 需要读入下一页, 继续检索). Author: Qin Peng License: Copyright (c) 2020 BY QPWLKQ LICENSE Slogan: 每一个不曾起舞的日子, 都是对生命的辜负 Tag(s): # B树和B+树 back · home 锁!锁!锁! 索引