Предположим у вас в таблице более 10^12 записей много полей и таких таблиц несколько. Работать такая база будет, но при соблюдении ряда мер. Во-первых, от релятивности придется отказаться, перестройка индексов при изменениях будет чрезвычайно ресурсоёмка. Во-вторых, требования к качеству запросов будут выше, обычный LEFT JOIN по такой таблице, и ответ может быть очень нескоро. Плюс некоторые другие проблемы, касающиеся поддержки базы.
Я бы выбрал PostgreSQL.
