Exporting Transactional Interface to Applications in Log-Structured File Systems
| Autor: | Zejun Shi, Keni Qiu, Hongsuk Choi, Jiwu Shu, Jiacheng Zhang, Youyou Lu |
|---|---|
| Rok vydání: | 2018 |
| Předmět: |
File system
Atomicity Computer science Write amplification Interface (computing) 020206 networking & telecommunications 02 engineering and technology computer.software_genre Data structure Flash memory 020202 computer hardware & architecture Consistency (database systems) Synchronization (computer science) 0202 electrical engineering electronic engineering information engineering Operating system computer |
| Zdroj: | NAS |
| DOI: | 10.1109/nas.2018.8515726 |
| Popis: | The write-ahead-logging (WAL) used in SQLite adopts roll-forward mechanism to ensure system consistency, which induces double writes of the updates due to the checkpointing procedure. F2FS is a recent proposed file system that is specifically designed and optimized for flash memory based storage. By leveraging the log-structured update pattern and the atomicity of filesystem-level checkpoint in F2FS, this paper proposes an index remapping mechanism to redirect the DB access to WAL. In this way, the write amplification caused by WAL checkpointing can be mitigated, which further improves the overall performance of the system. The atomicity of the remap operation and the WAL alignment format are discussed in details. In addition, crash recovery under the proposed framework is validated. The experimental results show that the proposed framework can effectively reduce the write traffic and improve system performance. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|