[發(fā)明專利]基于圖數(shù)據(jù)庫的數(shù)據(jù)加速訪問方法、裝置及存儲介質(zhì)

有效

• 申請?zhí)枺?/td>: 202010739909.4
• 申請日: 2020-07-28
• 公開（公告）號: CN111858612B
• 公開（公告）日: 2023-04-18
• 發(fā)明（設(shè)計）人: 曹斌
• 申請（專利權(quán)）人: 平安科技（深圳）有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/23;G06F16/2455;G06F16/28
• 代理公司: 北京鴻元知識產(chǎn)權(quán)代理有限公司 11327
• 代理人: 張超艷;董永輝

1.一種基于圖數(shù)據(jù)庫的數(shù)據(jù)加速訪問方法，其特征在于，所述方法包括：

將數(shù)據(jù)存儲在存儲系統(tǒng)中，所述存儲系統(tǒng)包括高速存儲設(shè)備和慢速存儲設(shè)備；

構(gòu)建圖數(shù)據(jù)庫，所述圖數(shù)據(jù)庫的點為數(shù)據(jù)，按照數(shù)據(jù)的訪問次序?qū)Σ煌c進行連線，連線的長度表征訪問概率；

對已緩存和未緩存到所述高速存儲設(shè)備中的數(shù)據(jù)在圖數(shù)據(jù)庫中進行標(biāo)記區(qū)分；

接收客戶端的數(shù)據(jù)訪問請求，讀取所述圖數(shù)據(jù)庫；

判斷所述數(shù)據(jù)訪問請求對應(yīng)的數(shù)據(jù)是否標(biāo)記為已緩存；

如果所述數(shù)據(jù)訪問請求對應(yīng)的數(shù)據(jù)標(biāo)記為已緩存，從所述高速存儲設(shè)備中讀取數(shù)據(jù)返回給客戶端；

如果所述數(shù)據(jù)訪問請求對應(yīng)的數(shù)據(jù)標(biāo)記為未緩存，從所述慢速存儲設(shè)備中讀取數(shù)據(jù)返回給客戶端，同時將所述數(shù)據(jù)和所述數(shù)據(jù)相關(guān)聯(lián)的數(shù)據(jù)一起緩存到所述高速存儲設(shè)備中，其中，所述數(shù)據(jù)相關(guān)聯(lián)的數(shù)據(jù)是指所述數(shù)據(jù)的訪問概率達到緩存閾值的數(shù)據(jù)；

其中，所述構(gòu)建圖數(shù)據(jù)庫的步驟包括：

構(gòu)建數(shù)據(jù)之間的關(guān)聯(lián)關(guān)系，所述關(guān)聯(lián)關(guān)系包括索引、引用、包含和互斥，其中，所述索引是指一個數(shù)據(jù)為節(jié)點，與所述一個數(shù)據(jù)為索引關(guān)系的其他數(shù)據(jù)的位置索引作為其他節(jié)點；所述引用是訪問一個數(shù)據(jù)時，可能會訪問到的其他數(shù)據(jù)；所述包含是訪問一個數(shù)據(jù)時，肯定會訪問到的其他數(shù)據(jù)；所述互斥是指訪問一個數(shù)據(jù)時，可能會訪問的其他數(shù)據(jù)中，訪問一個其他數(shù)據(jù)時不可能訪問另一個其他數(shù)據(jù)，所述一個其他數(shù)據(jù)和另一個其他數(shù)據(jù)為互斥；

設(shè)定各關(guān)聯(lián)關(guān)系的訪問概率初值；

采集設(shè)定時間段的存儲系統(tǒng)的訪問數(shù)據(jù)；

根據(jù)所述訪問數(shù)據(jù)對訪問所述概率初值進行更新。

2.如權(quán)利要求1所述的基于圖數(shù)據(jù)庫的數(shù)據(jù)加速訪問方法，其特征在于，所述構(gòu)建圖數(shù)據(jù)庫的步驟還包括：

將用戶首次訪問的數(shù)據(jù)標(biāo)記為根節(jié)點，第二次訪問的數(shù)據(jù)標(biāo)記為引用1，第三次訪問的數(shù)據(jù)標(biāo)記為引用2，依次類推，將數(shù)據(jù)以點的形式進行存儲；

設(shè)定首次標(biāo)記的引用的訪問概率初值；

采集設(shè)定時間段的存儲系統(tǒng)的訪問數(shù)據(jù)；

根據(jù)訪問數(shù)據(jù)對訪問概率初值進行更新。

3.如權(quán)利要求2所述的基于圖數(shù)據(jù)庫的數(shù)據(jù)加速訪問方法，其特征在于，所述根據(jù)訪問數(shù)據(jù)對訪問概率初值進行更新的步驟包括：

訪問根節(jié)點后，客戶端訪問了引用1的節(jié)點，將根節(jié)點與引用1的節(jié)點之間的訪問概率提高設(shè)定倍數(shù)；

訪問根節(jié)點后，客戶端訪問了引用1，再訪問引用2，則同時將根節(jié)點與引用1的節(jié)點之間的訪問概率和引用1與引用2的節(jié)點之間的訪問概率提高設(shè)定倍數(shù)；

訪問根節(jié)點后，客戶端沒有訪問引用1的節(jié)點，則根節(jié)點與引用1的節(jié)點之間的訪問概率降低設(shè)定倍數(shù)，將新訪問的數(shù)據(jù)標(biāo)記為引用2，所述引用2的訪問概率與修改后的引用1的訪問概率相同；

訪問了與根節(jié)點存在引用關(guān)系的節(jié)點后，再訪問根節(jié)點時，將根節(jié)點作為所述節(jié)點的引用，對所述節(jié)點與根節(jié)點之間的訪問概率進行更新。

4.如權(quán)利要求2所述的基于圖數(shù)據(jù)庫的數(shù)據(jù)加速訪問方法，其特征在于，所述構(gòu)建圖數(shù)據(jù)庫的步驟還包括：

設(shè)定圖數(shù)據(jù)庫的層數(shù)，根據(jù)數(shù)據(jù)的復(fù)雜程度設(shè)定圖數(shù)據(jù)庫的層數(shù)，數(shù)據(jù)越復(fù)雜所述層數(shù)越少。

5.如權(quán)利要求1所述的基于圖數(shù)據(jù)庫的數(shù)據(jù)加速訪問方法，其特征在于，

所述根據(jù)訪問數(shù)據(jù)對訪問概率初值進行更新的步驟包括：

根據(jù)設(shè)定時間段的訪問次數(shù)通過下式更新訪問概率

其中，x為訪問次數(shù)，y為訪問概率。

6.如權(quán)利要求2所述的基于圖數(shù)據(jù)庫的數(shù)據(jù)加速訪問方法，其特征在于，所述構(gòu)建圖數(shù)據(jù)庫的步驟還包括：

為所有達到緩存閾值的數(shù)據(jù)設(shè)定降值保護策略，所述降值保護策略是對訪問概率更新設(shè)定條件。

7.如權(quán)利要求6所述的基于圖數(shù)據(jù)庫的數(shù)據(jù)加速訪問方法，其特征在于，

所述降值保護策略是對于未訪問次數(shù)達到設(shè)定次數(shù)以上的引用，才會調(diào)整更新訪問概率，將訪問概率按照比設(shè)定倍數(shù)高的第二設(shè)定倍數(shù)進行降低。