[发明专利]防写时掉电数据破坏的双备份交叉存储方法

权利要求书

1.防写时掉电数据破坏的双备份交叉存储方法，其特征在于包括：

构建环状链式存储结构，所述环状链式存储结构包括节点1至节点n的环状存储链、及进行写的链尾指针，

所述链尾指针包括对应写入节点n的链尾指针a和对应写入节点n-1的链尾指针b，所述链尾指针a和链尾指针b在环状存储链上进行交替数据覆盖更新，

在断电复位时，

读取链尾指针a和链尾指针b数据进行完整性判断，

如果链尾指针a完整而链尾指针b损坏，则使用链尾指针a修复链尾指针b，并将链尾指针a确认为最新；

如果链尾指针b完整而链尾指针a损坏，则使用链尾指针b修复链尾指针a，并将链尾指针b确认为最新；

如果链尾指针a完整且链尾指针b完整，则比较链尾指针a和链尾指针b的指向全局编码GUID，较大者所属链尾指针确认为最新；

如果链尾指针a损坏且链尾指针b损坏，则重置链尾指针a和链尾指针b，默认链尾指针a为最新。

2.根据权利要求1所述防写时掉电数据破坏的双备份交叉存储方法，其特征在于：

所述链尾指针包括指针标志FLAG‘T’、指向全局编码GUID、指向节点位置编码POS、及校验码CHECKCODE，

所述环状链式存储结构的节点包括节点标志字符FLAG‘F’和‘L’、节点全局编码GUID、位置编码POS、节点信息CONTEXT。