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