기본 정보
연구 분야
프로젝트
발행물
구성원
article|
hybrid
·인용수 4
·2022
FLIXR: Embedding Index Into Flash Translation Layer in SSDs
Gunjae Koo, Yunho Oh, Hung‐Wei Tseng, Won Woo Ro, Murali Annavaram
IF 3.8IEEE Transactions on Computers
초록

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.

키워드
Computer scienceFlash file systemSearch engine indexingFlash memoryGarbage collectionIndex (typography)DatabaseExploitFlash (photography)Information retrieval
타입
article
IF / 인용수
3.8 / 4
게재 연도
2022