用于数据库表连接的过滤器传输方法、装置及系统专利查询专利号|摘要-满商公司网

用于数据库表连接的过滤器传输方法、装置及系统

基本信息

申请号	CN202110912299.8	申请日	-
公开（公告）号	CN113360507A	公开（公告）日	2021-09-07
申请公布号	CN113360507A	申请公布日	2021-09-07
分类号	G06F16/22（2019.01）I;G06F16/27（2019.01）I	分类	计算；推算；计数;
发明人	唐铭豆;刘彬;余璜;潘毅	申请（专利权）人	蚂蚁金服（杭州）网络技术有限公司
代理机构	北京永新同创知识产权代理有限公司	代理人	林锦辉;刘景峰
地址	310000浙江省杭州市西湖区西溪路556号8层B段801-10
法律状态	-

摘要

本说明书的实施例提供用于分布式数据库的表连接的过滤器传输方法，表连接所涉及的被驱动表存储在至少两个被驱动表存储节点处。各个表连接节点将各自的局部Bloom过滤器分别传输到各个被驱动表存储节点分组中的一个被驱动表存储节点，各个被驱动表存储节点分组通过对至少两个被驱动表存储节点进行节点分组得到。各个被驱动表存储节点对所获取的局部Bloom过滤器进行第一过滤器合并，得到第一合并局部Bloom过滤器。在同一被驱动表存储节点分组中的各个被驱动表存储节点之间共享各自的第一合并局部Bloom过滤器。各个被驱动表存储节点对所获取的第一合并局部Bloom过滤器以及本地具有的第一合并局部Bloom过滤器进行第二过滤器合并，得到完整Bloom过滤器。