B-Tree索引

B-Tree索引对索引列是按建立索引的顺序,对这些索引列按顺序组织存储的。所以很适合查找范围数据。比如查找所有以i到k开头的名字,这样的查找效率非常高。

如何选择索引的列顺序:

  • 避免随机io和排序
  • 选择性最高的列放在索引最前列