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

权利要求书

1.一种数据存储方法，其特征在于，数据存储以数据记录为基本读写单元，每条数据记录占据一个虚拟小扇区存储空间，每条数据记录包括有关键字、数据及表征数据记录参数特性的虚拟扇区分配表，虚拟扇区分配表中包括有标记数据记录的数据是否为基数据的基数据标志字段；在将数据记录写入到存储空间时，将待写入的数据记录的数据与已写入的关键字相同、数据为最新基数据的数据记录的数据相比较，若需要差异写入，则根据最新基数据组装差异数据作为待写入的数据记录的数据，若不需要差异写入，则直接写入待写入的数据记录。

2.根据权利要求1所述的数据存储方法，其特征在于，若所述待写入的数据记录的数据与所述最新基数据相比较，存在下述任何一种情况，则不需要差异写入：

a1、待写入的数据记录的数据的长度不超过第一设定字节数；

a2、待写入的数据记录的数据中连续与最新基数据相同的部分均不超过第二设定字节数；

a3、待写入的数据记录的数据与最新基数据不同的数据的长度超过待写入的数据记录的数据长度的一定比例。

3.根据权利要求1所述的数据存储方法，其特征在于，若所述待写入的数据记录的数据与所述最新基数据相比较，不存在下述任何一种情况，则需要差异写入：

b1、待写入的数据记录的数据的长度不超过第一设定字节数；

b2、待写入的数据记录的数据中连续与最新基数据相同的部分均不超过第二设定字节数；

b3、待写入的数据记录的数据与最新基数据不同的数据的长度超过待写入的数据记录的数据长度的一定比例。

4.根据权利要求3所述的数据存储方法，其特征在于，根据最新基数据组装差异数据作为待写入的数据记录的数据时，差异数据包括一个或多个差异数据段，每个差异数据段包括有标记差异数据起始位置的偏移量字段、标记差异数据大小的长度字段及从偏移量开始的、大小为长度字段的差异数据字段。

5.根据权利要求1所述的数据存储方法，其特征在于，所述每条数据记录的虚拟扇区分配表中包括有标记数据记录写入先后顺序的数据记录版本号字段，根据数据记录版本号及所述基数据标志判断数据记录的数据是否为最新基数据。

6.根据权利要求5所述的数据存储方法，其特征在于，所述每条数据记录的虚拟扇区分配表中还包括有标记数据记录是否有效的有效标志字段；在将数据记录成功写入至存储空间后，根据所述数据记录版本号及设定的备份次数修改存储空间中的旧数据记录的有效标志为无效。

7.根据权利要求1所述的数据存储方法，其特征在于，在写入数据记录时，根据剩余存储空间及数据记录的数据的实际长度判断是否需要将数据记录分割成若干段分别写入；在需要将数据记录分割为若干段分别写入时，在每段的虚拟扇区分配表中标记出分段顺序号及分段结束标志。

8.根据权利要求1至7中任一项所述的数据存储方法，其特征在于，数据存储介质为Flash存储器，Flash存储器的存储空间划分为若干个逻辑分区，每个逻辑分区包括一个或多个连续的物理区块，数据记录依次写入逻辑分区的物理区块中；

在将数据记录写入至物理区块中时，首先判断当前写入的物理区块的剩余空间是否大于设定值，若所述剩余空间大于设定值，则将数据记录写入至当前物理区块，若所述剩余空间不大于设定值，则查找另一个空的物理区块。

9.根据权利要求8所述的数据存储方法，其特征在于，在当前物理区块为唯一空的物理区块时，查找一个有效数据记录最少的物理区块，将该物理区块中的有效数据记录转存至当前物理区块中。

10.根据权利要求8所述的数据存储方法，其特征在于，在将数据记录写入至物理区块之前，执行下述操作：

c1、检查Flash存储器的所有物理区块是否存在物理区块标志，并在不存在物理区块标志时格式化物理区块，然后写入相应的物理区块标志；

c2、判断是否存在有未完成的有效数据记录转存操作，并在存在有效数据记录转存操作时先执行有效数据记录的转存。