[发明专利]一种基于Flash的事务处理方法

权利要求书

1.一种基于Flash的事务处理方法，所述Flash存储空间划分为若干个逻辑分区，每个逻辑分区包括一个或多个连续的物理区块，所述逻辑分区存储至少一种类型的数据记录；每条数据记录所占据的存储空间作为一个虚拟扇区，每个虚拟扇区设置有一个虚拟扇区分配表；其特征在于，

每个虚拟扇区分配表及与所述每个虚拟扇区分配表相对应的每条数据记录依次写入至所述逻辑分区的物理区块中；

所述每个虚拟扇区分配表中包括有标记事务类型的事务ID，以及标记与所述虚拟扇区分配表相对应的数据记录是否属于事务中的数据的事务标志；

在将每条数据记录写入至所述逻辑分区的物理区块中时，首先判断该数据记录是独立数据还是事务中的数据，并根据判断结果设置所述事务ID及事务标志的值。

2.根据权利要求1所述的基于Flash的事务处理方法，其特征在于，所述每个虚拟扇区分配表中还包括有标记事务新旧程度的事务版本号。

3.根据权利要求2所述的基于Flash的事务处理方法，其特征在于，在当前写入至所述逻辑分区的数据记录为事务中的数据，且所述当前数据记录对应的事务ID与已写入的数据记录的事务ID相同时，将所述当前数据记录对应的事务版本号加1。

4.根据权利要求3所述的基于Flash的事务处理方法，其特征在于，在所述逻辑分区剩余一块空的物理区块时，对所述逻辑分区中最早写入的物理区块进行数据清理；

在对所述物理区决进行数据清理时，若读取到的数据记录为事务中的数据，判断所述数据记录对应的事务版本号与已写入的相同事务ID的数据记录的最大版本号之差；若所述差大于设定值，则丢弃所读取到的数据记录，若所述差不大于设定值，则将所读取到的数据记录写入至所述空的物理区块中。

5.根据权利要求4所述的基于Flash的事务处理方法，其特征在于，所述设定值为1。

6.根据权利要求3所述的基于Flash的事务处理方法，其特征在于，所述每个虚拟扇区分配表中还包括有用来标记与所述虚拟扇区分配表相对应的数据记录的新旧程度的记录版本号，以及标记所述数据记录的类型的数据类型；

在当前写入的数据记录的数据类型与已写入的数据记录的数据类型相同时，将所述当前数据记录对应的记录版本号加1。

7.根据权利要求6所述的基于Flash的事务处理方法，其特征在于，在所述逻辑分区剩余一块空的物理区块时，对所述逻辑分区中最早写入的物理区块进行数据清理；

在对所述物理区块进行数据清理时，判断读取到的每条数据记录对应的记录版本号与已写入的相同数据类型的数据记录的最大记录版本号之差；若所述差不大于设定值，在所述读取到的每条数据记录为独立数据时将其写入至所述空的物理区块中，在所述读取到的每条数据记录为事务中的数据时将其所在的事务中的全部数据均写入至所述空的物理区块中。

8.根据权利要求7所述的基于Flash的事务处理方法，其特征在于，所述设定值为1。

9.根据权利要求1至8中任一项所述的基于Flash的事务处理方法，其特征在于，所述每个虚拟扇区分配表中还包括有用来描述与所述虚拟扇区分配表相对应的数据记录的属性的数据记录长度、数据记录ID及数据记录校验码。

10.根据权利要求1所述的基于Flash的事务处理方法，其特征在于，在所述逻辑分区中的每一个物理区块的头部均设置有区块标志；所述区块标志包括标记所述物理区块是否格式化的格式化标志，以及标记所述物理区块当前工作状态的状态标志。