[发明专利]用于用内容表格条目存储数据的系统和方法

权利要求书

1.一种用于存储数据的方法，包括：

接收将第一数据写至永久存储器的请求，其中所述第一数据是用第一逻辑地址定义的；

确定所述永久存储器中的第一物理地址，其中所述第一物理地址包括第一块ID和第一页面ID；

将包含所述第一数据的副本的第一碎片写至由所述第一物理地址标识的所述永久存储器中的第一位置；

产生第一内容表格条目(TE)，其包括所述第一逻辑地址和所述第一页面ID，其中所述第一内容表格条目不被存储于由所述第一页面ID标识的页面中，且其中所述第一逻辑地址和所述第一页面ID不存储在由所述第一页面ID标识的所述页面中，且其中所述第一内容表格条目不包括完整的所述第一物理地址；

接收将第二数据写至所述永久存储器的请求，其中所述第二数据是用第二逻辑地址定义的；

确定所述永久存储器中的第二物理地址，其中所述第二物理地址包括所述第一块ID和第二页面ID；

将包含所述第二数据的副本的第二碎片写至由所述第二物理地址标识的永久存储中的第二位置；

产生包含所述第二逻辑地址和所述第二页面ID的第二内容表格条目，其中所述第二内容表格条目不被存储于由所述第二页面ID标识的页面中，且其中所述第二逻辑地址和所述第二页面ID不存储在由所述第二页面ID标识的所述页面中，且其中所述第二内容表格条目不包括完整的所述第二物理地址；

产生内容表格(TOC)页面，其中所述内容表格页面包括所述第一内容表格条目和所述第二内容表格条目，且其中所述内容表格页面不包括所述第一数据和所述第二数据；以及

将所述内容表格页面写至所述永久存储器中的第三物理地址，其中所述第三物理地址包括所述第一块ID和第三页面ID。

2.如权利要求1所述的方法，进一步包括：

接收将第三数据写至所述永久存储器的请求，其中所述第三数据是用第三逻辑地址定义的；

确定所述永久存储器中的第四物理地址，其中所述第四物理地址包括所述第一块ID和第四页面ID；

将包含所述第三数据的副本的第三碎片写至所述第四物理地址；

产生第三内容表格条目，所述第三内容表格条目包括所述第三逻辑地址和所述第四页面ID，其中所述第三内容表格条目不被存储于由所述第三页面ID标识的页面中，且其中所述第三内容表格条目不包括完整的所述第四物理地址；

产生包含所述第三内容表格条目的第二内容表格页面；

将所述第二内容表格页面写至所述永久存储器中的第五物理地址，其中所述第五物理地址包括所述第一块ID和第五页面ID，且其中所述第二内容表格页面不包括所述第三数据。

3.如权利要求2所述的方法，其特征在于，对应于所述第五页面ID的第五页面是所述第一块中的最后页面。

4.如权利要求3所述的方法，其特征在于，所述第二内容表格页面包括对所述第一内容表格页面的引用。

5.如权利要求4所述的方法，其特征在于，所述引用位于所述第二内容表格页面的末尾处。

6.如权利要求1所述的方法，其特征在于，在将所述第一碎片写至所述永久存储器中的第一物理地址之前，所述第一碎片的第一副本被存入第一存储器且所述第一碎片的第二副本被存入第二存储器，其中为所述第一碎片的所述第二副本产生第三内容表格条目，其中一旦将所述内容表格页面写至所述第三物理地址，就擦除所述第三内容表格条目。

7.如权利要求6所述的方法，其特征在于，所述第一存储器位于第一存储模块中且所述第二存储器位于第二存储模块中，且其中所述永久存储器位于所述第一存储模块中。

8.如权利要求1所述的方法，其特征在于，所述第一内容表格条目进一步包括选自由出生时间字段、类型字段、逻辑长度字段和种类字段所构成的群组中的至少一个。

9.如权利要求1所述的方法，其特征在于，所述第一逻辑地址包括对象ID和偏移量ID。

10.一种用于存储数据的方法，包括：

接收将第一数据写至永久存储器的请求，其中所述第一数据是用第一逻辑地址定义的；

确定所述永久存储器中的第一物理地址，其中所述第一物理地址包括第一块ID和第一页面ID；

在将第一碎片写至所述永久存储器中的第一物理地址之前：

将所述第一碎片的第一副本存入第一存储器中并将所述第一碎片的第二副本存入第二存储器中；

将包含所述第一数据的副本的第一碎片写至所述第一物理地址；

产生第一内容表格条目，其包括所述第一逻辑地址和所述第一页面ID，其中所述第一内容表格条目不包括完整的所述第一物理地址；

接收将第二数据写至所述永久存储器的请求，其中所述第二数据是用第二逻辑地址定义的；

确定所述永久存储器中的第二物理地址，其中所述第二物理地址包括所述第一块ID和第二页面ID；

将包含所述第二数据的副本的第二碎片写至所述第二物理地址；

产生包含所述第二逻辑地址和所述第二页面ID的第二内容表格条目；

产生内容表格(TOC)页面，其中所述内容表格页面包括所述第一内容表格条目和所述第二内容表格条目；以及

将所述内容表格页面写至所述永久存储器中的第三物理地址，其中所述第三物理地址包括所述第一块ID和第三页面ID，其中为所述第一碎片的第二副本产生第三内容表格条目，其中一旦将所述内容表格页面写至所述第三物理地址就擦除所述第三内容表格条目。