Какую БД лучше всего использовать для хранения 100 млн записей и больше?
Для каждого category будет примерно 50-300 тыс записей.тогда логично вынести категорию в отдельную таблицу. Почитайте какой-нибудь учебник о проектировании БД и о нормальной форме, что-ли.
100 млн записей - это не много, и подойдет почти любая СУБД.
Вы поисковик делаете для себя?)
Тогда лучше использовать cassandra.apache.org