http://www.scribd.com/doc/351488/MySQL-scaleout-by-application-partitioning
水平分割する方法にはいくつかあって、
＊文字分割 a-c,d-g,h-zなど
＊ｈａｓｈ分割 hash mod
＊lookup table 分割
mysql> SELECT substring(MD5(id),1,2) AS md,CONCAT("wikinames_",substring(md5(id),1,2)) from wikinames limit 150;
とかって感じでmd5ベースで分割すればキーになるカラムがintである必要がない