18芯城网站开发案例,山西新闻头条最新消息,沧州句号网络科技有限公司,广西建设科技协会网站SSTables 可以类比Kafka#xff1a;将数据按键排序写入磁盘#xff0c;并分为多个段#xff0c;组织段的稀疏索引#xff0c;并定期合并段文件#xff08;kafka因为不存在重复数据#xff0c;所以不需要合并#xff09;
LSM-Tree是基于SSTables的#xff1a;在内存中维…
SSTables 可以类比Kafka将数据按键排序写入磁盘并分为多个段组织段的稀疏索引并定期合并段文件kafka因为不存在重复数据所以不需要合并
LSM-Tree是基于SSTables的在内存中维护两个Tree交替工作当Tree的大小达到一定的阈值之后写操作转移到另一个tree并将当前tree写入磁盘形成一个SSTables实例当读的时候先从内存实例中查找然后依次从磁盘的SSTables查找并且写的时候为了避免宕机会先写一个顺序预写日志这也是Rockes和Level-DB的视线