Já jsem jenom vyvracel to o nemožnosti těch lookupů při miliónech záznamů...
Nebo taky LMDB:
TL;DR: 2.500.000 reads/s při 100mio záznamů v DB
a
http://symas.com/mdb/inmem/large.html
TL;DR: 1.800.000 reads/s při biliónu záznamů v DB
na hardware, který má akorát dost paměti (128GB RAM), ale jinak to není nic speciálního.