同。因此，不需要在存儲器中單獨存儲事實表。此外，只要連接謂詞與反規(guī)范化關系 中的謂詞匹配，則在反規(guī)范化關系中涉及事實表和任何維度表的任何連接都能夠被消除。
[0062] 為了驗證一張較小和另一張較大的兩張表之間的引用約束，當圖中的邊是從查詢 推斷時，核查兩張表之間的子集條件。首先，系統(tǒng)確保較小的表中的列是唯一的。接著，系 統(tǒng)核查較大的表中的不同值的列表是較小的表中的不同值的列表的子集，其中該列中的不 同值的數(shù)量等于列值不為空（non-null)的行的總數(shù)。
[0063] 查詢處理系統(tǒng)將最優(yōu)集合中的反規(guī)范化關系與到來的查詢相匹配，如圖11所示。 在一個實施例中，系統(tǒng)匹配被顯露為'虛擬物化視圖'的存儲器反規(guī)范化關系。在另一實施 例中，系統(tǒng)在運行時期間匹配存儲器反規(guī)范化關系。
[0064] 為了將反規(guī)范化關系顯露為物化視圖，在步驟1104中，向數(shù)據(jù)庫系統(tǒng)添加稱為 '虛擬物化視圖'的新的元數(shù)據(jù)對象。在步驟1106中，使用關于虛擬物化視圖對象的信息 來填充元數(shù)據(jù)高速緩存，一個虛擬物化視圖對象用于每個反規(guī)范化關系，并且在步驟1108 中，增強查詢優(yōu)化器來將反規(guī)范化關系僅僅看作除了 I/O成本被設置為0的常規(guī)物化視圖。 此外，在步驟1110中，增強表/視圖掃描行源，以處理這種新的類型的視圖。行源得到包含 反規(guī)范化關系的存儲器塊的列表，而不是獲得待讀取的塊的列表。在步驟1112中，匹配物 化視圖被用于當前查詢。創(chuàng)建虛擬物化視圖盡管具有利用數(shù)據(jù)庫系統(tǒng)中的現(xiàn)有機制的優(yōu) 勢，但也有反規(guī)范化關系不能從存儲器移除的缺點，因為編譯的查詢可能依賴于它。
[0065] 代替使用物化視圖，查詢處理系統(tǒng)能夠使反規(guī)范化在運行時期間可用，如圖11所 示。在步驟1112中，查詢處理系統(tǒng)針對任何連接結點評估用于到來的查詢的查詢計劃。該 系統(tǒng)還遍歷該查詢計劃下的任何子樹，并識別任何直接與該連接結點相鄰的進一步連接， 即，不位于諸如排序或分組行源的阻塞（blocking)行源之下。若存在候選連接結點（行 源），則如果涉及任何事實表，就對照可用的存儲器中反規(guī)范化關系來核查該事實表。維度 表和連接條件也被核查。在步驟1114中，若找到匹配，則連接就被實現(xiàn)為對反規(guī)范化存儲 器內(nèi)關系的掃描（即，過濾和投影）。這種訪問反規(guī)范化關系的方式不在編譯的查詢和反規(guī) 范化關系之間產(chǎn)生任何依賴性。
[0066] 硬件概況
[0067] 根據(jù)一種實施例，在此所描述的技術由一個或多個專用計算設備來實現(xiàn)。專用計 算設備可以被硬連線以執(zhí)行這些技術，或者可以包含被永久編程來執(zhí)行這些技術的、比如 一個或多個專用集成電路（ASIC)或現(xiàn)場可編程門陣列（FPGA)的數(shù)字電子設備，或者可以 包含被編程來依照在固件、存儲器、其他存儲裝置或者它們的組合中的程序指令而執(zhí)行這 些技術的一個或多個通用硬件處理器。這樣的專用計算設備還可以將定制的硬連線邏輯、 ASIC或FPGA與定制編程結合，以實現(xiàn)這些技術。專用計算設備可以是臺式計算機系統(tǒng)、便 攜式計算機系統(tǒng)、手持式設備、網(wǎng)絡設備，或者用于合并硬連線和/或程序邏輯來實現(xiàn)這些 技術的任何其他設備。
[0068] 例如，圖12是示出本發(fā)明的實施例可以實施于其上的計算機系統(tǒng)1200的框圖。計 算機系統(tǒng)1200包含總線1202或者用于傳輸信息的其他通信機構，以及與總線1202耦合用 于處理信息的硬件處理器1204。硬件處理器1204可以是例如通用微處理器。
[0069] 計算機系統(tǒng)1200還包含與總線1202耦合用于存儲信息以及待由處理器1204執(zhí) 行的指令的主存儲器1206,例如，隨機存取存儲器（RAM)或者其他動態(tài)存儲設備。主存儲器 1206還可以用于在待由處理器1204執(zhí)行的指令的執(zhí)行期間存儲臨時變量或者其他中間信 息。這樣的指令在被存儲于可由處理器1204訪問的非瞬時存儲介質時使計算機系統(tǒng)1200 成為被定制用于執(zhí)行在指令中指定的操作的專用機器。
[0070] 計算機系統(tǒng)1200還包含與總線1202耦合用于為處理器1204存儲靜態(tài)信息和指 令的只讀存儲器（ROM) 1208或其他靜態(tài)存儲設備。存儲設備1210,例如，磁盤、光盤或固態(tài) 硬盤驅動器，被提供并與總線1202耦合，用于存儲信息和指令。
[0071] 計算機系統(tǒng)1200可以經(jīng)由總線1202耦合至例如陰極射線管（CRT)的顯示器 1212,以用于給計算機用戶顯示信息，。包含字母數(shù)字鍵和其他鍵的輸入設備1214與總線 1202耦合，用于將信息和命令選擇傳輸給處理器1204。另一個類型的用戶輸入設備是光 標控制1216,例如，鼠標、軌跡球或光標方向鍵，用于將方向信息和命令選擇傳輸給處理器 1204并且用于控制在顯示器1212上的光標運動。該輸入設備通常具有在兩個軸（第一軸 (例如，X)和第二軸（例如，y))上的兩個自由度，該自由度允許件指定平面內(nèi)的位置。
[0072] 計算機系統(tǒng)1200可以使用定制的硬連線邏輯、一個或多個ASIC或FPGA、固件和/ 或程序邏輯來實現(xiàn)在此所描述的技術，該程序邏輯結合計算機系統(tǒng)來使得計算機系統(tǒng)1200 成為或將其編程為專用機器。根據(jù)一種實施例，本文的技術由計算機系統(tǒng)1200響應于處理 器1204執(zhí)行包含于主存儲器1206內(nèi)的一個或多個指令的一個或多個序列而執(zhí)行。這樣 的指令可以從比如存儲設備1210的另一個存儲介質讀入主存儲器1206。包含于主存儲器 1206內(nèi)的指令序列的執(zhí)行使得處理器1204執(zhí)行本文所描述的過程步驟。在可替換的實施 例中，硬連線電路可以代替軟件指令或者與其結合而被使用。
[0073] 本文所使用的術語"存儲介質"指的是用于存儲使得機器按照具體的方式來操作 的數(shù)據(jù)和/或指令的任何非瞬時介質。這樣的存儲介質可以包含非易失性的介質和/或易 失性的介質。非易失性的介質包括光盤或磁盤，比如存儲設備1210。易失性的介質包括動 態(tài)存儲器，比如主存儲器1206。存儲介質的常見形式包括例如軟盤、軟磁盤、硬盤、固態(tài)硬盤 驅動器、磁帶，或者任何其他磁性數(shù)據(jù)存儲介質、CD-ROM、任何其他光學數(shù)據(jù)存儲介質、任何 具有孔圖形的物理介質、RAM、PR0M，以及EPROM、FLASH-EPROM、NVRAM、任何其他存儲芯片或 存儲盒。
[0074] 存儲介質不同于傳輸介質，但可以與傳輸介質結合起來使用。傳輸介質參與在存 儲介質之間傳輸信息。例如，傳輸介質包括同軸電纜、銅導線和光纖，包括包含總線1202的 導線。傳輸介質還能夠采取聲波或光波的形式，例如，在無線電波和紅外數(shù)據(jù)通信期間生成 的那些波。
[0075] 各種形式的介質都會參與將一個或多個指令的一個或多個序列輸送給處理器 1204以用于執(zhí)行。例如，指令最初可以載存于遠程計算機的磁盤或固態(tài)硬盤驅動器上。遠 程計算機能夠將指令加載到其動態(tài)存儲器內(nèi)，并且使用調(diào)制解調(diào)器經(jīng)由電話線來發(fā)送該指 令。計算機系統(tǒng)1200本地的調(diào)制解調(diào)器能夠接收電話線上的數(shù)據(jù)，并且使用紅外發(fā)射器將 數(shù)據(jù)轉換為紅外信號。紅外檢測器能夠接收紅外信號所攜帶的數(shù)據(jù)，并且適當?shù)碾娐纺軌?將數(shù)據(jù)放置于總線1202上?？偩€1202將數(shù)據(jù)輸送給主存儲器1206,處理器1204從該主存 儲器1206中檢索并執(zhí)行指令。由主存儲器1206接收的指令可以選擇性地在被處理器1204 執(zhí)行之前或之后存儲于存儲設備1210上。
[0076] 計算機系統(tǒng)1200還包含與總線1202耦合的通信接口 1218。通信接口 1218提供 與連接至本地網(wǎng)絡1222連接的網(wǎng)絡鏈路1220的雙向數(shù)據(jù)通信耦合。例如，通信接口 1218 可以是綜合業(yè)務數(shù)字網(wǎng)絡（ISDN)卡、電纜調(diào)制解調(diào)器、衛(wèi)星調(diào)制解調(diào)器，或者用于提供到 相應類型的電話線的數(shù)據(jù)通信連接的調(diào)制解調(diào)器。作為另一個示例，通信接口 1218可以是 局域網(wǎng)（LAN)網(wǎng)卡，用于提供到可兼容的LAN的數(shù)據(jù)通信連接。還可以實現(xiàn)無線鏈路