Skip to content
roseduan edited this page May 8, 2022 · 3 revisions

rosedb is based on bitcask, so bitcask storage model is the basic knowledge(it is simple to understand).

Articles introducing to Bitcask

https://riak.com/assets/bitcask-intro.pdf

https://medium.com/@arpitbhayani/bitcask-a-log-structured-fast-kv-store-c6c728a9536b

A best practice of bitcask, 300 lines code to understand the main idea of bitcask:

从零实现一个 k-v 存储引擎(Chinese)

https://github.com/roseduan/minidb

Understanding rosedb

You can understand rosedb by following steps:

  • How Set and Get work?
  • How doRunGC(called merge in paper) operation work?
  • Memory and disk layout.