In short, keys are stored in a hash table in RAM, k/v pairs are written to log files. Dead simple, but powerful enough.