一种改进查询优化算法的具体应用

摘要：

我国新型农村合作医疗系统(以下简称新农合)采用了分布式数据库系统，即数据分布在不同的主管部门与不同的数据库服务器上，各个部门对于数据的查询频率及数据的反馈速度要求较高，但业务流程中在涉及查询时的数据来源复杂，传统的一些查询算法所消耗的时间代价、空间代价过高。针对上述问题，文中通过对分布式数据库系统的简化，建模出代价模型查询图，提出基于贪婪的优化算法并给出了数据查询迭代方案，解决了在分布式数据库查询连接优化的问题。实验结果表明，改进后的优化算法能明显缩短查询时间，并通过系统上线测试对比，证明该算法是有效可行的。

关键词：新农合、分布式数据库、连接优化、算法时间代价

所属期刊栏目：26

分类号：TP311(计算技术、计算机技术)

资助基金：教育部Google2014年产学合作专业综合改革项目PO640068;泰州市软科学研究计划项目SRK20160005

在线出版日期：2016-08-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：112-115