[發(fā)明專利]對(duì)于半結(jié)構(gòu)化數(shù)據(jù)的列狀數(shù)據(jù)布置

有效

• 申請(qǐng)?zhí)枺?/td>: 201680073840.8
• 申請(qǐng)日: 2016-10-19
• 公開（公告）號(hào): CN108369598B
• 公開（公告）日: 2021-11-09
• 發(fā)明（設(shè)計(jì)）人: 劉振華;B·哈默施密特;D·麥克馬洪;劉穎
• 申請(qǐng)（專利權(quán)）人: 甲骨文國(guó)際公司
• 主分類號(hào): G06F16/84
• 分類號(hào): G06F16/84
• 代理公司: 中國(guó)貿(mào)促會(huì)專利商標(biāo)事務(wù)所有限公司 11038
• 代理人: 邊海梅

1.一種方法，包括：

由數(shù)據(jù)庫(kù)服務(wù)器在持久性存儲(chǔ)裝置上維護(hù)半結(jié)構(gòu)化層級(jí)數(shù)據(jù)；

其中所述半結(jié)構(gòu)化層級(jí)數(shù)據(jù)的模式包括層級(jí)關(guān)系中的節(jié)點(diǎn)樹，所述節(jié)點(diǎn)樹中的每個(gè)節(jié)點(diǎn)與和所述每個(gè)節(jié)點(diǎn)有直接層級(jí)關(guān)系的所述節(jié)點(diǎn)樹中的至少一個(gè)其它節(jié)點(diǎn)具有基數(shù)關(guān)系；

生成去規(guī)范化布置，所述去規(guī)范化布置定義由所述數(shù)據(jù)庫(kù)服務(wù)器管理并且包括行的表的列集合，其中所述列集合中的每個(gè)列與所述節(jié)點(diǎn)樹中的相應(yīng)一個(gè)或多個(gè)節(jié)點(diǎn)相對(duì)應(yīng)，所述生成包括：

對(duì)于所述列集合中的每個(gè)列，基于所述列的相應(yīng)一個(gè)或多個(gè)節(jié)點(diǎn)中的每個(gè)節(jié)點(diǎn)的數(shù)據(jù)類型來確定所述每個(gè)列的數(shù)據(jù)類型，以及

基于所述列集合中的第一列的相應(yīng)一個(gè)或多個(gè)節(jié)點(diǎn)與所述列集合中的第二列的相應(yīng)一個(gè)或多個(gè)節(jié)點(diǎn)之間的基數(shù)關(guān)系來確定所述第一列中的列值與所述第二列中的列值之間的基數(shù)關(guān)系；

其中所述列集合的第一列中的列值與第二列中的列值之間的所述基數(shù)關(guān)系是以下中的一個(gè)：

多對(duì)一關(guān)系，其中在一個(gè)或多個(gè)列的第一列中的多個(gè)列值能夠與第二列中的特定值相對(duì)應(yīng)，

一對(duì)一關(guān)系，其中所述第一列中的單個(gè)值與所述第二列中的至多一個(gè)值相對(duì)應(yīng)，或者

多對(duì)多關(guān)系或無關(guān)系，其中所述第一列中沒有值與所述第二列中的任何值相對(duì)應(yīng)；以及

基于所述去規(guī)范化布置將所述半結(jié)構(gòu)化層級(jí)數(shù)據(jù)的至少一部分存儲(chǔ)到所述表中。

2.如權(quán)利要求1所述的方法，其中所述關(guān)系被確定為多對(duì)一關(guān)系，并且所述方法還包括：

對(duì)于所述表中的行子集中的每一行：

將所述多個(gè)列值中的每個(gè)列值存儲(chǔ)在所述第一列中；

將所述特定值的副本存儲(chǔ)在所述表的所述第二列的所述每一行中。

3.如權(quán)利要求1所述的方法，其中所述關(guān)系被確定為多對(duì)多關(guān)系或無關(guān)系，并且所述方法還包括：

對(duì)于存儲(chǔ)所述第一列中的非空值的行子集中的每一行，將空值存儲(chǔ)在所述表的所述第二列的所述每一行中；以及

對(duì)于所述第二列中的非空值的每一特定行，將空值存儲(chǔ)在所述表的所述第一列的所述每一特定行中。

4.如權(quán)利要求1所述的方法，其中所述關(guān)系被確定為一對(duì)一關(guān)系，并且所述方法還包括：

對(duì)于存儲(chǔ)所述第一列中的所述單個(gè)值的特定行，將所述至多一個(gè)值存儲(chǔ)在所述表的所述第二列的特定行中。

5.如權(quán)利要求1所述的方法，還包括：

由所述數(shù)據(jù)庫(kù)服務(wù)器在所述持久性存儲(chǔ)裝置上維護(hù)包括所述半結(jié)構(gòu)化層級(jí)數(shù)據(jù)的文檔集合；

基于從對(duì)所述文檔集合的查詢的先前執(zhí)行中提取出的統(tǒng)計(jì)數(shù)據(jù)，從所述文檔集合中選擇所述半結(jié)構(gòu)化層級(jí)數(shù)據(jù)。

6.如權(quán)利要求1所述的方法，還包括：

由所述數(shù)據(jù)庫(kù)服務(wù)器在所述持久性存儲(chǔ)裝置上維護(hù)文檔集合；

接收對(duì)所述文檔集合的查詢；

從所述查詢中提取關(guān)于在所述查詢中使用的所述文檔集合中的對(duì)象的對(duì)象信息；

基于所述對(duì)象信息從所述文檔集合中選擇所述半結(jié)構(gòu)化層級(jí)數(shù)據(jù)。

7.如權(quán)利要求1所述的方法，還包括：

從所述半結(jié)構(gòu)化層級(jí)數(shù)據(jù)生成數(shù)據(jù)指南，其中所述數(shù)據(jù)指南為所述半結(jié)構(gòu)化層級(jí)數(shù)據(jù)指定特定的模式；

基于所述數(shù)據(jù)指南：

確定所述節(jié)點(diǎn)樹中的相應(yīng)一個(gè)或多個(gè)節(jié)點(diǎn)的一個(gè)或多個(gè)數(shù)據(jù)類型；以及

確定所述節(jié)點(diǎn)樹中的相應(yīng)一個(gè)或多個(gè)節(jié)點(diǎn)相對(duì)于所述節(jié)點(diǎn)樹中的其它節(jié)點(diǎn)的層級(jí)位置。

8.如權(quán)利要求1所述的方法，其中所述生成還包括：

接收對(duì)文檔集合的查詢；

從所述查詢中提取關(guān)于在所述查詢中使用的所述文檔集合中的對(duì)象的對(duì)象信息；以及

基于所述對(duì)象信息，選擇要為其生成所述去規(guī)范化布置的所述列集合中的所述一個(gè)或多個(gè)列的節(jié)點(diǎn)樹中的相應(yīng)一個(gè)或多個(gè)節(jié)點(diǎn)。

9.如權(quán)利要求1所述的方法，還包括：

基于從對(duì)文檔集合的查詢的先前執(zhí)行中提取出的統(tǒng)計(jì)數(shù)據(jù)，選擇要為其生成所述去規(guī)范化布置的所述列集合中的所述一個(gè)或多個(gè)列的節(jié)點(diǎn)樹中的相應(yīng)一個(gè)或多個(gè)節(jié)點(diǎn)。