推荐jholman · 2011-04
“note that there are actually two papers linked, both interesting.”
提醒链接里其实有两篇论文,都有意思,涉及 SSD 和追加写
分层 B 树:在空间、查询、更新间取得最优折中的版本化字典
写时复制(CoW)B 树被 WAFL、ZFS、Btrfs 等文件系统和数据库广泛使用,但空间利用率差、更新慢、依赖随机 IO。论文提出 stratified B-tree,优于已知所有半外存版本化 B 树(包括 CoW B 树),是首个在空间、查询和更新性能之间达到最优折中的版本化字典。
HN 上的讨论多围绕发帖时的链接形式,以及有人希望看到它与 LSM 树式的键值存储正面较量。
“note that there are actually two papers linked, both interesting.”
“I strongly prefer links to the abstract:”
“I prefer giving the Arxiv abstract list, which always links to the current version of the PDF.”
“I'd like to see Stratified B Trees kick LSMs' butts. Or the other way around.”