Laiaike's Blog

L的非常階段

实现小型LSM数据库

LSM-TreeLSM-Tree(Log Structrued-Merge Tree)是很多NoSQL的底层引擎实现,比如LevelDB,HBase,Cassandra等等。 LSM-Tree是一种分层,有序,面向磁盘的结构,主要利用的是,磁盘顺序写的速度比随机写高出很多(两个数量级)。比如Log顺序写入的方法,通过append追加写入。这种结构写入速度很快,但是缺点是它牺牲了部分读性能,对......