您的位置:网站首页 > 《中文科技期刊数据库》 > 工程技术 > 自动化计算机 > 计算机技术理论 > 摘要

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

《计算机应用》2009年 第9期 | 朱泓丞 徐志广   中国科学技术大学计算机科学与技术系 合肥230027
★ 收藏 | 分享
  • 第1页
  • 第2页
  • 第3页
论文服务:
摘 要:对树形网络上的数据副本最优安置问题,在已有K子树中心优化模型的基础上提出了K节点中心的改进模型。改进模型相对于原有模型优化了分布式数据库更新操作的执行代价。给出了两个动态规划算法来求解树形网络K节点中心问题,一个是非常简单的复杂度较高的动态规划,另一个是使用分治的较复杂的高效动态规划,最后通过实验验证了模型的优化作用。
【分 类】【工业技术】 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 一般性问题 > 理论、方法 > 算法理论
【关键词】 分布式数据库 K中心问题 树形网络 动态规划算法
【出 处】 《计算机应用》2009年 第9期 2509-2511页 共3页
【收 录】 中文科技期刊数据库