%0 Journal Article %T 分布式数据库数据副本最优安置问题的研究 %A 朱泓丞 %A 徐志广 %J 计算机应用 %D 2009 %X ?对树形网络上的数据副本最优安置问题,在已有k子树中心优化模型的基础上提出了k节点中心的改进模型。改进模型相对于原有模型优化了分布式数据库更新操作的执行代价。给出了两个动态规划算法来求解树形网络k节点中心问题,一个是非常简单的复杂度较高的动态规划,另一个是使用分治的较复杂的高效动态规划,最后通过实验验证了模型的优化作用。 %K 分布式数据库 %K k中心问题 %K 树形网络 %K 动态规划算法 %U http://www.joca.cn/CN/abstract/abstract12242.shtml