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

摘要

本发明公开了一种故障存储方法和装置、故障查找方法和装置，属于故障注入领域。故障存储方法包括：注入故障时获取待注入故障的描述符作哈希运算，从结果中提取待注入故障的特征值；将多个待注入故障的特征值中的每个特征值根据二叉搜索树插入算法确定对应的红黑树节点；存储待注入故障并获取存储地址；将每个待注入故障的特征值和存储地址组成键值对存储在红黑树节点中。故障查找方法包括：查找故障时获取待查找故障的描述符作哈希运算，从结果中提取特征值并作为索引遍历红黑树节点，判断是否存在该特征值，是则确定故障存在，返回该特征值对应的故障信息的存储地址；否则确定故障不存在。本发明有效地提高了故障注入系统中故障查找的效率。

主权项

1.一种故障存储方法，其特征在于，所述方法包括：在注入故障时，获取待注入故障的描述符，所述描述符包括：故障类别编号；或者，所述描述符包括：故障类别编号，以及下面三种参数中的至少一种：故障发生对象、故障作用域和故障触发条件；对所述描述符进行哈希运算，从所述哈希运算的结果中提取所述待注入故障的特征值；将多个所述待注入故障的特征值中的每一个特征值根据二叉搜索树插入算法确定与所述每一个特征值对应的红黑树节点；存储所述待注入故障，并获取所述待注入故障的存储地址；将所述每一个待注入故障的特征值和存储地址按照如下针对待注入故障A的特征值和存储地址的处理方式处理：将所述待注入故障A的特征值与所述待注入故障A的存储地址组成键值对，并将所述键值对存储在与所述待注入故障A的特征值对应的红黑树节点。