前言 B树和B-树是同一种数据结构,如果不清楚的话,会被面试官忽悠,所以本文介绍两种数据结构,B树和B+树,废话不多数咱们开干. B树 介绍 在计算机科学中,B树是一种自平衡的树,能够保持数据有序.这种数据结构能够让查找数据.顺序访问.插入数据及删除的动作,都在对数量级的时间复杂度内完成.B树,其实是一颗特殊的二叉查找树(binary search tree),可以拥有多于2个子节点.与自平衡二叉查找树不同,B树为系统大块数据的读写操作做了优化.B树减少定位记录时所经历的中间过程,从而加快存取速…