[求助]关于手机用户信息存储查询的问题

ccgleam

我一直在思考一个问题，希望知道的老师回答哈！
1.手机用户的信息储存在哪里的？（比如说只有手机号码）
2.一个城市，比如重庆有3000万人口，这么多的信息是如何存储的？是一个大的数据库来存储呢？还是分地区，不同的地方建一个数据库来存储？？
3.这么多的用户信息，系统是如何快速的查找到目的用户信息的呢（这里指号码），是用的什么算法呢，hash算法吗？到底是如何实现的？

困扰我很久的问题，希望有高手解答