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