Paxos 协议

分布式 KV 系统

V存储系统对非结构化和半结构化数据进行高效存储，提供了很好的解决方案：

KV存储系统具有灵活的数据模型，数据表示为Key, Value对形式，为任意数据类型，且长度不定；
KV存储的访存接口非常简单，向外提供Put、Get、Scan等简单的接口进行数据读写；
KV存储还具备高可扩展性，数据基于Key进行划分和索引，无需维护额外的元数据。

由于KV存储系统具有上述诸多优点，因此被广泛应用在了NewSQL和NoSQL产品中。比如目前常见的KV存储系统：LevelDB、RocksDB、Cassandra、TiKV等。

LSM-tree（log-structured merge tree）架构作为存储引擎，其具有高效的写入效率，但同时存在严重的读写放大问题。