btree

B树，全称为B-Tree，是一种自平衡的、多路搜索树数据结构。它能够保持数据有序，拥有良好的磁盘读写性能，被广泛应用于数据库和文件系统中。B树的特点是所有关键字都存在于叶子节点，非叶子节点仅用于索引。每个节点可以有多个子节点，子节点包含关键字和指向子节点的指针。当插入新的关键字时，B树会通过分裂或合并操作来保持树的平衡，从而确保了查询、插入和删除操作的时间复杂度为O(log n)。