Cache is a cache of key -> bytes. Implements a segmented LRU algorithm.

Client API for Ddb service

Server API for Ddb service

Descriptor describes all important DB state. Not thread-safe, access should be externally synchronized.

please upgrade the proto package

Iter is an iterator over rows.

Iterator is an iterator over keys and values. Iterators MUST be closed when done.

Iterator iterates entries in the memtable in ascending key order. Close() must be called after use.

Memtable is an in-memory sorted table of (key, timestamp) -> values. keys are sorted ascending, timestamps descending.

Reader is an SSTable reader. Threadsafe.

Scanner reads log records from a write ahead log directory. Not thread-safe.

Writer writes log entries to the write ahead log. Thread-safe.

bloom implements a Bloom filter. TODO(danchia): make size / hashes configurable.

fileScanner reads log records from a write ahead log. Not thread-safe.

TODO: there's a lot of duplication with datablock. Worth trying to merge?

mergingIter is an iterator that merges from many Iter.