B树

B树是一种自平衡的树，能够保持数据有序。这种数据结构能够让我们在O(log n)的时间复杂度内查找、插入和删除数据。不同于二叉搜索树，B树为每个节点都存储了关键字和n个指向子节点的指针，其中n取决于磁盘块的大小。所有关键字都存在根节点，且所有叶子节点都在同一层级。这种结构使得B树在处理大量数据时非常高效，因此在数据库和文件系统中广泛使用。