Какая база данных подойдет для триллионов записей с индексами?
Нужно больше информации о задаче:
1. тип данных: структурированные или нет. 
Предполагаю, что структурированные, под RDBMS
2. размер записи (в байтах)
3. кол-во полей в записи
4. типы данных полей (включая поля с переменной длиной)
5. назначение базы (OLTP/OLAP)
6. кол-во индексов и колонки в индексах
Вот, где-то так.
При наличии информации выше можно дать взвешенный ответ. 
Иначе получите что-то типа: "Лошадью ходи, лошадью". :)
Удачи.
Для данных объемов не подходит один сервер. Вам надо что-то распределенное. Точнее можно только сказать только после того как будет информация о том какие данные там хранятся и как они хранятся, записываются и читаются. Какая частота и вообще