[发明专利]故障存储方法和装置、故障查找方法和装置

权利要求书

1.一种故障存储方法，其特征在于，所述方法包括：

在注入故障时，获取待注入故障的描述符，所述描述符包括：故障类别编号；或者，所述描述符包括：故障类别编号，以及下面三种参数中的至少一种：故障发生对象、故障作用域和故障触发条件；

对所述描述符进行哈希运算，从所述哈希运算的结果中提取所述待注入故障的特征值；

将多个所述待注入故障的特征值中的每一个特征值根据二叉搜索树插入算法确定与所述每一个特征值对应的红黑树节点；

存储所述待注入故障，并获取所述待注入故障的存储地址；

将所述每一个待注入故障的特征值和存储地址按照如下针对待注入故障A的特征值和存储地址的处理方式处理：

将所述待注入故障A的特征值与所述待注入故障A的存储地址组成键值对，并将所述键值对存储在与所述待注入故障A的特征值对应的红黑树节点。

2.根据权利要求1所述的方法，其特征在于，所述对所述描述符进行哈希运算，从所述哈希运算的结果中提取所述待注入故障的特征值，包括：

对所述描述符进行消息摘要算法MD5运算，在运算结果中提取连续的N个位中的值作为所述待注入故障的特征值；

所述N是根据处理器的位数确定的，是指可由所述处理器一次性处理的位的个数。

3.根据权利要求1至2任一项所述的方法，其特征在于，所述对所述描述符进行哈希运算，包括：

当所述描述符包括至少两个参数时，先用连接符将所述描述符中的各个参数连接起来，然后对所述连接后的描述符进行哈希运算。

4.一种故障查找方法，其特征在于，所述方法包括：

在查找故障时，获取待查找故障的描述符，所述描述符包括：故障类别编号；或者，所述描述符包括：故障类别编号，以及下面三种参数中的至少一种：故障发生对象、故障作用域和故障触发条件；

对所述待查找故障的描述符进行哈希运算，从所述哈希运算的结果中提取特征值；

以所述特征值为索引，遍历与多个已注入故障的特征值对应的多个红黑树节点，判断所述与多个已注入故障的特征值对应的多个红黑树节点中是否存在与所述特征值对应的红黑树节点，所述与多个已注入故障的特征值对应的多个红黑树节点是由所述多个已注入故障的特征值中每一已注入故障的特征值根据二叉搜索树插入算法确定的，所述每一个已注入故障的特征值对应的红黑树节点按照如下针对已注入故障B的特征值对应的红黑树节点的处理方式处理：将所述已注入故障B的特征值与所述已注入故障B的存储地址组成键值对，并将所述键值对存储在与所述已注入故障B的特征值对应的红黑树节点；

如果所述与多个已注入故障的特征值对应的多个红黑树节点中存在与所述特征值对应的红黑树节点，则确定所述故障存在，返回所述特征值对应的故障信息的存储地址；如果所述与多个已注入故障的特征值对应的多个红黑树节点中不存在与所述特征值对应的红黑树节点，则确定所述故障不存在。

5.根据权利要求4所述的方法，其特征在于，所述返回所述特征值对应的故障信息的存储地址之后，还包括：

从所述存储地址对应的存储空间中读取故障信息。

6.一种故障存储装置，其特征在于，所述装置包括：

获取模块，用于在注入故障时，获取待注入故障的描述符，所述描述符包括：故障类别编号；或者，所述描述符包括：故障类别编号，以及下面三种参数中的至少一种：故障发生对象、故障作用域和故障触发条件；

提取模块，用于对所述描述符进行哈希运算，从所述哈希运算的结果中提取所述待注入故障的特征值；

生成模块，用于将多个所述待注入故障的特征值中的每一个特征值根据二叉搜索树插入算法确定与所述每一个特征值对应的红黑树节点；

存储模块，用于存储所述待注入故障；

所述获取模块还用于获取所述待注入故障的存储地址；

所述存储模块还用于将所述每一个待注入故障的特征值和存储地址按照如下针对待注入故障A的特征值和存储地址的处理方式处理：

将所述待注入故障A的特征值与所述待注入故障A的存储地址组成键值对，并将所述键值对存储在与所述待注入故障A的特征值对应的红黑树节点。