Abstract:Flash memory based solid state drives (SSDs) have emerged as a new alternative to replace magnetic disks due to their high performance and low power consumption. However, random writes on SSDs are much slower than SSD reads. Therefore, traditional index structures, which are designed based on the symmetrical I/O property of magnetic disks, cannot completely exert the high performance of SSDs. In this paper, we propose an SSD-optimized linear hashing index called Self-Adaptive Linear Hashing (SAL-hashing) to reduce small random-writes to SSDs that are caused by index operations. The contributions of our work are manifold. First, we propose to organize the buckets of a linear hashing index into groups and sets to facilitate coarse-grained writes and adaptivity to access patterns. A group consisting of a fixed number of buckets is proposed to transform small random writes to buckets into coarse-grained writes and in turn improve write performance of the index. A set consists of a number of groups, and we propose to employ different split strategies for each set. With this mechanism, SAL-hashing is able to adapt to the changes of access patterns. Second, we attach a log region to each set, and amortize the cost of reads and writes by committing updates to the log region in batch. Third, in order to reduce search cost, each log region is equipped with Bloom filters to index update logs. We devise a cost-based online algorithm to adaptively merge the log region with the corresponding set when the set becomes search-intensive. Fourth, we propose a new technique called virtual split to optimize the search performance of SAL-hashing. Finally, we propose a new scheme for the management of the log buffer. We conduct extensive experiments on real SSDs. The results suggest that our proposal is self-adaptive according to the change of access patterns, and outperforms several competitors under various workloads.

The Impact of Solid State Drive on Search Engine Cache Management

PLC-cache: Endurable SSD Cache for Deduplication-Based Primary Storage

TSCache

A Duplication-Aware SSD-Based Cache Architecture for Primary Storage in Virtualization Environment

Fusion-Cache: A Refactored Content-Aware Host-Side SSD Cache.

Endurable SSD-Based Read Cache for Improving the Performance of Selective Restore from Deduplication Systems

ETD-Cache

Efficient SSD Cache for Cloud Block Storage via Leveraging Block Reuse Distances

Hybrid Storage With Disk Based Write Cache

Self-Adaptive Linear Hashing for Solid State Drives

Cache eviction for SSD-HDD hybrid storage based on sequential packing

DASH: A duplication-aware flash cache architecture in virtualization environment

AMC: an Adaptive Multi‐level Cache Algorithm in Hybrid Storage Systems

DRC:A Dynamic-replacement-cost-based Algorithm For SSD/HDD Storage System

Exploring Large-Scale Small File Storage for Search Engines

SAL-Hashing: A Self-Adaptive Linear Hashing Index for SSDs.

Read/write-optimized Tree Indexing for Solid-State Drives.

DEEP TEST AND ANALYSIS ON SEQUENTIAL AND RANDOM OPERATION PERFORMANCE OF FLASH-BASED DATABASES

Can ZNS SSDs Be Better Storage Devices for Persistent Cache?

SLA: A Cache Algorithm for SSD-SMR Storage System with Minimum RMWs

SSDC: A Split Data Cache Design for Sequential Access Intensive Applications