MYSQL 術語（官網翻譯）-B

B-tree 是一種在數據庫索引中流行使用的樹狀數據結構。這種結構老是有序存儲，使得剛好匹配（=運算符）和範圍（好比，>=,<=和between）能夠被快速查找。大多數存儲引擎，好比InnoDB和MyISAM都使用這種類型的索引。mysql 因爲B-tree節點能夠有多個子節點，因此它和binary tree是不同的，後者被限制一個節點只能有兩個子節點。web 和hash index 相反，其只在

>>阅读原文<<