[发明专利]基于共享Cache多核处理器的数据库哈希连接方法无效
| 申请号： | 200910076926.8 | 申请日： | 2009-01-14 |
| 公开（公告）号： | CN101593202A | 公开（公告）日： | 2009-12-02 |
| 发明（设计）人： | 邓亚丹;景宁;熊伟;陈宏盛;陈荦;李军;陈荣国;周成虎;张明波;程昌秀;谢炯;卢战伟;冯登国;徐震;张敏;陈驰 | 申请（专利权）人： | 中国人民解放军国防科学技术大学;中国科学院地理科学与资源研究所;中国科学院软件研究所 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30;G06F12/08 |
| 代理公司： | 北京科迪生专利代理有限责任公司 | 代理人： | 李新华;徐开翟 |
| 地址： | 410073湖南*** | 国省代码： | 湖南;43 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于共享Cache多核处理器的数据库哈希连接方法，该方法分为连接表划分和聚集连接两个阶段；连接表划分首先通过临时表生成模块生成临时表，然后临时表划分线程对临时表执行临时表划分，划分前根据临时表的大小确定合适的数据划分策略，并在临时表划分过程中决定临时表划分线程的合适启动时机以减少Cache访问冲突；聚集连接时，采用基于聚集大小分类的聚集连接执行方法，并优化了哈希连接时的内存访问。本发明确保哈希连接充分利用多核处理器的计算资源，哈希连接执行的加速比接近于处理器核心个数，从而大大的缩短了哈希连接执行时间。 | ||
| 搜索关键词： | 基于 共享 cache 多核 处理器 数据库 连接 方法 | ||
【主权项】：
1、基于共享Cache多核处理器的数据库哈希连接方法，其特征在于：分为连接表划分和聚集连接两个步骤；连接表划分阶段首先由临时表生成模块读取表中的页面生成临时表，再由临时表划分模块将临时表划分成若干个小的聚集得到聚集表，连接表划分中的两种优化模块在运行时设定连接表划分中各种线程运行的参数，以减少共享Cache访问冲突；聚集连接阶段由多个聚集连接线程同时执行聚集连接操作，连接线程工作集分配模块在运行时设定聚集连接线程的各种参数。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国人民解放军国防科学技术大学;中国科学院地理科学与资源研究所;中国科学院软件研究所，未经中国人民解放军国防科学技术大学;中国科学院地理科学与资源研究所;中国科学院软件研究所许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200910076926.8/，转载请声明来源钻瓜专利网。
