FLIXR: Embedding Index Into Flash Translation Layer in SSDs

Gunjae Koo, Yunho Oh, Hung Wei Tseng, Won Woo Ro, Murali Annavaram

Research output: Contribution to journalArticlepeer-review

Abstract

Flash memory technologies rely on flash translation layer (FTL) to manage no in-place update and garbage collection. Current FTL management schemes do not exploit the semantics of the accessed data. In this paper, we explore how semantic knowledge can be exploited to build and maintain indexes for stored data automatically. Data indexing is a critical enabler to accelerate many database applications and big data analytics. Unlike traditional per-table or per-file indexes that are managed separately from the data, we propose to maintain indexes on a per-flash page basis. Our approach, called FLash IndeXeR (FLIXR), builds and maintains page-level indexes whenever a page is written into the flash. FLIXR updates the indexes alongside any data updates at page granularity. The cost of the index update is hidden in the page write delays. FLIXR stores index data for each page within the FTL entry associated with that page, thereby piggybacking index access on a page access request. FLIXR accesses the index data in each FTL entry to determine whether the associated page stores data with a given key. FLIXR achieves 52.6% performance improvement for TPC-C and TPC-H benchmarks, compared to the conventional host-side indexing mechanism.

Original languageEnglish
Pages (from-to)250-263
Number of pages14
JournalIEEE Transactions on Computers
Volume72
Issue number1
DOIs
Publication statusPublished - 2023 Jan 1

Bibliographical note

Publisher Copyright:
© 1968-2012 IEEE.

Keywords

  • Solid-state drives
  • database index
  • flash translation layer
  • in-storage processing

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computational Theory and Mathematics

Fingerprint

Dive into the research topics of 'FLIXR: Embedding Index Into Flash Translation Layer in SSDs'. Together they form a unique fingerprint.

Cite this