【数据结构】B树、B+树与B*树详解

B树 1.B树的定义 B树（B-tree）是对2-3树数据结构的扩展，又称为多路平衡查找树，它的一个节点可以拥有多于2个子节点的二叉查找树。与自平衡二叉查找树不同， B树是一种自平衡树数据结构，可以保持数据排序，它能够存储数据、对其进行排序并允许以O(log n)的时间复杂度运行进行查找、顺序读取、插入和删除的数据结构 B树针对读写大数据块的系统进行了优化。B树的算法减少定位记录时所经历的中间过程

>>阅读原文<<