Roadmap

[ndragazis]

Task

Implement a simple persistent key/value store using the seastar framework

Requirements

1. Dataset:
   1. Keys: UTF-8 strings, up to 255 bytes
   2. Values: UTF-8 strings, unlimited length
   3. Data sharded among core based on keys
2. API:
   1. Insert / update key-value
   2. Query a key
   3. Query sorted list of keys
   4. Delete a key
3. LRU cache

[ndragazis]

Action Items

• [x] https://github.com/ndragazis/tinykv/issues/2
• [ ] https://github.com/ndragazis/tinykv/issues/3
• [ ] https://github.com/ndragazis/tinykv/issues/4
• [X] https://github.com/ndragazis/tinykv/issues/5
• [ ] https://github.com/ndragazis/tinykv/issues/6
• [ ] https://github.com/ndragazis/tinykv/issues/7

[ndragazis]

Backlog

Adding here some random things that I thought of while writing code (these should be organized in existing or new issues):

• [X] Do not flush an empty memtable into an SSTable upon termination.
• [ ] The list of active/immutable memtables is broken right now. First of all, it needs to become asynchronous (the KVStore should be able to serve requests while flushing them in the background) and the flushes should happen in chronological order (mutable memtable included).
• [ ] Update the memtable size on key updates.
• [ ] Improve the file format for WALs and SSTables. The values can be any kind of string. Currently, my code assumes that they do not contain newlines.
• [ ] Can we combine async with RAII? For example, create async constructors/destructors? Alternatively, can we call async code from synchronous code (i.e., block until the async operation resolves)?
• [ ] Proper exception handling.
• [ ] Do we need any synchronization for the memtable and sstable lists?