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.
@article{ART002908017}, author={Yong-Seok Kim}, title={An Improved Index Structure for the Flash Memory Based F2FS File System}, journal={Journal of The Korea Society of Computer and Information}, issn={1598-849X}, year={2022}, volume={27}, number={12}, pages={1-8}, doi={10.9708/jksci.2022.27.12.001}
TY - JOUR AU - Yong-Seok Kim TI - An Improved Index Structure for the Flash Memory Based F2FS File System JO - Journal of The Korea Society of Computer and Information PY - 2022 VL - 27 IS - 12 PB - The Korean Society Of Computer And Information SP - 1 EP - 8 SN - 1598-849X AB - 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. KW - F2FS;File System;Index Structure;SSD;Flash Memory DO - 10.9708/jksci.2022.27.12.001 ER -
Yong-Seok Kim. (2022). An Improved Index Structure for the Flash Memory Based F2FS File System. Journal of The Korea Society of Computer and Information, 27(12), 1-8.
Yong-Seok Kim. 2022, "An Improved Index Structure for the Flash Memory Based F2FS File System", Journal of The Korea Society of Computer and Information, vol.27, no.12 pp.1-8. Available from: doi:10.9708/jksci.2022.27.12.001
Yong-Seok Kim "An Improved Index Structure for the Flash Memory Based F2FS File System" Journal of The Korea Society of Computer and Information 27.12 pp.1-8 (2022) : 1.
Yong-Seok Kim. An Improved Index Structure for the Flash Memory Based F2FS File System. 2022; 27(12), 1-8. Available from: doi:10.9708/jksci.2022.27.12.001
Yong-Seok Kim. "An Improved Index Structure for the Flash Memory Based F2FS File System" Journal of The Korea Society of Computer and Information 27, no.12 (2022) : 1-8.doi: 10.9708/jksci.2022.27.12.001
Yong-Seok Kim. An Improved Index Structure for the Flash Memory Based F2FS File System. Journal of The Korea Society of Computer and Information, 27(12), 1-8. doi: 10.9708/jksci.2022.27.12.001
Yong-Seok Kim. An Improved Index Structure for the Flash Memory Based F2FS File System. Journal of The Korea Society of Computer and Information. 2022; 27(12) 1-8. doi: 10.9708/jksci.2022.27.12.001
Yong-Seok Kim. An Improved Index Structure for the Flash Memory Based F2FS File System. 2022; 27(12), 1-8. Available from: doi:10.9708/jksci.2022.27.12.001
Yong-Seok Kim. "An Improved Index Structure for the Flash Memory Based F2FS File System" Journal of The Korea Society of Computer and Information 27, no.12 (2022) : 1-8.doi: 10.9708/jksci.2022.27.12.001