[發(fā)明專(zhuān)利]一種數(shù)據(jù)處理的方法、裝置、介質(zhì)和電子設(shè)備

在審

• 申請(qǐng)?zhí)枺?/td>: 202010587489.2
• 申請(qǐng)日: 2020-06-24
• 公開(kāi)（公告）號(hào): CN111831655A
• 公開(kāi)（公告）日: 2020-10-27
• 發(fā)明（設(shè)計(jì)）人: 姜嘵慶
• 申請(qǐng)（專(zhuān)利權(quán)）人: 北京字節(jié)跳動(dòng)網(wǎng)絡(luò)技術(shù)有限公司
• 主分類(lèi)號(hào): G06F16/22
• 分類(lèi)號(hào): G06F16/22;G06F16/2455;G06F9/451
• 代理公司: 北京睿馳通程知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11604
• 代理人: 唐華;張文平

1.一種數(shù)據(jù)處理的方法，應(yīng)用于云服務(wù)的父鏡像，其特征在于，包括：

獲取子鏡像發(fā)出的第一應(yīng)用的讀請(qǐng)求信息；

基于所述讀請(qǐng)求信息獲取對(duì)應(yīng)所述第一應(yīng)用的緩存訪問(wèn)參數(shù)；

根據(jù)所述緩存訪問(wèn)參數(shù)檢索緩存中的塊索引數(shù)據(jù)結(jié)構(gòu)；所述塊索引數(shù)據(jù)結(jié)構(gòu)包括多層次樹(shù)形數(shù)據(jù)結(jié)構(gòu)；

當(dāng)所述塊索引數(shù)據(jù)結(jié)構(gòu)中存在滿(mǎn)足所述緩存訪問(wèn)參數(shù)的全部塊數(shù)據(jù)時(shí)，則基于所述全部塊數(shù)據(jù)獲取讀請(qǐng)求數(shù)據(jù)。

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

所述緩存訪問(wèn)參數(shù)包括塊偏移量和塊長(zhǎng)度；

所述根據(jù)所述緩存訪問(wèn)參數(shù)檢索緩存中的塊索引數(shù)據(jù)結(jié)構(gòu)，包括：

根據(jù)所述塊偏移量和所述塊長(zhǎng)度檢索緩存中的塊索引數(shù)據(jù)結(jié)構(gòu)。

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

所述塊索引數(shù)據(jù)結(jié)構(gòu)包括塊索引；

所述根據(jù)所述塊偏移量和所述塊長(zhǎng)度檢索緩存中的塊索引數(shù)據(jù)結(jié)構(gòu)，包括：

根據(jù)所述塊偏移量和所述塊長(zhǎng)度檢索所述塊索引。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，

所述塊索引包括塊區(qū)間；

所述當(dāng)所述塊索引數(shù)據(jù)結(jié)構(gòu)中存在滿(mǎn)足所述緩存訪問(wèn)參數(shù)的全部塊數(shù)據(jù)時(shí)，則基于所述全部塊數(shù)據(jù)獲取讀請(qǐng)求數(shù)據(jù)，包括：

基于所述塊偏移量匹配所述塊區(qū)間，獲取匹配塊區(qū)間；

基于所述塊偏移量和所述塊長(zhǎng)度，獲取請(qǐng)求塊區(qū)間；

當(dāng)所述匹配塊區(qū)間范圍內(nèi)包括所述請(qǐng)求塊區(qū)間時(shí)，則基于所述請(qǐng)求塊區(qū)間獲取對(duì)應(yīng)的所述讀請(qǐng)求數(shù)據(jù)。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，在所述根據(jù)所述緩存訪問(wèn)參數(shù)檢索緩存中的塊索引數(shù)據(jù)結(jié)構(gòu)后，還包括：

當(dāng)所述塊索引數(shù)據(jù)結(jié)構(gòu)中存在滿(mǎn)足所述緩存訪問(wèn)參數(shù)的部分塊數(shù)據(jù)時(shí)，則基于所述部分塊數(shù)據(jù)獲取部分讀請(qǐng)求數(shù)據(jù)，且從物理存儲(chǔ)模塊中獲取其余讀請(qǐng)求數(shù)據(jù)，并將所述其余讀請(qǐng)求數(shù)據(jù)加載到塊索引數(shù)據(jù)結(jié)構(gòu)中。

6.根據(jù)權(quán)利要求1所述的方法，其特征在于，在所述根據(jù)所述緩存訪問(wèn)參數(shù)檢索緩存中的塊索引數(shù)據(jù)結(jié)構(gòu)后，還包括：

當(dāng)所述塊索引數(shù)據(jù)結(jié)構(gòu)中不存在滿(mǎn)足所述緩存訪問(wèn)參數(shù)的塊數(shù)據(jù)時(shí)，則從物理存儲(chǔ)模塊中獲取所述讀請(qǐng)求數(shù)據(jù)，并將所述讀請(qǐng)求數(shù)據(jù)加載到塊索引數(shù)據(jù)結(jié)構(gòu)中。

7.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述塊索引數(shù)據(jù)結(jié)構(gòu)包括跳表數(shù)據(jù)結(jié)構(gòu)。

8.一種數(shù)據(jù)處理的裝置，其特征在于，包括：

獲取讀請(qǐng)求信息單元，用于獲取子鏡像發(fā)出的第一應(yīng)用的讀請(qǐng)求信息；

獲取緩存訪問(wèn)參數(shù)單元，用于基于所述讀請(qǐng)求信息獲取對(duì)應(yīng)所述第一應(yīng)用的緩存訪問(wèn)參數(shù)；

檢索單元，用于根據(jù)所述緩存訪問(wèn)參數(shù)檢索緩存中的塊索引數(shù)據(jù)結(jié)構(gòu)；所述塊索引數(shù)據(jù)結(jié)構(gòu)包括多層次樹(shù)形數(shù)據(jù)結(jié)構(gòu)；

獲取塊數(shù)據(jù)單元，用于當(dāng)所述塊索引數(shù)據(jù)結(jié)構(gòu)中存在滿(mǎn)足所述緩存訪問(wèn)參數(shù)的全部塊數(shù)據(jù)時(shí)，則基于所述全部塊數(shù)據(jù)獲取讀請(qǐng)求數(shù)據(jù)。

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

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

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

存儲(chǔ)裝置，用于存儲(chǔ)一個(gè)或多個(gè)程序，當(dāng)所述一個(gè)或多個(gè)程序被所述一個(gè)或多個(gè)處理器執(zhí)行時(shí)，使得所述一個(gè)或多個(gè)處理器實(shí)現(xiàn)如權(quán)利要求1至7中任一項(xiàng)所述的方法。