1. B+ 树是如何进行记录检索的.
    通过 B+ 树的索引查询行记录,首先是从 B+ 树的根开始,逐层检索,直到找到叶子节点,也就是找到对应的数据页为止,将数据页加载到内存中,页目录中的槽(slot)采用二分查找的方式先找到一个粗略的记录分组,然后再在分组中通过链表遍历的方式查找记录。
  2. 普通索引和唯一索引在查询效率上有什么不同?
    几乎没有区别, 唯一索引查到了就停止, 而普通多几次判断, 对CPU来说消耗的时间可以忽略不计(特殊情况下, 比如大量重复数据, 检索到页尾仍未完成, 需要读入下一页, 继续检索).
    RhHBKs.md.jpg