質問の編集履歴

SNSの友達の、DB検索について質問があります。

例えばfacebookなら10億人のユーザーに対し、一人につき5000人まで友達を登録できますね。
で、単純計算をするとDBには5兆のレコードを持つことになるのでしょうか？
5兆ものレコードから、どうやって一瞬で抜き取ってくるのでしょう？
実際は友達100人前後ですので、理論値より少ないでしょうが、やはりMAX値を想定して設計するのですよね。
サーバー分散とか聞きますが、具体的にはどのように行うのでしょうか？
ページや書籍等紹介して頂けると嬉しいです。

よろしくお願いします。