【摘要】 一种数据库技术领域的查询优化算法，主要用于解决分布式数据库多连接查询优化问题。技术方案要点如下：1.对三元以上关系连接进行预优化，减少了关系连接的操作顺序优化的空间；2.制定预处理规则，对预优化后的全部关系连接进行合并；3.加载数据库统计信息，估计各处理机的负载，以负载均衡和处理机间传输代价最小为目标，采用图分割方法将关系连接分配到多个处理机进行并行优化。本发明通过预优化多元连接减小了连接操作顺序优化的空间，利用并行机制降低了优化子问题的规模，有效提高了多连接查询优化的效率。 【专利类型】发明申请 【申请人】山东省标准化研究院 【申请人类型】科研单位 【申请人地址】250014 山东省济南市历下区历山路146-6号 【申请人地区】中国 【申请人城市】济南市 【申请人区县】历下区 【申请号】CN200810159685.9 【申请日】2008-11-11 【申请年份】2008 【公开公告号】CN101739398A 【公开公告日】2010-06-16 【公开公告年份】2010 【IPC分类号】G06F17/30 【发明人】高永超; 钱恒; 刘丽梅; 王云争; 王玎 【主权项内容】一种分布式数据库多连接查询优化算法，其特征在于它通过如下步骤实现：(1)将查询中的关系连接划分为二元关系连接、三元以上关系的连接两类；(2)加载数据库中的统计信息，预估关系的连接代价作为边的权值；(3)利用集中式数据库查询优化方法，预优化三元以上连接；(4)利用预处理规则对三元以上连接的顶点进行合并；(5)收集处理机的负载信息，以均衡负载和处理机间传输代价最小为目标，采用图分割方法将全部关系连接划分到多个处理机进行并行优化；(6)采用集中式数据库查询优化的有效策略并行地在各处理机上进行相应关系连接操作的优化。 【当前权利人】山东省标准化研究院 【当前专利权人地址】山东省济南市历下区历山路146-6号 【被引证次数】20 【被他引次数】20.0 【家族被引证次数】20
