走过途经不要错过！望有经验兄台分享一下

走过路过不要错过！望有经验兄台分享一下。
一个关于用户注册和查询的问题。如果说我这个系统有一千万个用户我不用一个表存这么多用户。
多建一些用户表每一个用户表存一万个用户这样就需要一千个表。
当用户登录时从一万个数据里面查找和从一千万个数据里面查找速度必然不同。
但是我怎么能够知道这个用户在一千个用户表当中哪一个表里面呢？
如果可以快速的知道在哪个表里面一条查询语句就可以判断密码是否正确登录成功与否了！
用户注册时只要满足6-18位字母数字下划线组合而且数据库里面没有就可以注册成功。
但是从一千个用户表里面用ajax验证用户是否存在也是一个考验！这里我应该怎么设计呢？
这个和申请qq号还不一样qq号是腾讯给的所以完全可以知道这个号段在哪个表里面。
望各位兄台有经验的分享一下。万分感谢！蓝色字迹两个问题希望大家帮忙出出主意。
------解决思路----------------------
字母数字加下划线共有 37 种首字符，如果区分大小写则有 63 种（不过数据库字符串比较是不区分大小写的，需指定为二进制方式才会区分）
取前两位做键，则 37 * 37 = 1369，已经能满足你 一千个表 表的设想了

//设用户名为
$username = 'abcd';
//构造表名
$tbl_name = 'U' . substr($username, 0, 2);
//则查询串为
$srl = "select * from $tbl_name where username='$username'";