分布式数据库数据副本最优安置问题的研究.pdfVIP

第29卷第9期 计算机应用 Vo1．29No．9 2oo9年 9月 JoumalofComputerApplications Sep．2009 文章编号：1001—9081(2009)09—2509一o3 分布式数据库数据副本最优安置 问题 的研 究 朱泓丞，徐志广 (中国科学技术大学 计算机科学与技术系，合肥230027) (zhuhche“g@gmail．com) 摘 要：对树形网络上的数据副本最优安置问题，在 已有K子树中心优化模型的基础上提出了 节点中心的改进 模型。改进模型相对于原有模型优化 了分布式数据库更新操作的执行代价。给出了两个动态规划算法来求解树形网 络 节点中心问题，一个是非常简单的复杂度较高的动态规划，另一个是使用分治的较复杂的高效动态规划，最后通 过实验验证了模型的优化作用。 关键词：分布式数据库；K中心问题 ；树