LevelDB从前门到后门之蜻蜓点水篇

　　因为自己对数据库比较感兴趣，所以听说LevelDB时间比较早，但因种种原因一直没有写过相关的文章。这段时间不忙，准备做一个系列相关的主题。
　　我们知道，现在主流的数据库有从关系型数据库逐渐往分布式数据库迁移的趋势，比如大名鼎鼎的TiDB和PolarDB。而TiDB底层存储引擎使用的是RocksDB，RocksDB则使用了LevelDB（这就是开源的力量，相互借鉴）。从这方面看，LevelDB的性能可见一斑。
　　本篇文章主要介绍LevelDB的一些特点和基础概念。LevelDB是LSM（LogStructuredMerge）算法的实现。里面涉及大量关于文件系统读写技术的真实案例。我们可以从中收货很多重要信息。
　　当前官方的源码地址：C版本，另外还有两个移植版本分别是GoLevelDB和JavaLevelDB。工程从结构和文件命名上基本保持了跟C版本的一致。各位看官可以根据自己的喜好各取所需。不过建议还是从C官方版本看起。有位老哥之前做过一版注释，不过可能是基于main主分支为母版，但是并不影响代码阅读。我使用当前版本为1。22。
　　我自己用的是Mac电脑，主要开发语言是Java。对于C的使用，更倾向于使用centos系统。所以我平时都是自建虚拟机，然后通过VSCode插件RemoteDevelopment远程控制来完成项目编译和调试工作。
　　获取源代码：gitclonerecursesubmoduleshttps：github。comgoogleleveldb。git
　　构建：mkdirpbuildcdbuildcmakeDCMAKEBUILDTYPERelease。。cmakebuild。
　　注：编译完是没有outshared，outstatic这两个文件夹。
　　头文件介绍：
　　leveldb对外暴露的接口都在include。h中，用户不应该依赖任何其它目录下的头文件，这些内部API可能会在没有警告的情况下被改变。includeleveldbdb。h：主要的DB接口，从这开始。includeleveldboptions。h：控制数据库的行为，也控制当个读和写的行为。includeleveldbcomparator。h：比较函数的抽象。如果你只想对key逐字节比较，可以直接使用默认的比较器。如果你想要自定义排序（例如处理不同的字符编码、解码等），可以实现自己的比较器。includeleveldbiterator。h：迭代数据的接口，你可以从一个DB对象获取到一个迭代器。includeleveldbwritebatch。h：原子地将多个操作应用到数据库。includeleveldbslice。h：类似string，维护着指向字节数组的指针和对应的长度。includeleveldbstatus。h：许多公共接口都会返回Status，用于报告成功或各种错误。includeleveldbenv。h：操作系统环境的抽象，该接口的posix实现位于utilenvposix。cc中。includeleveldbtable。h，includeleveldbtablebuilder。h：底层的模块，大多数用户可能不会直接用到。
　　我们可以编写一段代码，来进行简单的测试：includeincludestring。hincludeleveldbdb。hincludeiostreamusingnamespaceleveldb；intmain（）｛leveldb：：DBdb；leveldb：：Optionsoptions；options。createifmissingtrue；打开一个数据库，不存在就创建leveldb：：Statusstatusleveldb：：DB：：Open（options，tmptestdb，db）；assert（status。ok（））；插入一个键值对statusdbPut（leveldb：：WriteOptions（），hello，LevelDB）；assert（status。ok（））；读取键值对std：：stringvalue；statusdbGet（leveldb：：ReadOptions（），hello，value）；assert（status。ok（））；std：：coutvaluestd：：endl；deletedb；return0；｝
　　编译命令：gtestdb。ccotestdbLusrlocallib64lleveldblpthreadDGLIBCXXUSECXX11ABI0stdc11
　　指定静态库路径：Lusrlocallib64，静态库名称：lleveldbDGLIBCXXUSECXX11ABI：GCC版本1。5前后接口兼容性问题闭坑参数。
　　执行testdb文件后，进入tmptestdb目录下，看到以下几个文件：〔rootlocalhosttestdb〕cdtmptestdb〔rootlocalhosttestdb〕lltotal16rwrr1rootroot34Oct1403：45000003。logrwrr1rootroot16Oct1403：45CURRENTrwrr1rootroot0Oct1403：45LOCKrwrr1rootroot77Oct1403：45LOGrwrr1rootroot50Oct1403：45MANIFEST000002〔rootlocalhosttestdb〕pwdtmptestdb〔rootlocalhosttestdb〕
　　喜欢用Java的同学可以引入对应的文件包同样可以完成上面的操作，POM文件：dependencygroupIdorg。iq80。leveldbgroupIdleveldbapiartifactIdversion0。12versiondependencydependencygroupIdorg。iq80。leveldbgroupIdleveldbartifactIdversion0。12versiondependency
　　Java代码：importorg。iq80。leveldb。DB；importorg。iq80。leveldb。DBFactory；importorg。iq80。leveldb。Options；importorg。iq80。leveldb。impl。Iq80DBFactory；importjava。io。File；importjava。io。IOException；publicclassTestLevelDB｛publicstaticvoidmain（String〔〕args）throwsIOException｛DBFactoryfactorynewIq80DBFactory（）；OptionsoptionsnewOptions（）；options。createIfMissing（true）；DBdbfactory。open（newFile（tmptestdb），options）；db。put（Iq80DBFactory。bytes（leveldb），Iq80DBFactory。bytes（Itisleveldb。））；byte〔〕bytesdb。get（Iq80DBFactory。bytes（leveldb））；System。out。println（Iq80DBFactory。asString（bytes））；｝｝总结
　　通过以上内容，我大概了解到了一些leveldb的特性和不足，并且做了简单的上机实验。更多功能测试，可以参考官方文档。后续我们将系统阐述leveldb各模块实现以及模块之间如何协作高效完成文件的读写能力。
　　资料参考：
　　基本概念leveldbhandbook文档
　　Leveldb基本介绍和使用指南掘金（juejin。cn）
　　头条居然不支持外链！