B/B+ 树

B树和B+树都是自平衡、有序的基于树的复杂数据结构，它们以允许高效插入、删除和搜索操作的方式维护排序数据。B树是一种树形数据结构，其中每个节点有多个键，并且可以有超过两个子节点。B树中的每个内部节点可以包含可变数量的键和指针。这些键充当分隔值，用于划分其子树。B树的一个重要方面是节点中的每个键也出现在父节点中。另一方面，B+树是B树的扩展，它允许高效地遍历数据。在B+树中，数据指针仅存储在树的叶节点中，这使得B+树的每个叶节点都是一个链表。中间节点仅使用键来辅助搜索。