摘要：
B 树（B-Tree）是为磁盘等辅助存取设备设计的一种平衡查找树，它实现了以 O(log n) 时间复杂度执行查找、顺序读取、插入和删除操作。由于 B 树和 B 树的变种在降低磁盘 I/O 操作次数方面表现优异，所以经常用于设计文件系统和数据库。B+ 树是 B 树的一个变种，在内部节点中存储的键值同样也会出现在叶节点中，但内部节点中不存储关联附属数据或指针。在叶节点中的不仅存储键值，还存储关联附属数据或指针。此外，叶节点还增加了一个指向下一个顺序关联叶节点的指针，以改进顺序读取的速度。B* 树也是 B 树的一个变种，要求除根节点外的内部节点要至少 2/3 填充，而不是 1/2 填充。为了维持这样的结构，当一个节点填满后不会立即分割节点，而是将它的键值与下一个节点共享，当两个节点都填满之后，再将 2 个节点分割成 3 个节点。 阅读全文