简介
goleveldb是基于LSM-Tree实现的针对处理写多读少场景的解决方案,通常用于构建写多读少的存储引擎
整体架构图如下
基于用户接口层简述原理吧
- Get,按key查询数据,首先区内存中的数据,如果内存中没有则依次从硬盘中的ldb文件中取得数据。
- Put,按key更新数据,首先写内存数据,如果大小达到内存存储的阈值,则将immutable替换为memtable,新建一个logfile存储wal日志,然后依次压缩各层sstable文件,最后再删除已被压缩处理的原sstable文件,按文件序列号删除老的wal日志
- Delete,操作与put操作差不多
- open,初始化数据库,并更新元数据信息,看是否可以压缩文件,如果可以则对文件进行压缩处理,对wal日志进行清理
总结
其实就是按图索骥,抓住主要接口和主体逻辑,比如这里图中的open、get、put、delete接口,然后一个个理解相应的代码逻辑,当然也要对lsm-tree原理有所了解。掌握这些之后,基本上很快就可以理解相应的代码逻辑了,不过我这里基于的 git@github.com:golang/leveldb.git是这个版本的代码库,整体逻辑相对简单一点,没有那么多借助于管道通信的操作,比较容易理解,对于理解lsm-tree的基本原理应该是足够了。