首页 | 本学科首页   官方微博 | 高级检索  
     

分布式数据库数据分布模型的启发式算法
引用本文:王于同 陈临强. 分布式数据库数据分布模型的启发式算法[J]. 计算机应用与软件, 1995, 12(6): 9-14
作者姓名:王于同 陈临强
作者单位:杭州电子工业学院(王于同),杭州电子工业学院(陈临强)
摘    要:
本文提出了以最小代价为目标的分布式数据库数据分布模型求解的启发式算法,利用数据分布的启发信息,将互相有紧密联系的n个关系的数据分布问题分解为具有较松散联系的n个关系的分布问题,并进行迭代调整,使算法的时间复杂度大为降低,算法精度也接近优化程度。

关 键 词:分布式数据库 数据分布 启发式算法 数据库

A HEURISC ALGORITHM OF DATA ALLOCATION MODEL IN DISTRIBUTED DATABASES
WANG YUTONG CHEN LINQIANG. A HEURISC ALGORITHM OF DATA ALLOCATION MODEL IN DISTRIBUTED DATABASES[J]. Computer Applications and Software, 1995, 12(6): 9-14
Authors:WANG YUTONG CHEN LINQIANG
Affiliation:Hangzhou Institute of Electronics Industry
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.
Keywords:Distributed databases   data allocation   heuristic algorithm.
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号