摘要： 本文将主要讲述另一种树形结构， B 树 ；B 树是一种 多路平衡查找树 ，但是可以将其理解为是由二叉查找树合并而来；它主要用于在不同存储介质之间查找数据的时候，减少 I/O 次数（因为一次读一个节点，可以读取多个数据）； 一、结构概述 B 树，多路平衡查找树，即有多个分支的查找树；如图所示： B 树 阅读全文