[發(fā)明專利]用于管理存儲器利用查詢執(zhí)行的方法和系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201110359415.4
• 申請日: 2011-11-14
• 公開（公告）號: CN102479254A
• 公開（公告）日: 2012-05-30
• 發(fā)明（設計）人: E·L·巴斯尼斯;P·S·尼爾塞斯圖恩;J·M·桑托索索
• 申請（專利權）人: 國際商業(yè)機器公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京市中咨律師事務所 11247
• 代理人: 于靜;楊曉光

技術領域

本發(fā)明一般地涉及數(shù)據(jù)庫管理，更具體地說，涉及使用查詢管理器管理查詢的存儲器利用。

背景技術

數(shù)據(jù)庫是計算化的信息存儲和檢索系統(tǒng)。關系數(shù)據(jù)庫管理系統(tǒng)是使用關系技術存儲和檢索數(shù)據(jù)的計算機數(shù)據(jù)庫管理系統(tǒng)(DBMS)。面向對象的編程數(shù)據(jù)庫是適合在對象類和子類中定義的數(shù)據(jù)的數(shù)據(jù)庫。

無論具體的架構為何，DBMS中的請求實體(例如，應用或操作系統(tǒng))都通過發(fā)出數(shù)據(jù)庫訪問請求來請求訪問指定數(shù)據(jù)庫。此類請求可包括例如簡單目錄查找請求或事務以及用于在數(shù)據(jù)庫中讀取、更改和添加指定記錄的事務的組合。通常使用諸如結構化查詢語言(SQL)之類的高級查詢語言產生這些請求(即，查詢)。當收到此類請求時，DBMS可以針對相應數(shù)據(jù)庫執(zhí)行請求，并將任何執(zhí)行結果返回到請求實體。

隨著數(shù)據(jù)庫大小和工作負荷的增加，特定查詢或請求可占用大量執(zhí)行時間和資源。因此，數(shù)據(jù)庫管理員可能希望控制在數(shù)據(jù)庫系統(tǒng)上使用多少存儲器。

發(fā)明內容

本發(fā)明的各實施例提供了一種用于管理查詢執(zhí)行的方法、產品和系統(tǒng)。所述方法、產品和系統(tǒng)包括接收來自請求實體的查詢。當接收所述查詢時，所述方法、產品和系統(tǒng)包括計算用于執(zhí)行所接收查詢的估計存儲器利用值。至少部分地基于來自先前已處理查詢的歷史存儲器利用數(shù)據(jù)來計算所述估計存儲器利用值。此外，所述方法、產品和系統(tǒng)包括通過將所述估計存儲器利用值與預定存儲器量閾值相比較來判定執(zhí)行所述查詢是否將滿足存儲器消耗條件。當判定執(zhí)行所述查詢將不滿足所述存儲器消耗條件時，所述方法、產品和系統(tǒng)包括優(yōu)化所述查詢以減少在執(zhí)行所述查詢中使用的存儲器量。

附圖說明

通過參考附圖，可以獲得詳細地實現(xiàn)和理解上述各方面的方式，以及上面簡要介紹的本發(fā)明實施例的更具體的說明。

但是需要指出，附圖僅示出本發(fā)明的典型實施例，因此不能被認為是對本發(fā)明的范圍的限制，因為本發(fā)明可允許其他等同的有效實施例。

圖1A-1B是示出根據(jù)本發(fā)明的各實施例的被配置為運行存儲器利用查詢管理器的系統(tǒng)的方塊圖；

圖2是示出根據(jù)本發(fā)明的一個實施例的存儲器壓縮效果的方塊圖；

圖3是示出根據(jù)本發(fā)明的一個實施例的用于管理查詢的存儲器利用的方法的流程圖；

圖4是根據(jù)本發(fā)明的一個實施例的用于管理查詢的存儲器利用的方法的流程圖；以及

圖5是根據(jù)本發(fā)明的一個實施例的用于管理查詢的存儲器利用的方法的流程圖。

具體實施方式

由于許多計算機具有有限數(shù)量的其中運行程序的隨機存取存儲器(“RAM”)，因此，恰當?shù)拇鎯ζ鞴芾韺τ诖_保有效地利用這些有限資源而言非常重要。為此，在數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)庫管理員可能希望限制特定查詢在執(zhí)行時消耗的存儲器量。也就是說，如果執(zhí)行特定查詢將消耗大量系統(tǒng)存儲器，從而損害系統(tǒng)上其他查詢和任務的執(zhí)行，則數(shù)據(jù)庫管理員可能希望拒絕執(zhí)行此查詢。此類拒絕可以是確定性的(例如，可將說明拒絕處理該查詢的消息返回到請求實體)，也可以將執(zhí)行延遲到另一時間(例如，系統(tǒng)可在系統(tǒng)資源變得空閑時處理該查詢)。這確保了單個數(shù)據(jù)庫查詢不會壟斷系統(tǒng)的資源。

盡管計算機的存儲器資源可以是固定的，但是存在一種通過壓縮所存儲的數(shù)據(jù)來有效地增加存儲器資源的技術。例如，假設特定文件的存儲大小為100MB。如果將該特定文件讀入系統(tǒng)存儲器，則會消耗100MB存儲器空間，但是如果以50％的壓縮率壓縮此特定文件，則壓縮后的文件將只消耗50MB存儲器空間。這種存儲器壓縮技術的一個實例是國際商業(yè)機器公司(“IBM”)的POWER7^TM平臺上提供的主動存儲器擴展(Active?Memory?Expansion)組件。雖然這種技術增加了處理使用壓縮數(shù)據(jù)的請求所需的時間(由于使用額外處理資源壓縮和解壓縮數(shù)據(jù))，但是在許多情況下，存儲器容量的獲益會超過處理成本。