节点文献
分布式数据库数据分布模型的启发式算法
A HEURISC ALGORITHM OF DATA ALLOCATION MODEL IN DISTRIBUTED DATABASES
【摘要】 本文提出了以最小代价为目标的分布式数据库数据分布模型求解的启发式算法,利用数据分布的启发信息,将互相有紧密联系的n个关系的数据分布问题分解为具有较松散联系的n个关系的分布问题,并进行迭代调整,使算法的时间复杂度大为降低,算法精度也接近优化程度。
【Abstract】 In this paper, a heuristic algorithm for solving the data allocationmodel in distributed databases with the aim of minimum cost is presented. Using heuristic information, n close relations are decomposed into n loose ones in;data allocation problems, and iteration adjustment is used, so that the time complexity of the algorithm is greatly reduced, the algorithm is near the optimal solution.
【关键词】 分布式数据库;
数据分布;
启发式算法;
【Key words】 Distributed databases; data allocation; heuristic algorithm.;
【Key words】 Distributed databases; data allocation; heuristic algorithm.;
- 【文献出处】 计算机应用与软件 ,Computer Applications and Software , 编辑部邮箱 ,1995年06期
- 【分类号】TP311.13
- 【被引频次】5
- 【下载频次】81