摘要： B 树 B树是二叉平衡树的升级版，可以多路自平衡，而且属于外查找，即数据是放在外存之中的，这时候就要考虑 IO 操作优化了，相比二叉查找树他们的时间复杂度都是O(log N)，优势在于B树的深度相比小很多，在数据很大的情况下从磁盘读取次数小了，加快了查找速度，所以B树及其同类经常用在文件系统或数据库 阅读全文