分布环境下实时数据的分配算法.pdfVIP

第32 卷 第5 期 计 算 机 工 程 2006 年3 月 Vol.32 № 5 Computer Engineering March 2006 ·软件技术与数据库· 文章编号：1000—3428(2006)05—0052—03 文献标识码：A 中图分类号：TP311 分布环境下实时数据的分配算法 韩启龙 1，郝忠孝 1,2,3 （1. 哈尔滨工业大学计算机科学与技术系，哈尔滨 150001 ；2. 哈尔滨理工大学计算机系，哈尔滨 150080 ； 3. 齐齐哈尔大学计算机系，齐齐哈尔 161006 ） 摘 要：分布实时数据库系统中事务间进行相互通信所产生大量的消息与日志，必然要延长事务的运行时间而影响系统的性能。该文通过 对分布实时数据与事务特征进行分析，提出了一种数据分配算法，把数据合理地分配到相应的节点上，能有效地减少事务间相互通信的消 息数量，从而提高了系统的性能。 关键词：分布实时数据库；数据相关度；数据划分；数据存取价值 A Data Partitioning Algorithm in Distributed Real-time Database Systems 1 1,2,3 HAN Qilong , HAO Zhongxiao (1. Department of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001; 2. Department of Computing, Harbin University of Science and Technology, Harbin 150080; 3. Department of Computing, Qiqihar University, Qiqihar 161006) 【Abstract 】In distributed real-time database systems, data and transactions are distributed in different sites. For ensuring consistency of systems, there must be communicated among the transactions which will generate a number of messages and logs, which increase the executing time of transactions. It is an important to real-time systems how to decrease the number of messages and logs among transactions. This paper proposes a data portioning policy by analyzing the data and transaction factors impacting system performance, which improves the performance of systems via reducing the intercommunication numbers among the transactions. 【Key words 】Dist