数据库为啥用B+树不用红黑树

B+树和红黑树相比磁盘IO次数更小。

红黑树本质上还是二叉树，一次查询需要大概 $O({\log }_{2}n)$ 次磁盘IO，但是B+树是多叉树，B+树的底数更大，所以IO次数更小。

红黑树在区间查询时需要中序遍历，但是B+树子节点有指针指向下一个节点，顺序遍历的速度更快。