買(mǎi)專利賣(mài)專利找龍圖騰，真高效！ 查專利查商標(biāo)用IPTOP,全免費(fèi)！專利年費(fèi)監(jiān)控用IP管家,真方便！

龍圖騰網(wǎng)獲悉哈爾濱工業(yè)大學(xué)(深圳)(哈爾濱工業(yè)大學(xué)深圳科技創(chuàng)新研究院)申請(qǐng)的專利一種小內(nèi)存環(huán)境下高效檢測(cè)持久性項(xiàng)目的方法及系統(tǒng)獲國(guó)家發(fā)明授權(quán)專利權(quán)，本發(fā)明授權(quán)專利權(quán)由國(guó)家知識(shí)產(chǎn)權(quán)局授予，授權(quán)公告號(hào)為：CN120144624B 。

龍圖騰網(wǎng)通過(guò)國(guó)家知識(shí)產(chǎn)權(quán)局官網(wǎng)在2025-08-19發(fā)布的發(fā)明授權(quán)授權(quán)公告中獲悉：該發(fā)明授權(quán)的專利申請(qǐng)?zhí)?專利號(hào)為：202510615640.1，技術(shù)領(lǐng)域涉及：G06F16/2455；該發(fā)明授權(quán)一種小內(nèi)存環(huán)境下高效檢測(cè)持久性項(xiàng)目的方法及系統(tǒng)是由張偉哲;肖偉強(qiáng);操璐;張宇設(shè)計(jì)研發(fā)完成，并于2025-05-14向國(guó)家知識(shí)產(chǎn)權(quán)局提交的專利申請(qǐng)。

本一種小內(nèi)存環(huán)境下高效檢測(cè)持久性項(xiàng)目的方法及系統(tǒng)在說(shuō)明書(shū)摘要公布了：本發(fā)明涉及數(shù)據(jù)流處理技術(shù)領(lǐng)域，特別涉及一種小內(nèi)存環(huán)境下高效檢測(cè)持久性項(xiàng)目的方法及系統(tǒng)。其方法包括以下步驟：構(gòu)建二維數(shù)組數(shù)據(jù)結(jié)構(gòu)：采用二維數(shù)組作為數(shù)據(jù)結(jié)構(gòu)，包含d個(gè)行和l個(gè)列，將項(xiàng)目映射到特定的計(jì)數(shù)器列；每個(gè)桶包含兩個(gè)字段，其中一個(gè)字段用于存儲(chǔ)持久性項(xiàng)目的鍵，另一個(gè)字段作為標(biāo)志位；執(zhí)行保守更新策略：在插入項(xiàng)目時(shí)，計(jì)算d個(gè)哈希函數(shù)，將項(xiàng)目映射到d行不同計(jì)數(shù)器的位置，檢查不同計(jì)數(shù)器的當(dāng)前值，選擇其中最小的計(jì)數(shù)值min，并將該行標(biāo)記為目標(biāo)行；在更新計(jì)數(shù)器時(shí)，只更新當(dāng)前目標(biāo)行中最小的活躍計(jì)數(shù)器。本發(fā)明通過(guò)引入保守更新策略和二維數(shù)組數(shù)據(jù)結(jié)構(gòu)，提高了在小內(nèi)存環(huán)境下檢測(cè)持久性項(xiàng)目的效率和精度。

本發(fā)明授權(quán)一種小內(nèi)存環(huán)境下高效檢測(cè)持久性項(xiàng)目的方法及系統(tǒng)在權(quán)利要求書(shū)中公布了：1.一種小內(nèi)存環(huán)境下高效檢測(cè)持久性項(xiàng)目的方法，其特征在于，包括以下步驟： 構(gòu)建二維數(shù)組數(shù)據(jù)結(jié)構(gòu)：采用二維數(shù)組作為數(shù)據(jù)結(jié)構(gòu)，包含d個(gè)行和l個(gè)列，每行對(duì)應(yīng)一個(gè)哈希函數(shù)，將項(xiàng)目映射到特定的計(jì)數(shù)器列；每個(gè)桶對(duì)應(yīng)一個(gè)計(jì)數(shù)器，每個(gè)桶包含兩個(gè)字段，其中一個(gè)字段用于存儲(chǔ)持久性項(xiàng)目的鍵，另一個(gè)字段作為標(biāo)志位，用于指示項(xiàng)目是否在當(dāng)前時(shí)間窗口內(nèi)被訪問(wèn)過(guò)；標(biāo)志位初始設(shè)置為“On”，一旦項(xiàng)目被訪問(wèn)，標(biāo)志位切換為“Off”； 執(zhí)行保守更新策略：在插入項(xiàng)目時(shí)，計(jì)算d個(gè)哈希函數(shù)，將項(xiàng)目映射到d行不同計(jì)數(shù)器的位置，檢查不同計(jì)數(shù)器的當(dāng)前計(jì)數(shù)值，選擇其中最小的計(jì)數(shù)值min，并將含有該最小計(jì)數(shù)值的行標(biāo)記為目標(biāo)行；在更新計(jì)數(shù)器時(shí)，只更新當(dāng)前目標(biāo)行中最小的活躍計(jì)數(shù)器； 還包括執(zhí)行插入操作： 當(dāng)一個(gè)帶有唯一ID的項(xiàng)目到達(dá)時(shí)，將項(xiàng)目拆分成d個(gè)子項(xiàng)目，計(jì)算項(xiàng)目的d個(gè)哈希函數(shù)，每個(gè)子項(xiàng)目對(duì)應(yīng)一個(gè)哈希值，將d個(gè)子項(xiàng)目分別映射到二維數(shù)組的d行中，每行對(duì)應(yīng)一個(gè)哈希函數(shù)，每個(gè)哈希函數(shù)映射到對(duì)應(yīng)行其中一列的計(jì)數(shù)器位置； 檢查項(xiàng)目是否已經(jīng)存在于指定桶中，如果項(xiàng)目存在，則更新該桶對(duì)應(yīng)的計(jì)數(shù)器，計(jì)數(shù)值遞增；如果項(xiàng)目不存在，則檢查指定桶當(dāng)前時(shí)間窗口的標(biāo)志位狀態(tài)，如果標(biāo)志位為“On”，則記錄指定桶當(dāng)前行中最小的計(jì)數(shù)值min，并將該行標(biāo)記為目標(biāo)行；如果標(biāo)志位為“Off”，則不進(jìn)行任何操作； 掃描所有行，如果其中某個(gè)行的計(jì)數(shù)器值與最小的計(jì)數(shù)值min匹配且標(biāo)志位為“On”，則將該標(biāo)志位切換為“Off”，并將計(jì)數(shù)器值遞增； 執(zhí)行保守更新策略包括： 更新操作：在更新計(jì)數(shù)器時(shí)，檢查標(biāo)志位的狀態(tài)：如果項(xiàng)目對(duì)應(yīng)桶中的標(biāo)志位為“On”，表示項(xiàng)目是首次出現(xiàn)，將目標(biāo)行的計(jì)數(shù)器值遞增，并將其標(biāo)志位切換為“Off”；如果標(biāo)志位為“Off”，表示項(xiàng)目已經(jīng)出現(xiàn)過(guò)，計(jì)數(shù)器值保持不變； 執(zhí)行保守更新策略包括： 掃描更新：在執(zhí)行完成更新操作后，掃描所有行，檢查是否有其他行的計(jì)數(shù)器值與最小的計(jì)數(shù)值min匹配且標(biāo)志位為“On”，如果有，將該行的標(biāo)志位切換為“Off”，并將該行的計(jì)數(shù)器值遞增。

如需購(gòu)買(mǎi)、轉(zhuǎn)讓、實(shí)施、許可或投資類似專利技術(shù)，可聯(lián)系本專利的申請(qǐng)人或?qū)＠麢?quán)人哈爾濱工業(yè)大學(xué)(深圳)(哈爾濱工業(yè)大學(xué)深圳科技創(chuàng)新研究院)，其通訊地址為：518000 廣東省深圳市南山區(qū)桃源街道深圳大學(xué)城哈爾濱工業(yè)大學(xué)校區(qū)；或者聯(lián)系龍圖騰網(wǎng)官方客服，聯(lián)系龍圖騰網(wǎng)可撥打電話0551-65771310或微信搜索“龍圖騰網(wǎng)”。