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

说明书

本发明揭示了防写时掉电数据破坏的双备份交叉存储方法，构建环状链式存储结构，环状链式存储结构包括节点1至节点n的环状存储链、及进行写的链尾指针，链尾指针包括对应写入节点n的链尾指针a和对应写入节点n‑1的链尾指针b，链尾指针a和链尾指针b在环状存储链上进行交替数据覆盖更新。本发明仅需要构建环状链式存储结构即可满足可靠的掉电存储保护，降低了硬件成本。具备交叉更替的断点续存功能，能实现数据追溯，在突发性掉电过程中能起到链尾修复，有效防止数据破坏。

技术领域

本发明涉及防写时掉电数据破坏的双备份交叉存储方法，属于写数据保护的技术领域。

背景技术

飞行器类的控制器通常要求长期连续记录自身或关联设备的参数、状态、或故障等重要现场数据信息，用于故障定位或责任追踪。前述数据信息的记录一般是对非易失性存储器进行操作。非易失性存储器的写操作发生在掉电时，存在数据写入不完整或存储错误的风险，致使重要的数据丢失，数据无法续存的问题。解决这个问题，方法一般包括：软关机功能，在彻底断电之前先保存数据；其次，硬件设计上增加储能电路，断电之后，留存足够的供电时间供保存数据使用。通常情况下，前述控制器产品一般不具有软关机的功能，产品的断电操作具有突发性和随机性的特点。而硬件解决方法造成产品成本增加和可靠性的下降。

发明内容

本发明的目的是解决上述现有技术的不足，针对传统突发性掉电导致存储数据不完整的问题，提出防写时掉电数据破坏的双备份交叉存储方法。

为了达到上述目的，本发明所采用的技术方案为：

防写时掉电数据破坏的双备份交叉存储方法，包括：构建环状链式存储结构，所述环状链式存储结构包括节点1至节点n的环状存储链、及进行写的链尾指针，

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

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

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

优选地，在断电复位时，

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

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

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

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

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

本发明的有益效果主要体现在：

1.仅需要构建环状链式存储结构即可满足可靠的掉电存储保护，降低了硬件成本。

2.具备交叉更替的断点续存功能，能实现数据追溯，在突发性掉电过程中能起到链尾修复，有效防止数据破坏。

附图说明

图1是本发明双备份交叉存储方法中环状链式存储结构的结构示意图。

图2是本发明中链尾指针数据结构图。

图3是本发明中节点数据结构图。

图4是链尾指针判断示意图。

具体实施方式