Abstract:Memory semantic Solid State Drives (MS-SSDs) provide a promising opportunity to enable the hybrid memory architecture (HMA). The memory semantic interface enables the CPUs to directly access structured data in SSDs and eliminate bulk data copy/swap between the memory and storage devices. However, existing hash indexings issue many random writes, resulting in two problems when directly deployed on MS-SSD-based HMA: 1) Highly random traffic persisted to the underlying NAND flash of MS-SSDs incurs significant garbage collection (GC) overhead. 2) Placing frequently updated memory pages of hash indexings in persistent memories (PMs) is anticipated to reduce write latency, failing to work effectively due to the lack of skewness. To address the above problems, we propose a novel MS-SSD-friendly hash indexing scheme called TieredHM. It employs a multi-layer structure and opportunistic data movement (ODM) to construct skewed writes. Hence, the MS-SSD can transform the writes into multi-streamed writes, separating data with different update frequencies to reduce GC overhead. Besides, since the top layer is updated much more frequently (more skewed) than other layers, placing the top layer of TieredHM into persistent memory can significantly reduce write latency. TieredHM further leverages a prefetch mechanism based on the internal parallelism of NAND flash to reduce search overhead incurred by ODM. Experimental results show that TieredHM reduces the average write latency and GC overhead by up to 8.3X and 20.0X compared to state-of-the-art hash indexings without sacrificing read performance.

Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes

Optimized Adaptive Hybrid Indexing for In-memory Column Stores.

A Novel Index-Organized Storage Model for Hybrid DRAM-PM Main Memory Database Systems

Alter: Towards Optimizing Persistent Indexes in Hybrid Memory Systems

Query Optimization On Hybrid Storage

A Comprehensive Performance Evaluation of Modern In-Memory Indices

Improving Performance by Creating a Native Join-Index for OLAP

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

Adaptive Hybrid Indexes

In-memory Transaction Processing: Efficiency and Scalability Considerations

Towards optimal utilization of main memory for moving object indexing

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

Adaptive Indexing Approach for Main Memory Column Store

Optimizing B+-tree for Hybrid Storage Systems

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

A hybrid memory built by SSD and DRAM to support in-memory Big Data analytics

Designing Succinct Secondary Indexing Mechanism by Exploiting Column Correlations (Extended Version)

Optimizing LSM-based indexes for disaggregated memory

An Efficient Flattened Index Structure with Lazy Restructuring and Hotness Awareness

Layout-Conscious Optimization: Beyond Hybrid Row-Column Storage Model

IMPACT: a twin-index framework for efficient moving object query processing