用于數(shù)據(jù)庫表連接的過濾器傳輸方法、裝置及系統(tǒng)

基本信息

申請?zhí)?/td> CN202110912299.8 申請日 -
公開（公告）號 CN113360507A 公開（公告）日 2021-09-07
申請公布號 CN113360507A 申請公布日 2021-09-07
分類號 G06F16/22（2019.01）I;G06F16/27（2019.01）I 分類 計算；推算；計數(shù);
發(fā)明人 唐銘豆;劉彬;余璜;潘毅 申請（專利權）人 螞蟻金服（杭州）網絡技術有限公司
代理機構 北京永新同創(chuàng)知識產權代理有限公司 代理人 林錦輝;劉景峰
地址 310000浙江省杭州市西湖區(qū)西溪路556號8層B段801-10
法律狀態(tài) -

摘要

摘要 本說明書的實施例提供用于分布式數(shù)據(jù)庫的表連接的過濾器傳輸方法，表連接所涉及的被驅動表存儲在至少兩個被驅動表存儲節(jié)點處。各個表連接節(jié)點將各自的局部Bloom過濾器分別傳輸?shù)礁鱾€被驅動表存儲節(jié)點分組中的一個被驅動表存儲節(jié)點，各個被驅動表存儲節(jié)點分組通過對至少兩個被驅動表存儲節(jié)點進行節(jié)點分組得到。各個被驅動表存儲節(jié)點對所獲取的局部Bloom過濾器進行第一過濾器合并，得到第一合并局部Bloom過濾器。在同一被驅動表存儲節(jié)點分組中的各個被驅動表存儲節(jié)點之間共享各自的第一合并局部Bloom過濾器。各個被驅動表存儲節(jié)點對所獲取的第一合并局部Bloom過濾器以及本地具有的第一合并局部Bloom過濾器進行第二過濾器合并，得到完整Bloom過濾器。