龙大的博客

B树是一种自平衡的多路搜索树，它可以有多个子节点，不同于二叉树的是，一个节点可以有超过两个的子节点。B树特别适合用于读写相对较大的数据块的存储系统，如磁盘。B+树是B树的变种，所有的值都在叶子节点上并且叶子节点是通过指针连接的这样就提供了对数据的顺序访问。内部节点（非叶子节点）只存储键值，并作为索引使用。红黑树是一种自平衡的二叉搜索树，它在每个节点上增加了一个存储位来表示节点的颜色，可以是红色或黑色。