mysql innodb为什么选择B+树

mysql底层采用B+树的数据结构，页索引16KB，全部存储到B+树的非叶子节点上，16KB全是索引数据，相对于B树存储键值对而言，能够存储更多的数据。并且由于索引的关系，树的层高就更矮，而底层的双向链表，对于范围索引，排序查找、去重更有优势。