[发明专利]掉电恢复方法、数据写入方法及装置

权利要求书

1.一种掉电恢复方法，其特征在于，包括：

在掉电恢复过程中，根据待检测键值对的标识字段，检测所述待检测键值对的状态；

执行与所述待检测键值对的状态对应的操作。

2.根据权利要求1所述的方法，其特征在于，所述标识字段包括状态信息；其中，所述根据待检测键值对的标识字段，检测所述待检测键值对的状态包括：

读取所述标识字段中的所述状态信息；

根据所述状态信息，确定所述待检测键值对的状态。

3.根据权利要求1所述的方法，其特征在于，所述执行与所述待检测键值对的状态对应的操作包括：

在所述待检测键值对的状态为正常状态的情况下，检测存储介质中是否存储有与所述待检测键值对对应的原始键值对；

若所述存储介质中存储有所述原始键值对，将所述原始键值对的状态标记为无效状态。

4.根据权利要求1所述的方法，其特征在于，所述执行与所述待检测键值对的状态对应的操作包括：

在所述待检测键值对的状态为更新状态的情况下，记录所述待检测键值对的位置信息。

5.根据权利要求1所述的方法，其特征在于，所述执行与所述待检测键值对的状态对应的操作包括：

在所述待检测键值对的状态为非正常状态且非更新状态且非无效状态的情况下，将所述待检测键值对的状态标记为无效状态。

6.根据权利要求1所述的方法，其特征在于，在所述待检测键值对的状态为非无效状态的情况下，所述方法还包括：

根据所述标识字段，判断所述待检测键值对的数据是否完整；

若所述待检测键值对的数据完整，触发执行与所述待检测键值对的状态对应的操作；

若所述待检测键值对的数据不完整，将所述待检测键值对的状态标记为无效状态。

7.根据权利要求6所述的方法，其特征在于，所述根据所述标识字段，判断所述待检测键值对的数据是否完整包括：

采用预设算法，将所述待检测键值对的数据转化为预定长度的编码；

将所述预定长度的编码与所述标识字段中的完整性校验值进行匹配；

若所述预定长度的编码与所述完整性校验值相同，则确定所述待检测键值对的数据完整；

若所述预定长度的编码与所述完整性校验值不相同，则确定所述待检测键值对的数据不完整。

8.根据权利要求1至7中任一项所述的方法，其特征在于，检测所述待检测键值对的状态之前，所述方法还包括：

判断所述标识字段的格式是否正确；

在所述标识字段的格式正确的情况下，触发检测所述待检测键值对的状态。

9.一种数据写入方法，其特征在于，包括：

接收数据写入请求，所述数据写入请求中包含待写入键值对；

对所述待写入键值对添加标识字段，其中，所述标识字段用于指示所述待写入键值对的状态；

将添加所述标识字段的所述待写入键值对写入存储介质。

10.根据权利要求9所述的方法，其特征在于，对所述待写入键值对添加标识字段之前，所述方法还包括：

查找所述存储介质中是否存储有与所述待写入键值对对应的原始键值对；

若所述存储介质中未存储所述原始键值对，触发对所述待写入键值对添加标识字段。

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

若所述存储介质中已存储所述原始键值对，将所述原始键值对的状态标记为更新状态，触发对所述待写入键值对添加标识字段；以及

将添加所述标识字段的所述待写入键值对写入存储介质之后，所述方法还包括：

将所述原始键值对的标记为改为无效状态。