摘要： B树（多向平衡查找树） B-树是对2-3树数据结构的扩展。它支持对保存在磁盘或者网络上的符号表进行外部查找，这些文件可能比我们以前考虑的输入要大的多（以前的输入能够保存在内存中）。（B树和B+树是实现数据库的数据结构） （B树是用于存储海量数据的，一般其一个结点就占用磁盘一个块的大小。） （1）根节 阅读全文