ALEX: Adaptive Log-Embedded Extent Layer for Low-Amplification SQLite Writes on Flash Storage

Read full text
Authors: Youngmi Baek, Jung Kyu Park
Cited by: 0
References: 18

Abstract

Efficient metadata and page management are essential for sustaining database performance on modern flash-based storage. However, conventional SQLite configurations—rollback journal and WAL—often trigger excessive small writes and frequent synchronization events, leading to high write amplification and degraded tail latency, particularly on UFS and NVMe devices. This study introduces ALEX (Adaptive Log-Embedded Extent Layer), a lightweight VFS-level extension that coalesces scattered 4 KB page updates into sequential, page-aligned extents while embedding compact log records for recovery. The proposed design reduces redundant writes through in-memory page deduplication, minimizes fdatasync()frequency by flushing multi-page extents, and preserves full SQLite compatibility. We evaluate ALEX on both Linux NVMe SSDs and Android UFS storage under controlled workloads. Results show that ALEX significantly lowers write amplification, reduces sync counts, and improves p95–p99 write latency compared with baseline SQLite modes. The approach consistently achieves near-sequential write patterns without modifying SQLite internals. These findings demonstrate that lightweight extent-based coalescing can provide substantial efficiency gains for embedded and mobile database systems, offering a practical direction for enhancing SQLite performance on flash devices.

Fields of Study & Subjects

Advanced Data Storage Technologies Distributed systems and fault tolerance Cloud Data Security Solutions

Publication details

Journal / source
Applied Sciences
Volume
16
Issue
2
Pages
672–672
Publication date
8 January 2026
Language
EN