基于壓縮位圖方式的用戶標(biāo)簽存儲(chǔ)方法和檢索方法

基本信息

申請(qǐng)?zhí)?/td> CN201910622764.7 申請(qǐng)日 -
公開(kāi)（公告）號(hào) CN110297836B 公開(kāi)（公告）日 2021-07-20
申請(qǐng)公布號(hào) CN110297836B 申請(qǐng)公布日 2021-07-20
分類號(hào) G06F16/22;G06F16/2455;G06F16/2457 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 田爽;陳立;施朝偉 申請(qǐng)（專利權(quán)）人 杭州云梯科技有限公司
代理機(jī)構(gòu) 成都九鼎天元知識(shí)產(chǎn)權(quán)代理有限公司 代理人 陽(yáng)佑虹
地址 310011 浙江省杭州市西湖區(qū)豐潭路669號(hào)新時(shí)代互聯(lián)廣場(chǎng)A座3013室
法律狀態(tài) -

摘要

摘要 本發(fā)明公開(kāi)了一種基于壓縮位圖方式的用戶標(biāo)簽存儲(chǔ)方法和檢索方法。存儲(chǔ)方法包括：將用戶標(biāo)簽下的數(shù)據(jù)集對(duì)應(yīng)的位圖劃分為若干成對(duì)的數(shù)據(jù)段；將存儲(chǔ)空間劃分為若干存儲(chǔ)單元；每一對(duì)數(shù)據(jù)段的第一數(shù)據(jù)段均唯一關(guān)聯(lián)有對(duì)應(yīng)的存儲(chǔ)單元；分別將每對(duì)數(shù)據(jù)段中的第二數(shù)據(jù)段存儲(chǔ)到對(duì)應(yīng)第一數(shù)據(jù)段所關(guān)聯(lián)的存儲(chǔ)單元，存儲(chǔ)形式以數(shù)據(jù)類型和數(shù)據(jù)的數(shù)量為準(zhǔn)。檢索方法包括：劃分待檢索標(biāo)簽數(shù)據(jù)，通過(guò)第一字段查找存儲(chǔ)空間，判斷存儲(chǔ)空間內(nèi)是否存在匹配第二字段的記錄。本發(fā)明存儲(chǔ)方法較傳統(tǒng)方式可大幅減小對(duì)存儲(chǔ)空間的需求，便于對(duì)記錄的提取和運(yùn)算。智能存儲(chǔ)方法可以確保對(duì)于存儲(chǔ)空間的最小消耗。本發(fā)明的檢索方法檢索效率高。