[发明专利]一种用于检测存储数据异常的方法和装置

摘要

本发明实施例提供一种用于检测存储数据异常的方法和装置，以检测出难以检测到的链表各种异常情形。所述方法包括：读取链表的一个链表元素中包含的写序列号，所述写序列号为所述链表中每增加一个链表元素时在之前的链表元素所包含的写序列号基础上以固定步长变化的标识；判断所述读取的写序列号是否与所述链表的读序列号对应，如果不对应，则检测所述存储数据出现异常，否则，检测所述存储数据正常，在读取所述写序列号时以与所述链表中每增加一个链表元素时所述写序列号按照所述固定步长变化的相同方式变化。本发明实施例提供的方法能敏感检测到各种链表异常情形，大幅提高了链表异常的检出概率。

主权项

一种用于检测存储数据异常的方法，其特征在于，所述存储数据为通信过程中产生的需要存储的数据或者数据处理过程中产生的需要存储的数据，所述存储数据使用链表方式进行存取，所述方法包括：读取链表的一个链表元素中包含的写序列号，所述链表中的每个链表元素都包括写序列号，所述写序列号为所述链表中每增加一个链表元素时在之前的链表元素所包含的写序列号基础上以固定步长Δ变化的标识；判断所述读取的写序列号是否与所述链表的当前读序列号对应，如果不对应，则检测所述存储数据出现异常，否则，检测所述存储数据正常，所述读序列号在所述链表初始化时与所述写序列号相等，在读取所述写序列号时以与所述链表中每增加一个链表元素时所述写序列号按照所述固定步长Δ变化的相同方式变化。