Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering ›› 2008, Vol. 34 ›› Issue (6): 271-272. doi: 10.3969/j.issn.1000-3428.2008.06.098

• Developmental Research • Previous Articles     Next Articles

Implementation Method of Flash Journal File System Based on B+Tree

SU Hua-long, LU Song-nian   

  1. (School of Electronic Information and Electric Engineering, Shanghai Jiaotong University, Shanghai 200030)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-03-20 Published:2008-03-20

基于B+树的闪存文件系统实现方案

苏华龙,陆松年   

  1. (上海交通大学电子信息与电气工程学院,上海 200030)

Abstract: With flash memory capacity growing quickly, many serious problems and founel in JFFS2, such as mount time too long and bad scalability. JFFS3 keeps the index information in flash not in RAM, and uses B+ tree to organize the file system. The paper gives a simple implementation that is based on JFFS3’s idea and area management idea.

Key words: journal file system, B+tree, flash memory

摘要: 随着闪存容量的快速增大,JFFS2文件系统暴露出了挂载时间长、可移植性差等缺点,JFFS3提出将文件索引信息保存在闪存上的设计方法,其中将整个文件系统组织成一个大的B+树是提高文件系统性能和可移植性的关键点。该文给出一种基于JFFS3的设计思想并引入区域管理方式的实现方案。

关键词: 日志文件系统, B+树, 闪存存储器

CLC Number: