LSM Tree与SSTable:构建高效KV存储的基石
数据存储方面除了被大家熟知的MySQL、PostgreSQL数据库之外,目前基于LSMTree数据模型的数据库也已经得到广泛的应用,尤其在比较看重写入吞吐量和写入性能的场景基于LSMTree的数据库具有良好的性能表现。我们简单看下SSTable和LSMTree的实现原理。
从一个简单的数据库实现开始假设我们要构建一个KV数据库,可以用一个shell脚本完成一个名字为myDB的简单实现:
12...
阅读全文…