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

龍圖騰網(wǎng)恭喜南京大學(xué)申請(qǐng)的專利一種基于圖模型的GraphQL查詢開(kāi)銷優(yōu)化方法獲國(guó)家發(fā)明授權(quán)專利權(quán)，本發(fā)明授權(quán)專利權(quán)由國(guó)家知識(shí)產(chǎn)權(quán)局授予，授權(quán)公告號(hào)為：CN114896470B 。

龍圖騰網(wǎng)通過(guò)國(guó)家知識(shí)產(chǎn)權(quán)局官網(wǎng)在2025-06-10發(fā)布的發(fā)明授權(quán)授權(quán)公告中獲悉：該發(fā)明授權(quán)的專利申請(qǐng)?zhí)?專利號(hào)為：202210530499.1，技術(shù)領(lǐng)域涉及：G06F16/903；該發(fā)明授權(quán)一種基于圖模型的GraphQL查詢開(kāi)銷優(yōu)化方法是由曹春;徐經(jīng)緯;湯聰設(shè)計(jì)研發(fā)完成，并于2022-05-16向國(guó)家知識(shí)產(chǎn)權(quán)局提交的專利申請(qǐng)。

本一種基于圖模型的GraphQL查詢開(kāi)銷優(yōu)化方法在說(shuō)明書摘要公布了：本發(fā)明公開(kāi)一種基于圖模型的GraphQL查詢開(kāi)銷優(yōu)化方法，包括基于圖模型的數(shù)據(jù)緩存管理方法以及緩存字典構(gòu)建方法：將基于GraphQL框架構(gòu)建的系統(tǒng)中的數(shù)據(jù)按照實(shí)體關(guān)系模型以有向圖模型的形式統(tǒng)一組織，將數(shù)據(jù)緩存分配到有向圖中的每一個(gè)實(shí)體節(jié)點(diǎn)上，因此查詢語(yǔ)句可以通過(guò)匹配節(jié)點(diǎn)緩存減少對(duì)數(shù)據(jù)源的查詢操作；基于GraphQL查詢語(yǔ)句語(yǔ)法的特點(diǎn)，提取查詢語(yǔ)句中的結(jié)構(gòu)信息，構(gòu)建緩存鍵，并按照實(shí)體關(guān)系模型拆分查詢結(jié)果，構(gòu)建節(jié)點(diǎn)緩存值，提高緩存命中率。本發(fā)明用圖模型組織管理GraphQL數(shù)據(jù)緩存，基于查詢語(yǔ)句結(jié)構(gòu)構(gòu)建緩存字典；本發(fā)明獨(dú)立于GraphQL框架及其實(shí)現(xiàn)系統(tǒng)，將查詢優(yōu)化層與系統(tǒng)實(shí)現(xiàn)解耦。對(duì)比傳統(tǒng)緩存方法實(shí)現(xiàn)，本發(fā)明擁有較好的緩存命中率，提高了GraphQL系統(tǒng)的查詢效率。

本發(fā)明授權(quán)一種基于圖模型的GraphQL查詢開(kāi)銷優(yōu)化方法在權(quán)利要求書中公布了：1.一種基于圖模型的GraphQL查詢開(kāi)銷優(yōu)化方法，其特征在于，包括：1）根據(jù)GraphQL系統(tǒng)中的實(shí)體關(guān)系模型描述文件構(gòu)建有向圖來(lái)管理實(shí)體緩存數(shù)據(jù)；2）基于GraphQL查詢語(yǔ)句的語(yǔ)法結(jié)構(gòu)特征構(gòu)建緩存字典，提取查詢語(yǔ)句中的路徑信息和過(guò)濾條件信息，基于路徑信息和過(guò)濾條件信息構(gòu)建緩存鍵，并按照實(shí)體關(guān)系模型將查詢結(jié)果存儲(chǔ)到有向圖中，構(gòu)建節(jié)點(diǎn)緩存；3）基于更新語(yǔ)句和數(shù)據(jù)緩存有向圖模型進(jìn)行緩存更新；所述1）中，基于TypeDefinitionRegistry實(shí)例構(gòu)建數(shù)據(jù)緩存有向圖，將基于GraphQLSDL定義的實(shí)體關(guān)系模型，統(tǒng)一解析并組織為內(nèi)存中的有向圖模型，在每個(gè)圖節(jié)點(diǎn)中存儲(chǔ)實(shí)體的緩存數(shù)據(jù)；基于TypeDefinitionRegistry實(shí)例構(gòu)建的數(shù)據(jù)緩存有向圖模型獨(dú)立于GraphQL框架實(shí)現(xiàn)的系統(tǒng)，實(shí)體關(guān)系模型的數(shù)據(jù)類型包括string、int、float、boolean、array，基于數(shù)據(jù)緩存有向圖模型全局管理實(shí)體之間的關(guān)聯(lián)信息和實(shí)體緩存信息；數(shù)據(jù)緩存有向圖模型的構(gòu)建在GraphQL框架實(shí)現(xiàn)的系統(tǒng)初始化完成后生成，當(dāng)GraphQL框架解析GraphQLSDL定義的實(shí)體關(guān)系模型得到TypeDefinitionRegistry實(shí)例后，基于TypeDefinitionRegistry實(shí)例中的信息來(lái)構(gòu)建實(shí)體有向圖模型；對(duì)于數(shù)據(jù)緩存有向圖模型的構(gòu)建，基于鄰接表來(lái)構(gòu)建全局唯一的有向無(wú)環(huán)圖，實(shí)體節(jié)點(diǎn)中包含實(shí)體屬性信息、節(jié)點(diǎn)id、實(shí)體關(guān)聯(lián)節(jié)點(diǎn)信息列表和實(shí)體緩存實(shí)例：對(duì)于實(shí)體屬性信息，與GraphQLSDL中定義的屬性信息保持一致，其中包含string、int、float、boolean和array類型的屬性信息，以字典形式保存，此外還備份屬性信息的源文件；對(duì)于實(shí)體關(guān)聯(lián)節(jié)點(diǎn)信息列表，解析得到的非string、int、float、boolean和array類型的屬性信息，校驗(yàn)該屬性對(duì)應(yīng)的實(shí)體模型是否為已定義的實(shí)體模型，若校驗(yàn)成功，將該實(shí)體模型作為關(guān)聯(lián)節(jié)點(diǎn)存儲(chǔ)在關(guān)聯(lián)節(jié)點(diǎn)列表中；否則校驗(yàn)失敗，記錄校驗(yàn)錯(cuò)誤信息；對(duì)于節(jié)點(diǎn)id，實(shí)體模型在運(yùn)行系統(tǒng)中全局唯一，節(jié)點(diǎn)id是全局唯一標(biāo)識(shí)；對(duì)于實(shí)體緩存實(shí)例，使用開(kāi)源的緩存框架caffine實(shí)現(xiàn)，有向圖中每個(gè)實(shí)體節(jié)點(diǎn)都有一個(gè)緩存實(shí)例，緩存大小能動(dòng)態(tài)調(diào)整。

如需購(gòu)買、轉(zhuǎn)讓、實(shí)施、許可或投資類似專利技術(shù)，可聯(lián)系本專利的申請(qǐng)人或?qū)＠麢?quán)人南京大學(xué)，其通訊地址為：210023 江蘇省南京市棲霞區(qū)仙林大道163號(hào)；或者聯(lián)系龍圖騰網(wǎng)官方客服，聯(lián)系龍圖騰網(wǎng)可撥打電話0551-65771310或微信搜索“龍圖騰網(wǎng)”。