Key Value store

• [ ] CRUD support.
• [ ] ACID compliance.
• [ ] Index held only in memory, useful for caching data.
• [ ] Index held in memory, with as disk backup.
• [ ] Index held in disk.
• [ ] Index held in disk, with working set held in memory.
• [ ] Durability guarantee using Write Ahead Logging.
• [ ] LSM based Multi-level storage on memory and/or disks.
• [ ] Index can be compose using:
  • [ ] Type choice of key.
  • [ ] Type choice of value.
  • [ ] Type choice of memory data-structure. Type can be:
    • [ ] Left leaning red black tree.
    • [ ] Left leaning red black tree, with Multi-version-concurrency-control.
    • [ ] Skip list, with concurrent writers.
  • [ ] Type choice of disk data-structure.
    • [ ] Read only Btree.
    • [ ] Append only Btree.
• [ ] Centralised version control for index entries.
• [ ] Decentralised version control for index entries.
• [ ] Value, along with delta, can be stored in separate log files.

Milestones:

• 1st-Milestone
• 2nd-Milestone