"Range as a Key" is the Key! Fast and Compact Cloud Block Store Index with RASK
Haoru Zhao, Mingkai Dong, Erci Xu, Zhongyu Wang, Haibo Chen

TL;DR
This paper introduces RASK, a range-based index for cloud block storage that significantly reduces memory usage and boosts performance by directly indexing continuous block ranges, addressing overlap and fragmentation challenges.
Contribution
RASK is a novel range-aware index that efficiently handles range overlap and fragmentation, achieving substantial memory savings and performance improvements over existing indexes.
Findings
Reduces memory footprint by up to 98.9%.
Increases throughput by up to 31.0x.
Effectively manages range overlap and fragmentation.
Abstract
In cloud block store, indexing is on the critical path of I/O operations and typically resides in memory. With the scaling of users and the emergence of denser storage media, the index has become a primary memory consumer, causing memory strain. Our extensive analysis of production traces reveals that write requests exhibit a strong tendency to target continuous block ranges in cloud storage systems. Thus, compared to current per-block indexing, our insight is that we should directly index block ranges (i.e., range-as-a-key) to save memory. In this paper, we propose RASK, a memory-efficient and high-performance tree-structured index that natively indexes ranges. While range-as-a-key offers the potential to save memory and improve performance, realizing this idea is challenging due to the range overlap and range fragmentation issues. To handle range overlap efficiently, RASK introduces…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Data Storage Technologies · Cloud Computing and Resource Management · Big Data and Digital Economy
