【翻译】Log Structured Merge Trees(日志结构化合并树)
自谷歌发布“大桌面”论文以来已近十年。该论文的许多很酷的方面之一是它使用的文件组织。在1996年的论文之后,这种方法通常被称为日志结构化合并树,尽管这里描述的算法与大多数现实世界的实现有很大不同。LSM现在在许多产品中用作主要文件组织策略。在收购了Wired Tiger之后,HBase,Cassandra,LevelDB,SQLite甚至MongoDB 3.0都配备了可选的LSM引擎。使LSM...
翻译
2020-04-08 12:32:37 ·
513 阅读 ·
0 评论