论文部分内容阅读
目的：通过对关系模型即二维表格形式存储传染性疾病的数据资料遍历，构造诸如SARS等传染性疾病的传播链和传播源。方法：采用循环队列和树型数据结构的深度优先遍历策略和程序设计技术，实现在二维表格关系模型上的传播链自动搜索与遍历。结果：在含有1000余条记录的主副表上搜索传播链需时45s，寻找某一患者传播源需时12s。结论：该技术在关系模型上进行传播链、传染源的搜索具有很好的算法时间复杂度，在流行病学调查分析方面具有很高的应用价值。