可以贴一下 mysql的执行计划。

如果有好的索引 5000W应该不是问题

between and 在数据量小的时候是走做走索引的，当查找到的数据与总数据的比例到一定值时就不走索引了，建议根据explain来进一步判断；对于mysql分区分表是一个不错的方式；

1000万以下的表，查询慢的主要原因是：

1 SQL语句写的不好   

2 没有索引 

3索引列顺序不对

4索引没用到