Сергей

Используйте последовательный проход с фильтрацией с помощью фильтра Блума.

Вам, видимо, нужен некий OLAP-куб.

Вы также должны учесть, что информация на жестком хранится минимальными порциями, например по 16 кб или по 4кб (не помню точно).

Получается вы будете иметь значительных оверхед на жестком.

Riak ? Правда там по моему без блокировок и транзакций, но всегда можно дописать функционал.

Лучше подумайте над тем какие преимущества дадут вам SQL против NoSQL. Сейчас модно говорить об NoSQL, но это всего лишь слова. А что вы будете делать когда схема БД будет меняться? Когда возникнут потребности в выборках которые вы не предусмотрели изначально? NoSQL хорош там, где нужна помощь SQL-решениям. Как самостоятельное primary решение я думаю его даже не стоит рассматривать.