linux文件系统 b 树,Linux中基于连续块的B+树文件系统的设计与实现

英文文摘

As a promising operation system, Linux was fully favored by the market of enterprise server operation system by its advantage in security and stability Linux is peerless, which made it much superior than other operation systems and its occupancy keeps increasing in the server market. Access speed and I/O efficiency are the important standards in judging the server’s performance. As the main file system of current Linux OS, Ext2 file system has some drawbacks in processing the big files and giant bibliographic structures. These problems are determined by Ext2’s internal structure. The Ext2 file system was designed for the middle or small files, it adopted traditional linear list and multilevel pointers index structure to organize data statically, so its flexibility and efficiency are not very ideal. With the appearance of the mass storage and disc array, the management ability of Ext2 file system is not equal to its ambition. In order to change these situations, implement the rapid access to files, strengthen the support and management for lage-scale file system, we bring forward and implement a file system based on extent and organized by B+ tree(EBFS), which can expand the functions of file system in three aspects: firstly, using B+ tree to organize the large file datum, free blocks and directory entries. By B+ tree indexing struture, the access speed of large files and directorys is raised obviously, the time complexity is improved from o (n ) to o(log n). In the meantime, the address ability is expanded from 4GB to 512 trillion. Secondly, the traditional block allocation policy is replaced by the extent allocation policy, which can reduce the I/O times in allocation, keep the file datum stored spatially,lessen the external fragmention and improve the efficiency of access.Thirdly,to small file, we can store the file datum directly in the inline data field of the inode ,which can improve the I/O performance of small file and lessen internal fragmention. EBFS shows great performance on its test run in DR-Linux system, a high-tech project developed by our research group and The State Exploration Research Institute of ship industy, the system has passed the authentication and has a nicer market foreground.