B-Tree

释义 Definition

B-Tree（B树）：一种自平衡的多路搜索树数据结构，常用于数据库与文件系统的索引。它把数据按排序存放在节点中，并保持树的高度较低，从而让查找、插入、删除通常都能在对数时间内完成。（注：常见变体还有 B+ Tree。）

发音 Pronunciation (IPA)

/ˈbiː triː/

例句 Examples

A B-tree keeps data sorted for fast searching.
B树会将数据保持有序，以便快速查找。

The database uses a B-tree index to speed up range queries and reduce disk I/O.
数据库使用B树索引来加速范围查询并减少磁盘I/O。

词源 Etymology

B-tree 由计算机科学家 Rudolf Bayer 与 Edward M. McCreight 在 1972 年提出并命名。字母 B 的具体含义在不同资料中有多种解释（如 Bayer、balanced 等），但通常与其发明者及“保持平衡、适合块/磁盘存取”的设计目标相关。

相关词 Related Words

• Binary Tree
• Search Tree
• Balanced
• Index
• Node
• Key
• B+ Tree
• Red-Black Tree

文学作品与典型出处 Literary Works

• Rudolf Bayer & Edward M. McCreight, Organization and Maintenance of Large Ordered Indexes（1972，提出B-tree的经典论文）
• Thomas H. Cormen et al., Introduction to Algorithms（常见算法教材，讨论B-tree）
• Silberschatz, Korth & Sudarshan, Database System Concepts（数据库教材，介绍B-tree索引）
• Donald E. Knuth, The Art of Computer Programming（相关卷中涉及搜索树与外存索引思想）