自動(dòng)定義熱存儲(chǔ)和大工作負(fù)載的制作方法
【專利摘要】提出了自動(dòng)定義熱存儲(chǔ)和大工作負(fù)載。在定義數(shù)據(jù)庫(kù)對(duì)象以用于以數(shù)據(jù)層次存儲(chǔ)時(shí)，觀察在預(yù)定的時(shí)間期間上對(duì)多個(gè)數(shù)據(jù)庫(kù)對(duì)象的訪問(wèn)頻率?；谒^察到的對(duì)該多個(gè)數(shù)據(jù)庫(kù)對(duì)象的訪問(wèn)頻率來(lái)計(jì)算針對(duì)多個(gè)數(shù)據(jù)庫(kù)對(duì)象的均值和標(biāo)準(zhǔn)差。由計(jì)算處理器基于將對(duì)給定數(shù)據(jù)庫(kù)對(duì)象的訪問(wèn)頻率與針對(duì)多個(gè)數(shù)據(jù)庫(kù)對(duì)象計(jì)算的均值和標(biāo)準(zhǔn)差的比較來(lái)為給定數(shù)據(jù)庫(kù)對(duì)象確定z評(píng)分；以及確定與給定數(shù)據(jù)庫(kù)對(duì)象的z評(píng)分相對(duì)應(yīng)的存儲(chǔ)層次的級(jí)別。給定據(jù)庫(kù)對(duì)象然后可以存儲(chǔ)于與給定數(shù)據(jù)庫(kù)對(duì)象的z評(píng)分相對(duì)應(yīng)的存儲(chǔ)層次的級(jí)別處。
【專利說(shuō)明】自動(dòng)定義熱存儲(chǔ)和大工作負(fù)載

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


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

[0004] 根據(jù)本發(fā)明的一個(gè)實(shí)施例，在定義數(shù)據(jù)庫(kù)對(duì)象以用于以數(shù)據(jù)層次存儲(chǔ)時(shí)，觀察在 預(yù)定的時(shí)間期間上對(duì)多個(gè)數(shù)據(jù)庫(kù)對(duì)象的訪問(wèn)頻率?；谒^察到的對(duì)該多個(gè)數(shù)據(jù)庫(kù)對(duì)象的 訪問(wèn)頻率來(lái)計(jì)算針對(duì)多個(gè)數(shù)據(jù)庫(kù)對(duì)象的均值和標(biāo)準(zhǔn)差。由計(jì)算處理器基于將對(duì)給定數(shù)據(jù)庫(kù) 對(duì)象的訪問(wèn)頻率與針對(duì)多個(gè)數(shù)據(jù)庫(kù)對(duì)象的均值和標(biāo)準(zhǔn)差的比較來(lái)為給定數(shù)據(jù)庫(kù)對(duì)象確定Z 評(píng)分；以及確定與給定數(shù)據(jù)庫(kù)對(duì)象的z評(píng)分相對(duì)應(yīng)的存儲(chǔ)層次的級(jí)別。給定據(jù)庫(kù)對(duì)象然后 可以存儲(chǔ)于與給定數(shù)據(jù)庫(kù)對(duì)象的z評(píng)分相對(duì)應(yīng)的存儲(chǔ)層次的級(jí)別處。

【專利附圖】

【附圖說(shuō)明】
[0005] 圖1示出了根據(jù)本發(fā)明的用于定義數(shù)據(jù)庫(kù)對(duì)象以用于以存儲(chǔ)層次存儲(chǔ)的系統(tǒng)的 實(shí)施例。
[0006] 圖2示出了根據(jù)本發(fā)明的用于定義數(shù)據(jù)庫(kù)對(duì)象以用于以存儲(chǔ)層次存儲(chǔ)的方法的 實(shí)施例。
[0007] 圖3更具體地示出了根據(jù)本發(fā)明的用于定義數(shù)據(jù)庫(kù)對(duì)象以用于以存儲(chǔ)層次存儲(chǔ) 的方法的實(shí)施例。

【具體實(shí)施方式】
[0008] 所屬【技術(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ī)可 讀的程序代碼。
[0009] 可以采用一個(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)、裝置或器件，或者任意以上的組合。計(jì)算 機(jī)可讀存儲(chǔ)介質(zhì)的更具體的例子（非窮舉的列表）包括：具有一個(gè)或多個(gè)導(dǎo)線的電連接、便 攜式計(jì)算機(jī)盤、硬盤、隨機(jī)存取存儲(chǔ)器（RAM)、只讀存儲(chǔ)器（ROM)、可擦式可編程只讀存儲(chǔ)器 (EPROM或閃存）、光纖、便攜式緊湊盤只讀存儲(chǔ)器（CD-ROM)、光存儲(chǔ)器件、磁存儲(chǔ)器件、或者 上述的任意合適的組合。在本文件中，計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)可以是任何包含或存儲(chǔ)程序的 有形介質(zhì)，該程序可以被指令執(zhí)行系統(tǒng)、裝置或者器件使用或者與其結(jié)合使用。
[0010] 計(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)、裝置或者器件使用或者與其結(jié)合使用的程序。
[0011] 計(jì)算機(jī)可讀介質(zhì)上包含的程序代碼可以用任何適當(dāng)?shù)慕橘|(zhì)傳輸，包括--但不限 于--無(wú)線、有線、光纜、RF等等，或者上述的任意合適的組合。
[0012] 可以以一種或多種程序設(shè)計(jì)語(yǔ)言的任意組合來(lái)編寫用于執(zhí)行本發(fā)明操作的計(jì)算 機(jī)程序代碼，所述程序設(shè)計(jì)語(yǔ)言包括面向?qū)ο蟮某绦蛟O(shè)計(jì)語(yǔ)言，諸如Java? (Java和所 有基于Java的商標(biāo)和logo是美國(guó)、其他國(guó)家或美國(guó)和其他國(guó)家的甲骨文公司的商標(biāo)）、 Smalltalk、C++等，還包括常規(guī)的過(guò)程式程序設(shè)計(jì)語(yǔ)言一諸如"C"程序設(shè)計(jì)語(yǔ)言或類似的 程序設(shè)計(jì)語(yǔ)言。程序代碼可以完全地在用戶計(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ī)可以通過(guò)任意種類的 網(wǎng)絡(luò)--包括局域網(wǎng)（LAN)或廣域網(wǎng)（WAN)-連接到用戶計(jì)算機(jī)，或者，可以連接到外部計(jì) 算機(jī)（例如利用因特網(wǎng)服務(wù)提供商來(lái)通過(guò)因特網(wǎng)連接）。
[0013] 下面將參照根據(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ī)器，使得 這些指令在通過(guò)計(jì)算機(jī)或其它可編程數(shù)據(jù)處理裝置的處理器執(zhí)行時(shí)，產(chǎn)生了實(shí)現(xiàn)流程圖和 /或框圖中的一個(gè)或多個(gè)方框中規(guī)定的功能/動(dòng)作的裝置。
[0014] 也可以把這些計(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) 〇
[0015] 計(jì)算機(jī)程序指令還可以被加載到計(jì)算機(jī)、其他可編程數(shù)據(jù)處理裝置或其他器件 上，以用于使得在計(jì)算機(jī)、其他可編程裝置或其他器件上執(zhí)行一系列操作步驟，從而生成計(jì) 算機(jī)執(zhí)行的過(guò)程，從而在計(jì)算機(jī)或其他可編程裝置上執(zhí)行的指令提供用于實(shí)現(xiàn)流程圖和/ 或框圖中的一個(gè)或多個(gè)方框中規(guī)定的功能/動(dòng)作的過(guò)程。
[0016] 附圖中的流程圖和框圖顯示了根據(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)來(lái)實(shí)現(xiàn)，或者可以用專用硬件與計(jì)算機(jī) 指令的組合來(lái)實(shí)現(xiàn)。
[0017] 本文使用的術(shù)語(yǔ)目的只是描述特定的實(shí)施例，而不用于限制本發(fā)明。如本文所使 用的，單數(shù)形式的"一"、"一個(gè)"和"所述"也用于包括復(fù)數(shù)形式，除非上下文另有明確說(shuō)明。 還要理解，當(dāng)在本說(shuō)明書(shū)中使用術(shù)語(yǔ)"包括"和/或"包含"時(shí)，規(guī)定所述的特征、整數(shù)、步驟、 操作、元件和/或組件的存在，但不排除可以存在或添加一個(gè)或多個(gè)其它特征、整數(shù)、步驟、 操作、元件、組件和/或其組合。
[0018] 所附權(quán)利要求中相應(yīng)的結(jié)構(gòu)、材料、動(dòng)作、和所有裝置或步驟加上功能元件的等同 方式意在包括任何用于根據(jù)特定要求結(jié)合其他要求保護(hù)的元件執(zhí)行所述功能的結(jié)構(gòu)、材料 或動(dòng)作。為了示出和描述的目的對(duì)本發(fā)明進(jìn)行描述，但并非意在窮舉或以所揭示的形式限 制本發(fā)明。在不脫離本發(fā)明的范圍和精神的情況下，許多修改和變化對(duì)于本領(lǐng)域的普通技 術(shù)人員將是明顯的。為了最好地解釋本發(fā)明的原理和實(shí)際應(yīng)用，以及使本領(lǐng)域的其他技術(shù) 人員能夠理解本發(fā)明以通過(guò)各種修改做出各種適合于預(yù)期的特定用途的實(shí)施例，選擇和描 述了該實(shí)施例。
[0019] 圖1示出了根據(jù)本發(fā)明的用于定義數(shù)據(jù)庫(kù)對(duì)象以用于以存儲(chǔ)層次存儲(chǔ)的系統(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ī)訪問(wèn)存儲(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)100可以經(jīng)由網(wǎng)絡(luò)適配器108 與一個(gè)或多個(gè)數(shù)據(jù)庫(kù)管理系統(tǒng)（DBMS) 112通信。
[0020] 圖2示出了根據(jù)本發(fā)明的用于定義數(shù)據(jù)庫(kù)對(duì)象以用于以存儲(chǔ)層次存儲(chǔ)的方法的 實(shí)施例。數(shù)據(jù)庫(kù)對(duì)象可以包括數(shù)據(jù)庫(kù)的表格、索引等。該方法觀察在預(yù)定時(shí)間期間對(duì)多個(gè) 數(shù)據(jù)庫(kù)對(duì)象的訪問(wèn)頻率（201)。該方法基于觀察的對(duì)數(shù)據(jù)庫(kù)對(duì)象的訪問(wèn)頻率來(lái)計(jì)算針對(duì)多 個(gè)數(shù)據(jù)庫(kù)對(duì)象的均值和標(biāo)準(zhǔn)差（deviation) (202)。對(duì)于給定的數(shù)據(jù)庫(kù)對(duì)象，方法基于將對(duì) 給定對(duì)象的訪問(wèn)頻率與針對(duì)多個(gè)數(shù)據(jù)庫(kù)對(duì)象計(jì)算的均值和標(biāo)準(zhǔn)差進(jìn)行比較，來(lái)確定z評(píng)分 (z-score) (203)。在該實(shí)施例中，z評(píng)分表示以標(biāo)準(zhǔn)差為單位的對(duì)給定數(shù)據(jù)庫(kù)對(duì)象的訪問(wèn) 頻率與被觀察的所有數(shù)據(jù)庫(kù)對(duì)象的均值和標(biāo)準(zhǔn)差之間的差。然后該方法確定對(duì)應(yīng)于給定數(shù) 據(jù)庫(kù)對(duì)象的z評(píng)分的存儲(chǔ)層次的級(jí)別（204)。
[0021] 圖3更具體地示出了根據(jù)本發(fā)明的用于定義數(shù)據(jù)庫(kù)對(duì)象以用于以存儲(chǔ)層次存儲(chǔ) 的方法的實(shí)施例。在該實(shí)施例中，在一段時(shí)間期間上觀察對(duì)數(shù)據(jù)庫(kù)對(duì)象的訪問(wèn)頻率。對(duì)數(shù) 據(jù)庫(kù)對(duì)象訪問(wèn)的監(jiān)測(cè)在該時(shí)間期間的起始處開(kāi)始（300)?？梢詾槊總€(gè)觀察的數(shù)據(jù)庫(kù)對(duì)象保 存對(duì)監(jiān)測(cè)數(shù)據(jù)的記錄，包括最近的訪問(wèn)的時(shí)間戳和對(duì)每個(gè)數(shù)據(jù)庫(kù)對(duì)象的累積統(tǒng)計(jì)，如下文 進(jìn)一步所述。當(dāng)檢測(cè)到新的數(shù)據(jù)庫(kù)對(duì)象訪問(wèn)時(shí)（301)，該方法將增量（delta)時(shí)間（ΛΤ)計(jì) 算為當(dāng)前時(shí)間減去對(duì)數(shù)據(jù)庫(kù)對(duì)象的最近的訪問(wèn)的時(shí)間戳（302)。使用ΛΤ來(lái)更新對(duì)數(shù)據(jù)庫(kù) 對(duì)象的累積統(tǒng)計(jì)。在該實(shí)施例中，累積統(tǒng)計(jì)包括：對(duì)數(shù)據(jù)庫(kù)對(duì)象的觀察的計(jì)數(shù)N ;針對(duì)數(shù)據(jù) 庫(kù)對(duì)象的Λ T的和（Σ Λ T);以及針對(duì)數(shù)據(jù)庫(kù)對(duì)象的Λ T的平方和（Σ ( Λ T 2))。這三個(gè)累 積統(tǒng)計(jì)能夠針對(duì)數(shù)據(jù)庫(kù)對(duì)象計(jì)算均值和標(biāo)準(zhǔn)差（304)，而不必須保存每個(gè)訪問(wèn)的時(shí)間戳。在 該實(shí)施例中，計(jì)算數(shù)據(jù)庫(kù)對(duì)象的AT的均值（304)。還計(jì)算所有觀察的數(shù)據(jù)庫(kù)對(duì)象的均值和 標(biāo)準(zhǔn)差（305)。通過(guò)將數(shù)據(jù)庫(kù)對(duì)象的Λ T的均值與所有觀察的數(shù)據(jù)庫(kù)對(duì)象的均值和標(biāo)準(zhǔn)差 進(jìn)行比較來(lái)計(jì)算數(shù)據(jù)庫(kù)對(duì)象的ζ評(píng)分（306)。在該實(shí)施例中，最近訪問(wèn)的時(shí)間戳是計(jì)算ΛΤ 所需的最小數(shù)據(jù)。累積統(tǒng)計(jì)（計(jì)數(shù)、Σ ΛΤ、和Σ (ΛΤ)2)是生成所有觀察的數(shù)據(jù)庫(kù)對(duì)象的 總均值和標(biāo)準(zhǔn)差所需的最小數(shù)據(jù)。生成單個(gè)數(shù)據(jù)庫(kù)對(duì)象的均值所需的最小數(shù)據(jù)是對(duì)該對(duì)象 的計(jì)數(shù)和Σ ΛΤ。
[0022] -旦計(jì)算了數(shù)據(jù)庫(kù)對(duì)象的ζ評(píng)分，則可以根據(jù)預(yù)配置的ζ評(píng)分閾值來(lái)定義數(shù)據(jù)庫(kù) 對(duì)象的"溫度"。ζ評(píng)分閾值可以是用戶可設(shè)置的參數(shù)。可替換地，可以基于有多少快速存 儲(chǔ)可用來(lái)自動(dòng)調(diào)整ζ評(píng)分閾值。例如，如果快速存儲(chǔ)的可用性較低，則可以提升ζ評(píng)分閾 值。如果快速存儲(chǔ)的可用性較高，則可以降低ζ評(píng)分閾值。如果計(jì)算的ζ評(píng)分滿足或超過(guò)閾 值（307)，則數(shù)據(jù)庫(kù)對(duì)象被定義為"熱的"（309)。否則，數(shù)據(jù)庫(kù)對(duì)象被定義為"冷的"或"溫 的"（308)。例如，閾值可被配置為使得對(duì)應(yīng)于0. 99或以上的累積概率（即，單尾正態(tài)分布 (single-tailed normal distribution)的1 %尾部中的數(shù)據(jù)庫(kù)對(duì)象）的ζ評(píng)分為"熱的"， 對(duì)應(yīng)于0.95-0. 99的累積概率（即，5%尾部中除了 1%尾部的數(shù)據(jù)庫(kù)對(duì)象）的ζ評(píng)分為"溫 的"，和所有其他ζ評(píng)分為"冷的"。然后數(shù)據(jù)庫(kù)對(duì)象可以被存儲(chǔ)或移動(dòng)到對(duì)應(yīng)于其ζ評(píng)分的 存儲(chǔ)層次的級(jí)別。例如，定義為"熱的"數(shù)據(jù)庫(kù)對(duì)象可以被存儲(chǔ)或移動(dòng)到快速存儲(chǔ)裝置，定 義為"溫的"數(shù)據(jù)庫(kù)對(duì)象可以被存儲(chǔ)或移動(dòng)到較慢的和/或不太昂貴的存儲(chǔ)裝置，以及定義 為"冷的"數(shù)據(jù)庫(kù)對(duì)象可以被存儲(chǔ)或移動(dòng)到最慢的和/或最便宜的存儲(chǔ)裝置?？梢远x任 意數(shù)目的存儲(chǔ)層次的級(jí)別以及可以選擇任何的ζ評(píng)分的分布。類似地，對(duì)于工作負(fù)載管理， 可以利用預(yù)配置的閾值通過(guò)ζ評(píng)分來(lái)識(shí)別最忙的工作負(fù)載，然后基于這些工作負(fù)載的優(yōu)先 級(jí)加上其ζ評(píng)分來(lái)增加或降低訪問(wèn)。例如，具有對(duì)應(yīng)于0. 99或更高的累積概率的ζ評(píng)分的 高優(yōu)先級(jí)的工作負(fù)載可被授權(quán)以許多資源，而也具有對(duì)應(yīng)于〇. 99或更高的累積概率的ζ評(píng) 分的低優(yōu)先級(jí)的工作負(fù)載可被授權(quán)以比高優(yōu)先級(jí)的工作負(fù)載少的資源。以該方式，可以考 慮真實(shí)世界中的訪問(wèn)的預(yù)期正態(tài)分布。
[0023] 在一個(gè)實(shí)施例中，以跨越不同范圍的最近時(shí)間的不同間隔對(duì)統(tǒng)計(jì)進(jìn)行累積。對(duì)于 每個(gè)這樣的分開(kāi)的間隔，保存和更新最少三個(gè)額外的累積和。為了方便起見(jiàn)，這些可表示 為Σ Χ°(當(dāng)求和的為計(jì)數(shù)時(shí)，觀察值求〇次冪）、ΣΡ (觀察值的和）和Σχ2(觀察值的平方 和）。例如，可以針對(duì)最近的1小時(shí)、最近的1天、最近的30天和最近的1年累積這些和。 在該示例中，十二個(gè)累積統(tǒng)計(jì)，加上最近的訪問(wèn)的時(shí)間戳，能夠以四個(gè)不同的間隔計(jì)算給定 數(shù)據(jù)庫(kù)對(duì)象的均值和標(biāo)準(zhǔn)差。
[0024] 再次參考圖3,在監(jiān)測(cè)時(shí)間期間的最后（310)，重置對(duì)數(shù)據(jù)庫(kù)對(duì)象的累積統(tǒng)計(jì) (311)。例如，假設(shè)時(shí)間期間為1小時(shí)。當(dāng)當(dāng)前的小時(shí)結(jié)束和下一個(gè)小時(shí)要開(kāi)始時(shí)，將按小 時(shí)的累積統(tǒng)計(jì)重置為〇。然而，此時(shí)，由于缺少觀察值，對(duì)最近的小時(shí)的有用的統(tǒng)計(jì)對(duì)于新的 小時(shí)已經(jīng)開(kāi)始之后的一段時(shí)間不再可用。這意味著最近的訪問(wèn)數(shù)據(jù)不可用。為了解決這種 情況，可以在至少兩個(gè)重疊的窗口中保持統(tǒng)計(jì)的每個(gè)間隔。例如，兩個(gè)窗口可以用于按小時(shí) 的統(tǒng)計(jì)，這兩個(gè)窗口可以有半小時(shí)的偏移（offset)，諸如一個(gè)窗口覆蓋8 :00-9 :00,然后下 一個(gè)窗口覆蓋8 :30-9 :30。當(dāng)?shù)?:00時(shí)，重置對(duì)8:00-9:00窗口的累積統(tǒng)計(jì)，并且對(duì)新的 9 :00-10 :00窗口的監(jiān)測(cè)開(kāi)始。同時(shí)，對(duì)8:30-9:30窗口的累積統(tǒng)計(jì)的采集對(duì)于另外半小時(shí) 仍然是有效的，并已經(jīng)包括了對(duì)最近30分鐘的觀察值。用適當(dāng)?shù)臍w一化（normalization)， 在該窗口中累積的統(tǒng)計(jì)可以用作9 :00-10 :00窗口中的觀察值的最近的訪問(wèn)數(shù)據(jù)。這樣，使 得對(duì)最近的訪問(wèn)的統(tǒng)計(jì)可用。可以使用任意數(shù)目的重疊窗口。例如，8 :00-9:00、8:20-9:20 和8 :40-9 :40給出了三個(gè)重疊窗口，并且當(dāng)重置在一個(gè)窗口中采集的統(tǒng)計(jì)時(shí)，在另一個(gè)重 疊窗口中仍然有2/3個(gè)小時(shí)的觀察值可用。更一般地，對(duì)于所使用的η個(gè)重疊窗口，一旦監(jiān) 測(cè)已被啟用了至少（η-1)/η的所考慮的時(shí)間間隔那么長(zhǎng)，總有包括至少（η-1)/η的所述時(shí) 間間隔的觀察值可用。
[0025] 可選地，為了定義什么時(shí)候是要重置窗口的時(shí)間，可以針對(duì)從1970年1月1日開(kāi) 始的"劃時(shí)代的"秒數(shù)計(jì)算機(jī)時(shí)間S來(lái)使用模運(yùn)算。實(shí)際掛鐘時(shí)間或當(dāng)前時(shí)區(qū)都無(wú)所謂。 例如，在限定了有半小時(shí)重疊的兩小時(shí)長(zhǎng)的窗口時(shí)，一個(gè)窗口可以被定義為每當(dāng)（S mod 3600) = 0時(shí)重置，而另一個(gè)窗口每當(dāng)（S mod 3600) = 1800時(shí)重置。3600就是一小時(shí)內(nèi) 的秒數(shù)，而1800是該數(shù)的一半。相同的技術(shù)可以用于任何間隔。例如，30天的時(shí)間顆粒 (grain)大小會(huì)使用（S mod (30 X 24X 60 X 60))，其中30 X 24X 60 X 60就是30天中的秒數(shù) (30天，乘以每天24小時(shí)，乘以每小時(shí)60分，乘以每分60秒）。
[0026] 在另一個(gè)實(shí)施例中，采集的統(tǒng)計(jì)可以用于趨勢(shì)檢測(cè)。例如，如果保存對(duì)最近1年、 30天、1天、和1小時(shí)的統(tǒng)計(jì)，這四個(gè)間隔的均值顯示頻率隨著時(shí)間是怎樣變化的。假設(shè)每 個(gè)時(shí)間期間的均值最好地表示了該時(shí)間期間的中點(diǎn)，則統(tǒng)計(jì)對(duì)應(yīng)于對(duì)處于1/2年前、15天 前、12小時(shí)前、和1/2小時(shí)前的時(shí)候的均值的估計(jì)。如果如上所述還保存重疊的觀察窗口， 則甚至有更多數(shù)據(jù)點(diǎn)可用。然后，標(biāo)準(zhǔn)曲線擬合技術(shù)，包括線性擬合，可以被應(yīng)用于檢測(cè)趨 勢(shì)。將來(lái)可以加入該趨勢(shì)檢測(cè)以預(yù)測(cè)存儲(chǔ)裝置使用的增長(zhǎng)、跟蹤數(shù)據(jù)庫(kù)對(duì)象的大小和/或 訪問(wèn)的頻率，或預(yù)測(cè)什么時(shí)候客戶將用完可用的存儲(chǔ)裝置?？梢曰跒閿?shù)據(jù)庫(kù)對(duì)象確定的z 評(píng)分和任何檢測(cè)的趨勢(shì)來(lái)修改數(shù)據(jù)庫(kù)對(duì)象的存儲(chǔ)層次的級(jí)別。注意，可以使用累積統(tǒng)計(jì)而 不用計(jì)算z評(píng)分來(lái)完成趨勢(shì)檢測(cè)。
[0027] 在另一個(gè)實(shí)施例中，如上所述，基于對(duì)存儲(chǔ)溫度或工作負(fù)載繁忙程度的定義，并基 于所檢測(cè)的趨勢(shì)，可以自動(dòng)地對(duì)用戶給出建議。例如，如果數(shù)據(jù)遷移到不同的存儲(chǔ)裝置實(shí) 際上不是自動(dòng)的，仍然通知用戶什么時(shí)候數(shù)據(jù)應(yīng)該被移動(dòng)到不同的存儲(chǔ)層次的級(jí)別，或什 么時(shí)候工作負(fù)載是要被授權(quán)以更多的資源或者更少的資源的候選。而且，可以基于檢測(cè)的 趨勢(shì)自動(dòng)給用戶建議，諸如給用戶警告"'客戶'表格可能將在三天之內(nèi)用盡可用的存儲(chǔ)裝 置"。
[0028] 為了說(shuō)明的目的對(duì)本發(fā)明各種實(shí)施例進(jìn)行了描述，但是不意在窮盡或限于所揭示 的實(shí)施例。在不脫離本發(fā)明的范圍和精神的情況下，許多修改和變化對(duì)于本領(lǐng)域的普通技 術(shù)人員來(lái)說(shuō)將是明顯的。這里使用的術(shù)語(yǔ)被選擇用來(lái)最好地解釋實(shí)施例的原理、實(shí)際應(yīng)用 或?qū)κ袌?chǎng)上可見(jiàn)的技術(shù)進(jìn)行的技術(shù)改進(jìn)，或者用于使本領(lǐng)域的其他普通技術(shù)人員能夠理解 本文所揭示的實(shí)施例。
【權(quán)利要求】
1. 一種用于定義數(shù)據(jù)庫(kù)對(duì)象以用于以存儲(chǔ)層次存儲(chǔ)的方法，該方法由計(jì)算處理器執(zhí) 行，該方法包括： 由所述計(jì)算處理器觀察在預(yù)定的時(shí)間期間上對(duì)多個(gè)數(shù)據(jù)庫(kù)對(duì)象的訪問(wèn)頻率； 由所述計(jì)算處理器基于所觀察到的對(duì)所述多個(gè)數(shù)據(jù)庫(kù)對(duì)象的訪問(wèn)頻率來(lái)計(jì)算針對(duì)所 述多個(gè)數(shù)據(jù)庫(kù)對(duì)象的均值和標(biāo)準(zhǔn)差； 由所述計(jì)算處理器基于對(duì)給定的數(shù)據(jù)庫(kù)對(duì)象的訪問(wèn)頻率與針對(duì)所述多個(gè)數(shù)據(jù)庫(kù)對(duì)象 的均值和標(biāo)準(zhǔn)差的比較，來(lái)為所述給定的數(shù)據(jù)庫(kù)對(duì)象確定Z評(píng)分；以及 確定與所述給定的數(shù)據(jù)庫(kù)對(duì)象的Z評(píng)分相對(duì)應(yīng)的存儲(chǔ)層次的級(jí)別。
2. 根據(jù)權(quán)利要求1所述的方法，還包括： 在與所述給定的數(shù)據(jù)庫(kù)對(duì)象的z評(píng)分相對(duì)應(yīng)的存儲(chǔ)層次的級(jí)別處存儲(chǔ)所述給定的數(shù) 據(jù)庫(kù)對(duì)象。
3. 根據(jù)權(quán)利要求1所述的方法，其中觀察在預(yù)定的時(shí)間期間上對(duì)多個(gè)數(shù)據(jù)庫(kù)對(duì)象的訪 問(wèn)頻率包括： 確定發(fā)生對(duì)所述給定的數(shù)據(jù)庫(kù)對(duì)象的新的訪問(wèn)； 響應(yīng)于確定發(fā)生對(duì)所述給定的數(shù)據(jù)庫(kù)對(duì)象的新的訪問(wèn)，將增量時(shí)間計(jì)算為當(dāng)前時(shí)間減 去對(duì)所述給定的數(shù)據(jù)庫(kù)對(duì)象的最近的訪問(wèn)的時(shí)間戳；以及 使用所述增量時(shí)間更新對(duì)所述給定的數(shù)據(jù)庫(kù)對(duì)象的累積統(tǒng)計(jì)。
4. 根據(jù)權(quán)利要求3所述的方法，其中基于對(duì)給定的數(shù)據(jù)庫(kù)對(duì)象的訪問(wèn)頻率與針對(duì)所述 多個(gè)數(shù)據(jù)庫(kù)對(duì)象計(jì)算的均值和標(biāo)準(zhǔn)差的比較來(lái)為所述給定的數(shù)據(jù)庫(kù)對(duì)象確定z評(píng)分包括： 使用對(duì)所述給定的數(shù)據(jù)庫(kù)對(duì)象和所述多個(gè)數(shù)據(jù)庫(kù)對(duì)象的累積統(tǒng)計(jì)，計(jì)算針對(duì)所述給定 的數(shù)據(jù)庫(kù)對(duì)象的增量時(shí)間的均值、以及針對(duì)所述多個(gè)數(shù)據(jù)庫(kù)對(duì)象的均值和標(biāo)準(zhǔn)差；以及 使用針對(duì)所述給定的數(shù)據(jù)庫(kù)對(duì)象的增量時(shí)間的均值以及針對(duì)所述多個(gè)數(shù)據(jù)庫(kù)對(duì)象的 均值和標(biāo)準(zhǔn)差來(lái)計(jì)算針對(duì)所述給定的數(shù)據(jù)庫(kù)對(duì)象的z評(píng)分。
5. 根據(jù)權(quán)利要求3所述的方法，其中對(duì)所述給定的數(shù)據(jù)庫(kù)對(duì)象的累積統(tǒng)計(jì)包括：對(duì)所 述給定的數(shù)據(jù)庫(kù)對(duì)象的觀察的計(jì)數(shù)；針對(duì)所述給定的數(shù)據(jù)庫(kù)對(duì)象的增量時(shí)間的和；和針對(duì) 所述給定的數(shù)據(jù)庫(kù)對(duì)象的增量時(shí)間的平方和。
6. 根據(jù)權(quán)利要求1所述的方法，其中確定與所述給定的數(shù)據(jù)庫(kù)對(duì)象的z評(píng)分相對(duì)應(yīng)的 存儲(chǔ)層次的級(jí)別包括： 確定所述給定的數(shù)據(jù)庫(kù)對(duì)象的z評(píng)分是否滿足預(yù)配置的閾值；以及 基于所述給定的數(shù)據(jù)庫(kù)對(duì)象的z評(píng)分是否滿足預(yù)配置的閾值來(lái)定義與所述給定的數(shù) 據(jù)庫(kù)對(duì)象的z評(píng)分相對(duì)應(yīng)的所述存儲(chǔ)層次的級(jí)別。
7. 根據(jù)權(quán)利要求1所述的方法，還包括： 觀察多個(gè)時(shí)間期間上對(duì)所述多個(gè)數(shù)據(jù)庫(kù)對(duì)象的訪問(wèn)頻率； 基于在所述多個(gè)時(shí)間期間上所觀察到的頻率來(lái)檢測(cè)任何趨勢(shì)；以及 基于為所述給定的數(shù)據(jù)庫(kù)對(duì)象所確定的z評(píng)分和任何檢測(cè)到的趨勢(shì)來(lái)確定是否要修 改所述給定的數(shù)據(jù)庫(kù)對(duì)象的存儲(chǔ)層次的級(jí)別。
8. 根據(jù)權(quán)利要求1所述的方法，其中觀察在預(yù)定的時(shí)間期間上對(duì)多個(gè)數(shù)據(jù)庫(kù)對(duì)象的訪 問(wèn)頻率包括： 觀察在多個(gè)時(shí)間期間上對(duì)所述多個(gè)數(shù)據(jù)庫(kù)對(duì)象的訪問(wèn)頻率，其中所述多個(gè)時(shí)間期間包 括至少兩個(gè)重疊的時(shí)間期間。
9. 一種系統(tǒng)，包括： 處理器；以及 計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其中具有計(jì)算機(jī)可讀程序代碼，所述程序代碼能夠由所述處理 器執(zhí)行以： 觀察在預(yù)定的時(shí)間期間上對(duì)多個(gè)數(shù)據(jù)庫(kù)對(duì)象的訪問(wèn)頻率； 基于所觀察到的對(duì)所述多個(gè)數(shù)據(jù)庫(kù)對(duì)象的訪問(wèn)頻率來(lái)計(jì)算針對(duì)所述多個(gè)數(shù)據(jù)庫(kù)對(duì)象 的均值和標(biāo)準(zhǔn)差； 基于對(duì)給定的數(shù)據(jù)庫(kù)對(duì)象的訪問(wèn)頻率與針對(duì)所述多個(gè)數(shù)據(jù)庫(kù)對(duì)象的均值和標(biāo)準(zhǔn)差的 比較來(lái)為所述給定的數(shù)據(jù)庫(kù)對(duì)象確定z評(píng)分；以及 確定與所述給定的數(shù)據(jù)庫(kù)對(duì)象的z評(píng)分相對(duì)應(yīng)的存儲(chǔ)層次的級(jí)別。
10. 根據(jù)權(quán)利要求9所述的系統(tǒng)，其中所述程序代碼能夠進(jìn)一步由所述處理器執(zhí)行以： 在與所述給定的數(shù)據(jù)庫(kù)對(duì)象的z評(píng)分相對(duì)應(yīng)的存儲(chǔ)層次的級(jí)別處存儲(chǔ)所述給定的數(shù) 據(jù)庫(kù)對(duì)象。
11. 根據(jù)權(quán)利要求9所述的系統(tǒng)，其中所述程序代碼能夠進(jìn)一步由所述處理器執(zhí)行以： 觀察多個(gè)時(shí)間期間上對(duì)所述多個(gè)數(shù)據(jù)庫(kù)對(duì)象的訪問(wèn)頻率； 基于在所述多個(gè)時(shí)間期間上所觀察到的頻率來(lái)檢測(cè)任何趨勢(shì)；以及 基于為所述給定的數(shù)據(jù)庫(kù)對(duì)象所確定的z評(píng)分和任何檢測(cè)到的趨勢(shì)來(lái)確定是否要修 改所述給定的數(shù)據(jù)庫(kù)對(duì)象的存儲(chǔ)層次的級(jí)別。
12. 根據(jù)權(quán)利要求9所述的系統(tǒng)，其中能夠由所述處理器執(zhí)行以觀察在預(yù)定的時(shí)間期 間上對(duì)多個(gè)數(shù)據(jù)庫(kù)對(duì)象的訪問(wèn)頻率的程序代碼能夠進(jìn)一步由所述處理器執(zhí)行以： 觀察在多個(gè)時(shí)間期間上對(duì)所述多個(gè)數(shù)據(jù)庫(kù)對(duì)象的訪問(wèn)頻率，其中所述多個(gè)時(shí)間期間包 括至少兩個(gè)重疊的時(shí)間期間。
【文檔編號(hào)】G06F17/30GK104424361SQ201410444282
【公開(kāi)日】2015年3月18日 申請(qǐng)日期:2014年9月3日 優(yōu)先權(quán)日:2013年9月4日
【發(fā)明者】K·L·貝克, K·J·奇考爾 申請(qǐng)人:國(guó)際商業(yè)機(jī)器公司