- 在内存中用SkipList进行存储(内存表:memtable)
- 内存中的数据到达一定大小后有序的写到磁盘上(Sorted String Table 简称SSTable)
- 磁盘上的数据大小达到了一定的阈值,触发一次归并排序
- 由于数据存储是有序的,所以我们只需要维护一个稀疏的key到offset的索引即可
- 每一次内存中的写入都需要在translog中追加一条数据,防止进程崩溃导致内存中的数据丢失,由于日志信息是顺序追加写入到磁盘上,所以效率很高;当内存中的指定数据被写到磁盘上之后,对应的日志信息就可以删掉了
参考:https://github.com/Vonng/ddia/blob/master/ch3.md#sstables%E5%92%8Clsm%E6%A0%91
下载依赖
go mod download
go mod vendor