Обычно, когда оперируют данными такого объема, идет деление на уровне приложения.
К примеру, записи с 1-1м лежат на одном сервере, данные с 1м-2м на другом и т.д. MySQL справиться с такой задачей, Facebook справляется. Но JOIN-ы Вы делать не сможете, а для связки Ваших данных, нужно будет реализовывать скриптовый сервер.
Главное понять данные каких типов будут храниться, возможно для Ваших задачь, MySQL, просто не подходит