Optimize Metadata Operations of Key-Value Store via A Flat Indexing LSM-Tree

doi:10.1109/ISPA63168.2024.00185

	Optimize Metadata Operations of Key-Value Store via A Flat Indexing LSM-Tree
	Yuchen Liu; Chen Chen; Shu Yin
	2024-11-02
会议录名称	2024 IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING WITH APPLICATIONS (ISPA)
ISSN	2158-9178
页码	1379-1384
发表状态	已发表
DOI	10.1109/ISPA63168.2024.00185
摘要	The effectiveness of applying key-value store mechanisms to manage metadata of file systems has been demonstrated recently. However, traditional indirect metadata indexing schemes are not in concert with key-value data structures, which could degrade the performance of a KV-embedded file system due to the overhead of hierarchical path queries. In this paper, we propose FILT (Flat Indexing LSM-Tree), a lightweight file system middleware that can solve this issue by employing flat indexing. We introduce a new range rename mechanism over LSM-tree to provide fast directory renames. FILT exploits the benefits of both flat indexing and LSM-tree structure to eliminate redundant path look-ups. Our extensive performance evaluation studies show that FILT can offer up to 2.3X performance gain compared with TableFS and 56x to ordinary cloud file systems.
会议录编者/会议主办者	et al. ; IEEE ; IEEE Computer Society ; IEEE SC Technical Committee on Hyper-Intelligence (HI-TC) ; IEEE Technical Committee on Scalable Computing (TCSC) ; IEEE Technical Committee on Smart World
关键词	Hierarchical systems Indexing (materials working) Indexing (of information) Metadata Structured Query Language Table lookup Trees (mathematics) Embedded file systems Filesystem Flat indexing Indexing scheme Key values Key-value stores Metadata indexing Path queries Performance Value data
会议名称	22nd IEEE International Symposium on Parallel and Distributed Processing with Applications, ISPA 2024
会议地点	Kaifeng, China
会议日期	30 Oct.-2 Nov. 2024
URL	查看原文
收录类别	EI
语种	英语
出版者	Institute of Electrical and Electronics Engineers Inc.
EI入藏号	20251218077776
EI主题词	Middleware
EI分类号	214 Materials Science - 903.1 Information Sources and Analysis - 961 Systems Science - 1106.1 Computer Programming - 1106.1.1 Computer Programming Languages - 1106.2 Data Handling and Data Processing - 1106.4 Database Systems - 1201.8 Discrete Mathematics and Combinatorics, Includes Graph Theory, Set Theory
原始文献类型	Conference article (CA)
来源库	IEEE
文献类型	会议论文
条目标识符	https://kms.shanghaitech.edu.cn/handle/2MSLDSTB/493481
专题	信息科学与技术学院信息科学与技术学院_PI研究组_殷树组信息科学与技术学院_博士生
作者单位	School of Information Science and Technology, ShanghaiTech University, China
第一作者单位	信息科学与技术学院
第一作者的第一单位	信息科学与技术学院
推荐引用方式 GB/T 7714	Yuchen Liu,Chen Chen,Shu Yin. Optimize Metadata Operations of Key-Value Store via A Flat Indexing LSM-Tree[C]//et al., IEEE, IEEE Computer Society, IEEE SC Technical Committee on Hyper-Intelligence (HI-TC), IEEE Technical Committee on Scalable Computing (TCSC), IEEE Technical Committee on Smart World:Institute of Electrical and Electronics Engineers Inc.,2024:1379-1384.