[发明专利]设备、执行文件事务的方法和执行访问操作的方法

权利要求书

1.一种执行文件事务的方法，所述方法包括：

提供事务指令以在设备上执行一个或多个事务操作的集合；

响应于确定所述事务指令包括一个或多个写入事务操作，其中，所述一个或多个写入事务操作共同涉及包括至少一个文件对象的第一文件组，所述第一文件组具有第一大小，并且所述至少一个文件对象中的每个文件对象包括标识信息，如果所述第一大小不超过可用设备存储器，则：

用未提交文件类型写入所述至少一个文件对象中的每个文件对象；

在所述第一文件组被写入之后，在设备存储器上存储指示事务已提交的事务信息；

响应于确定一个或多个预先存在的文件对象与所述第一文件组中的任何文件对象共享标识信息，擦除所述一个或多个预先存在的文件对象；

将所述第一文件组中的所述至少一个文件对象中的每个文件对象的类型更新为最终类型。

2.根据权利要求1所述的方法，其中，存储指示事务已提交的所述事务信息包括设置已提交标志，并且其中，所述方法还包括：在将所述至少一个文件对象中的每个文件对象的类型更新为最终类型之后清除所述已提交标志。

3.根据权利要求1所述的方法，其中，存储指示事务已提交的所述事务信息包括：将所述至少一个文件对象中的每个文件对象的类型更新为已提交类型。

4.根据权利要求1所述的方法，其中，用未提交文件类型写入文件对象包括：

将所述文件对象的长度存储在第一位置；

更新空闲空间块的条目类型以指示未提交文件条目长度；

用所述文件对象的长度更新所述空闲空间块的报头；

更新所述空闲空间块的条目类型以指示未提交文件类型；以及

向所述空闲空间块写入来自所述文件对象的数据。

5.根据前述权利要求中任一项所述的方法，其中，擦除所述一个或多个预先存在的文件对象包括：

更新所述预先存在的文件对象的条目类型以指示未提交空闲空间类型；

用零重写所述预先存在的文件对象；以及

更新所述条目类型以指示空闲空间类型。

6.根据前述权利要求中任一项所述的方法，其中，用未提交文件类型写入文件对象包括：搜索具有大于或等于所述文件对象的大小的任何空闲空间块；响应于找到两个或更多个空闲空间块，选择具有最小过量可用空间的空闲空间块，所述空闲空间块当被写入时将不会导致剩余空间块低于最小大小。

7.根据权利要求6所述的方法，还包括响应于没有找到空闲空间块，执行压缩方法，所述压缩方法包括：

移动长度为L的预先存在的文件对象；

存储指定正被移动的条目的条目类型、所述条目的条目数据的原始开始F2相对于新开始F1的偏移、以及已经被成功移动的数据的长度M的信息，其中，M最初被设置为零；

其中，移动所述预先存在的文件包括：

i、写入所述条目的在地址F1+M处开始的接下来X个字节，

其中，X是从以下中选择的最小值：所述偏移和(L-M)；

ii、更新M的值；

iii、设置M＝M+X并且重复步骤i至iii，直到M等于L。

8.根据前述权利要求中任一项所述的方法，还包括：

执行是否有足够的空间来写入文件对象的第一确定；

响应于确定有足够的空间来写入所述文件对象，写入所述文件对象；

响应于确定没有足够的空间来写入所述文件对象：

在所述设备上存储指示事务已提交的事务信息；

确定任何预先存在的文件对象是否与所述第一文件组中已经用未提交文件类型写入的任何文件对象共享标识信息，并且响应于确定一个或多个预先存在的文件对象共享标识信息，擦除所述一个或多个预先存在的文件对象；

执行是否有足够的空间来写入所述文件对象的第二确定；

响应于在所述第二确定中确定有足够的空间来写入所述文件对象，写入所述文件对象。