視圖的第一執(zhí)行計(jì)劃的步驟3中。
[0035]上面示出的Pcat視圖的第一執(zhí)行計(jì)劃具有兩個(gè)合并聯(lián)接步驟。合并聯(lián)接構(gòu)造關(guān)于該合并聯(lián)接的輸入的迭代器，并且如果首位迭代器和拖尾迭代器的關(guān)鍵字不同，則基于首位迭代器的聯(lián)接關(guān)鍵字來(lái)推進(jìn)拖尾迭代器。該操作在本文中被稱為“seek”。例如，如果拖尾關(guān)鍵字為5并且首位關(guān)鍵字為8，則拖尾迭代器調(diào)用seek (8)以推進(jìn)到具有至少8的關(guān)鍵字的對(duì)應(yīng)聯(lián)接輸入關(guān)系中的第一記錄。如果所有迭代器的關(guān)鍵字都相同，則針對(duì)具有相同聯(lián)接關(guān)鍵字的輸入記錄的所有組合生成輸出記錄，并使用在本文中被稱為“next”的操作將輸入之一的迭代器推進(jìn)到下一個(gè)關(guān)鍵字。對(duì)成對(duì)輸入的seek操作和next操作的序列在本文中被稱為“跟蹤”。跟蹤是控制信息即關(guān)于對(duì)該數(shù)據(jù)的特定算法的執(zhí)行序列的信息的示例。
[0036]雖然能夠?qū)θ魏斡行虻妮斎脒M(jìn)行seek和next操作，但是當(dāng)按照有序樹(shù)結(jié)構(gòu)來(lái)組織輸入時(shí)，seek尤為有效。與關(guān)鍵字范圍中的大步長(zhǎng)對(duì)應(yīng)的seek于是能夠跳過(guò)許多關(guān)鍵字值，并且因此節(jié)省工作。
[0037]在示例性實(shí)施方式中，敏感范圍是使用如下關(guān)系(或表)A和B的合并聯(lián)接的三個(gè)基本規(guī)則從合并聯(lián)接的跟蹤得到的:
[0038]a)如果A和B的初始關(guān)鍵字分別是M5P K B，并且KA〈KB，則稱B對(duì)范圍[-^，Kb]中的關(guān)鍵字敏感。若KA>KB，則稱A對(duì)范圍[_m，KA]中的關(guān)鍵字敏感。若初始關(guān)鍵字相等，則任意選擇上述輸入之一(比如說(shuō)A)，并且稱該輸入對(duì)范圍[--,Ka]中的關(guān)鍵字敏感。
[0039]b)如果輸入(比如說(shuō)A)位于關(guān)鍵字K處，并且對(duì)A進(jìn)行next操作而產(chǎn)生新的關(guān)鍵字K’，則稱A對(duì)范圍[K，K’]中的關(guān)鍵字敏感。若K是A中的最后一個(gè)關(guān)鍵字，則K’ =
00O
[0040]c)如果輸入(比如說(shuō)A)位于關(guān)鍵字K處，并且對(duì)A進(jìn)行seek (L)操作而產(chǎn)生新的關(guān)鍵字K’，則稱A對(duì)范圍[L，K’ ]中的關(guān)鍵字敏感。如果A中沒(méi)有關(guān)鍵字至少為L(zhǎng)，則K’ =
00O
[0041 ] 可以按照這種方式處理任何有序的域。
[0042]上面示出的Pcat視圖的第一執(zhí)行計(jì)劃的步驟3表示當(dāng)關(guān)系A(chǔ)與關(guān)系B具有外關(guān)鍵字關(guān)系并且關(guān)系A(chǔ)只具有一個(gè)記錄時(shí)出現(xiàn)的敏感范圍的特殊情況。假設(shè)關(guān)系A(chǔ)中的一個(gè)記錄具有關(guān)鍵字K。在這種情況下，假設(shè)在關(guān)系B而非關(guān)系A(chǔ)中發(fā)生初始seek，并且在關(guān)系A(chǔ)而非關(guān)系B中發(fā)生隨后的next操作。則關(guān)系B的敏感范圍將簡(jiǎn)單地為[K，K]。
[0043]敏感范圍與其他屬性值關(guān)聯(lián)成為敏感指數(shù)。特別是包括了來(lái)自先前合并聯(lián)接步驟的所有聯(lián)接列。在上面示出的Pcat視圖的第一執(zhí)行計(jì)劃中，與步驟2的合并聯(lián)接的兩個(gè)輸入對(duì)應(yīng)的敏感指數(shù)不具有另外的屬性，并且與步驟3的合并聯(lián)接對(duì)應(yīng)的敏感指數(shù)包括來(lái)自記錄R的0_ID。
[0044]還可以在合并聯(lián)接具有嵌套順序的情況下限定敏感指數(shù)。例如，考慮以下Pcat視圖的執(zhí)行計(jì)劃的可替選實(shí)施方式(在本文中被稱為“Peat視圖的第二執(zhí)行計(jì)劃”)。
[0045]1.按照(C_ID，0_ID)字典序訪問(wèn)訂單表104中的記錄，并且按照C_ID順序訪問(wèn)客戶表102中的記錄。
[0046]2.對(duì)C_ID的兩個(gè)輸入進(jìn)行合并聯(lián)接。其結(jié)果將具有針對(duì)每個(gè)C_ID的0_ID值的有序運(yùn)行。
[0047]3.針對(duì)得到的中間結(jié)果中的每fC_ID，按照順序:按照0_ID順序遍歷行項(xiàng)目表106，對(duì)QUANTITY應(yīng)用過(guò)濾條件，并對(duì)0_ID的兩個(gè)輸入進(jìn)行合并聯(lián)接，只保留CATEGORY和P_ID屬性。
[0048]4.識(shí)別先前步驟的結(jié)果中的唯一配對(duì)，并將每個(gè)配對(duì)連同副本數(shù)一起存儲(chǔ)。
[0049]在該P(yáng)cat視圖的第二執(zhí)行計(jì)劃中，針對(duì)每個(gè)C_ID值發(fā)生一次步驟3中的合并聯(lián)接。因此，本文所描述的數(shù)據(jù)庫(kù)管理系統(tǒng)的實(shí)施方式將維護(hù)敏感指數(shù)，該敏感指數(shù)標(biāo)識(shí)對(duì)每個(gè)C_ID值的0_ID范圍的敏感性(基于合并聯(lián)接的跟蹤)。
[0050]在示例性實(shí)施方式中，所述數(shù)據(jù)庫(kù)管理系統(tǒng)基于在所用的計(jì)算時(shí)間和資源方面對(duì)每個(gè)計(jì)劃的成本的估計(jì)，從各種可替選計(jì)劃當(dāng)中選擇計(jì)劃。所述數(shù)據(jù)庫(kù)管理系統(tǒng)可以根據(jù)對(duì)會(huì)受益于這樣的指數(shù)的某些表的更新頻率以及維護(hù)這樣的指數(shù)的時(shí)間開(kāi)銷和空間開(kāi)銷來(lái)選擇物化所有的敏感指數(shù)或其中一些敏感指數(shù)。
[0051]假設(shè)對(duì)每個(gè)輸入的關(guān)系中的記錄(例如，新的記錄或刪除的記錄)中的數(shù)據(jù)項(xiàng)進(jìn)行更新，則可以使用敏感指數(shù)來(lái)確定這些變化是否會(huì)使跟蹤不同。如果該變化不會(huì)使跟蹤不同，則數(shù)據(jù)庫(kù)管理系統(tǒng)能夠肯定聯(lián)接結(jié)果對(duì)這些新的記錄的出現(xiàn)不敏感。另一方面，如果跟蹤響應(yīng)于某些記錄的更新而發(fā)生了變化，則敏感指數(shù)向數(shù)據(jù)庫(kù)管理系統(tǒng)提供重要信息。該信息使得數(shù)據(jù)庫(kù)管理系統(tǒng)的實(shí)施方式能夠使用匯總(summarize)可能有必要維護(hù)的關(guān)鍵字范圍的change-oracle來(lái)增量地并且有效地維護(hù)輸出結(jié)果。在一種實(shí)施方式中，change-oracle顯式地被物化。在替選實(shí)施方式中，change-oracle沒(méi)有被物化，而是必要時(shí)從匹配的敏感間隔的集合中有效地得到。
[0052]如在本文中使用的那樣，術(shù)語(yǔ)“change-oracle”指代匯總屬性值組合的空間內(nèi)的區(qū)域的查詢表達(dá)。這些屬性值組合的空間內(nèi)的區(qū)域是以下區(qū)域，其中，需要響應(yīng)于對(duì)基礎(chǔ)數(shù)據(jù)的更新來(lái)重新評(píng)估查詢。
[0053]如在本文中使用的那樣，術(shù)語(yǔ)“敏感間隔”和“敏感范圍”可以互換地使用，以指代根據(jù)以上提供的三個(gè)規(guī)則從合并聯(lián)接跟蹤得到的關(guān)鍵字值的范圍。敏感范圍內(nèi)的修改的關(guān)鍵字具有改變合并聯(lián)接結(jié)果的可能性。
[0054]如在本文中使用的那樣，術(shù)語(yǔ)“敏感指數(shù)”指代表示一系列條目的數(shù)據(jù)結(jié)構(gòu)。例如，合并聯(lián)接的聯(lián)接關(guān)鍵字A的敏感指數(shù)是表示一系列條目的數(shù)據(jù)結(jié)構(gòu)，每個(gè)條目包括A的敏感范圍以及來(lái)自合并聯(lián)接輸入的其他屬性的零個(gè)或更多個(gè)值。
[0055]現(xiàn)在參照?qǐng)D2，一般地示出了根據(jù)實(shí)施方式的用于進(jìn)行主動(dòng)數(shù)據(jù)庫(kù)查詢的維護(hù)的處理。在本文中，用使用圖1所示的表和先前描述的Pcat視圖的示例來(lái)描述各實(shí)施方式的特征，并且應(yīng)當(dāng)理解，各實(shí)施方式不限于這些表和視圖。在框202處，使用例如Pcat視圖的第一執(zhí)行計(jì)劃來(lái)執(zhí)行如上述Pcat查詢的查詢。在框204處，對(duì)Pcat視圖連同對(duì)應(yīng)的敏感指數(shù)進(jìn)行物化。在框206處，接收對(duì)查詢所使用的表中的數(shù)據(jù)的更新的通知。例如，考慮C_ID是“ 12345”的客戶將類別從類別“ABC”變成類別“DEF”的情況。這種改變通過(guò)從客戶表102中刪除行(12345, ABC,…)并將新的行(12345, DEF,…)插入客戶表102中來(lái)實(shí)現(xiàn)。
[0056]在框208處，察看一個(gè)或更多個(gè)敏感指數(shù)以確定這種變化對(duì)Pcat視圖的影響。在本文所描述的示例的實(shí)施方式中，系統(tǒng)檢查對(duì)于客戶表102的敏感指數(shù)I (0_ID，[C_ID1, C_ID2])。存在兩種情況。在第一種情況下，12345不在指數(shù)⑴中的任何條目的[CJDl，C_ID2]范圍內(nèi)，因此，該客戶沒(méi)有下具有超過(guò)5的行項(xiàng)目數(shù)量的任何訂單，因此更新對(duì)最終結(jié)果沒(méi)有影響。刪除和插入都不會(huì)改變合并聯(lián)接結(jié)果。另外，無(wú)需改變敏感指數(shù)，因?yàn)樵趯?duì)于其他輸入的敏感指數(shù)中一定跳過(guò)了 12345。在第二種情況下，12345處于I中的至少一個(gè)條目的[C_ID1，C_ID2]范圍中，因此，最終結(jié)果可能變化，因?yàn)榭蛻?2345先前下了具有超過(guò)5的數(shù)量的行項(xiàng)目的訂單。響應(yīng)于對(duì)客戶12345的初始刪除，系統(tǒng)標(biāo)識(shí)[C_ID1，C_ID2]范圍包括12345的I中所有的0_ID值。在實(shí)施方式中，通過(guò)使用特定的數(shù)據(jù)結(jié)構(gòu)例如區(qū)間樹(shù)的類似B樹(shù)的實(shí)現(xiàn)來(lái)使得更容易地確定12345是否在I中的某些條目的[C_idl，C_id2]范圍中，以使得能夠?qū)Π?2345的間隔進(jìn)行快速查詢。
[0057]現(xiàn)在參照?qǐng)D2的框210，基于在框210處進(jìn)行的分析來(lái)更新change-oracle，以反映需要被重新評(píng)估的任何敏感范圍。例如，針對(duì)每個(gè)匹配的0_ID，(0_ID, 12345)配對(duì)被添加至change-oracle以確定需要被重新評(píng)估的查詢的部分。在隨后插入(12345，DEF)期間，主動(dòng)數(shù)據(jù)庫(kù)查詢維護(hù)處理會(huì)標(biāo)識(shí)I中的匹配的0_ID范圍配對(duì)，該0_ID范圍配對(duì)也會(huì)被添加至change-oracle。在該示例中，插入和刪除具有相同的C_ID，范圍與在刪除期間標(biāo)識(shí)的范圍一致，但是在插入和刪除的通常的