[發明專利]用存儲器內列式查詢處理啟用和集成存儲器內半結構化數據和文本文檔搜索的技術

在審

• 申請號: 201980048164.2
• 申請日: 2019-06-25
• 公開（公告）號: CN112513835A
• 公開（公告）日: 2021-03-16
• 發明（設計）人: 劉振華;A·米什拉;S·K·茶文;D·J·麥克馬洪;V·阿羅拉;H·J·張;S·J·羅伊
• 申請（專利權）人: 甲骨文國際公司
• 主分類號: G06F16/81
• 分類號: G06F16/81;G06F16/84
• 代理公司: 中國貿促會專利商標事務所有限公司 11038
• 代理人: 鮑進

1.一種方法，包括：

以持久形式存儲一個或多個表，所述一個或多個表包括多個列，所述多個列包括標量列和包含半結構化數據或非結構化文本數據的特定列；

在存儲在RAM中的IMCU內，存儲包括所述標量列和所述特定列的行的子集，行的所述子集在行的所述子集的所述特定列中包含多個分層數據對象；

其中，在所述IMCU內，所述標量列以列為主的格式存儲并且所述特定列以包括發布索引的表示存儲，所述發布索引將所述多個分層數據對象中的多個標志映射到所述多個分層數據對象內的標志位置；

維持所述IMCU和以所述持久形式存儲在所述一個或多個表中的所述標量列以及特定列之間的事務一致性：

接收執行數據庫語句的請求，所述數據庫語句要求針對所述特定列對謂詞進行謂詞評估；以及

響應于接收到請求，使用所述IMCU評估所述謂詞，其中評估所述謂詞包括針對所述發布索引評估所述謂詞的第一謂詞條件。

2.如權利要求1所述的方法，

其中所述標量列存儲在所述IMCU內的列向量中；

其中所述發布索引是與所述列向量對準的索引；

其中評估所述謂詞包括生成表示針對所述發布索引對所述第一謂詞條件的評估的第一結果向量，其中生成結果向量包括設置與所述發布索引映射到所述多個分層數據對象中的分層數據對象的所述列向量的索引對應的特定位。

3.如權利要求2所述的方法，其中評估所述謂詞包括：

在生成所述第一結果向量之前，生成另一個結果向量，所述另一個結果向量表示針對所述標量列對第二謂詞條件的評估，其中所述另一個結果向量設置與對應于與所述特定位的索引不同的索引對應的另一位；

其中評估所述第一謂詞條件包括放棄針對索引到所述不同索引的行全面評估所述第一謂詞條件。

4.如權利要求2所述的方法，所述方法還包括：

生成表示針對所述標量列對第二謂詞條件的評估的另一個結果向量；

通過在所述第一結果向量和所述另一個結果向量之間執行AND運算，將所述第一結果向量和所述另一個結果向量組合，以生成第三結果向量。

5.如權利要求1所述的方法，

其中所述標量列存儲在所述IMCU內的列向量中；并且

其中所述發布索引包括多個索引條目，每個索引條目將標志映射到所述列向量的一個或多個索引，所述一個或多個索引中的每個索引是對所述多個分層數據對象中的相應分層數據對象的對象引用。

6.如權利要求1所述的方法，其中：

其中所述標量列存儲在所述IMCU內的列向量中；并且

其中所述發布索引包括多個發布索引條目，每個發布索引條目將標志映射到所述多個分層數據對象內的一個或多個標志位置；

其中所述多個發布索引條目中的每個發布索引條目包括一個或多個列表的相應集合，一個或多個列表的每個相應集合包括：

所述列向量的索引，其作為對所述多個分層數據對象中的相應分層數據對象的對象引用，以及

所述相應分層數據對象內的一個或多個標志位置。

7.如權利要求1所述的方法，所述方法還包括：

其中針對所述發布索引評估所述謂詞的第一謂詞條件包括針對存儲在特定列中的所述多個分層數據對象中的特定分層數據對象的持久形式來評估所述第一謂詞條件。

8.如權利要求7所述的方法，其中所述第一謂詞條件是基于包含關系，其中針對特定分層數據對象的持久形式來評估所述第一謂詞條件包括響應于確定所述第一謂詞條件是基于所述包含關系而為所述特定分層數據對象生成發布索引。

9.如權利要求1所述的方法，其中所述發布索引被存儲為序列化的散列表。