为什么数据库底层用B+树

使用树的话不利于查找
所以我们使用搜索二叉树
但是用搜索二叉树后
假如我们一直插入的是递增的关键字导致形成的是一个单链表又不利于查找没有效率
所以我们又想引入红黑树 但是红黑树在数据过多时会导致高度过高会经历多次磁盘I/O读取严重影响效率
所以又想引入B树 但B树在数据太多的情况下高度还是过高还是不能满足需求
这是又用到了B+ 树 因为B+树非叶子节点的节点不带指向数据的指针数据所以可以跟多地保存索引数量 比如： BIGINteger8字节 + 指向下一个节点的指针的6字节 14字节 mysql 规定一个节点的大小有16K 所以大概算下来 可以保留 1170的索引 两层就是 1170*1170 可以指向叶子节点的节点数量 而每个节点又可以保存不止一个的数据 所以 可以保留的数据数量达到百万级以上 所以三层高度基本就够用了。