[发明专利]一种实现高可靠性链表的方法及装置

摘要

本发明提供了一种实现高可靠性链表的方法及装置，属于数据存储领域。为了解决现有技术中只能纠正链表指针的单比特错误，并且纠错成本高的问题，本发明提供了一种实现高可靠性链表的方法及装置，所述方法包括判断指针和备份指针是否相等，如果不相等，则判断指针的校验信息和备份指针的校验信息是否相等，如果相等，则验证指针是否正确，如果不正确，则将指针的值赋为所述备份指针的值。本发明还提供了一种实现高可靠性链表的装置，所述装置包括指针信息获取模块、判断模块、验证模块和指针维护模块。采用本发明所述方案能够纠正多比特错误，使链表具有高可靠性，提高了系统的可靠性和可用性。并且不需要增加时钟和额外校验存储器，节约了成本。

主权项

1.一种实现高可靠性链表的方法，其特征在于，在每个内存块增加备份指针及备份指针的校验信息，所述方法包括以下步骤：获取头指针所指内存块的指针、指针的校验信息、备份指针、备份指针的校验信息；判断所述指针和所述备份指针是否相等，如果不相等，则判断所述指针的校验信息和所述备份指针的校验信息是否相等，如果所述指针的校验信息和所述备份指针的校验信息相等，则验证所述指针是否正确，如果所述指针不正确，则将所述指针的值赋为所述备份指针的值。