[發(fā)明專利]一種構(gòu)建圖索引的方法、裝置、電子設(shè)備及存儲(chǔ)介質(zhì)

有效

• 申請(qǐng)?zhí)枺?/td>: 202010437430.5
• 申請(qǐng)日: 2020-05-21
• 公開(kāi)（公告）號(hào): CN111597403B
• 公開(kāi)（公告）日: 2023-06-27
• 發(fā)明（設(shè)計(jì)）人: 白戈;袁志偉;王長(zhǎng)虎
• 申請(qǐng)（專利權(quán)）人: 抖音視界有限公司
• 主分類號(hào): G06F16/901
• 分類號(hào): G06F16/901
• 代理公司: 北京風(fēng)雅頌專利代理有限公司 11403
• 代理人: 郭曼

1.一種構(gòu)建圖索引的方法，其特征在于，包括：

將在線緩存區(qū)中的在線緩存數(shù)據(jù)和待更新數(shù)據(jù)存入離線緩存區(qū)，得到離線緩存數(shù)據(jù)；

對(duì)所述離線緩存區(qū)中的離線緩存數(shù)據(jù)構(gòu)建圖索引，生成所述離線緩存數(shù)據(jù)相應(yīng)的圖索引數(shù)據(jù)；

在每次接收到針對(duì)在線緩存區(qū)的數(shù)據(jù)訪問(wèn)請(qǐng)求時(shí)，基于所述離線緩存區(qū)中存儲(chǔ)的離線緩存數(shù)據(jù)及相應(yīng)的圖索引數(shù)據(jù)，確定所述數(shù)據(jù)訪問(wèn)請(qǐng)求的響應(yīng)數(shù)據(jù)；

所述在每次接收到針對(duì)在線緩存區(qū)的數(shù)據(jù)訪問(wèn)請(qǐng)求時(shí)，基于所述離線緩存區(qū)中存儲(chǔ)的離線緩存數(shù)據(jù)及相應(yīng)的圖索引數(shù)據(jù)，確定所述數(shù)據(jù)訪問(wèn)請(qǐng)求的響應(yīng)數(shù)據(jù)，包括：

在每次接收到針對(duì)在線緩存區(qū)的數(shù)據(jù)訪問(wèn)請(qǐng)求時(shí)，將所述請(qǐng)求訪問(wèn)命令轉(zhuǎn)至所述離線緩存區(qū)，并基于所述離線緩存區(qū)中存儲(chǔ)的離線緩存數(shù)據(jù)及相應(yīng)的圖索引數(shù)據(jù)，確定所述數(shù)據(jù)訪問(wèn)請(qǐng)求的響應(yīng)數(shù)據(jù)，并將所述離線緩存區(qū)作為所述在線緩存區(qū)，所述在線緩存區(qū)作為所述離線緩存區(qū)。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，該方法還包括：

獲取新增的待更新數(shù)據(jù)，并將所述新增的待更新數(shù)據(jù)存入離線緩存區(qū)得到更新后的離線緩存數(shù)據(jù)；

在所述生成圖索引數(shù)據(jù)之后，該方法還包括：

基于所述新增的待更新數(shù)據(jù)，對(duì)所述圖索引數(shù)據(jù)進(jìn)行更新。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，該方法還包括：

將所述新增的待更新數(shù)據(jù)存入所述在線緩存區(qū)中，得到更新后的在線緩存數(shù)據(jù)，以用于保證所述在線緩存區(qū)與所述離線緩存區(qū)的數(shù)據(jù)一致。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述對(duì)所述離線緩存區(qū)中的離線緩存數(shù)據(jù)構(gòu)建圖索引，包括：

按照所述在線緩存中的圖索引的構(gòu)建方式，對(duì)所述離線緩存區(qū)中的離線緩存數(shù)據(jù)構(gòu)建圖索引。

5.一種構(gòu)建圖索引的裝置，其特征在于，包括：

存儲(chǔ)單元，用于將在線緩存區(qū)中的在線緩存數(shù)據(jù)和待更新數(shù)據(jù)存入離線緩存區(qū)，得到離線緩存數(shù)據(jù)；

生成單元，用于對(duì)所述離線緩存區(qū)中的離線緩存數(shù)據(jù)構(gòu)建圖索引，生成所述離線緩存數(shù)據(jù)相應(yīng)的圖索引數(shù)據(jù)；

確定單元，用于在每次接收到針對(duì)在線緩存區(qū)的數(shù)據(jù)訪問(wèn)請(qǐng)求時(shí)，基于所述離線緩存區(qū)中存儲(chǔ)的離線緩存數(shù)據(jù)及相應(yīng)的圖索引數(shù)據(jù)，確定所述數(shù)據(jù)訪問(wèn)請(qǐng)求的響應(yīng)數(shù)據(jù)；

所述確定單元進(jìn)一步被配置為：

在每次接收到針對(duì)在線緩存區(qū)的數(shù)據(jù)訪問(wèn)請(qǐng)求時(shí)，將所述請(qǐng)求訪問(wèn)命令轉(zhuǎn)至所述離線緩存區(qū)，并基于所述離線緩存區(qū)中存儲(chǔ)的離線緩存數(shù)據(jù)及相應(yīng)的圖索引數(shù)據(jù)，確定所述數(shù)據(jù)訪問(wèn)請(qǐng)求的響應(yīng)數(shù)據(jù)，并將所述離線緩存區(qū)作為所述在線緩存區(qū)，所述在線緩存區(qū)作為所述離線緩存區(qū)。

6.一種電子設(shè)備，其特征在于，包括：

一個(gè)或多個(gè)處理器；

存儲(chǔ)器；

一個(gè)或多個(gè)應(yīng)用程序，其中所述一個(gè)或多個(gè)應(yīng)用程序被存儲(chǔ)在所述存儲(chǔ)器中并被配置為由所述一個(gè)或多個(gè)處理器執(zhí)行，所述一個(gè)或多個(gè)程序配置用于：執(zhí)行根據(jù)權(quán)利要求1-4任一項(xiàng)所述的構(gòu)建圖索引方法。

7.一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其上存儲(chǔ)有計(jì)算機(jī)程序，其特征在于，該程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)權(quán)利要求1-4任一項(xiàng)所述的構(gòu)建圖索引方法。