【BAT 面试题宝库附详尽答案解析】聚合索引和辅助索引有什么区别?

B+树是为磁盘或其他直接存取辅助设备设计的一种平衡查找树。在B+树中，所有记录节点都是按照键值的大小顺序存放在同一层的叶子节点上，由各叶子节点指针进行连接。 B+树 索引的本质就是B+树在数据库中的实现。 B+索引在数据库中有一个特点是高扇出性，因此在数据库中，B+树的盖度一般都在 2~4层，这也就是说查找某一键值的行记录时最多只需要 2到4次IO， 这倒不错。因为当前一般的机械硬盘每秒至少可以做

>>阅读原文<<