恭喜浙江數(shù)新網(wǎng)絡有限公司王陽獲國家專利權
買專利賣專利找龍圖騰,真高效! 查專利查商標用IPTOP,全免費!專利年費監(jiān)控用IP管家,真方便!
龍圖騰網(wǎng)恭喜浙江數(shù)新網(wǎng)絡有限公司申請的專利基于動態(tài)物化策略的多層嵌套查詢緩存復用方法及系統(tǒng)獲國家發(fā)明授權專利權,本發(fā)明授權專利權由國家知識產(chǎn)權局授予,授權公告號為:CN119759976B 。
龍圖騰網(wǎng)通過國家知識產(chǎn)權局官網(wǎng)在2025-05-09發(fā)布的發(fā)明授權授權公告中獲悉:該發(fā)明授權的專利申請?zhí)?專利號為:202510265310.4,技術領域涉及:G06F16/2455;該發(fā)明授權基于動態(tài)物化策略的多層嵌套查詢緩存復用方法及系統(tǒng)是由王陽;李斌松;原攀峰;陳廷梁設計研發(fā)完成,并于2025-03-07向國家知識產(chǎn)權局提交的專利申請。
本基于動態(tài)物化策略的多層嵌套查詢緩存復用方法及系統(tǒng)在說明書摘要公布了:本發(fā)明提供基于動態(tài)物化策略的多層嵌套查詢緩存復用方法及系統(tǒng),涉及緩存復用技術領域,包括通過構建查詢依賴圖,基于查詢代價和物化代價的比值進行動態(tài)物化標記;對物化節(jié)點生成包含查詢特征、版本信息和時間戳的結(jié)果指紋,將查詢結(jié)果存儲于分層架構的分布式緩存系統(tǒng);在處理新查詢時,通過驗證緩存結(jié)果的版本信息及依賴數(shù)據(jù)實現(xiàn)高效的查詢結(jié)果復用。本發(fā)明可顯著提高查詢性能,降低計算資源消耗,實現(xiàn)查詢結(jié)果的高效緩存和復用。
本發(fā)明授權基于動態(tài)物化策略的多層嵌套查詢緩存復用方法及系統(tǒng)在權利要求書中公布了:1.基于動態(tài)物化策略的多層嵌套查詢緩存復用方法,其特征在于,包括:根據(jù)接收的多層嵌套查詢請求構建查詢依賴圖,查詢依賴圖包括多個查詢節(jié)點及多個查詢節(jié)點之間的數(shù)據(jù)依賴關系,每個查詢節(jié)點對應一個子查詢;基于查詢依賴圖,對每個查詢節(jié)點計算查詢代價和物化代價,將查詢代價與物化代價的比值定義為物化收益比,根據(jù)物化收益比對多個查詢節(jié)點進行動態(tài)物化標記;針對每個標記為物化的查詢節(jié)點,獲取對應的查詢結(jié)果并生成結(jié)果指紋,結(jié)果指紋包括查詢節(jié)點的查詢語句特征、數(shù)據(jù)源版本信息和查詢時間戳;將查詢結(jié)果與結(jié)果指紋存儲到分布式緩存系統(tǒng)中,并建立查詢節(jié)點與其依賴的上游查詢節(jié)點之間的版本關聯(lián)關系;分布式緩存系統(tǒng)采用分層存儲架構,將高頻訪問的查詢結(jié)果存儲在內(nèi)存層,將低頻訪問的查詢結(jié)果存儲在磁盤層;當接收到新的查詢請求時,提取新的查詢請求中的查詢語句特征,在分布式緩存系統(tǒng)中查找具有相同查詢語句特征的緩存結(jié)果;若找到緩存結(jié)果,則驗證緩存結(jié)果的數(shù)據(jù)源版本信息與當前數(shù)據(jù)源版本是否一致,并基于版本關聯(lián)關系判斷緩存結(jié)果的依賴數(shù)據(jù)是否發(fā)生變化;當緩存結(jié)果驗證有效時,將緩存結(jié)果返回作為新的查詢請求的響應,同時更新緩存結(jié)果的訪問頻率信息;當緩存結(jié)果驗證無效時,重新執(zhí)行查詢并更新緩存;驗證緩存結(jié)果的數(shù)據(jù)源版本信息與當前數(shù)據(jù)源版本是否一致,并基于版本關聯(lián)關系判斷緩存結(jié)果的依賴數(shù)據(jù)是否發(fā)生變化包括:構建數(shù)據(jù)源版本向量和版本時間戳矩陣,所述數(shù)據(jù)源版本向量包含多個數(shù)據(jù)源的版本號,所述版本時間戳矩陣包含每個數(shù)據(jù)源中各屬性的最后更新時間;基于預設數(shù)據(jù)源權重計算緩存版本號與當前版本號的加權差值得到版本差異值,獲取所述版本時間戳矩陣中當前時間與緩存時間的最大差值得到時間差異值;構建依賴矩陣表示數(shù)據(jù)源之間的依賴關系,基于所述依賴矩陣計算數(shù)據(jù)源間的依賴傳播系數(shù),所述依賴傳播系數(shù)通過依賴路徑上依賴程度的連續(xù)相乘得到;針對目標數(shù)據(jù)源,基于所述依賴矩陣計算所述目標數(shù)據(jù)源受數(shù)據(jù)源版本變化的直接影響評分,基于所述依賴傳播系數(shù)計算所述目標數(shù)據(jù)源受數(shù)據(jù)源版本變化的傳播影響評分;將所述版本差異值和所述時間差異值分別帶入指數(shù)衰減函數(shù)得到一致性得分,將所述直接影響評分與所述傳播影響評分的加權和帶入指數(shù)衰減函數(shù)得到依賴穩(wěn)定性得分;將所述一致性得分與所述依賴穩(wěn)定性得分相乘并與預設有效性閾值進行比較,判斷緩存結(jié)果是否有效;基于所述一致性得分與所述依賴穩(wěn)定性得分計算更新必要性指標,將超過更新閾值的數(shù)據(jù)源作為更新范圍;統(tǒng)計緩存失效率,基于所述緩存失效率與目標失效率的比值更新所述預設有效性閾值;統(tǒng)計每個數(shù)據(jù)源的歷史命中率,基于所述歷史命中率與平均命中率的差值更新所述預設數(shù)據(jù)源權重。
如需購買、轉(zhuǎn)讓、實施、許可或投資類似專利技術,可聯(lián)系本專利的申請人或?qū)@麢嗳?a target="_blank" rel="noopener noreferrer nofollow" >浙江數(shù)新網(wǎng)絡有限公司,其通訊地址為:311121 浙江省杭州市余杭區(qū)倉前街道文一西路1218號7號樓201室;或者聯(lián)系龍圖騰網(wǎng)官方客服,聯(lián)系龍圖騰網(wǎng)可撥打電話0551-65771310或微信搜索“龍圖騰網(wǎng)”。
1、本報告根據(jù)公開、合法渠道獲得相關數(shù)據(jù)和信息,力求客觀、公正,但并不保證數(shù)據(jù)的最終完整性和準確性。
2、報告中的分析和結(jié)論僅反映本公司于發(fā)布本報告當日的職業(yè)理解,僅供參考使用,不能作為本公司承擔任何法律責任的依據(jù)或者憑證。