Non-trivial. So that's almost certainly not a relation db. Probably something really scalable like Tokyo Cabinet or Berkeley DB.