[發(fā)明專利]一種集合同步方法及裝置有效
| 申請?zhí)枺?/td> | 202010212860.7 | 申請日： | 2020-03-24 |
| 公開（公告）號： | CN111339058B | 公開（公告）日： | 2023-05-16 |
| 發(fā)明（設計）人： | 郭得科;羅來龍;李尚森;袁昊;高軍軍;閆晶晶 | 申請（專利權(quán)）人： | 中國人民解放軍國防科技大學 |
| 主分類號： | G06F16/182 | 分類號： | G06F16/182;G06F16/178;G06F16/14;G06N3/006 |
| 代理公司： | 北京風雅頌專利代理有限公司 11403 | 代理人： | 曾志鵬 |
| 地址： | 410003*** | 國省代碼： | 湖南;43 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 一種 集合 同步 方法 裝置 | ||
1.一種集合同步方法，其特征在于，包括：
將本地集合插入到本地計數(shù)布谷鳥過濾器中；
接收異地終端設備發(fā)送的異地計數(shù)布谷鳥過濾器，所述異地計數(shù)布谷鳥過濾器中插入了異地集合；
在所述本地計數(shù)布谷鳥過濾器和所述異地計數(shù)布谷鳥過濾器中，對比所述本地集合和所述異地集合中的元素；
將僅在所述本地集合中存在的元素，添加到差異元素集合，添加的數(shù)量為所述元素在所述本地集合中的數(shù)量；
將在所述本地集合和所述異地集合中均存在，但是在所述本地集合中的數(shù)量小于在所述異地集合中的數(shù)量的元素，添加到相同元素集合，添加的數(shù)量為兩者數(shù)量之差；
發(fā)送所述差異元素集合至所述異地終端設備；
將所述相同元素集合添加到所述本地集合中；
所述將本地集合插入到本地計數(shù)布谷鳥過濾器中，包括：
利用哈希函數(shù)，生成所述本地集合中的元素的指紋和所述元素的數(shù)量信息；
將所述本地計數(shù)布谷鳥過濾器的槽位分為指紋區(qū)和計數(shù)區(qū)；
將所述指紋插入到所述指紋區(qū)；
將所述數(shù)量信息插入到所述計數(shù)區(qū)；
所述在所述本地計數(shù)布谷鳥過濾器和所述異地計數(shù)布谷鳥過濾器中，對比所述本地集合和所述異地集合中的元素，包括：
將所述本地計數(shù)布谷鳥過濾器中的每個指紋所對應的元素作為被查詢元素；
在所述異地計數(shù)布谷鳥過濾器中，分別查詢所述被查詢元素所對應的指紋，以及所對應的數(shù)量信息，得到所述被查詢元素在所述異地集合中的數(shù)量；
根據(jù)所述被查詢元素在所述異地集合中的數(shù)量，調(diào)整所述本地計數(shù)布谷鳥過濾器，得到待同步計數(shù)布谷鳥過濾器，其中：
如果所述被查詢元素在所述異地集合中的數(shù)量為零，則將所述被查詢元素所對應的指紋在所述本地計數(shù)布谷鳥過濾器中所插入的槽位標記為差異元素槽位；
如果所述被查詢元素在所述異地集合中的數(shù)量大于所述被查詢元素在所述本地集合中的數(shù)量，則將所述被查詢元素所對應的指紋在所述本地計數(shù)布谷鳥過濾器中所插入的槽位標記為相同元素槽位，且將所述槽位的計數(shù)區(qū)更新為兩者數(shù)量之差；
如果所述被查詢元素在所述異地集合中的數(shù)量小于或者等于所述被查詢元素在所述本地集合中的數(shù)量，則清空所述被查詢元素所對應的指紋在所述本地計數(shù)布谷鳥過濾器中所插入的槽位中記錄的的信息；
所述將僅在所述本地集合中存在的元素，添加到差異元素集合，添加的數(shù)量為所述元素在所述本地集合中的數(shù)量；將在所述本地集合和所述異地集合中均存在，但是在所述本地集合中的數(shù)量小于在所述異地集合中的數(shù)量的元素，添加到相同元素集合，添加的數(shù)量為兩者數(shù)量之差，包括：
獲取所述本地集合的根集，所述根集包括所述本地集合中出現(xiàn)的元素，但不包含重復元素，所述根集中的每個元素，均為被查詢元素；
在所述待同步計數(shù)布谷鳥過濾器中，分別查詢所述被查詢元素所對應的指紋，以及所對應的數(shù)量信息；
如果所述數(shù)量信息大于零，且所述指紋所插入的槽位被標記為差異元素槽位，則所述被查詢元素為僅在所述本地集合中存在的元素；
如果所述數(shù)量信息大于零，且所述指紋所插入的槽位被標記為相同元素槽位，則所述被查詢元素為在所述本地集合和所述異地集合中均存在，但是在所述本地集合中的數(shù)量小于在所述異地集合中的數(shù)量的元素。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述在所述本地計數(shù)布谷鳥過濾器和所述異地計數(shù)布谷鳥過濾器中，對比所述本地集合和所述異地集合中的元素；將僅在所述本地集合中存在的元素，添加到差異元素集合，添加的數(shù)量為所述元素在所述本地集合中的數(shù)量；將在所述本地集合和所述異地集合中均存在，但是在所述本地集合中的數(shù)量小于在所述異地集合中的數(shù)量的元素，添加到相同元素集合，添加的數(shù)量為兩者數(shù)量之差，包括：
獲取所述本地集合的根集；所述根集包括所述本地集合中出現(xiàn)的元素，但不包含重復元素；所述根集中的每個元素，均為被查詢元素；
在所述異地計數(shù)布谷鳥過濾器中，分別查詢所述被查詢元素所對應的指紋，以及所對應的數(shù)量信息，得到所述被查詢元素在所述異地集合中的數(shù)量；
如果所述被查詢元素在所述異地集合中的數(shù)量為零，則所述被查詢元素為僅在所述本地集合中存在的元素；
如果所述被查詢元素在所述異地集合中的數(shù)量大于所述被查詢元素在所述本地集合中的數(shù)量，則所述被查詢元素為在所述本地集合和所述異地集合中均存在，但是在所述本地集合中的數(shù)量小于在所述異地集合中的數(shù)量的元素。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于中國人民解放軍國防科技大學，未經(jīng)中國人民解放軍國防科技大學許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/202010212860.7/1.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
