Будет ли работать mysql с нагрузкой примерно триллион записей?
Плохо раскрыли вопрос. Триллион записей в одной таблице или в миллионе таблиц по немного. Какие операции в основном нужно делать. Какая структура данных и тд и тп. Какие мощностями располагаете. Для такого большого количества записей очень много надо учесть. Может Вам больше подойдёт что-то из NoSQL.
PostgreSQL будет ))) MySQL ну может в принципе наверное, возможно даже один индекс по id довольно долго будет перестраиваться при вставке новых записей.