从数据页的角度看B+树如何查询

从数据页的角度看B+树如何查询

一颗B+树按照节点类型可以分成两部分：
1.叶子结点，B+树最底层的节点，节点的高度为0，存储行记录。
2.非叶子结点，节点的高度大于0，存储索引键和页面指针，并不存储行记录本身。

1.B+树是如何进行记录检索的？

如果通过B+树的索引查询行记录，首先是从B+树的根开始，逐层检索，知道找到叶子结点，也就是找到对应的数据页为止，将数据页加载到内存中，页目录中的槽采用二分查找的方式先找到一个粗略的记录分组，然后再在分组中通过链表遍历的方式查找记录。

2.普通索引和唯一索引在查询效率上有什么不同

唯一索引就是在普通索引上增加了约束性，也就是关键字唯一，找到了关键字就停止检索。而普通索引，可能会存在用户记录中的关键字相同的情况，根据页结构的原理，当我们读取一条记录的时候，不是单独将这条记录从磁盘中读出去的，而是将这个记录所在的页加载到内存中进行读取。InnoDB存储引擎的页大小为16kb，在一个页中可能存储着上千个记录，因此在普通索引的字段上进行查找也就是在内存中多几次“判断下一条记录”的操作，对于CPU来说，这些操作所消耗的时间是可以忽略不计的。所以对一个索引字段进行检索，采用普通索引还是唯一索引在检索效率上基本上没有差别。