一种基于对象存储的文件系统的设计.pdfVIP

计算机科学 2008Vo1．35№．10 一 种基于对象存储 的文件系统的设计 卢 萍 陈进才 (华中科技大学计算机学院 武汉430074) 摘 要 随着存储技术的飞速发展 ，对象存储设备面临如何高效存储并管理TB级容量数据的问题 。针对Linux通 用文件系统Ext2在处理大文件和 巨型 目录结构时存在的局限性，采用B+树结构设计并实现 了一种基于连续块的对 象文件系统。对该文件系统进行的测试结果表明，该文件 系统的读写效率较高，而且随着文件的增大，性能保持稳定。 关键词 对象存储，文件系统，B+树 DesignandImplementofObject-basedStorageFileSystem LU Ping CHENJin-cai (CollegeofComputerScience8LTechnology．HuazhongUniversityofScience Technology，Wuhan430074，China) Abstract Alongwiththerapiddevelopmentofstoragetechnologies，object-basedstoragedevicefacestheproblem of efficientterabitlevelstorage．InallusiontothelimitationofExt2filesystem inLinuxforprocessinglargefilesandhuge directories。byadoptingB+ treestructure，anobject-basedfilesystemaredesignedandimplemented，basedontheas— signmentstrategyofcontinuousblocksofdata．Theexperimentresultsshow thattheimplementedfilesystem possesses abetterdataaccessefficiencythantranditinalfilesystem，especiallyalongwiththecapacityincreasingoffiles，theper— formanceofthisfilesystem canstil1beretainedsteadily． Keywords Object-basedstorage，Filesystem，B+tree 对象存储设备 (ObjectStorageDevice，OSD)是一种基于 和空闲块的查找分配，效率很低。 对象存储 (Object-BasedStorage，0BS)的智能化存储设备。 在 Ext2文件系统中，数据块的组织通过多级指针实现， OBS的基本思想是通过充分利用底层设备的处理能力将文 文件的inode节点大小是固定的，最多只能包含 12个直接块 件系统的某些功能直接集成在存储设备 中，以便于存储设备 指针和 3个间接指针。假设数据块大小为 1024B，利用前 12 自主地进行安全性管理、文件系统的底层处理和网络通信。 个直接指针可保存最大为 12kB的文件 ，对这些文件的访 问 与传统网络存储模式相 比，OBS具有更好的可扩展性和 自主 将非常迅速。如果文件超过了 12kB，则利用一级间接指针， 性 ，从而也具有更好 的系统综合性能。0BS面临的突出问题 这一指针指向的数据块保存一组数据块指针，依次指向包含 是 ：如何高效存储并管理 TB级容量的数据。目前，一些成熟 实际数据的数据块。由于每个数据块指针 占用4个字节，则 的OSD实现通常采用 Linux的 Ext2文件系统_l1_3_进行存储 每个间接指针可包含 256个数据块指针。这样，Ext2可保存 管理 ，然而 Ext2文件系统在文件的大小、目录结构的规模和 的最大