分表和联合索引

系统已经在线上运行了一段时间了，虽然有些小bug，但也都能快速的定位并解决。昨天讨论了二期的需求，看起来还有很长的路要走。

 

1. 分表

当某个表的记录数大于某个值(比如：一百万)时，mysql查询的效率会下降。通常这时的办法是水平分表，把记录根据键值直接按大小分段或者取模放到不同的表中。此时，数据库并不知道插入数据或者查询时去找哪个表，需要应用层来保证。

 

还有些表拥有很多列，有些列常用，有些列并不经常使用(通常这些列的数据也比较大，比如varchar型、blob或者text类型)。此时可以把该表垂直分成两个表以提高访问效率。

 

2. 联合索引

建立基于col_a和col_b两列的联合索引的意义在于可以把类似select * from tbl_xxx where col_a > a_xxx and col_b < b_xxx查询的复杂度从O(N²)降到常数级；

 

联合索引通常会使用B-tree方式，这限制其在被使用时会依赖查询条件中出现的顺序。

比如 key(col_a, col_b) 无法在以where col_b=b_xxx and col_a = a_xxx为条件进行查询时使用。