Btree

定义 Definition

B-tree（B树）是一种用于保持数据有序并支持在对数时间内进行查找、插入、删除的自平衡多路搜索树，常用于数据库索引与文件系统中（尤其适合磁盘/页式存储的读写）。

发音 Pronunciation (IPA)

/ˈbiː triː/

例句 Examples

A B-tree keeps keys sorted for fast searches.
B树会将键保持有序，以便快速查找。

Many databases use a B-tree index to speed up queries on large tables.
许多数据库使用B树索引来加速对大型数据表的查询。

词源 Etymology

“B-tree”中的 B 常被解释为 balanced（平衡的）或与其提出者 Bayer 相关；该结构由 Rudolf Bayer 与 Edward M. McCreight 在 1970 年提出，用来提高外存（如磁盘）环境下的索引效率。“btree”常见于代码、文件名或口语写法，等同于 “B-tree”。

相关词 Related Words

• B-tree
• Index
• Database
• Node
• Key
• Search
• Balanced
• Binary Tree
• AVL Tree
• B+ Tree

文学与著作 Literary Works

• Organization and Maintenance of Large Ordered Indices（Rudolf Bayer & Edward M. McCreight）：提出B-tree的经典论文
• Introduction to Algorithms（Cormen, Leiserson, Rivest, Stein）：在“B-Trees”章节系统讲解B树
• The Art of Computer Programming, Volume 3: Sorting and Searching（Donald E. Knuth）：涉及搜索树与相关索引结构的讨论（常与B树体系一并学习）