Какая архитектура используется Google для хранения индекса в БД и сколько таблиц Google поддерживает для индексации?
Посмотрите на эту статью на высокой масштабируемости: http://highscalability.com/google-architecture
Здесь также есть похожий вопрос: Как Google может быть таким быстрым?