杭州云之重器科技有限公司陳唯獲國家專利權
買專利賣專利找龍圖騰,真高效! 查專利查商標用IPTOP,全免費!專利年費監控用IP管家,真方便!
龍圖騰網獲悉杭州云之重器科技有限公司申請的專利一種基于中間狀態的通用增量計算方法獲國家發明授權專利權,本發明授權專利權由國家知識產權局授予,授權公告號為:CN120256469B 。
龍圖騰網通過國家知識產權局官網在2025-09-26發布的發明授權授權公告中獲悉:該發明授權的專利申請號/專利號為:202510741668.X,技術領域涉及:G06F16/2453;該發明授權一種基于中間狀態的通用增量計算方法是由陳唯;汪龍重;吳金朋;侯震宇;關濤設計研發完成,并于2025-06-05向國家知識產權局提交的專利申請。
本一種基于中間狀態的通用增量計算方法在說明書摘要公布了:本發明公開了一種基于中間狀態的通用增量計算方法,對一個邏輯執行計劃進行改寫,獲取其對應的增量執行計劃,包括如下步驟:S1:獲取用戶SQL并進行解析,生成邏輯執行計劃;S2:對算子進行篩選判斷,選取出持久化處理的目標算子;S3:對持久化處理的目標算子進行持久化存儲;S4:通過算法對中間狀態的邏輯執行計劃與當前執行計劃進行狀態匹配,使得所有算子找到與之對應的等價算子;S5:讀取增量執行計劃上一次的聚合結果,并與當前增量數據計算的增量聚合結果進行合并,獲取最終執行計劃;S6:對最終執行計劃進行實時監控、更新和維護。
本發明授權一種基于中間狀態的通用增量計算方法在權利要求書中公布了:1.一種基于中間狀態的通用增量計算方法,其特征在于:包括如下步驟: S1:獲取用戶SQL并進行解析,生成邏輯執行計劃; S2:對算子進行篩選判斷,選取出持久化處理的目標算子; S3:對持久化處理的目標算子進行等價改寫,生成中間狀態,并將中間狀態持久化存儲至存儲介質; S4:通過算法對中間狀態的邏輯執行計劃與當前執行計劃進行狀態匹配,使得所有算子找到與之對應的等價算子; S5:讀取持久化的中間狀態與增量數據,合并計算后輸出最終結果; S6:對最終執行計劃進行實時監控、更新和維護; 所述S2中包括如下子步驟: S21:判斷算子是否帶狀態,其中聚合算子、窗口算子和聯接算子為帶狀態算子; S22:判斷算子的狀態是否就是自身,如果不是,則進行改寫; S23:如果當前算子需要的狀態是其輸入結點,則選取最值得被保存的位置; 所述S22中包括如下內容:聚合算子根據聚合函數的類型進行判斷:若為SUM、COUNT類型,則其自身即為狀態;若為AVG,則改寫為SUM和COUNT類型;若為MIN、MAX類型,則在其輸入數據為僅追加時,其輸出結果視為狀態,否則其輸入數據才是狀態結點; 所述S22包括如下內容: S221:判斷算子的輸入數據本身類型,包括只追加的、只刪除的以及兩者都有; S222:判斷中間狀態是否已經顯式地出現在最初的邏輯執行計劃中,若尚未出現,則進行改寫,使其變為有價值被保存的狀態; 所述S4包括如下內容:通過一種中間狀態匹配的算法實現兩個邏輯執行計劃的匹配,將中間狀態的邏輯執行計劃與查詢生成的邏輯執行計劃的算子從底向上依次匹配,直至根節點,在匹配完成后將整個視圖的邏輯執行計劃替換為對視圖的scan操作; 此時生成一棵由若干個補償算子下接一個scan算子的樹,該樹與查詢生成的邏輯執行計劃中的某個節點等價; 所述S4中兩個邏輯執行計劃的匹配包括如下內容:匹配結果包括:不匹配、完全匹配、部分匹配;在部分匹配時,計算并生成一個補償算子,該補償算子一直上拉直至拉過后續的一系列需要匹配的節點;若補償算子無法計算或無法上拉,則視圖匹配失敗。
如需購買、轉讓、實施、許可或投資類似專利技術,可聯系本專利的申請人或專利權人杭州云之重器科技有限公司,其通訊地址為:311121 浙江省杭州市余杭街道文一西路1818-2號1幢105-16室;或者聯系龍圖騰網官方客服,聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。
1、本報告根據公開、合法渠道獲得相關數據和信息,力求客觀、公正,但并不保證數據的最終完整性和準確性。
2、報告中的分析和結論僅反映本公司于發布本報告當日的職業理解,僅供參考使用,不能作為本公司承擔任何法律責任的依據或者憑證。