数据库系统原理与实现-华东师大课程笔记

Leveldb (总共两万行代码，很值得做系统的去学)

做系统需要考虑到：

性能

一致性（事务，副本，）

容错

kvs的数据结构（B+树，log-structure是顺序写（ 例如LSM tree），）

B link tree 是B+树的升级版 在并发上会有好处

缓冲区的需求

1.块是否空-bitmap

2.-hash表

3.淘汰策略-LRU，FIFO —>second change

写放大（想要写的东西和真正在系统中要写的东西）

随机写和顺序写