[發(fā)明專利]數(shù)據(jù)存儲(chǔ)方法、裝置和計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)

有效

• 申請(qǐng)?zhí)枺?/td>: 201811144928.1
• 申請(qǐng)日: 2018-09-29
• 公開（公告）號(hào): CN109388659B
• 公開（公告）日: 2021-06-29
• 發(fā)明（設(shè)計(jì)）人: 王永亮;陳標(biāo)龍;張振
• 申請(qǐng)（專利權(quán)）人: 北京京東尚科信息技術(shù)有限公司;北京京東世紀(jì)貿(mào)易有限公司
• 主分類號(hào): G06F16/2455
• 分類號(hào): G06F16/2455
• 代理公司: 中國(guó)貿(mào)促會(huì)專利商標(biāo)事務(wù)所有限公司 11038
• 代理人: 孫玉;許蓓

1.一種數(shù)據(jù)存儲(chǔ)方法，包括：

獲取匯總配置元數(shù)據(jù)，所述匯總配置元數(shù)據(jù)包括預(yù)設(shè)的標(biāo)志字段區(qū)間和預(yù)設(shè)匯總函數(shù)；

根據(jù)預(yù)設(shè)匯總函數(shù)對(duì)不同預(yù)設(shè)的標(biāo)志字段區(qū)間內(nèi)的原始數(shù)據(jù)進(jìn)行匯總，得到不同標(biāo)志字段區(qū)間內(nèi)的匯總數(shù)據(jù)；

根據(jù)每個(gè)標(biāo)志字段區(qū)間值和對(duì)應(yīng)的匯總數(shù)據(jù)生成節(jié)點(diǎn)，并按照各個(gè)標(biāo)志字段區(qū)間之間的關(guān)系生成區(qū)間樹，以對(duì)所述匯總數(shù)據(jù)進(jìn)行存儲(chǔ)；

其中，所述區(qū)間樹中父節(jié)點(diǎn)的標(biāo)志字段區(qū)間長(zhǎng)度為各個(gè)子節(jié)點(diǎn)的標(biāo)志字段區(qū)間長(zhǎng)度之和；

獲取用戶的查詢請(qǐng)求，所述查詢請(qǐng)求包括：待查詢標(biāo)志字段區(qū)間，待查詢匯總數(shù)據(jù)的類型；

根據(jù)待查詢標(biāo)志字段區(qū)間在所述區(qū)間樹中查找相匹配節(jié)點(diǎn)；

根據(jù)待查詢匯總數(shù)據(jù)的類型，讀取相匹配的節(jié)點(diǎn)中相應(yīng)類型的匯總數(shù)據(jù)；

將與所述待查詢標(biāo)志字段區(qū)間相匹配的節(jié)點(diǎn)中讀取的匯總數(shù)據(jù)進(jìn)行匯總，并返回至用戶；

其中，所述根據(jù)預(yù)設(shè)匯總函數(shù)對(duì)不同預(yù)設(shè)的標(biāo)志字段區(qū)間內(nèi)的原始數(shù)據(jù)進(jìn)行匯總包括：

從最低維度的標(biāo)志字段區(qū)間開始，按照維度由低到高，依次根據(jù)預(yù)設(shè)匯總函數(shù)匯總不同維度的標(biāo)志字段區(qū)間內(nèi)的數(shù)據(jù)；

其中，高維度的標(biāo)志字段區(qū)間根據(jù)低維度的標(biāo)志字段區(qū)間內(nèi)匯總數(shù)據(jù)進(jìn)行匯總。

2.根據(jù)權(quán)利要求1所述的數(shù)據(jù)存儲(chǔ)方法，其中，

所述區(qū)間樹中葉子節(jié)點(diǎn)包括最低維度的標(biāo)志字段區(qū)間的兩個(gè)端點(diǎn)值和對(duì)應(yīng)的匯總數(shù)據(jù)；

所述區(qū)間樹中非葉子節(jié)點(diǎn)的子節(jié)點(diǎn)按照標(biāo)志字段區(qū)間值由小到大的順序從左至右進(jìn)行排列。

3.根據(jù)權(quán)利要求1所述的數(shù)據(jù)存儲(chǔ)方法，其中，

所述根據(jù)待查詢標(biāo)志字段區(qū)間，在所述區(qū)間樹中查找相匹配的節(jié)點(diǎn)包括：

在所述待查詢標(biāo)志字段區(qū)間與所述區(qū)間樹中節(jié)點(diǎn)的標(biāo)志字段區(qū)間完全重合的情況下，則將該節(jié)點(diǎn)作為與所述待查詢標(biāo)志字段區(qū)間相匹配的節(jié)點(diǎn)；或者

在所述待查詢標(biāo)志字段區(qū)間的一部分與所述區(qū)間樹中節(jié)點(diǎn)的標(biāo)志字段區(qū)間完全重合的情況下，則將該節(jié)點(diǎn)作為與所述待查詢標(biāo)志字段區(qū)間相匹配的節(jié)點(diǎn)，將待查詢標(biāo)志字段區(qū)間的剩余部分與該節(jié)點(diǎn)的兄弟節(jié)點(diǎn)繼續(xù)進(jìn)行匹配；或者

在所述待查詢標(biāo)志字段區(qū)間被包含在所述區(qū)間樹中節(jié)點(diǎn)的標(biāo)志字段區(qū)間內(nèi)的情況下，將所述待查詢標(biāo)志字段區(qū)間與該節(jié)點(diǎn)的子節(jié)點(diǎn)的標(biāo)志字段區(qū)間繼續(xù)進(jìn)行匹配；或者

在所述待查詢標(biāo)志字段區(qū)間的一部分被包含在所述區(qū)間樹中節(jié)點(diǎn)的標(biāo)志字段區(qū)間內(nèi)的情況下，將所述待查詢標(biāo)志字段區(qū)間被包含的部分與該節(jié)點(diǎn)的子節(jié)點(diǎn)的標(biāo)志字段區(qū)間繼續(xù)進(jìn)行匹配，將所述待查詢標(biāo)志字段區(qū)間的剩余部分與該節(jié)點(diǎn)的兄弟節(jié)點(diǎn)的標(biāo)志字段區(qū)間繼續(xù)進(jìn)行匹配。

4.根據(jù)權(quán)利要求1所述的數(shù)據(jù)存儲(chǔ)方法，其中，

所述根據(jù)待查詢標(biāo)志字段區(qū)間，在所述區(qū)間樹中查找相匹配的節(jié)點(diǎn)包括：

在所述區(qū)間樹中不同層級(jí)的節(jié)點(diǎn)中，按照由根節(jié)點(diǎn)到葉子節(jié)點(diǎn)的順序，將所述待查詢標(biāo)志字段區(qū)間的端點(diǎn)值與節(jié)點(diǎn)的標(biāo)志字段區(qū)間的端點(diǎn)值進(jìn)行匹配；

在所述區(qū)間樹中相同層級(jí)的節(jié)點(diǎn)中，按照由左到右順序，將所述待查詢標(biāo)志字段區(qū)間的端點(diǎn)值與節(jié)點(diǎn)的標(biāo)志字段區(qū)間的端點(diǎn)值進(jìn)行匹配，以查找相匹配的節(jié)點(diǎn)。

5.根據(jù)權(quán)利要求1所述的數(shù)據(jù)存儲(chǔ)方法，還包括：

根據(jù)預(yù)設(shè)的標(biāo)志字段區(qū)間和預(yù)設(shè)匯總函數(shù)，將待插入數(shù)據(jù)生成不同標(biāo)志字段區(qū)間內(nèi)的待插入?yún)R總數(shù)據(jù)，并生成待插入節(jié)點(diǎn)；

根據(jù)所述待插入節(jié)點(diǎn)的標(biāo)志字段區(qū)間和所述區(qū)間樹中各節(jié)點(diǎn)對(duì)應(yīng)的預(yù)設(shè)最大標(biāo)志字段區(qū)間，確定所述待插入節(jié)點(diǎn)的父節(jié)點(diǎn)；

將所述待插入節(jié)點(diǎn)插入對(duì)應(yīng)的父節(jié)點(diǎn)之下，并根據(jù)所述待插入節(jié)點(diǎn)的標(biāo)志字段區(qū)間和匯總數(shù)據(jù)，修改所述待插入節(jié)點(diǎn)的上層節(jié)點(diǎn)的標(biāo)志字段區(qū)間和匯總數(shù)據(jù)。

6.根據(jù)權(quán)利要求5所述的數(shù)據(jù)存儲(chǔ)方法，其中，

所述根據(jù)所述待插入節(jié)點(diǎn)的標(biāo)志字段區(qū)間和所述區(qū)間樹中各節(jié)點(diǎn)對(duì)應(yīng)的預(yù)設(shè)最大標(biāo)志字段區(qū)間，確定所述待插入節(jié)點(diǎn)的父節(jié)點(diǎn)包括：

根據(jù)所述待插入節(jié)點(diǎn)的標(biāo)志字段區(qū)間的維度，確定所述待插入節(jié)點(diǎn)在所述區(qū)間樹中的層級(jí)；

在所述待插入節(jié)點(diǎn)的上一層節(jié)點(diǎn)中，查找對(duì)應(yīng)的預(yù)設(shè)最大標(biāo)志字段區(qū)間包含所述待插入節(jié)點(diǎn)的標(biāo)志字段區(qū)間的節(jié)點(diǎn)，作為所述待插入節(jié)點(diǎn)的父節(jié)點(diǎn)。