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

摘要：

对树形网络上的数据副本最优安置问题,在已有K子树中心优化模型的基础上提出了K节点中心的改进模型.改进模型相对于原有模型优化了分布式数据库更新操作的执行代价.给出了两个动态规划算法来求解树形网络K节点中心问题,一个是非常简单的复杂度较高的动态规划,另一个是使用分治的较复杂的高效动态规划,最后通过实验验证了模型的优化作用.

关键词：分布式数据库、K中心问题、树形网络、动态规划算法

所属期刊栏目：29

分类号：TP301.6(计算技术、计算机技术)

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

页数：共3页

页码：2509-2511