B 树

B-Tree 是一种自平衡搜索树数据结构，它维护排序数据并允许高效的插入、删除和搜索操作。它最常用于在磁盘上执行读写操作的系统，例如数据库和文件系统。B-树的主要特征是所有叶子都在同一层级，并且内部节点可以存储多个键。B-树中的每个节点包含一定数量的键和指针，这些指针用于导航树。键充当分隔值，用于划分其子树。例如，如果一个节点包含值 [10,20,30]，它有四个子节点：第一个包含小于 10 的值，第二个包含介于 10 和 20 之间的值，第三个包含介于 20 和 30 之间的值，第四个包含大于 30 的值。