键值数据表的连接方法及装置

授权

摘要

本发明提供了一种键值数据表的连接方法及装置，其方法包括：获取第一键值数据表中每个第一关键字对应的第一布隆数组，以及获取第二键值数据表中每个第二关键字对应的第二布隆数组；过滤掉第一布隆数组、第二布隆数组对应的一定不存在重复关系的第一关键字和第二关键字；根据过滤处理后的第一布隆数组对应的第一关键字、第二布隆数组对应的第二关键字，进行第一键值数据表和第二键值数据表的连接。本发明实施例提供的键值数据表的连接方法及装置，先过滤掉需要连接的第一键值数据表与第二键值数据表中一定不存在重复关系的第一关键字与第二关键字，再进行连接，减少了需要连接的数据总量，从而减少了计算成本，提高了计算效率。

基本信息

专利标题：

键值数据表的连接方法及装置

专利标题（英）：

暂无

公开（公告）号：

CN108205571A

申请号：

CN201611182420.1

公开（公告）日：

2018-06-26

申请日：

2016-12-20

授权号：

CN108205571B

授权日：

2022-04-29

发明人：

胡懋地林文辉

申请人：

航天信息股份有限公司

申请人地址：

北京市海淀区杏石口路甲18号

代理机构：

北京合智同创知识产权代理有限公司

代理人：

李杰

优先权：

CN201611182420.1

主分类号：

G06F17/30

IPC分类号：

G06F17/30