关于注册时实时验证用户名是否存在的有关问题

关于注册时实时验证用户名是否存在的问题
我想知道在用户量上千万甚至上亿的情况下,如何实时检测正在注册的用户名是否存在,请注意实时二字
比如类似推特的注册页面,就是在输入完邮件后换到下一行没几秒就完成了验证,我想知道在数据库是怎么样做到的,
谢谢大家了!!

------解决方案--------------------
核心还是加快查询的速度,其实我相信没有一个网站会同时有超过千万的人在几秒钟内做一个操作,哪怕那个垃圾火车订票网,也顶多几十万充其量上百万而已。
------解决方案--------------------
上到一定的量,就需要更多的硬件支持,负载均衡等等技术处理。
普通单数据库支持相对就比较困难了,除非硬件牛到一定程度》