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