数据结构——B树及其基本操作在前面讨论的平衡二叉树和红黑树中,每个节点只能存储一个关键字,这在内存中进行查找时是高效的。然而,在实际的数据库系统和文件系统中,数据量往往非常庞大,无法全部装入内存,需要频繁地在磁盘等外存设备上进行读写操作。由于磁盘的访问速度远慢于内存,减少磁盘访问次数成为提高系统性能的关键。如果使用二叉树结构,树的高度较大,意味着需要多次磁盘访问才能找到目标数据。为了适应外存储器的特点,需要一种能够减少树高度、每个节点可以存储多个关键字的树形结构,B树正是为解决这一问题而设计的多路平衡查找树。