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.

TieredHM: Hotspot-Optimized Hash Indexing for Memory Semantic SSD Based Hybrid Memory

Self-Adaptive Linear Hashing for Solid State Drives

A Multi-hashing Index for hybrid DRAM-NVM memory systems

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

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

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

Revamping Storage Class Memory With Hardware Automated Memory-Over-Storage Solution

A Time-Sensitive and Efficient Hybrid Storage Model Involving SSD and HDD

Hotspot-Aware Hybrid Memory Management for In-Memory Key-Value Stores

Revisiting Persistent Hash Table Design for Commercial Non-Volatile Memory

HAT: an Efficient Buffer Management Method for Flash-Based Hybrid Storage Systems

HM: A Column-Oriented MapReduce System on Hybrid Storage

Optimizing B + -Tree for Hybrid Memory with In-Node Hotspot Cache and Eadr Awareness

EEPH: an Efficient Extendible Perfect Hashing for Hybrid PMem-DRAM.

Efficient LSM-Tree Key-Value Data Management on Hybrid SSD/HDD Zoned Storage

Hotness-aware Buffer Management for Flash-Based Hybrid Storage Systems.

A Unified Framework for Designing High Performance In-Memory and Hybrid Memory File Systems

The Design and Implementation of a High-Performance Hybrid Memory File System

HSWL: an Efficient Hash-Based Static Wear Leveling Algorithm

Management and Optimization for Nonvolatile Memory-Based Hybrid Scratchpad Memory on Multicore Embedded Processors

A Latency-Aware Garbage Collection Strategy