一种在数据库索引中流行的树数据结构。该结构始终保持排序，从而可以快速查找精确匹配（等于运算符）和范围（例如，大于、小于和BETWEEN 运算符）。这种类型的索引可用于大多数存储引擎，例如InnoDB和 MyISAM。
因为 B-tree 节点可以有很多子节点，所以 B-tree 与二叉树不同，二叉树每个节点限制为 2 个子节点。
与hash index相比，它仅在MEMORY 存储引擎中可用。MEMORY存储引擎也可以使用 B-tree 索引。如果某些查询使用范围运算符，则应为MEMORY表选择B-tree 索引。
术语 B-tree 的使用旨在作为索引设计的一般类别的参考。由于经典 B-tree 设计中不存在的复杂性，MySQL 存储引擎使用的 B-tree 结构可能被视为变体。
| 留言与评论（共有 0 条评论） “” |
