【526、索引是用什么实现的，为什么不用B树而用B+树？】

数据库索引通常是通过B+树实现的。

B+树是一种多路平衡查找树，它是B树的变体，相比B树具有更高的查询效率和更好的磁盘性能，因此被广泛应用于数据库中的索引实现。

与B树不同，B+树只有叶子节点存储了索引信息和指向数据的指针，而非叶子节点只存储索引信息。这样，每个节点能够存储更多的索引信息，减少了磁盘I/O的次数，提高了查询效率。

此外，B+树的叶子节点使用链表相连，可以更快地进行范围查询，提高了查询效率。

相比B树，B+树具有以下优势：

1. B+树的每个节点存储更多的索引信息，能够减少磁盘I/O的次数，提高查询效率。
2. B+树的叶子节点使用链表相连，能够更快地进行范围查询，提高查询效率。
3. B+树的非叶子节点只存储索引信息，减少了非叶子节点的存储空间，提高了磁盘性能。
4. B+树的叶子节点存储了所有数据的指针，方便进行数据的聚集操作，提高了查询效率。