day5

https://github.com/tikv/tikv/pull/18467

https://youjiali1995.github.io/categories/#tikv

https://youjiali1995.github.io/storage/leveldb-write/

第一天

整理资料

第一天 v1.0 源码解析系列1-leveldb基本数据结构

思考一个问题:

KV数据结构是如何存储在磁盘上的?

  • 具体来说 我们不关系在磁盘上如何表示的,这个操作系统提供高级抽象。
  • 我们关系的是内存数据采用什么数据结构表示,
  • 文件 IO 栈是什么。

SST文件是LSM用来存储持久化kv的文件, 其设计充分考虑了持久化,读写性能,存储空间三者的权衡。