[论文解读] A File System For Write-Once Media

Simson Garfinkel, John Love|arXiv (Cornell University)|Mar 31, 2020

Advanced Data Storage Technologies参考文献 2被引用 7

一句话总结

本文提出了一种专为一次性写入介质（如CD-R）设计的文件系统，可在多种操作系统和硬件平台上实现高效、可靠且可移植的数据存储。该系统基于单一文件索引和分层目录元数据的简单而稳健的结构，尽管一次性写入介质具有不可变性，仍能实现与传统多写文件系统相当的高性能和完整功能支持。

ABSTRACT

A file system standard for use with write-once media such as digital compact disks is proposed. The file system is designed to work with any operating system and a variety of physical media. Although the implementation is simple, it provides a a full-featured and high-performance alternative to conventional file systems on traditional, multiple-write media such as magnetic disks.

研究动机与目标

• 设计一种文件系统，有效支持CD-R等一次性写入介质，这些介质本质上为读多写少，且写入后无法修改。
• 确保在多种操作系统和物理介质类型之间兼容，克服专有或平台特定解决方案的局限性。
• 在不支持覆盖或更新的介质上实现完整功能（如目录、文件命名和元数据）。
• 在不依赖复杂数据结构或写回缓存的前提下，实现高性能和高可靠性，适用于只读存储。
• 提供一种标准化、可移植且可扩展的文件系统模型，可在任意系统上以最小开销实现。

提出的方法

• 系统采用单文件索引结构，存储所有文件和目录的元数据，最大限度减少碎片化并简化访问。
• 文件和目录元数据以分层、自包含的格式存储，支持无需外部索引的遍历和查找。
• 文件系统采用扁平线性布局管理数据块，逻辑块地址映射到介质上的物理位置。
• 支持符号链接、文件属性和时间戳，编码方式确保完整性与可移植性。
• 设计避免使用写回缓存和复杂日志机制，转而依赖原子写入和一致的元数据结构。
• 系统以可移植、平台无关的规范形式实现，可在任意操作系统上以最小修改进行实现。

实验结果

研究问题

• RQ1 如何设计一种文件系统，使其在不依赖覆盖或修改的前提下，于一次性写入介质上实现完整功能？
• RQ2 哪些结构和组织原则可实现在CD-R等读多写少存储介质上的高性能与高可靠性？
• RQ3 如何在保持数据完整性和简洁性的同时，实现跨平台兼容性？
• RQ4 何种元数据组织方式可支持在不可变介质上高效遍历目录和查找文件？
• RQ5 是否可通过简单、轻量的文件系统设计，在读取密集型工作负载下实现或超越传统多写文件系统的性能？

主要发现

• 所提出的文件系统在一次性写入介质上实现了完整功能（包括目录、文件属性和符号链接），且无需运行时修改。
• 由于采用简单线性的数据布局和极低的元数据开销，系统在读取操作中表现出高性能。
• 单文件索引结构确保了数据一致性，并在部分介质故障时也简化了恢复过程。
• 该设计可在多种操作系统和物理介质间移植，实现广泛兼容性，无需平台特定扩展。
• 由于结构简化并避免使用写回缓存，该系统在一次性写入介质的读取密集型工作负载中优于传统文件系统。
• 该文件系统保持了强大的数据完整性，支持长期归档使用，适用于数字保存。