[发明专利]一种Flash存储器的数据存储方法

权利要求书

1.一种Flash存储器的数据存储方法，其特征在于：包括根存储区、子存储区池和数据存储区，子存储区池包括1个以上的子存储区，其中根存储区用于存储数据的根分类信息，子存储区用于存储数据的子分类信息，数据存储区用于存储数据信息；所述根存储区包括根存储区占用链表、根存储区空闲链表和根分类记录区，其中根存储区占用链表为根存储区占用记录组成的静态链表，根存储区空闲链表为根存储区空闲记录组成的静态链表，根分类记录区用于存储根分类记录；所述子存储区包括子存储区占用链表、子存储区空闲链表和子分类记录区，其中子存储区占用链表为子存储区占用记录组成的静态链表，子存储区空闲链表为子存储区空闲记录组成的静态链表，子分类记录区用于存储子分类记录；所述数据存储区包括数据存储区空闲链表和数据记录区，数据存储区空闲链表为数据存储区空闲记录组成的静态链表，数据记录区用于存储数据记录；根分类记录区存储的根分类记录包括根存储区占用记录和根存储区空闲记录，根存储区占用记录包括四个字段，四个字段的内容分别为根分类信息标识、下一级类型标识、下一级位置和后一条占用记录的位置；根存储区空闲记录包括四个字段，前三个字段无效，最后一个字段的内容为后一条空闲记录的位置。

2.根据权利要求1所述的Flash存储器的数据存储方法，其特征在于：所述的根存储区占用链表包括根存储区占用链表头、根存储区占用链表长度。

3.根据权利要求1所述的Flash存储器的数据存储方法，其特征在于：所述的根存储区空闲链表包括根存储区空闲链表头、根存储区空闲链表长度。

4.根据权利要求1所述的Flash存储器的数据存储方法，其特征在于：所述的子存储区占用链表包括子存储区占用链表头、子存储区占用链表长度。

5.根据权利要求1所述的Flash存储器的数据存储方法，其特征在于：所述的子存储区空闲链表包括子存储区空闲链表头、子存储区空闲链表长度。

6.根据权利要求1所述的Flash存储器的数据存储方法，其特征在于：子分类记录区存储的子分类记录包括子存储区占用记录和子存储区空闲记录，子存储区占用记录包括四个字段，四个字段的内容分别为子分类信息、下一级类型标识、下一级位置和后一条占用记录的位置；子存储区空闲记录包括四个字段，前三个字段无效，最后一个字段的内容为后一条空闲记录的位置。

7.根据权利要求1所述的Flash存储器的数据存储方法，其特征在于：数据存储区空闲链表包括数据存储区空闲链表头、数据存储区空闲链表长度。