Какая из баз данных будет работать с таблицей в 1 петабайт и 3000 миллиардов записей?

SQLite

Может поможет. Недавно на одной местной конференции рассказывали как устроено у Avito хранение логов:


У них там не просто хранение, а монетизация всех этих данных за счет таргетинга рекламы и пр.
Интересный был доклад, жаль видео записи не сохранилось.

Вот еще ссылка на презенташку с этим докладом.

mongo + шардирование.

Про Big Data слышали? На таких масштабах забудьте про классическую БД.

Во первых нужно определиться с тем Что именно в этой куче нужно искать, то есть от чего отплясывать, одно дело если Для Данного IP найти все destination URL, совсем другое найти все IP которые заходили на данный destination URL. Архитектура хранения в обоих случаях должна быть разной. В любом случае задачи подобных масштабов решают профессионалы с соответсвующей квалификацией. "По рекомендации на тостере" подобные вещи не делаются, в лучшем случае самопал будет адски тормозить и делать "поиск" годами, в худшем в определенный момент потеряете данные.

Можете почитать сами kkovacs.eu/cassandra-vs-mongodb-vs-couchdb-vs-redis
Я рекомендовал бы смотреть в сторону Hadoop детишек вроде HBase или Cassandra.
Но и MongoDB вполне справится.