對存儲(chǔ)訪問頻率的間歇采樣的制作方法
【專利摘要】本發(fā)明公開了對存儲(chǔ)訪問頻率的間歇采樣。通過確定采集窗口的持續(xù)時(shí)間和所述采集窗口內(nèi)的觀察窗口的持續(xù)時(shí)間來執(zhí)行對存儲(chǔ)訪問頻率的間歇采樣。隨機(jī)選擇所述采集窗口內(nèi)的所述觀察窗口的位置，以及在所述觀察窗口期間觀察對一個(gè)或多個(gè)存儲(chǔ)對象的訪問頻率。當(dāng)對給定存儲(chǔ)對象的新的訪問發(fā)生時(shí)，給定存儲(chǔ)對象的增量時(shí)間被計(jì)算為觀察到的訪問的時(shí)間減去最近觀察的對所述給定存儲(chǔ)對象的在先訪問的時(shí)間戳?？蛇x地，在兩個(gè)不同的觀察窗口中對給定存儲(chǔ)對象的兩次連續(xù)訪問的增量時(shí)間計(jì)算為好像所述兩個(gè)不同的時(shí)間窗口彼此緊鄰一樣。
【專利說明】對存儲(chǔ)訪問頻率的間歇采樣

【背景技術(shù)】
[0001] 不同類型的數(shù)據(jù)存儲(chǔ)產(chǎn)生不同的成本，對于每千兆字節(jié)來說，較快的存儲(chǔ)比較慢 的存儲(chǔ)花費(fèi)更大。一種管理存儲(chǔ)成本的方法是使用分層或"多溫度存儲(chǔ)"，其中頻繁訪問的 (又稱為"熱的"）數(shù)據(jù)被存儲(chǔ)在較快、但更昂貴的存儲(chǔ)裝置（例如，固態(tài)"磁盤"）中，而不 頻繁訪問的數(shù)據(jù)被移動(dòng)到漸慢、但更便宜的存儲(chǔ)裝置（例如，物理硬盤，磁帶驅(qū)動(dòng)器等）中。
[0002] 特定的數(shù)據(jù)庫應(yīng)用程序或用戶也表現(xiàn)出不同的工作負(fù)載模式。有些對數(shù)據(jù)進(jìn)行高 頻訪問，而其他可能會(huì)進(jìn)行不太頻繁的數(shù)據(jù)訪問。在另一個(gè)方法中，工作負(fù)載管理技術(shù)執(zhí)行 和多溫度存儲(chǔ)類似的任務(wù)，其提供一種機(jī)制以給不同的工作負(fù)載不同的資源訪問級別。例 如，給高優(yōu)先級的工作負(fù)載比其他工作負(fù)載更大份額的可用CPU時(shí)間，定性地類似于將給 定子集的數(shù)據(jù)駐留在更快的備用存儲(chǔ)器件上。
[0003] 然而，上述方法需要用戶干預(yù)，以確定哪些數(shù)據(jù)或工作負(fù)載應(yīng)該在比例上獲得更 多的對快速和昂貴的資源的訪問，哪些應(yīng)該被歸為更多地訪問更慢和更便宜的資源。


【發(fā)明內(nèi)容】

[0004] 根據(jù)本發(fā)明的一個(gè)實(shí)施例，由計(jì)算處理器執(zhí)行的用于對存儲(chǔ)訪問頻率進(jìn)行間歇采 樣的方法確定采集窗口的持續(xù)時(shí)間。還確定所述采集窗口內(nèi)的觀察窗口的持續(xù)時(shí)間。隨機(jī) 選擇采集窗口內(nèi)的觀察窗口的位置。在觀察窗口期間觀察對一個(gè)或多個(gè)存儲(chǔ)對象的訪問頻 率。
[0005] 在本發(fā)明的一個(gè)方面中，當(dāng)對給定存儲(chǔ)對象的新的訪問發(fā)生時(shí)，給定存儲(chǔ)對象的 增量時(shí)間被計(jì)算為新的訪問的當(dāng)前時(shí)間減去最近觀察的對給定存儲(chǔ)對象的在先訪問的時(shí) 間戳。
[0006] 在本發(fā)明的一個(gè)方面中，在兩個(gè)不同的觀察窗口中對給定存儲(chǔ)對象的兩次連續(xù)訪 問的增量時(shí)間被計(jì)算為好像兩個(gè)不同的時(shí)間窗口彼此緊鄰。
[0007] 這里還描述和要求保護(hù)對應(yīng)于上面總結(jié)的方法的系統(tǒng)和計(jì)算機(jī)程序產(chǎn)品。

【專利附圖】

【附圖說明】
[0008] 圖1示出了根據(jù)本發(fā)明的實(shí)施例的系統(tǒng)的實(shí)施例。
[0009] 圖2示出了根據(jù)本發(fā)明的實(shí)施例的用于定義數(shù)據(jù)庫對象以用于在存儲(chǔ)體系中進(jìn) 行存儲(chǔ)的方法。
[0010] 圖3示出了根據(jù)本發(fā)明的實(shí)施例的用于對存儲(chǔ)訪問頻率進(jìn)行間歇采樣的方法。
[0011] 圖4A和4B示出了根據(jù)本發(fā)明的實(shí)施例的增量時(shí)間計(jì)算的示例。

【具體實(shí)施方式】
[0012] 所屬【技術(shù)領(lǐng)域】的技術(shù)人員知道，本發(fā)明的各個(gè)方面可以實(shí)現(xiàn)為系統(tǒng)、方法或計(jì)算 機(jī)程序產(chǎn)品。因此，本發(fā)明的各個(gè)方面可以具體實(shí)現(xiàn)為以下形式，即：完全的硬件實(shí)施方式、 完全的軟件實(shí)施方式（包括固件、駐留軟件、微代碼等），或硬件和軟件方面結(jié)合的實(shí)施方 式，這里可以統(tǒng)稱為"電路"、"模塊"或"系統(tǒng)"。此外，本發(fā)明的各個(gè)方面還可以實(shí)現(xiàn)為在一 個(gè)或多個(gè)計(jì)算機(jī)可讀介質(zhì)中的計(jì)算機(jī)程序產(chǎn)品的形式，該計(jì)算機(jī)可讀介質(zhì)中包含計(jì)算機(jī)可 讀的程序代碼。
[0013] 可以采用一個(gè)或多個(gè)計(jì)算機(jī)可讀介質(zhì)的任意組合。計(jì)算機(jī)可讀介質(zhì)可以是計(jì)算 機(jī)可讀信號(hào)介質(zhì)或者計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)。計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)例如可以是一但不限 于一電、磁、光、電磁、紅外線、或半導(dǎo)體的系統(tǒng)、裝置或設(shè)備，或者任意以上的組合。計(jì)算 機(jī)可讀存儲(chǔ)介質(zhì)的更具體的例子（非窮舉的列表）包括：具有一個(gè)或多個(gè)導(dǎo)線的電連接、便 攜式計(jì)算機(jī)盤、硬盤、隨機(jī)存取存儲(chǔ)器（RAM)、只讀存儲(chǔ)器（ROM)、可擦式可編程只讀存儲(chǔ)器 (EPROM或閃存）、光纖、便攜式緊湊盤只讀存儲(chǔ)器（CD-ROM)、光存儲(chǔ)設(shè)備、磁存儲(chǔ)設(shè)備、或者 上述的任意合適的組合。在本文件中，計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)可以是任何包含或存儲(chǔ)程序的 有形介質(zhì)，該程序可以被指令執(zhí)行系統(tǒng)、裝置或者設(shè)備使用或者與其結(jié)合使用。
[0014] 計(jì)算機(jī)可讀的信號(hào)介質(zhì)可以包括在基帶中或者作為載波一部分傳播的數(shù)據(jù)信號(hào)， 其中承載了計(jì)算機(jī)可讀的程序代碼。這種傳播的數(shù)據(jù)信號(hào)可以采用多種形式，包括一但 不限于一電磁信號(hào)、光信號(hào)或上述的任意合適的組合。計(jì)算機(jī)可讀的信號(hào)介質(zhì)還可以是 計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)以外的任何計(jì)算機(jī)可讀介質(zhì)，該計(jì)算機(jī)可讀介質(zhì)可以發(fā)送、傳播或者 傳輸用于由指令執(zhí)行系統(tǒng)、裝置或者設(shè)備使用或者與其結(jié)合使用的程序。
[0015] 計(jì)算機(jī)可讀介質(zhì)上包含的程序代碼可以用任何適當(dāng)?shù)慕橘|(zhì)傳輸，包括一但不限 于一無線、有線、光纜、RF等等，或者上述的任意合適的組合。
[0016] 可以以一種或多種程序設(shè)計(jì)語言的任意組合來編寫用于執(zhí)行本發(fā)明操作的計(jì)算 機(jī)程序代碼，所述程序設(shè)計(jì)語言包括面向?qū)ο蟮某绦蛟O(shè)計(jì)語言，諸如Java? (Java和所 有基于Java的商標(biāo)和logo是美國、其他國家或美國和其他國家的甲骨文公司的商標(biāo)）、 Smalltalk、C++等，還包括常規(guī)的過程式程序設(shè)計(jì)語言一諸如"C"程序設(shè)計(jì)語言或類似的 程序設(shè)計(jì)語言。程序代碼可以完全地在用戶計(jì)算機(jī)上執(zhí)行、部分地在用戶計(jì)算機(jī)上執(zhí)行、作 為一個(gè)獨(dú)立的軟件包執(zhí)行、部分在用戶計(jì)算機(jī)上部分在遠(yuǎn)程計(jì)算機(jī)上執(zhí)行、或者完全在遠(yuǎn) 程計(jì)算機(jī)或服務(wù)器上執(zhí)行。在涉及遠(yuǎn)程計(jì)算機(jī)的情形中，遠(yuǎn)程計(jì)算機(jī)可以通過任意種類的 網(wǎng)絡(luò)--包括局域網(wǎng)（LAN)或廣域網(wǎng)（WAN)-連接到用戶計(jì)算機(jī)，或者，可以連接到外部計(jì) 算機(jī)（例如利用因特網(wǎng)服務(wù)提供商來通過因特網(wǎng)連接）。
[0017] 下面將參照根據(jù)本發(fā)明實(shí)施例的方法、裝置（系統(tǒng)）和計(jì)算機(jī)程序產(chǎn)品的流程圖 和/或框圖描述本發(fā)明的方面。應(yīng)當(dāng)理解，流程圖和/或框圖的每個(gè)方框以及流程圖和/ 或框圖中各方框的組合，都可以由計(jì)算機(jī)程序指令實(shí)現(xiàn)。這些計(jì)算機(jī)程序指令可以提供給 通用計(jì)算機(jī)、專用計(jì)算機(jī)或其它可編程數(shù)據(jù)處理裝置的處理器，從而生產(chǎn)出一種機(jī)器，使得 這些指令在通過計(jì)算機(jī)或其它可編程數(shù)據(jù)處理裝置的處理器執(zhí)行時(shí)，產(chǎn)生了實(shí)現(xiàn)流程圖和 /或框圖中的一個(gè)或多個(gè)方框中規(guī)定的功能/動(dòng)作的裝置。
[0018] 也可以把這些計(jì)算機(jī)程序指令存儲(chǔ)在計(jì)算機(jī)可讀介質(zhì)中，這些指令使得計(jì)算機(jī)、 其它可編程數(shù)據(jù)處理裝置、或其他設(shè)備以特定方式工作，從而，存儲(chǔ)在計(jì)算機(jī)可讀介質(zhì)中的 指令就產(chǎn)生出包括實(shí)現(xiàn)流程圖和/或框圖中的一個(gè)或多個(gè)方框中規(guī)定的功能/動(dòng)作的指令 的制造品(article of manufacture) 〇
[0019] 計(jì)算機(jī)程序指令還可以被加載到計(jì)算機(jī)、其他可編程數(shù)據(jù)處理裝置或其他設(shè)備 上，以用于使得在計(jì)算機(jī)、其他可編程裝置或其他設(shè)備上執(zhí)行一系列操作步驟，從而生成計(jì) 算機(jī)執(zhí)行的過程，從而在計(jì)算機(jī)或其他可編程裝置上執(zhí)行的指令提供用于實(shí)現(xiàn)流程圖和/ 或框圖中的一個(gè)或多個(gè)方框中規(guī)定的功能/動(dòng)作的過程。
[0020] 附圖中的流程圖和框圖顯示了根據(jù)本發(fā)明的多個(gè)實(shí)施例的系統(tǒng)、方法和計(jì)算機(jī)程 序產(chǎn)品的可能實(shí)現(xiàn)的體系架構(gòu)、功能和操作。在這點(diǎn)上，流程圖或框圖中的每個(gè)方框可以代 表一個(gè)模塊、程序段或代碼的一部分，所述模塊、程序段或代碼的一部分包含一個(gè)或多個(gè)用 于實(shí)現(xiàn)規(guī)定的局部功能的可執(zhí)行指令。也應(yīng)當(dāng)注意，在有些作為替換的實(shí)現(xiàn)中，方框中所標(biāo) 注的功能也可以以不同于附圖中所標(biāo)注的順序發(fā)生。例如，兩個(gè)連續(xù)的方框?qū)嶋H上可以基 本并行地執(zhí)行，或者所述方框有時(shí)也可以按相反的順序執(zhí)行，這依所涉及的功能而定。也要 注意的是，框圖和/或流程圖中的每個(gè)方框、以及框圖和/或流程圖中的方框的組合，可以 用執(zhí)行規(guī)定的功能或動(dòng)作的專用的基于硬件的系統(tǒng)來實(shí)現(xiàn)，或者可以用專用硬件與計(jì)算機(jī) 指令的組合來實(shí)現(xiàn)。
[0021] 本文使用的術(shù)語目的只是描述特定的實(shí)施例，而不用于限制本發(fā)明。如本文所使 用的，單數(shù)形式的"一"、"一個(gè)"和"所述"也用于包括復(fù)數(shù)形式，除非上下文另有明確說明。 還要理解，當(dāng)在本說明書中使用術(shù)語"包括"和/或"包含"時(shí)，規(guī)定所述的特征、整數(shù)、步驟、 操作、元件和/或組件的存在，但不排除可以存在或添加一個(gè)或多個(gè)其它特征、整數(shù)、步驟、 操作、元件、組件和/或其組合。
[0022] 所附權(quán)利要求中相應(yīng)的結(jié)構(gòu)、材料、動(dòng)作、和所有裝置或步驟加上功能元件的等同 方式意在包括任何用于根據(jù)明確要求結(jié)合其他要求保護(hù)的元件執(zhí)行所述功能的結(jié)構(gòu)、材料 或動(dòng)作。為了示出和描述的目的對本發(fā)明進(jìn)行描述，但并非意在窮舉或以所揭示的形式限 制本發(fā)明。在不脫離本發(fā)明的范圍和精神的情況下，許多修改和變化對于本領(lǐng)域的普通技 術(shù)人員將是顯而易見。為了最好地解釋本發(fā)明的原理和實(shí)際應(yīng)用，以及使本領(lǐng)域的其他技 術(shù)人員能夠理解本發(fā)明以通過各種修改做出各種適合于預(yù)期的特定用途的實(shí)施例，選擇和 描述了實(shí)施例。
[0023] 圖1示出了根據(jù)本發(fā)明的實(shí)施例的系統(tǒng)的實(shí)施例。計(jì)算機(jī)系統(tǒng)100可操作地耦合 到處理器或處理單元106、存儲(chǔ)器101和總線109,所述總線109將各種系統(tǒng)元件進(jìn)行耦合， 包括將存儲(chǔ)器101耦合到處理器106。總線109表示一個(gè)或多個(gè)多種總線結(jié)構(gòu)中的任何總 線結(jié)構(gòu)，包括存儲(chǔ)器總線或存儲(chǔ)器控制器、外圍總線、加速圖形端口、和使用各種總線體系 結(jié)構(gòu)中的任何總線體系結(jié)構(gòu)的處理器或局部總線。存儲(chǔ)器101可以包括易失性存儲(chǔ)器形式 的計(jì)算機(jī)可讀介質(zhì)，諸如隨機(jī)訪問存儲(chǔ)器（RAM) 102或高速緩沖存儲(chǔ)器103、或非易失性存 儲(chǔ)介質(zhì)104。存儲(chǔ)器101可以包括至少一個(gè)程序產(chǎn)品，該程序產(chǎn)品具有一組至少一個(gè)程序代 碼模塊105,該程序代碼模塊105被配置成當(dāng)被處理器106執(zhí)行時(shí)執(zhí)行本發(fā)明的實(shí)施例的功 能。計(jì)算機(jī)系統(tǒng)100還可以經(jīng)由I/O接口 107與一個(gè)或多個(gè)外部設(shè)備111 (諸如顯示器110) 通信。計(jì)算機(jī)系統(tǒng)1〇〇可以經(jīng)由網(wǎng)絡(luò)適配器108與一個(gè)或多個(gè)數(shù)據(jù)庫管理系統(tǒng)（DBMS) 112 通信。
[0024] 圖2示出了根據(jù)本發(fā)明的實(shí)施例的用于定義數(shù)據(jù)庫對象以用于在存儲(chǔ)體系中進(jìn) 行存儲(chǔ)的方法。數(shù)據(jù)庫對象可以包括數(shù)據(jù)庫的表格、索引等。該方法觀察在預(yù)定時(shí)間期間 對多個(gè)數(shù)據(jù)庫對象的訪問頻率（201)。該方法基于觀察的對數(shù)據(jù)庫對象的訪問頻率來計(jì)算 針對多個(gè)數(shù)據(jù)庫對象的均值和標(biāo)準(zhǔn)差（deviation) (202)。對于給定的數(shù)據(jù)庫對象，方法基 于對給定對象的訪問頻率與針對多個(gè)數(shù)據(jù)庫對象計(jì)算的均值和標(biāo)準(zhǔn)差的比較，來確定z分 數(shù)（z-SC〇re) (203)。在該實(shí)施例中，Z分?jǐn)?shù)表示以標(biāo)準(zhǔn)差為單位的對給定數(shù)據(jù)庫對象的訪 問頻率與被觀察的所有數(shù)據(jù)庫對象的均值和標(biāo)準(zhǔn)差之間的差。然后該方法確定存儲(chǔ)體系中 對應(yīng)于給定數(shù)據(jù)庫對象的z分?jǐn)?shù)的層級（204)。然后數(shù)據(jù)庫對象可以被存儲(chǔ)或移動(dòng)到存儲(chǔ) 體系中對應(yīng)于其z分?jǐn)?shù)的層級。在該實(shí)施例中，當(dāng)檢測到新的數(shù)據(jù)庫對象訪問時(shí)，該方法將 增量時(shí)間（AT)計(jì)算為當(dāng)前時(shí)間減去對數(shù)據(jù)庫對象的最近訪問的時(shí)間戳。然后使用AT更 新對數(shù)據(jù)庫對象的累積統(tǒng)計(jì)，所述累積統(tǒng)計(jì)包括：對數(shù)據(jù)庫對象的觀察的計(jì)數(shù)N ;對數(shù)據(jù)庫 對象的AT的和（2 AT);和對數(shù)據(jù)庫對象的AT的平方和（2 (AT2))。這三個(gè)累積統(tǒng)計(jì) 使得能夠計(jì)算數(shù)據(jù)庫對象的均值和標(biāo)準(zhǔn)差，而不必保存每個(gè)訪問的時(shí)間戳。
[0025] 在一個(gè)實(shí)施例中，連續(xù)監(jiān)測數(shù)據(jù)庫的活動(dòng)。在一些情況下，該連續(xù)監(jiān)測為了保存捕 獲的信息對性能和暫時(shí)存儲(chǔ)產(chǎn)生負(fù)面影響。為了解決對性能和暫時(shí)存儲(chǔ)的影響，根據(jù)本發(fā) 明的另一個(gè)實(shí)施例間歇地監(jiān)測數(shù)據(jù)庫的活動(dòng)。然而，利用間歇監(jiān)測，由于諧波混淆可能會(huì)丟 失整個(gè)周期性活動(dòng)。例如，如果在每個(gè)小時(shí)的第一分鐘啟用監(jiān)測，而每隔四個(gè)小時(shí)在半小時(shí) 的時(shí)候安排工作運(yùn)行十分鐘，那么監(jiān)視器就永遠(yuǎn)捕獲不到該工作進(jìn)行的訪問有關(guān)的信息。 在該實(shí)施例中，如下面進(jìn)一步所述的，該方法通過使觀察窗口在更大的采集窗口內(nèi)隨機(jī)分 布，來避免由于諧波混淆而丟失訪問。
[0026] 圖3示出了根據(jù)本發(fā)明的實(shí)施例的用于對存儲(chǔ)訪問頻率進(jìn)行間歇采樣的方法。首 先，該方法確定采集窗口的持續(xù)時(shí)間或大小（301)。該方法還確定采集窗口內(nèi)的觀察窗口的 持續(xù)時(shí)間和大?。?02)。隨機(jī)選擇采集窗口內(nèi)的觀察窗口的位置（303)。然后該方法在觀 察窗口期間觀察對數(shù)據(jù)庫對象的訪問頻率（304)。在該實(shí)施例中，允許用戶選擇時(shí)間的百分 t匕，從而啟用對存儲(chǔ)訪問的觀察。例如，假設(shè)采集窗口的持續(xù)時(shí)間為100分鐘，即，每100分 鐘，現(xiàn)有的采集窗口結(jié)束，并且新的采集窗口開始。還假設(shè)用戶選擇觀察1%的時(shí)間。從而 觀察窗口被確定為一分鐘長（100分鐘的1% )。該方法隨機(jī)選擇100分鐘的米集窗口內(nèi)的 一分鐘觀察窗口的位置，在該觀察窗口期間觀察數(shù)據(jù)庫事件。在剩下的采集窗口中，禁用觀 察。對于在該一分鐘觀察窗口期間發(fā)生的任何數(shù)據(jù)庫對象訪問，如上所述，為數(shù)據(jù)庫對象將 AT計(jì)算為當(dāng)前時(shí)間減去在觀察窗口內(nèi)對數(shù)據(jù)庫對象的最近訪問的時(shí)間戳。以這種方式，可 以至少觀察到一次定期安排的工作進(jìn)行的數(shù)據(jù)庫對象訪問。當(dāng)在延長的時(shí)間段上觀察時(shí)， 觀察的對數(shù)據(jù)庫對象的訪問頻率將非常接近真實(shí)頻率，如同觀察到每次訪問一樣。
[0027] 通常，丟棄每個(gè)觀察窗口的第一個(gè)和最后一個(gè)數(shù)據(jù)點(diǎn)。然而，當(dāng)對數(shù)據(jù)庫對象的訪 問之間的時(shí)間大時(shí)，丟棄第一個(gè)和最后一個(gè)數(shù)據(jù)點(diǎn)將會(huì)導(dǎo)致AT不能被準(zhǔn)確計(jì)算。例如， 當(dāng)對數(shù)據(jù)庫對象的第一次訪問在一個(gè)觀察窗口內(nèi)，而直到另一個(gè)觀察窗口才有下一個(gè)觀察 時(shí)，不能用和上面相同的方式計(jì)算AT。進(jìn)一步地，當(dāng)訪問頻率低時(shí)，一些觀察窗口可能觀 察不到任何訪問。本發(fā)明的一個(gè)實(shí)施例通過減去在包括對數(shù)據(jù)庫對象的兩個(gè)連續(xù)的訪問觀 察的兩個(gè)觀察窗口之間禁用觀察的時(shí)間量解決了該問題。例如，圖4A示出了兩個(gè)觀察窗 口 W1和W2。對于W1和W2之間的時(shí)間段D1，禁用觀察。在該示例中，假設(shè)第一次觀察到對 數(shù)據(jù)庫對象的訪問發(fā)生在觀察窗口 W1的時(shí)間T1。還假設(shè)下一次觀察到對數(shù)據(jù)庫對象的訪 問發(fā)生在觀察窗口 W2的時(shí)間T2時(shí)，W1和W2之間沒有觀察。在這種情況下，計(jì)算AT等于 T2-T1-(D1的寬度）。從AT的計(jì)算中去除禁用觀察的時(shí)間段D1，好像兩個(gè)觀察窗口 W1和 W2彼此緊鄰那樣計(jì)算AT。
[0028] 作為另一個(gè)例子，圖4B示出了三個(gè)觀察窗口 W1-W3。對于時(shí)間段D1和D2,禁用觀 察。在該示例中，假設(shè)第一次觀察到對數(shù)據(jù)庫對象的訪問發(fā)生在觀察窗口 W1的時(shí)間T1。還 假設(shè)下一次觀察到對數(shù)據(jù)庫對象的訪問發(fā)生在觀察窗口 W3的時(shí)間T2。在觀察窗口 W2中沒 有觀察到對數(shù)據(jù)庫對象的訪問。在這種情況下，計(jì)算AT等于T2-T1-(D1的寬度）-(D2的 寬度）。從AT的計(jì)算中去除禁用觀察的時(shí)間段D1和D2。注意，不從AT中減去觀察窗口 W2的寬度，即使其中沒有觀察到訪問，因?yàn)閃2表示在其期間觀察被啟用的時(shí)間，從而W2期 間沒有訪問表示與對數(shù)據(jù)庫對象的真實(shí)訪問頻率有關(guān)的信息。以這種方式，還能夠?qū)τ诘?頻訪問計(jì)算AT。
[0029] 在一些數(shù)據(jù)庫系統(tǒng)中，事件監(jiān)視器被用于監(jiān)測數(shù)據(jù)庫的活動(dòng)，并用于觀察對數(shù)據(jù) 庫對象的訪問?？梢杂脙蓚€(gè)開關(guān)來實(shí)現(xiàn)事件監(jiān)視器，一個(gè)啟用和禁用監(jiān)視器本身的狀態(tài)開 關(guān)和針對數(shù)據(jù)庫工作負(fù)載的采集子句（collect clause)形式的另一個(gè)開關(guān)。出于性能的考 慮，活動(dòng)將不會(huì)采集監(jiān)測信息，除非在工作負(fù)載開始時(shí)采集子句在數(shù)據(jù)庫工作負(fù)載上有效， 而該信息不會(huì)到達(dá)事件監(jiān)視器，除非在工作負(fù)載結(jié)束時(shí)事件監(jiān)控器本身被啟用。然而，當(dāng)狀 態(tài)和采集子句兩者都被切換指示觀察窗口的開始和結(jié)束，則可能永遠(yuǎn)觀察不到在觀察窗口 開始前開始和/或在觀察窗口結(jié)束后結(jié)束的長期運(yùn)行的活動(dòng)。為了解決該問題，可以將兩 個(gè)開關(guān)之一一直保持在"開啟"或啟用位置。這樣，給定訪問是否將被觀察到僅取決于在單 個(gè)時(shí)間點(diǎn)對所述訪問及時(shí)進(jìn)行的單次檢查。如果所述單次檢查落入觀察窗口內(nèi)，則訪問將 被觀察到。
[0030] 雖然上面在數(shù)據(jù)庫對象的環(huán)境下描述了本發(fā)明的實(shí)施例，但是可以在不脫離本發(fā) 明的精神和范圍的情況下以上述方式對任何存儲(chǔ)對象進(jìn)行間歇采樣。而且，間歇現(xiàn)象在性 質(zhì)上可以為時(shí)間和/或空間的?？臻g間歇性的一個(gè)示例為當(dāng)對幾個(gè)非相鄰的空間段而不是 前述示例中的時(shí)間段進(jìn)行觀察時(shí)，計(jì)算感興趣的項(xiàng)發(fā)生的空間頻率。在這種情況下，在圖4A 和圖4B中標(biāo)記為"時(shí)間"的軸可以被重新標(biāo)記為"距離"，并在所有其他方面，可以采用和原 有的示例中一樣的計(jì)算。
[0031] 為了示出的目的對本發(fā)明各種實(shí)施例進(jìn)行了描述，但是不意在窮盡或限于所揭示 的實(shí)施例。在不脫離所述實(shí)施例的范圍和精神的情況下，許多修改和變化對于本領(lǐng)域的普 通技術(shù)人員將顯而易見。這里使用的術(shù)語被選擇用來最好地解釋實(shí)施例的原理、實(shí)際應(yīng)用 或?qū)κ袌錾峡梢姷募夹g(shù)進(jìn)行的技術(shù)改進(jìn)，或者用于使本領(lǐng)域的其他普通技術(shù)人員能夠理解 本文所揭示的實(shí)施例。
【權(quán)利要求】
1. 一種用于對存儲(chǔ)訪問頻率進(jìn)行間歇采樣的方法，所述方法由計(jì)算處理器執(zhí)行，所述 方法包括： 由所述計(jì)算處理器確定采集窗口的持續(xù)時(shí)間； 由所述計(jì)算處理器確定所述采集窗口內(nèi)的觀察窗口的持續(xù)時(shí)間； 由所述計(jì)算處理器隨機(jī)選擇所述采集窗口內(nèi)的所述觀察窗口的位置；以及 由所述計(jì)算處理器在所述觀察窗口期間觀察對一個(gè)或多個(gè)存儲(chǔ)對象的訪問頻率。
2. 根據(jù)權(quán)利要求1所述的方法，其中觀察對一個(gè)或多個(gè)存儲(chǔ)對象的訪問頻率包括： 確定對給定存儲(chǔ)對象的新的訪問發(fā)生；以及 響應(yīng)于確定對給定存儲(chǔ)對象的新的訪問發(fā)生，將給定存儲(chǔ)對象的增量時(shí)間計(jì)算為所述 新的訪問的時(shí)間減去最近觀察的對所述給定存儲(chǔ)對象的在先訪問的時(shí)間戳。
3. 根據(jù)權(quán)利要求2所述的方法，其中將所述增量時(shí)間計(jì)算為所述新的訪問的時(shí)間減去 最近觀察的對所述給定存儲(chǔ)對象的在先訪問的時(shí)間戳包括： 將在兩個(gè)不同的觀察窗口中對給定存儲(chǔ)對象的兩次連續(xù)訪問的增量時(shí)間計(jì)算為好像 所述兩個(gè)不同的時(shí)間窗口彼此緊鄰一樣。
4. 根據(jù)權(quán)利要求3所述的方法，其中觀察對一個(gè)或多個(gè)存儲(chǔ)對象的訪問頻率包括： 在第一觀察窗口 W1和第二觀察窗口 W2中觀察對所述一個(gè)或多個(gè)存儲(chǔ)對象的訪問頻 率，其中在W1和W2之間的時(shí)間段D1期間觀察被禁用； 在W1中的第一時(shí)間T1觀察對所述給定存儲(chǔ)對象的第一次訪問和在W2中的第二時(shí)間 T2觀察對所述給定存儲(chǔ)對象的第二次訪問，其中T1和T2之間沒有觀察到對所述給定存儲(chǔ) 對象的訪問；以及 將所述增量時(shí)間計(jì)算為等于T2-T1-(D1的寬度）。
5. 根據(jù)權(quán)利要求3所述的方法，其中觀察對一個(gè)或多個(gè)存儲(chǔ)對象的訪問頻率包括： 在第一觀察窗口 W1、第二觀察窗口 W2和第三觀察窗口 W3中觀察對所述一個(gè)或多個(gè)存 儲(chǔ)對象的訪問頻率，其中在W1和W2之間的時(shí)間段D1期間和在W2和W3之間的時(shí)間段D2 期間觀察被禁用； 在W1中的第一時(shí)間T1觀察對所述給定存儲(chǔ)對象的第一次訪問和在W3中的第二時(shí)間 T2觀察對所述給定存儲(chǔ)對象的第二次訪問，其中D1和D2期間觀察被禁用，其中T1和T2之 間沒有觀察到對所述給定存儲(chǔ)對象的訪問；以及 將所述增量時(shí)間計(jì)算為等于T2-T1-(D1的寬度）-(D2的寬度）。
6. 根據(jù)權(quán)利要求1所述的方法，其中由事件監(jiān)視器執(zhí)行對所述一個(gè)或多個(gè)存儲(chǔ)對象的 訪問頻率的觀察，其中使用用于所述事件監(jiān)視器的狀態(tài)開關(guān)和用于數(shù)據(jù)庫工作負(fù)載的采集 子句來啟用和禁用由所述事件監(jiān)視器進(jìn)行的監(jiān)測，其中所述狀態(tài)開關(guān)或所述采集子句保持 在啟用位置。
7. 根據(jù)權(quán)利要求2所述的方法，還包括： 基于所觀察的對所述多個(gè)存儲(chǔ)對象的訪問頻率來計(jì)算所述多個(gè)存儲(chǔ)對象的均值和標(biāo) 準(zhǔn)差； 基于所述增量時(shí)間上為所述給定存儲(chǔ)對象計(jì)算的均值和所述多個(gè)存儲(chǔ)對象的均值和 標(biāo)準(zhǔn)差來確定所述給定存儲(chǔ)對象的z分?jǐn)?shù)；以及 確定存儲(chǔ)體系中對應(yīng)于所述給定存儲(chǔ)對象的z分?jǐn)?shù)的層級。
8. 一種系統(tǒng)，包括： 處理器；以及 具有計(jì)算機(jī)可讀程序代碼的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，所述程序代碼可由處理器執(zhí)行以： 確定采集窗口的持續(xù)時(shí)間； 確定所述采集窗口內(nèi)的觀察窗口的持續(xù)時(shí)間； 隨機(jī)選擇所述采集窗口內(nèi)的所述觀察窗口的位置；以及 在所述觀察窗口期間觀察對一個(gè)或多個(gè)存儲(chǔ)對象的訪問頻率。
9. 根據(jù)權(quán)利要求8所述的系統(tǒng)，其中可由所述處理器執(zhí)行以觀察對一個(gè)或多個(gè)存儲(chǔ)對 象的訪問頻率的所述程序代碼還可由所述處理器執(zhí)行以： 確定對給定存儲(chǔ)對象的新的訪問發(fā)生；以及 響應(yīng)于確定對所述給定存儲(chǔ)對象的新的訪問發(fā)生，將所述給定存儲(chǔ)對象的增量時(shí)間計(jì) 算為所述新的訪問的時(shí)間減去最近觀察的對所述給定存儲(chǔ)對象的在先訪問的時(shí)間戳。
10. 根據(jù)權(quán)利要求9所述的系統(tǒng)，其中可由所述處理器執(zhí)行以將所述增量時(shí)間計(jì)算為 所述新的訪問的時(shí)間減去最近觀察的對所述給定存儲(chǔ)對象的在先訪問的時(shí)間戳的所述程 序代碼還可由所述處理器執(zhí)行以： 將在兩個(gè)不同的觀察窗口中對給定存儲(chǔ)對象的兩次連續(xù)訪問的增量時(shí)間計(jì)算為好像 所述兩個(gè)不同的時(shí)間窗口彼此緊鄰一樣。
11. 根據(jù)權(quán)利要求10所述的系統(tǒng)，其中可由所述處理器執(zhí)行以觀察對所述一個(gè)或多個(gè) 存儲(chǔ)對象的訪問頻率的所述程序代碼還可由所述處理器執(zhí)行以： 在第一觀察窗口 W1和第二觀察窗口 W2中觀察對所述一個(gè)或多個(gè)存儲(chǔ)對象的訪問頻 率，其中在W1和W2之間的時(shí)間段D1期間觀察被禁用； 在W1中的第一時(shí)間T1觀察對所述給定存儲(chǔ)對象的第一次訪問和在W2中的第二時(shí)間 T2觀察對所述給定存儲(chǔ)對象的第二次訪問，其中T1和T2之間沒有觀察到對所述給定存儲(chǔ) 對象的訪問；以及 將所述增量時(shí)間計(jì)算為等于T2-T1-(D1的寬度）。
12. 根據(jù)權(quán)利要求10所述的系統(tǒng)，其中可由所述處理器執(zhí)行以觀察對所述一個(gè)或多個(gè) 存儲(chǔ)對象的訪問頻率的所述程序代碼還可由所述處理器執(zhí)行以： 在第一觀察窗口 W1、第二觀察窗口 W2和第三觀察窗口 W3中觀察對所述一個(gè)或多個(gè)存 儲(chǔ)對象的訪問頻率，其中在W1和W2之間的時(shí)間段D1期間和在W2和W3之間的時(shí)間段D2 期間觀察被禁用； 在W1中的第一時(shí)間T1觀察對所述給定存儲(chǔ)對象的第一次訪問和在W3中的第二時(shí)間 T2觀察對所述給定存儲(chǔ)對象的第二次訪問，其中D1和D2期間觀察被禁用，其中T1和T2之 間沒有觀察到對所述給定存儲(chǔ)對象的訪問；以及 將所述增量時(shí)間計(jì)算為等于T2-T1-(D1的寬度）-(D2的寬度）。
13. 根據(jù)權(quán)利要求9所述的系統(tǒng)，其中所述程序代碼還可由所述處理器執(zhí)行以： 基于所觀察的對所述多個(gè)存儲(chǔ)對象的訪問頻率來計(jì)算所述多個(gè)存儲(chǔ)對象的均值和標(biāo) 準(zhǔn)差； 基于所述增量時(shí)間上為所述給定存儲(chǔ)對象計(jì)算的均值和所述多個(gè)存儲(chǔ)對象的均值和 標(biāo)準(zhǔn)差來確定所述給定存儲(chǔ)對象的z分?jǐn)?shù)；以及 確定存儲(chǔ)體系中對應(yīng)于所述給定存儲(chǔ)對象的Z分?jǐn)?shù)的層級。
【文檔編號(hào)】G06F12/00GK104424035SQ201410444496
【公開日】2015年3月18日 申請日期:2014年9月3日 優(yōu)先權(quán)日:2013年9月4日
【發(fā)明者】K·L·貝克, K·J·奇考爾 申請人:國際商業(yè)機(jī)器公司