NobLSM: An LSM-tree with Non-blocking Writes for SSDs
TimeTuesday, July 12th4:50pm - 5:10pm PDT
Location3004, Level 3
Embedded Memory, Storage and Networking
DescriptionSolid-state drives (SSDs) are replacing hard disks. Meanwhile, key-value stores built on log-structured merge-tree (LSM-tree) are widely deployed for data management. LSM-tree frequently calls syncs (e.g., fsync) to persist newly-generated files for crash consistency. The performance penalty of blocking sync is severe. We revisit the necessity of syncs for LSM-tree and find that Ext4 journaling embraces asynchronous commits to persist files. We accordingly develop NobLSM that mainly rely on asynchronous commits with non-blocking writes, thereby minimizing the use of syncs without loss of consistency. Experiments on an SSD show that NobLSM significantly outperforms state-of-the-art LSM-trees with much less execution time.