上面的方法写了很多，基本都是可行的。
建议利用一些自己构建的算法算出该记录的位置，从而精准地知道该条记录的位置

1. 直接使用 hash 来进行分表，比如一张表分成 table_01，table_02...table_n，但是这种情况会日后修改扩展会相对困难（hash 算法难调整）
2. 使用 mysql merge 引擎对现有的表格（相同结构）进行处理，详情请参考
   http://dev.mysql.com/doc/refman/5.7/en/merge-storage-engine.html

分表的方案有很多。

1. 按照ID分，比如 1M 的数据放一个表，这种方案感觉比较常用；
2. 按照用户自己的 ID 分，做个 hash，按 hash 的第一个字符[0-9,a-z]放进对应的表；
3. 等等等。。。貌似也有按创建时间、用户ID取模等分表的方案

查询的话，搜 mysql merge 、 mysql union ，多看看相关资料。