MYSQL 术语（官网翻译）-B

B-tree 是一种在数据库索引中流行使用的树状数据结构。这种结构老是有序存储，使得刚好匹配（=运算符）和范围（好比，>=,<=和between）能够被快速查找。大多数存储引擎，好比InnoDB和MyISAM都使用这种类型的索引。mysql 因为B-tree节点能够有多个子节点，因此它和binary tree是不同的，后者被限制一个节点只能有两个子节点。web 和hash index 相反，其只在

>>阅读原文<<