[发明专利]一种SMR感知只追加文件系统

权利要求书

1.一种使用叠瓦式磁记录只追加文件系统的方法，其特征在于，包括：

处理器将数据块写入磁盘，其中，所述磁盘包括数据磁道部分重叠的多个同心只追加叠瓦式数据磁道带，所述数据磁道带与具有头数据磁道带和尾数据磁道带的循环链表相关联，所述头数据磁道带和所述尾数据磁道带分别包括多个数据块；

所述处理器创建新文件，其中，将所述多个数据磁道带中的空数据磁道带从所述循环链表中移除并添加到所述新文件的单链表中；

所述处理器将新文件的数据块追加到所述循环链表的所述尾数据磁道带；

当所述循环链表中的空数据磁道带的数量减至预定阈值时，所述处理器将所述循环链表的所述头数据磁道带中的数据块复制到所述新文件的所述单链表中，以释放已删除文件的数据块以及所述循环链表中的过时日志块。

2.根据权利要求1所述的方法，其特征在于，还包括：

将数据磁道带的片段相对于其在每个链表中的位置依次追加到所述循环链表和所述单链表中。

3.根据权利要求2所述的方法，其特征在于，将所述数据块按照它们在所述循环链表中出现的顺序依次写入所述磁盘。

4.根据权利要求2所述的方法，其特征在于，将对所述数据块和数据结构的修改实现为事务。

5.根据权利要求4所述的方法，其特征在于，所述事务的事务提交日志条目存在于所述循环链表中事务释放的数据磁道带之前的日志块中。

6.根据权利要求5所述的方法，其特征在于，还包括：

将释放的数据块置于所述循环链表的所述头数据磁道带之前，使得所述释放的数据块在当前日志块已满之前不太可能被重新使用。

7.根据权利要求5所述的方法，其特征在于，记录有关控制数据结构的变化的撤销和重做信息，但不记录片段的变化。

8.根据权利要求5所述的方法，其特征在于，在相应的事务提交日志条目之前写出更改的数据块。

9.根据权利要求5所述的方法，其特征在于，所述片段具有固定大小，并且异步刷新所述日志块。

10.一种叠瓦式磁记录只追加文件系统，其特征在于，包括：

磁盘，包括数据磁道部分重叠的多个同心只追加叠瓦式数据磁道带，其中，所述数据磁道带与具有头数据磁道带和尾数据磁道带的循环链表相关联，所述头数据磁道带和所述尾数据磁道带分别包括多个数据块；

处理器，用于：

将数据块写入所述磁盘，并创建新文件，其中，将所述多个数据磁道带中的空数据磁道带从所述循环链表中移除并添加到所述新文件的单链表中；

将新文件的数据块追加到所述循环链表的所述尾数据磁道带；

当所述循环链表中的空数据磁道带的数量减至预定阈值时，将所述循环链表的所述头数据磁道带中的数据块复制到所述新文件的所述单链表中，以释放已删除文件的数据块以及所述循环链表中的过时日志块。

11.根据权利要求10所述的系统，其特征在于，所述处理器用于将数据磁道带的片段相对于其在每个链表中的位置依次追加到所述循环链表和所述单链表中。

12.根据权利要求11所述的系统，其特征在于，所述处理器用于将所述数据块按照它们在所述循环链表中出现的顺序依次写入所述磁盘。

13.根据权利要求11所述的系统，其特征在于，所述处理器用于将对所述数据块和数据结构的修改实现为事务。

14.根据权利要求13所述的系统，其特征在于，还包括所述事务的事务提交日志条目，其中，所述事务的事务提交日志条目存在于所述循环链表中事务释放的数据磁道带之前的日志块中。