为什么mysql 数据库引擎innerDB 使用的是B+Tree 数据结构来存储？

为什么mysql 数据库引擎innerDB 使用的是B+Tree 数据结构来存储？

---

这里应该说，为什么不选择B-Tree，或其他的数据结构存储了？

因为这里要具体说到，mysql存储数据时，需要通过磁盘寻道来读取IO流的形式，存储数据，磁盘数据都是以块（block）的形式存取（可以了解下磁盘结构原理），如果读取相应的数据，它的块周围数据也会读取出来，这样增加的磁盘IO读取次数，降低效率。

而mysql 中的innerDB引擎使用得是页（page）单位来存取数据得，页是磁盘中最小得单位，我们可以通过命令得形式查看mysql数据库页得大小，一般有4k/8k/16k，如下可以通过命令在mysql链接工具：

Linux 内存页（基页）大小的命令：getconf PAGE_SIZE ，一般的输出是4096，即 4KB

B-Tree(平衡多路查找树)：主要是data和key 都存在叶子节点上，且数据结构之间没有指针链接，如果data数据