我爱造轮子 – 基于LSM tree实现的kv数据库

LSM是一种应付大数据量写入磁盘的数据结构模型,在NoSQL系统中非常常见,尤其是应对写多读少的场景非常有效。网上关于LSM的理论文章有很多,但是都仅限于原理,本着talk is cheap, show me the code的精神,这次拿github上一个基于LSM实现的key/value文件数据库keydb 为例,看一个LSM的代码实现,麻雀小五脏全,有了它定能助你在面试中唬住面试官。另外我f …