본문 바로가기
  • Home

An Improved Index Structure for the Flash Memory Based F2FS File System

  • Journal of The Korea Society of Computer and Information
  • Abbr : JKSCI
  • 2022, 27(12), pp.1-8
  • DOI : 10.9708/jksci.2022.27.12.001
  • Publisher : The Korean Society Of Computer And Information
  • Research Area : Engineering > Computer Science
  • Received : September 22, 2022
  • Accepted : December 12, 2022
  • Published : December 30, 2022

Yong-Seok Kim 1

1강원대학교

Accredited

ABSTRACT

As an efficient file system for SSD(Solid State Drive), F2FS is employed in the kernel of Linux operating system. F2FS applies various methods to improve performance by reflecting the characteristics of flash memory. One of them is improvement of the index structure that contains addresses of data blocks for each file. This paper presents a method for further improving performance by modifying the index structure of F2FS. F2FS manages all index blocks as logical numbers, and an address mapping table is used to find the physical block addresses of index blocks on flash memory. This paper shows performance improvement by applying logical numbers to the last level index blocks only. The count of mapping table search for a data block access is reduced to 1~2 from 1~4.

Citation status

* References for papers published after 2023 are currently being built.