[發明專利]基于圖數據庫的數據加速訪問方法、裝置及存儲介質

有效

• 申請號: 202010739909.4
• 申請日: 2020-07-28
• 公開（公告）號: CN111858612B
• 公開（公告）日: 2023-04-18
• 發明（設計）人: 曹斌
• 申請（專利權）人: 平安科技（深圳）有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/23;G06F16/2455;G06F16/28
• 代理公司: 北京鴻元知識產權代理有限公司 11327
• 代理人: 張超艷;董永輝

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

將數據存儲在存儲系統中，所述存儲系統包括高速存儲設備和慢速存儲設備；

構建圖數據庫，所述圖數據庫的點為數據，按照數據的訪問次序對不同點進行連線，連線的長度表征訪問概率；

對已緩存和未緩存到所述高速存儲設備中的數據在圖數據庫中進行標記區分；

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

判斷所述數據訪問請求對應的數據是否標記為已緩存；

如果所述數據訪問請求對應的數據標記為已緩存，從所述高速存儲設備中讀取數據返回給客戶端；

如果所述數據訪問請求對應的數據標記為未緩存，從所述慢速存儲設備中讀取數據返回給客戶端，同時將所述數據和所述數據相關聯的數據一起緩存到所述高速存儲設備中，其中，所述數據相關聯的數據是指所述數據的訪問概率達到緩存閾值的數據；

其中，所述構建圖數據庫的步驟包括：

構建數據之間的關聯關系，所述關聯關系包括索引、引用、包含和互斥，其中，所述索引是指一個數據為節點，與所述一個數據為索引關系的其他數據的位置索引作為其他節點；所述引用是訪問一個數據時，可能會訪問到的其他數據；所述包含是訪問一個數據時，肯定會訪問到的其他數據；所述互斥是指訪問一個數據時，可能會訪問的其他數據中，訪問一個其他數據時不可能訪問另一個其他數據，所述一個其他數據和另一個其他數據為互斥；

設定各關聯關系的訪問概率初值；

采集設定時間段的存儲系統的訪問數據；

根據所述訪問數據對訪問所述概率初值進行更新。

2.如權利要求1所述的基于圖數據庫的數據加速訪問方法，其特征在于，所述構建圖數據庫的步驟還包括：

將用戶首次訪問的數據標記為根節點，第二次訪問的數據標記為引用1，第三次訪問的數據標記為引用2，依次類推，將數據以點的形式進行存儲；

設定首次標記的引用的訪問概率初值；

采集設定時間段的存儲系統的訪問數據；

根據訪問數據對訪問概率初值進行更新。

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

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

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

訪問根節點后，客戶端沒有訪問引用1的節點，則根節點與引用1的節點之間的訪問概率降低設定倍數，將新訪問的數據標記為引用2，所述引用2的訪問概率與修改后的引用1的訪問概率相同；

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

4.如權利要求2所述的基于圖數據庫的數據加速訪問方法，其特征在于，所述構建圖數據庫的步驟還包括：

設定圖數據庫的層數，根據數據的復雜程度設定圖數據庫的層數，數據越復雜所述層數越少。

5.如權利要求1所述的基于圖數據庫的數據加速訪問方法，其特征在于，

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

根據設定時間段的訪問次數通過下式更新訪問概率

其中，x為訪問次數，y為訪問概率。

6.如權利要求2所述的基于圖數據庫的數據加速訪問方法，其特征在于，所述構建圖數據庫的步驟還包括：

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

7.如權利要求6所述的基于圖數據庫的數據加速訪問方法，其特征在于，

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