STUPID-KV

A simple KV database implemented in Golang, course project for THU2022 Spring (Big Data)

Supported Features

• Put/Get/Inc/Dec/Del operations
• Concurrency support using sync.Map as storage layer
• Persistent to disk (json format)
• Transaction supported using 2PL protocol (2pl branch)
  • begin/commit/abort
• MVCC protocol
  • MV2PL referencing
    • An Empirical Evaluation of In-Memory Multi-Version Concurrency Control
    • https://15721.courses.cs.cmu.edu/spring2019/slides/03-mvcc1.pdf
  • not fully tested yet
  • gc not implemented

TODOS

• Undo log has not been persistent yet
• Vulnerable to incident shutdown
• Interactive query
• Distributed
• ...