应用半连接的分布式数据库查询优化算法-重庆理工大学学报.PDFVIP

第２７卷　第１１期 重 庆 理 工 大 学 学报（自然科学） ２０１３年１１月 Ｖｏｌ．２７　　Ｎｏ．１１ ＪｏｕｒｎａｌｏｆＣｈｏｎｇｑｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ（ＮａｔｕｒａｌＳｃｉｅｎｃｅ） Ｎｏｖ．２０１３  ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１６７４－８４２５（ｚ）．２０１３．１１．０１５ 应用半连接的分布式数据库查询优化算法 李　川 （西安航空学院计算机工程系，西安　７１００７７） 摘　　　要：分布式数据库具有分布性和冗余性，导致分布式查询处理比较复杂，因此查询优化 是一个非常重要的问题。针对大规模数据分析分布式数据库的数据分片机制，建立改进的数据 分片模型，并根据分布式数据库的查询优化目标分析查询优化算法，对半连接查询优化算法进 行改进。实例分析表明：改进的半连接查询算法极大地降低了传输代价，提高了查询效率。 关　键　词：分布式数据库；大规模数据；查询优化；数据分片；半连接 中图分类号：ＴＰ３１１　　　　文献标识码：Ａ 文章编号：１６７４－８４２５（２０１３）１１－００７４－０４ ＱｕｅｒｙＯｐｔｉｍｉｚａｔｉｏｎＡｌｇｏｒｉｔｈｍｏｆｔｈｅＤｉｓｔｒｉｂｕｔｅｄ ＤａｔａｂａｓｅｗｉｔｈＨａｌｆＣｏｎｎｅｃｔｉｏｎ ＬＩＣｈｕａｎ （ＤｅｐａｒｔｍｅｎｔｏｆＣｏｍｐｕｔｅｒＥｎｇｉｎｅｅｒｉｎｇ，Ｘｉ’ａｎＡｅｒｏｎａｕｔｉｃａｌＵｎｉｖｅｒｓｉｔｙ，Ｘｉ’ａｎ７１００７７，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｗｉｔｈｔｈｅｃｈａｒａｃｔｅｒｓｏｆｄｉｓｔｒｉｂｕｔｉｖｉｔｙａｎｄｒｅｄｕｎｄａｎｃｙ，ｄｉｓｔｒｉｂｕｔｅｄｄａｔａｂａｓｅｍａｋｅｓｔｈｅｄｉｓ ｔｒｉｂｕｔｅｄｑｕｅｒｙｐｒｏｃｅｓｓｉｎｇｍｏｒｅｃｏｍｐｌｅｘ．Ｑｕｅｒｙｏｐｔｉｍｉｚａｔｉｏｎｉｓａｖｅｒｙｉｍｐｏｒｔａｎｔｐｒｏｂｌｅｍ．Ｔｈｉｓａｒｔｉｃｌｅ ａｎａｌｙｚｅｄｔｈｅｍｅｃｈａｎｉｓｍｏｆｄｉｓｔｒｉｂｕｔｅｄｄａｔａｂａｓｅｆｒａｇｍｅｎｔａｔｉｏｎａｃｃｏｒｄｉｎｇｔｏｔｈｅｌａｒｇｅｓｃａｌｅｄａｔａ，ａｎｄ ｅｓｔａｂｌｉｓｈｅｄａｎｉｍｐｒｏｖｅｄｄａｔａｔｒｉａｎｇｕｌａｔｉｎｇｍｏｄｅｌ．Ａｃｃｏｒｄｉｎｇｔｏｔｈｅｄｉｓｔｒｉｂｕｔｅｄｄａｔａｂａｓｅｑｕｅｒｙｏｐｔｉｍｉ ｚａｔｉｏｎ，ｔｈｅａｌｇｏｒｉｔｈｍｏｆｑｕｅｒｙｏｐｔｉｍｉｚａｔｉｏｎｗａｓａｎａｌｙｚｅｄｏｂｊｅｃｔｉｖｅｌｙ．Ａｎｄｔｈｅｅｘａｍｐｌｅａｎａｌｙｓｉｓｓｈｏｗｓ ｔｈａｔｔｈｅｉｍｐｒｏｖｅｄａｌｇｏｒｉｔｈｍｏｆｈａｌｆｃｏｎｎｅｃｔｉｏｎｉｎｑｕｉｒｅｓｒｅｄｕｃｅｓｔｈｅｃｏｓｔｏｆｔｒａｎｓｍｉｓｓｉｏｎａｎｄｉｎｃｒｅａｓｅｓ ｔｈｅｅｆｆｉｃｉｅｎｃｙｏｆｉｎｑｕｉｒｙ． Ｋｅｙｗｏｒｄｓ：ｄｉｓｔｒｉｂｕｔｅｄｄａｔａｂａｓｅ；ｌａｒｇｅｓｃａｌｅｄａｔａ；ｑｕｅｒｙｏｐｔｉｍｉｚａｔｉｏｎ；ｄａｔａｆｒａｇｍｅｎｔａｔｉｏｎ；ｈａｌｆｃｏｎ ｎｅｃｔｉｏｎ 　　随着信息技术的高速发展，数据库技术已经 而逻辑上统一的系统。 广泛应用于当今社会的各行各业。特别是在生物 将大规模数据（包括大规模关系或大规模元 学、农林业等领域，需要调查研究的数据量大，而 组）的数据库建立成分布式数据库系统，由于分布 且每个数据元组又包含了大量的属性。对于这些 式数据库的分布性和冗余性使得数据查询操作变 数据，各研究机构研究的内容和方向不尽相同。 得复杂，因此如何提高查询效率成为分布式数据 如何将这些数据做到既逻辑统一又合理分布是一 库研究的重要问题。本文针对大规模数据元组或 个非常重要的问题。分布式数据库是物理上分布