树，为什么不用二叉树？数据库索引是一种数据结构，用于加速对数据库表中数据的检索。索引的原理是通过建立一个额外的数据结构，将数据库表中的关键字（通常是某列的值）映射到相应的行，以实现更快的数据查询。原理：1. 二叉树索引：•二叉树是一种简单的数据结构，但在实际数据库索引中使用较少。•二叉树...
1)B+树非叶子节点上是不存储数据的,仅存储键值,而B树节点中不仅存储键值,也会存储数据。innodb中页的默认大小是16KB,如果不存储数据,那么就会存储更多的键值,相应的树的阶数(节点的子节点树)就会更大,树就会更矮更胖,如此一来我们查找数据进行磁盘的IO次数有会再次减少,数据查询的效率也会更快。 2)B+树索引...