用于管理數(shù)據(jù)存儲系統(tǒng)的方法和裝置的制造方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明的各實施方式涉及數(shù)據(jù)存儲（data storage),更具體地，涉及用于管理數(shù) 據(jù)存儲系統(tǒng)的方法和裝置。
【背景技術(shù)】
[0002] 隨著數(shù)據(jù)存儲技術(shù)的發(fā)展，數(shù)據(jù)存儲系統(tǒng)在存儲空間、可靠性和響應(yīng)效率方面都 有了顯著進步。在技術(shù)進步的同時，人們對于存儲系統(tǒng)的要求也越來越高。例如，人們?nèi)粘?工作和生活涉及到的數(shù)據(jù)類型越來越多，一方面人們期望可W將送些數(shù)據(jù)存儲至大容量數(shù) 據(jù)庫中，另一方面，人們對于數(shù)據(jù)查詢的準確性和實時性的要求也逐漸提高。
[0003] 僅W電力行業(yè)為例，人們已經(jīng)不再滿足于查詢每月的耗電總量，而是希望能夠?qū)?時地查詢到各種數(shù)據(jù)，例如，當前的耗電量、電流值、電壓值、W及電阻值等等其他信息。電 力公司通常W多維數(shù)據(jù)庫來存儲各種類型的數(shù)據(jù)，例如，電力公司的數(shù)據(jù)庫可能會涉及如 下維度：電表1D、時間點、電流、電壓、W及電阻等（在此的電流、電壓和電阻均為在某時間 點采集到的數(shù)值）。隨著多維數(shù)據(jù)庫的維度的提高，針對多維數(shù)據(jù)庫的查詢可能會涉及多方 面的內(nèi)容。例如，可W查詢在一定時間范圍內(nèi)的從各個電表采集到的數(shù)據(jù)、可W查詢特定電 表在全部時間范圍內(nèi)采集到的數(shù)據(jù)，等等。
[0004] 應(yīng)當注意，隨著數(shù)據(jù)庫維度的增加 W及數(shù)據(jù)量的增加，查詢效率將會受到數(shù)據(jù)庫 中的數(shù)據(jù)記錄的存儲方式的影響。然而，按照目前的數(shù)據(jù)存儲方式，查詢效率并不令人滿 意。尤其是，當需要跨越數(shù)據(jù)庫中的多個數(shù)據(jù)記錄來查找滿足查詢條件的數(shù)據(jù)記錄時，查詢 效率通常并不理想。
[0005] 例如，假設(shè)數(shù)據(jù)庫中存儲了 100個電表在10000個時間點采集到的數(shù)據(jù)，并且數(shù)據(jù) 庫中依次存儲了電表1在時間點ti-tioooo采集的數(shù)據(jù)、電表2在時間點ti-tioooo采集 的數(shù)據(jù)、…、電表100在時間點tl-tioooo采集到的數(shù)據(jù)。當需要查詢每個電表在時間點 tl采集的數(shù)據(jù)時，則需要依次讀取第1行、第10001行、第20001行、…、等數(shù)據(jù)記錄。由于 在查詢時需要在數(shù)據(jù)庫內(nèi)跨越大的區(qū)域讀取數(shù)據(jù)，造成了查詢效率底下。
[0006] 因而，如何提高數(shù)據(jù)存儲系統(tǒng)中的查詢效率成為一個亟待解決的問題。

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

[0007] 因而，期望可W開發(fā)出一種能夠有效地管理數(shù)據(jù)存儲系統(tǒng)的技術(shù)方案，期望該技 術(shù)方案可W提高在數(shù)據(jù)存儲系統(tǒng)中的查詢效率，并且期望該技術(shù)方案的查詢效率可W在數(shù) 據(jù)庫中存儲了多維數(shù)據(jù)和/或海量數(shù)據(jù)時仍然保持有效。進一步，期望該技術(shù)方案可W與 現(xiàn)有的數(shù)據(jù)存儲系統(tǒng)（例如，集中式數(shù)據(jù)存儲系統(tǒng)和/或分布式數(shù)據(jù)存儲系統(tǒng)）相結(jié)合，在 盡量不改變現(xiàn)有硬件資源配置的情況下，提高查詢效率。
[0008] 在本發(fā)明的一個實施方式中，提供了一種用于管理數(shù)據(jù)存儲系統(tǒng)的方法，包括：響 應(yīng)于接收到數(shù)據(jù)對象（data object),基于第一查詢將數(shù)據(jù)對象中的數(shù)據(jù)記錄排序W形成 第一備份；在數(shù)據(jù)存儲系統(tǒng)中存儲第一備份；W及在數(shù)據(jù)存儲系統(tǒng)的索引中存儲第一查詢 w及第一備份在數(shù)據(jù)存儲系統(tǒng)中的第一地址。
[0009] 在本發(fā)明的一個實施方式中，提供了一種用于查詢數(shù)據(jù)存儲系統(tǒng)的方法，包括：接 收針對數(shù)據(jù)存儲系統(tǒng)的查詢；W及響應(yīng)于數(shù)據(jù)存儲系統(tǒng)的索引中存在與查詢相匹配的查 詢，訪問數(shù)據(jù)存儲系統(tǒng)中與相匹配的查詢相關(guān)聯(lián)的地址W執(zhí)行查詢；其中數(shù)據(jù)存儲系統(tǒng)是 根據(jù)本發(fā)明的方法管理的數(shù)據(jù)存儲系統(tǒng)。
[0010] 在本發(fā)明的一個實施方式中，提供了一種用于管理數(shù)據(jù)存儲系統(tǒng)的裝置，包括：排 序模塊，配置用于響應(yīng)于接收到數(shù)據(jù)對象，基于第一查詢將數(shù)據(jù)對象中的數(shù)據(jù)記錄排序W 形成第一備份；存儲模塊，配置用于在數(shù)據(jù)存儲系統(tǒng)中存儲第一備份；W及索引模塊，配置 用于在數(shù)據(jù)存儲系統(tǒng)的索引中存儲第一查詢W及第一備份在數(shù)據(jù)存儲系統(tǒng)中的第一地址。
[0011] 在本發(fā)明的一個實施方式中，提供了一種用于查詢數(shù)據(jù)存儲系統(tǒng)的裝置，包括：接 收模塊，配置用于接收針對數(shù)據(jù)存儲系統(tǒng)的查詢；W及第一查詢模塊，配置用于響應(yīng)于數(shù)據(jù) 存儲系統(tǒng)的索引中存在與查詢相匹配的查詢，訪問數(shù)據(jù)存儲系統(tǒng)中與相匹配的查詢相關(guān)聯(lián) 的地址W執(zhí)行查詢；其中數(shù)據(jù)存儲系統(tǒng)是根據(jù)本發(fā)明的裝置管理的數(shù)據(jù)存儲系統(tǒng)。
[0012] 采用本發(fā)明所述的方法和裝置，可W有效地管理數(shù)據(jù)存儲系統(tǒng)，并且可W提高針 對數(shù)據(jù)存儲系統(tǒng)的查詢的效率。
【附圖說明】
[0013] 通過結(jié)合附圖對本公開示例性實施方式進行更詳細的描述，本公開的上述W及其 他目的、特征和優(yōu)勢將變得更加明顯，其中，在本公開示例性實施方式中，相同的參考標號 通常代表相同部件。
[0014] 圖1示意性示出了適于用來實現(xiàn)本發(fā)明實施方式的示例性計算機系統(tǒng)/服務(wù)器12 的框圖；
[0015] 圖2示意性示出了根據(jù)一個技術(shù)方案的用于管理數(shù)據(jù)存儲系統(tǒng)的技術(shù)方案的框 圖；
[0016] 圖3示意性示出了根據(jù)本發(fā)明一個實施方式的用于管理數(shù)據(jù)存儲系統(tǒng)的技術(shù)方 案的框圖；
[0017] 圖4示意性示出了根據(jù)本發(fā)明一個實施方式的用于管理數(shù)據(jù)存儲系統(tǒng)的方法的 流程圖；
[0018] 圖5示意性示出了根據(jù)本發(fā)明一個實施方式的用于管理數(shù)據(jù)存儲系統(tǒng)的技術(shù)方 案的框圖；
[0019] 圖6示意性示出了根據(jù)本發(fā)明一個實施方式的用于恢復數(shù)據(jù)存儲系統(tǒng)中的備份 的W意圖；
[0020] 圖7示意性示出了根據(jù)本發(fā)明一個實施方式的用于針對數(shù)據(jù)存儲系統(tǒng)進行查詢 的方法的流程圖；W及
[0021] 圖8A示意性示出了根據(jù)本發(fā)明一個實施方式的用于管理數(shù)據(jù)存儲系統(tǒng)的裝置的 框圖；W及圖8B示意性示出了根據(jù)本發(fā)明一個實施方式的用于查詢數(shù)據(jù)存儲系統(tǒng)的裝置 的框圖。
【具體實施方式】
[0022] 下面將參照附圖更詳細地描述本公開的優(yōu)選實施方式。雖然附圖中顯示了本公開 的優(yōu)選實施方式，然而應(yīng)該理解，可W W各種形式實現(xiàn)本公開而不應(yīng)被送里闡述的實施方 式所限制。相反，提供送些實施方式是為了使本公開更加透徹和完整，并且能夠?qū)⒈竟_的 范圍完整地傳達給本領(lǐng)域的技術(shù)人員。
[0023] 圖1示出了適于用來實現(xiàn)本發(fā)明實施方式的示例性計算機系統(tǒng)/服務(wù)器12的框 圖。圖1顯示的計算機系統(tǒng)/服務(wù)器12僅僅是一個示例，不應(yīng)對本發(fā)明實施方式的功能和 使用范圍帶來任何限制。
[0024] 如圖1所示，計算機系統(tǒng)/服務(wù)器12 W通用計算設(shè)備的形式表現(xiàn)。計算機系統(tǒng) /服務(wù)器12的組件可W包括但不限于；一個或者多個處理器或者處理單元16,系統(tǒng)存儲器 28,連接不同系統(tǒng)組件（包括系統(tǒng)存儲器28和處理單元16)的總線18。
[00巧]總線18表示幾類總線結(jié)構(gòu)中的一種或多種，包括存儲器總線或者存儲器控制器， 外圍總線，圖形加速端口，處理器或者使用多種總線結(jié)構(gòu)中的任意總線結(jié)構(gòu)的局域總線。舉 例來說，送些體系結(jié)構(gòu)包括但不限于工業(yè)標準體系結(jié)構(gòu)（ISA)總線，微通道體系結(jié)構(gòu)（MAC) 總線，增強型ISA總線、視頻電子標準協(xié)會（VESA)局域總線W及外圍組件互連（PCI)總線。
[0026] 計算機系統(tǒng)/服務(wù)器12典型地包括多種計算機系統(tǒng)可讀介質(zhì)。送些介質(zhì)可W是 任何能夠被計算機系統(tǒng)/服務(wù)器12訪問的可用介質(zhì)，包括易失性和非易失性介質(zhì)，可移動 的和不可移動的介質(zhì)。
[0027] 系統(tǒng)存儲器28可W包括易失性存儲器形式的計算機系統(tǒng)可讀介質(zhì)，例如隨機存 取存儲器（RAM) 30和/或高速緩存存儲器32。計算機系統(tǒng)/服務(wù)器12可W進一步包括其 他可移動/不可移動的、易失性/非易失性計算機系統(tǒng)存儲介質(zhì)。僅作為舉例，存儲系統(tǒng)34 可W用于讀寫不可移動的、非易失性磁介質(zhì)（圖1未顯示，通常稱為"硬盤驅(qū)動器"）。盡管 圖1中未示出，可W提供用于對可移動非易失性磁盤（例如"軟盤"）讀寫的磁盤驅(qū)動器， W及對可移動非易失性光盤（例如CD-ROM, DVD-ROM或者其他光介質(zhì)）讀寫的光盤驅(qū)動器。 在送些情況下，每個驅(qū)動器可W通過一個或者多個數(shù)據(jù)介質(zhì)接口與總線18相連。存儲器28 可W包括至少一個程序產(chǎn)品，該程序產(chǎn)品具有一組（例如至少一個）程序模塊，送些程序模 塊被配置W執(zhí)行本發(fā)明各實施方式的功能。
[002引具有一組（至少一個）程序模塊42的程序/實用工具40,可W存儲在例如存儲器 28中，送樣的程序模塊42包括一但不限于一操作系統(tǒng)、一個或者多個應(yīng)用程序、其他 程序模塊W及程序數(shù)據(jù)，送些示例中的每一個或某種組合中可能包括網(wǎng)絡(luò)環(huán)境的實現(xiàn)。程 序模塊42通常執(zhí)行本發(fā)明所描述的實施方式中的功能和/或方法。
[0029] 計算機系統(tǒng)/服務(wù)器12也可W與一個或多個外部設(shè)備14 (例如鍵盤、指向設(shè)備、 顯示器24等）通信，還可與一個或者多個使得用戶能與該計算機系統(tǒng)/服務(wù)器1