הוסטס - פורום אחסון האתרים הגדול בישראל - בסיסי נתונים מופצל על מספר שרתים

קודם כל העניין פה הוא יותר תיאורטי.
יש לי הרבה מידע, והדרך הטובה ביותר לסדר אותו הוא בעץ בינארי.
העץ עתיד להגיע לגבהים דיי גדולים: 128, 512, 1024. זה יוצר לי כמה מליונים של צמתים, כל צומת שוקל בסביבות ה- 10- 8 בתים. מחישוב קצר מגיעים לכמה TB...
מבחינה טכנית שרת אחד יוכל למצוא את את האפשרות הנכונה מבין כל האפשרויות תוך כמה מיל' שניות (בהסתמך על זה שהמידע מסודר בעץ בינארי ממוין ((O(LOG(N שזה מהיר... ). אבל שרת אחד לא יוכל להחזיק את כל המידע הזה.

אחרי כל החפירות מגיע גם השאלות:
1. יש איזה בסיס נתונים שיכול לבנות ולהתמודד עם עץ בגודל כזה?
מניסיוני עם MySql אני לא יודע עד כמה אפשר לעשות שם עץ בצורה ייעלה.
מקווה שהניסיון שלכם יותר גדול :)
2. באיזה כלים משתמשים כדי לעשות את הקישור בין השרתים?
כלומר איך ניתן להגדיר שהמשך המידע נמצא בשרתים אחרים? כמו שגוגל, פייסבוק וכו' עושות.

נכון לעכשיו אין לי כמויות כאלו של מידע, אבל אני רוצה להבין קצת יותר את הנושא.
תודה!