Hash表与B^+树相结合的高效目录索引结构

针对目前文件系统目录结构在处理大量文件,尤其是单个大目录时文件创建、查找和删除速度较慢的问题,提出一种面向Web服务器存储系统的目录索引结构。该结构利用Hash函数对变长关键字的压缩特性和Hash表的O(1)查找复杂度进行文件名的快速查找,并使用B+树高效索引目录的子索引节点。测试结果表明,该结构能够快速地处理大量文件,单个大文件夹下的文件查找速度相比Ext3提高了40%,文件创建、删除速度比Ext3和Reiserfs加快了73%。

Boaz—面向高清媒体的快速文件系统

高清媒体播放器和交互式网络电视(IPTV)机顶盒中的存储管理系统通常不足以支持高清媒体文件的高码率并行播放和下载.提出并实现一种新的文件系统Boaz,它使用较大的簇并应用基于预期文件大小的启发式数据块分配算法使得文件的存储空间更连续,元数据的更新频率降低.Hash表和B+树相结合的策略帮助简单快速地进行文件名解析,第2版日志块设备层(JBD2)作为日志机制保证文件系统数据的一致性.对Boaz的一个简单实现的测试结果表明,新的文件系统在IPTV机顶盒磁盘上的读写速度比Ext3/4快7%.