[發(fā)明專利]內(nèi)存緩存數(shù)據(jù)系統(tǒng)和數(shù)據(jù)索引方法

在審

• 申請?zhí)枺?/td>: 201910397340.5
• 申請日: 2019-05-14
• 公開（公告）號: CN111949648A
• 公開（公告）日: 2020-11-17
• 發(fā)明（設(shè)計(jì)）人: 胡蓉
• 申請（專利權(quán)）人: 北京沃東天駿信息技術(shù)有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22
• 代理公司: 中原信達(dá)知識產(chǎn)權(quán)代理有限責(zé)任公司 11219
• 代理人: 張一軍;張效榮

1.一種內(nèi)存緩存數(shù)據(jù)系統(tǒng)，其特征在于，包括：存儲在內(nèi)存緩存中預(yù)設(shè)的數(shù)據(jù)容器中的多個(gè)目標(biāo)的原始數(shù)據(jù)；其中，

所述原始數(shù)據(jù)包括至少一個(gè)索引維度的數(shù)據(jù)；所述多個(gè)目標(biāo)中每一目標(biāo)的原始數(shù)據(jù)作為所述數(shù)據(jù)容器的一個(gè)元素，每一目標(biāo)具有所述數(shù)據(jù)容器的唯一下標(biāo)；

所述系統(tǒng)進(jìn)一步包括：用于對所述原始數(shù)據(jù)進(jìn)行索引的、對應(yīng)于所述索引維度的每一子維度的位圖數(shù)據(jù)；其中，每一位圖數(shù)據(jù)中包含按照基于所述下標(biāo)的預(yù)設(shè)順序排列的所述多個(gè)目標(biāo)在該位圖數(shù)據(jù)對應(yīng)的子維度的取值。

2.根據(jù)權(quán)利要求1所述的系統(tǒng)，其特征在于，所述系統(tǒng)進(jìn)一步包括：

哈希表，用于存儲所述索引維度的每一子維度的哈希值以及該子維度對應(yīng)的位圖數(shù)據(jù)的存儲位置標(biāo)記。

3.根據(jù)權(quán)利要求1所述的系統(tǒng)，其特征在于，所述原始數(shù)據(jù)進(jìn)一步包括：至少一個(gè)非索引維度的數(shù)據(jù)。

4.根據(jù)權(quán)利要求1所述的系統(tǒng)，其特征在于，所述順序?yàn)樗鱿聵?biāo)的升序，所述多個(gè)目標(biāo)中的任一目標(biāo)在位圖數(shù)據(jù)中的序號與該目標(biāo)的數(shù)據(jù)容器下標(biāo)相同。

5.根據(jù)權(quán)利要求1-4任一所述的系統(tǒng)，其特征在于，所述數(shù)據(jù)容器為動態(tài)數(shù)組。

6.一種基于權(quán)利要求1-5任一所述的內(nèi)存緩存數(shù)據(jù)系統(tǒng)的數(shù)據(jù)索引方法，其特征在于，包括：

接收索引請求，獲取所述索引請求中攜帶的至少一個(gè)索引條件；

在內(nèi)存緩存中確定所述索引條件對應(yīng)的至少一個(gè)位圖數(shù)據(jù)，利用所述位圖數(shù)據(jù)或者針對所述位圖數(shù)據(jù)的位運(yùn)算結(jié)果確定符合所述索引條件的至少一個(gè)目標(biāo)的序號；依據(jù)所述序號獲取所述目標(biāo)在數(shù)據(jù)容器的下標(biāo)；其中，所述位運(yùn)算由所述索引請求中索引條件的邏輯狀態(tài)決定；以及

響應(yīng)于所述索引請求，將數(shù)據(jù)容器中所述下標(biāo)指向的原始數(shù)據(jù)返回。

7.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述方法進(jìn)一步包括：

在所述索引請求的請求數(shù)據(jù)未存儲在內(nèi)存緩存中時(shí)，依據(jù)獲取的目標(biāo)在數(shù)據(jù)容器的下標(biāo)從磁盤或者第三方存儲系統(tǒng)中確定所述請求數(shù)據(jù)返回。

8.根據(jù)權(quán)利要求6或7所述的方法，其特征在于，所述位運(yùn)算包括以下至少一種：或運(yùn)算、與運(yùn)算、非運(yùn)算、異或運(yùn)算。

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

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

存儲裝置，用于存儲一個(gè)或多個(gè)程序，

當(dāng)所述一個(gè)或多個(gè)程序被所述一個(gè)或多個(gè)處理器執(zhí)行，使得所述一個(gè)或多個(gè)處理器實(shí)現(xiàn)如權(quán)利要求6-8中任一所述的方法。

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