goleveldb的原理简述（基于golang的goleveldb库）

简介

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原理有所了解。掌握这些之后，基本上很快就可以理解相应的代码逻辑了，不过我这里基于的 [email protected]:golang/leveldb.git是这个版本的代码库，整体逻辑相对简单一点，没有那么多借助于管道通信的操作，比较容易理解，对于理解lsm-tree的基本原理应该是足够了。