一種空間自適應(yīng)的海量數(shù)據(jù)查詢方法

基本信息

申請?zhí)?/td> CN202111189827.8 申請日 -
公開（公告）號 CN113641681A 公開（公告）日 2021-11-12
申請公布號 CN113641681A 申請公布日 2021-11-12
分類號 G06F16/22（2019.01）I;G06F16/2455（2019.01）I 分類 計算；推算；計數(shù);
發(fā)明人 許揚汶;劉天鵬;韓冬;孫騰中;劉靈娟 申請（專利權(quán)）人 南京大數(shù)據(jù)集團有限公司
代理機構(gòu) 南京蘇高專利商標(biāo)事務(wù)所（普通合伙） 代理人 徐博
地址 211135江蘇省南京市江寧區(qū)麒麟科技創(chuàng)新園智匯路300號A座
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種空間自適應(yīng)的海量數(shù)據(jù)查詢方法，該方法包括步驟如下：步驟1，按照數(shù)據(jù)集的存儲位置將數(shù)據(jù)集內(nèi)全部記錄劃分至若干個不相交的數(shù)據(jù)集子塊內(nèi)，之后對每個數(shù)據(jù)集子塊內(nèi)所有記錄的相同待查詢域中的所有元素構(gòu)建空間自適應(yīng)過濾器；步驟2，給定待查詢域中的某一目標(biāo)元素，遍歷待查詢域?qū)?yīng)的全部空間自適應(yīng)過濾器，獲取存在目標(biāo)元素的數(shù)據(jù)集子塊集合；對數(shù)據(jù)集子塊集合中的每個數(shù)據(jù)集子塊進行遍歷，得到待查詢域中具有目標(biāo)元素的全部記錄。該方法在整個生命周期內(nèi)通過降低磁盤數(shù)據(jù)查詢量的方式提供穩(wěn)定的查詢加速，并避免了數(shù)據(jù)插入和刪除時對其他數(shù)據(jù)的空間位置、映射關(guān)系產(chǎn)生影響。