[发明专利]一种数据存储系统事务的实现方法和装置

权利要求书

1.一种数据存储系统事务的实现方法，其特征在于，包括：

在数据存储系统事务开始时，确定该事务操作对应的数据的存储位置，并执行事务操作，同时将所述存储位置对应的状态标识从正常状态修改为临时状态；

在所述事务结束时，将所述存储位置对应的状态标识由所述临时状态修改为正常状态，其中，所述存储位置位于存储空间中并用于存储数据，所述状态标识用于标识该存储位置的数据的状态信息。

2.如权利要求1所述的方法，其特征在于，所述事务操作包括：写入操作、删除操作；

所述正常状态包括：数据有效、数据无效；

所述临时状态包括：数据正在写入、数据正在删除。

3.如权利要求2所述的方法，其特征在于，当事务操作为写入操作时，所述确定该事务操作对应的数据的存储位置，并执行事务操作，同时将所述存储位置对应的状态标识从正常状态修改为临时状态，具体为：

当事务操作为写入操作时，确定需要写入的数据对应的存储位置为状态标识为数据无效的存储位置；

将需要写入的数据写入该存储位置，并将该存储位置对应的状态标识从数据无效修改为数据正在写入。

4.如权利要求2所述的方法，其特征在于，当事务操作为删除操作时，所述确定该事务操作对应的数据的存储位置，并执行事务操作，同时将所述存储位置对应的状态标识从正常状态修改为临时状态，具体为：

当事务操作为删除操作时，确定需要删除的数据对应的存储位置；

对该存储位置的数据不进行处理，并将该存储位置的状态标识从数据有效修改为数据正在删除。

5.如权利要求2所述的方法，其特征在于，所述事务操作还包括：更新操作，当事务操作为更新操作时，将事务操作拆分成新数据的写入操作和旧数据的删除操作。

6.如权利要求2至5中任一权利要求所述的方法，其特征在于，所述事务结束包括：事务提交结束和事务回退结束。

7.如权利要求6所述的方法，其特征在于，所述在事务结束时，将所述存储位置对应的状态标识由所述临时状态修改为正常状态，具体包括：

当事务提交结束时，若所述存储位置的状态标识为数据正在写入，则修改为数据有效，若所述存储位置的状态标识为数据正在删除，则修改为数据无效；

当事务回退结束时，若所述存储位置的状态标识为数据正在写入，则修改为数据无效，若所述存储位置的状态标识为数据正在删除，则修改为数据有效。

8.如权利要求1至5任一权利要求所述的方法，其特征在于，所述状态标识采用至少两位二进制位表示。

9.如权利要求1至5任一权利要求所述的方法，其特征在于，所述状态标识采用集中式存储或者分布式存储。

10.一种数据库存储系统事务的实现装置，其特征在于，包括：

操作模块，用于在数据存储系统事务开始时，确定该事务操作对应的数据的存储位置，并执行事务操作，同时将所述存储位置对应的状态标识从正常状态修改为临时状态；

处理模块，用于在所述事务结束时，将所述存储位置对应的状态标识由所述临时状态修改为正常状态，其中，所述存储位置位于存储空间中并用于存储数据，所述状态标识用于标识该存储位置的数据的状态信息。

11.如权利要求10所述的装置，其特征在于，所述事务操作包括：写入操作、删除操作；以及

所述正常状态包括：数据有效、数据无效；

所述临时状态包括：数据正在写入、数据正在删除。

12.如权利要求11所述的装置，其特征在于，所述操作模块具体用于当事务操作为写入操作时，确定需要写入的数据对应的存储位置为状态标识为数据无效的存储位置，将需要写入的数据写入该存储位置，并将该存储位置对应的状态标识从数据无效修改为数据正在写入。

13.如权利要求11所述的装置，其特征在于，所述操作模块具体用于当事务操作为删除操作时，确定需要删除的数据对应的存储位置；对该存储位置的数据不进行处理，并将该存储位置的状态标识从数据有效修改为数据正在删除。