Exploiting Flat Namespace to Improve File System Metadata Performance on Ultra-Fast, Byte-Addressable NVMs
Open Access
- 30 January 2024
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Storage
- Vol. 20 (1) , 1-47
Abstract
The conventional file system provides a hierarchical namespace by structuring it as a directory tree. Tree-based namespace structure leads to inefficient file path walk and expensive namespace tree traversal, underutilizing ultra-low access latency and superior sequential performance provided by non-volatile memories (NVMs). This article proposes FlatFS+, an NVM file system that features a flat namespace architecture while providing a compatible hierarchical namespace view. FlatFS+ incorporates three novel techniques: the direct file path walk model, range-optimized B r tree, and compressed index key design with scan and write dual optimization, to fully exploit flat namespace to improve file system metadata performance on ultra-fast, byte-addressable NVMs. Evaluation results demonstrate that FlatFS+ achieves significant performance improvements for metadata-intensive benchmarks and real-world applications compared to other file systems.Keywords
Funding Information
- Fundamental Research Funds for the Central Universities (B220202073 and B210201053)
- National Natural Science Foundation of China (61832005 and 61872171)
- Natural Science Foundation of Jiangsu Province (BK20220973)
- CCF-Huawei Innovation Research Plan (CCF2021-admin-270-202101)
- Future Network Scientific Research Fund Project (FNSRFP- 2021-ZD-7)
- China Postdoctoral Science Foundation (2022M711014)
- Jiangsu Planned Projects for Postdoctoral Research Funds (2021K635C)
This publication has 26 references indexed in Scilit:
- Characterizing and Modeling Non-Volatile Memory Systems2020
- NOVA-Fortis2017
- Strata2017
- Deletion Without Rebalancing in Binary Search TreesACM Transactions on Algorithms, 2016
- FPTree2016
- A high performance file system for non-volatile main memory2016
- How to get more value from your file system directory cache2015
- IndexFS: Scaling File System Metadata Performance with Stateless Caching and Bulk Insertion2014
- BTRFSACM Transactions on Storage, 2013
- The missing memristor foundNature, 2008