一种细粒度高效多版本文件系统

• 作 者: 向小佳 舒继武 郑纬民
• 机 构: 清华大学计算机科学与技术系,清华信息科学与技术国家实验室（筹）
• 出 处: 软件学报
• 发表日期: 2009年3期
• 关键词: 版本 反向继承寻径 Inode内嵌式红黑树 带权重线索红黑树 红黑树锁 version backward inheriting path-finding r
• 基金项目: Supported by the National Natural Science Foundation of China under Grant No.60473101 （国家自然科学基金）, the National Basic Research Program of China under Grant No.2004CB318205 （国家重点基础研究发展计划（973））, the Prog

提出了基于快照的细粒度版本技术，能够克服已有多版本文件系统无法仅对系统局部目录或文件保留版本的缺点，增加了系统的灵活性；提出了版本空间的反向继承寻径，使用名字与版本独立的检索方案，可以充分利用版本间的相关性，优化数据物理布局，建立版本间的层级结构，既便于管理，又提高系统性能；设计了分别针对目录版本和文件版本的快速索引结构．评测结果表明，THVFS的历史数据访问性能较著名的多版本文件系统ext3cow提高了34．4％；Trace实验中，相对于ext3，THVFS的读性能提高了12％，同时，在每72分钟生成一