btree

B树（B-tree）是一种自平衡的树数据结构，能够保持数据有序。这种数据结构能够让我们在固定大小的内存块中存储大量数据。B树的特点是所有关键字都存在于叶子节点，非叶子节点仅用于索引。每个节点可以有多个子节点，子节点包含关键字和指向子节点的指针。B树常用于数据库和文件系统的索引结构，因为它能够在一次磁盘I/O操作中获取多个关键字，从而提高查询效率。同时，由于其自平衡特性，插入和删除操作也相对高效。