[发明专利]分布式数据库多连接查询优化算法无效
| 申请号： | 200810159685.9 | 申请日： | 2008-11-11 |
| 公开（公告）号： | CN101739398A | 公开（公告）日： | 2010-06-16 |
| 发明（设计）人： | 高永超;钱恒;刘丽梅;王云争;王玎 | 申请（专利权）人： | 山东省标准化研究院 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 250014 山东*** | 国省代码： | 山东;37 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 一种数据库技术领域的查询优化算法，主要用于解决分布式数据库多连接查询优化问题。技术方案要点如下：1.对三元以上关系连接进行预优化，减少了关系连接的操作顺序优化的搜索空间；2.制定预处理规则，对预优化后的全部关系连接进行合并；3.加载数据库统计信息，估计各处理机的负载，以负载均衡和处理机间传输代价最小为目标，采用图分割方法将关系连接分配到多个处理机进行并行优化。本发明通过预优化多元连接减小了连接操作顺序优化的搜索空间，利用并行机制降低了优化子问题的规模，有效提高了多连接查询优化的效率。 | ||
| 搜索关键词： | 分布式 数据库 连接 查询 优化 算法 | ||
【主权项】：
一种分布式数据库多连接查询优化算法，其特征在于它通过如下步骤实现：(1)将查询中的关系连接划分为二元关系连接、三元以上关系的连接两类；(2)加载数据库中的统计信息，预估关系的连接代价作为边的权值；(3)利用集中式数据库查询优化方法，预优化三元以上连接；(4)利用预处理规则对三元以上连接的顶点进行合并；(5)收集处理机的负载信息，以均衡负载和处理机间传输代价最小为目标，采用图分割方法将全部关系连接划分到多个处理机进行并行优化；(6)采用集中式数据库查询优化的有效策略并行地在各处理机上进行相应关系连接操作的优化。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于山东省标准化研究院，未经山东省标准化研究院许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200810159685.9/，转载请声明来源钻瓜专利网。
- 上一篇：一种用于打开焦炉炉门测量孔盖的工具
- 下一篇：一种限位装置
