[發明專利]用于大規模集群中的分析型查詢處理的自動反規范化

在審

• 申請號: 201380054274.2
• 申請日: 2013-09-06
• 公開（公告）號: CN104737162A
• 公開（公告）日: 2015-06-24
• 發明（設計）人: S·伊蒂庫拉;S·皮瑞德;N·阿格爾沃
• 申請（專利權）人: 甲骨文國際公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 中國國際貿易促進委員會專利商標事務所 11038
• 代理人: 邊海梅

1.一種用于改善連接操作的性能的方法，所述方法包括：

創建頂點和邊的有向圖，其中所述頂點表示要被連接的表，而所述邊表示所述表之間的連接條件；

通過遍歷所述有向圖來基于所述連接條件形成候選連接操作的集合；以及

選擇所述候選連接操作的子集作為反規范化關系而駐留于存儲器中以最好利用可用存儲器量。

2.根據權利要求1所述的方法，其中選擇所述候選連接操作的子集包括：

減少由每個單獨的候選連接操作所占用的存儲器量；以及

從所述候選連接操作的集合中選擇優化的子集。

3.根據權利要求2所述的方法，其中減少由每個候選連接操作所占用的存儲器量的步驟包括：

獲得所述候選連接操作的集合中的表的主鍵并基于該主鍵對集合中的每個候選連接操作進行排序；以及

壓縮集合中的每個經排序的候選連接操作。

4.根據權利要求1所述的方法，其中選擇子集包括：

當候選連接操作在當前子集上提供收益并且所述當前子集的成本小于或等于可用存儲器量時，向所述當前子集添加候選連接操作；以及

返回所述當前子集。

5.根據權利要求4所述的方法，

其中所述可用存儲器量被分成相同大小的塊，并且所述可用存儲器量是塊的最大數量；以及

其中每個成本和每個收益以塊為單位進行度量。

6.根據權利要求1所述的方法，其中集合中的每個候選連接操作由有向圖表示。

7.根據權利要求1所述的方法，

其中所述有向圖包括作為頂點的事實表和維度表；以及

其中所述候選連接操作的集合包括由所述事實表所指向的維度表。

8.根據權利要求1所述的方法，還包括為集合中的每個候選連接操作形成SQL查詢。

9.根據權利要求1所述的方法，還包括使所述子集對查詢可用。

10.根據權利要求9所述的方法，其中使所述子集對查詢可用包括將所述子集的成員顯露為物化視圖。

11.根據權利要求9所述的方法，其中使所述子集對查詢可用包括將所述子集的成員實現為掃描。

12.存儲一個或多個指令的一個或多個非瞬時計算機可讀存儲介質，所述指令在被一個或多個計算設備執行時，使得執行權利要求1-11所述的方法中的至少一個。

13.一種系統，包含被配置為執行權利要求1-11所述的方法中的至少一個的一個或多個計算設備。