信息知识库中的数据可用性恢复策略*

徐 鹏，孟宇龙,朱 群，侍守创，龚玉婷

(1. 中国船舶重工集团公司第七一六研究所 江苏杰瑞科技集团有限责任公司， 江苏 连云港 222002；2. 哈尔滨工程大学 计算机科学与技术学院， 黑龙江 哈尔滨 150001)

相比于传统数据库，信息知识库不仅包含了大量的数据，还包含了规则和过程性知识，信息化地从知识库中提取数据，能够有效提高生产效率[1]。由于数据的不断积累及爆发式的增加，知识库的存储节点数量也随之不断膨胀。为控制成本，大规模的知识库存储系统的搭建一般选用廉价的存储服务器，当设备离线或故障时，存储节点失效，数据丢失[2]，故保证知识库数据的可靠性和完整性至关重要。

现有保证数据可靠性及完整性的方式主要包括副本冗余[3]与纠删码[4]，副本冗余技术成本随

数据量的增大而不断提高，纠删码技术可以在存储成本低于副本冗余技术的前提下，获得相同或更高的数据可靠性及完整性[5-6]，但其失效数据重构过程的数据传输会造成较多的网络资源消耗，且重构速度有待提高。如何提高纠删码的失效数据重构性能成为研究热点。传统纠删码数据重构采用供应节点与新生节点数据直接传输的方式，该方式瓶颈取决于供应节点与新生节点间网络状况最差的一条链路，对整体重构性能影响严重。针对该问题，Li等[7-8]以树形拓扑结构代替节点直连方式，该方式将新生节点作为重构拓扑的根节点，参与重构的供应节点作为叶节点，叶节点数据经过计算处理后上传至父节点。……