其他分享
首页 > 其他分享> > 《DDIA》读书笔记:SSTable and LSM Trees

《DDIA》读书笔记:SSTable and LSM Trees

作者:互联网

目录

本文是第三章SSTable and LSM-Trees部分的读书笔记。

这部分包括的内容为

B-Trees的优点在于读更快, LSM-Trees的优点在于写更快

Hash Index + log

内存中存索引,磁盘上存log
image

需要面对的问题

SSTable的特点

一个SSTable等价于一个log segment

SSTable特点:

hash索引的例子:in-memory index + Sorted segment file(SSTable) on disk
image

处理读写请求与保证crash-safe

处理写请求

处理读请求

merging和compaction

为了保证服务重启后memtable中的内容不会丢失,额外使用一个WAL日志来记录memtable中的内容,每次memtable被写入到磁盘后,该WAL日志就删除掉

compact和merge的策略


参考:
Designing Data-Intensive Applications https://book.douban.com/subject/26197294/

标签:memtable,读书笔记,LSM,SSTable,merging,compaction,key,segment
来源: https://www.cnblogs.com/elimsc/p/15880314.html