[发明专利]存储地址标示、配置方法和数据存取方法及系统

权利要求书

1.一种存储地址标示方法，其特征在于，包括： 

将存储区域平均划分为若干存储单元，所述存储单元用于存储所述存储单元对应的数据存储空间的分配状态信息； 

根据所述存储单元在所述存储区域中的位置，获得与所述存储单元对应的数据存储空间的地址，其中，所述数据存储空间的地址包括行比特和/或列比特，所述行比特用于指示所述存储单元在所述存储区域中的行位置，所述列比特用于指示所述存储单元在所述存储区域中的列位置。 

2.根据权利要求1所述的方法，其特征在于，所述存储区域被划分为一行或一列存储单元。 

3.根据权利要求2所述的方法，其特征在于，所述数据存储空间的地址包括：行比特或列比特。 

4.根据权利要求1所述的方法，其特征在于，所述存储区域被划分为若干行和若干列存储单元。 

5.根据权利要求4所述的方法，其特征在于，所述数据存储空间的地址包括行比特和列比特。 

6.一种存储地址配置方法，其特征在于，所述存储地址所在的存储区域包括若干存储单元，所述存储单元用于存储所述存储单元对应的数据存储空间的分配状态信息，所述数据存储空间的地址由所述数据存储空间对应的存储单元在存储区域中的位置确定，所述数据存储空间的地址即为储存地址，所述方法包括： 

分配地址时， 

读取存储区域中的各个存储单元存储的分配状态信息，选择分配状态信息指示为未分配状态的存储单元； 

依据选择的存储单元在所述存储区域中的位置，确定所选择的存储单元对应的数据存储空间的地址； 

数据存入所述数据存储空间后，将所述选择的存储单元中存储的分配状态信息修改为已分配状态。 

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

回收地址时， 

在数据存储空间中的数据被读取后，依据所述数据存储空间的地址，获得用于存储所述数据存储空间的分配状态信息的存储单元的位置； 

依据所述存储单元的位置在存储区域中查找所述存储单元； 

将所述存储单元存储的分配状态信息修改为未分配状态。 

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

记录所述存储区域的当前行存储区域的分配状态，以及当前行存储区域内各个列的存储单元的分配状态。 

9.根据权利要求8所述的方法，其特征在于，在当前行存储区域内有地址回收和/或有地址分配时，对记录的当前行存储区域内各个列的存储单元的分配状态进行修改，而不修改当前行存储区域内的存储单元存储的分配状态信息。 

10.根据权利要求8或9所述的方法，其特征在于，还包括： 

在记录的当前行存储区域内所有存储单元的分配状态都为已分配状态时，将当前行存储区域内所有存储单元存储的分配状态信息修改为已分配状态。 

11.根据权利要求8-10任意一项所述的方法，其特征在于，还包括： 

预先读取当前行存储区域的下一行存储区域内各个存储单元存储的分配状态信息。 

12.一种数据存取方法，其特征在于，所述数据的存储空间对应于包括若干存储单元的存储区域内的存储单元，所述存储单元用于存储所述存储单元对应的数据存储空间的分配状态信息，数据存储空间的地址有该数据存储空间对应的存储单元在存储区域中的位置确定，，所述方法包括： 

存储数据时， 

读取存储区域中各个存储单元保存的分配状态信息，选择分配状态信息指示为未分配状态的存储单元； 

依据选择的存储单元在所述存储区域中的位置，确定所选择的存储单元对应的数据存储空间的地址； 

依据所述数据存储空间的地址及所需存储的数据建立链表； 

将所述存储单元存储的分配状态信息修改为已分配状态； 

读取数据时， 

依据所述链表读取数据存储空间中的数据； 

依据所述数据存储空间的地址，获得用于存储所述数据存储空间的分配状态信息的存储单元的位置； 

依据所述存储单元的位置，在存储区域中查找所述存储单元； 

将所述存储单元存储的分配状态信息修改为未分配状态。