[发明专利]联接表的方法和装置在审
申请号: | 202210091434.1 | 申请日: | 2022-01-26 |
公开(公告)号: | CN114443659A | 公开(公告)日: | 2022-05-06 |
发明(设计)人: | 魏秀利;郑瑞峰;王文生 | 申请(专利权)人: | 北京沃东天骏信息技术有限公司;北京京东世纪贸易有限公司 |
主分类号: | G06F16/22 | 分类号: | G06F16/22;G06F16/27;G06F16/28 |
代理公司: | 北京英赛嘉华知识产权代理有限责任公司 11204 | 代理人: | 王达佐;马晓亚 |
地址: | 100176 北京市大兴区经济技*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本公开的实施例公开了联接表的方法和装置。该方法的具体实施方式包括:获取待联接的第一表和第二表,其中,所述第一表的数据量小于所述第二表的数据量;若所述第一表不可以广播,则计算所述第一表的行数与所述第二表的行数的比值;若所述比值小于等于预定阈值,则根据所述第一表的关联键构建实时布隆过滤器,并将所述实时布隆过滤器作为过滤算子插入到所述第二表的过滤条件中;从所述第二表中过滤掉不符合所述过滤条件的数据,得到过滤表;将所述第一表和所述过滤表分别进行洗牌、排序后联接起来。该实施方式提高了联接表的任务的时效,节省了计算资源,同时减少了集群负载。 | ||
搜索关键词: | 联接 方法 装置 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京沃东天骏信息技术有限公司;北京京东世纪贸易有限公司,未经北京沃东天骏信息技术有限公司;北京京东世纪贸易有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202210091434.1/,转载请声明来源钻瓜专利网。