← 返回单词列表

b-tree

noun 编号: B00037
B-tree:一种面向磁盘存储的平衡索引树,能在大量数据中高效定位记录。
💡 记忆钩子
把它想成一棵分层且始终保持平衡的“索引树”:每个节点像一本目录,先按键值分流,再用很少的磁盘访问找到目标记录;数据越多,这种平衡结构越能体现优势。
📝 学习建议
  • 不要把 B-tree 望成普通二叉树;它的核心是多路分支、保持平衡,并特别适合磁盘或类似块式存储。
  • 学习时先记住“用树形索引快速定位大量数据”,再理解节点、键值和记录块等实现细节。
📖 中文释义
noun
  • core 平衡索引树
    📖 B-tree 是一种把大量数据分层组织起来的平衡树形结构。它通过节点中的索引信息逐层缩小查找范围,并尽量减少从磁盘读取数据块的次数,因此适合数据库等需要高效定位记录的场景。
    💡 常见模式是“use a B-tree to find/search ...”或“store/index ... in a B-tree”。它通常作可数名词使用,前面可用“a”表示一个具体的数据结构,也常出现在“B-tree index”这一技术搭配中。不要把 B-tree 和普通二叉搜索树混用;这里强调的是面向大量数据和块式存储的平衡索引。
    The database uses a B-tree to find records quickly on disk.
    这个数据库使用 B-tree 在磁盘上快速查找记录。
    A B-tree keeps the search path short even when the table contains millions of rows.
    即使表中有数百万行,B-tree 也能保持较短的查找路径。
B-trees plural
🔄 变式
B-trees plural
🏷 单词标签 & 词根
暂无标签