專利名稱：數(shù)據(jù)存儲管理方法和設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明總體上涉及個人數(shù)據(jù)存儲領(lǐng)域。更特別地，本發(fā)明涉及存 儲設(shè)備中數(shù)據(jù)文件的存儲管理。
背景技術(shù)：
相關(guān)存儲位置之間的存儲數(shù)據(jù)的同步在數(shù)字計算領(lǐng)域眾所周知。 數(shù)據(jù)的同步是將數(shù)據(jù)從第 一存儲裝置轉(zhuǎn)移到第二存儲裝置的過禾呈，以 求保證所有存儲設(shè)備都存儲相同的數(shù)據(jù)。在第二存儲裝置中根本沒有存儲數(shù)據(jù)時，或者如果存儲在第二存儲裝置中的數(shù)據(jù)沒有像存儲在第 一存儲裝置中的數(shù)據(jù)一樣被更新，則通常應(yīng)用該同步過程。本領(lǐng)域中已知的許多傳統(tǒng)個人計算機(jī)使其硬盤內(nèi)容與遠(yuǎn)程備份 服務(wù)器同步。將連接到網(wǎng)絡(luò)的計算機(jī)編程以便使本地內(nèi)容與網(wǎng)絡(luò)同 步。但是，兩種同步類型均不是為節(jié)約消耗的存儲區(qū)而設(shè)計的，并且 不采用面向用戶規(guī)則以便釋放有限存儲設(shè)備上的存儲區(qū)。.本領(lǐng)域中已知的許多種移動電話是用存儲卡(即SIM卡)來實(shí)現(xiàn) 以便與備份應(yīng)用程序通信并使存儲器上的內(nèi)容與存儲在用戶計算機(jī) 中的信息同步。但是，這種同步也不是為節(jié)約移動電話上所消耗的存 儲空間而設(shè)計的，并且不采用意圖釋放移動電話上的存儲空間的技 術(shù)。具有存儲卡的幾種照相機(jī)將存儲在存儲卡中的圖像上傳到主計 算機(jī)，僅將原始圖象的縮略圖留在存儲卡上供參考。但是，這種同步 不應(yīng)用進(jìn)行關(guān)于將備份哪些內(nèi)容的自動決策。在授予Kedem的國際申請公開No. W020060111M中教授了現(xiàn)有技術(shù)同步方法。Kedem申請公開管理本地和遠(yuǎn)程數(shù)據(jù)存儲的方法。該方法包括將
文件名作為單個邏輯巻來顯示，每個邏輯巻提及本地數(shù)椐本件和遠(yuǎn)程數(shù)據(jù)文件兩者。用戶分別給每個所選的文件名分配位置屬性。；限據(jù) Kedem申請，分配遠(yuǎn)程數(shù)據(jù)存儲器上的位置屬性僅命令系統(tǒng)刪除本地 數(shù)據(jù)文件，而分配本地數(shù)據(jù)存儲器上的位置屬性僅命令系統(tǒng)刪除遠(yuǎn)程 數(shù)據(jù)。分配本地數(shù)據(jù)存儲器和遠(yuǎn)程數(shù)據(jù)存儲器兩者上的位置屬性《吏這 些文件同步。但是，Kedem發(fā)明應(yīng)用了不考慮數(shù)據(jù)的使用概率的預(yù)定同步技術(shù)。能夠看出包括Kedem發(fā)明在內(nèi)的現(xiàn)有技術(shù)未能應(yīng)用用于自動地 使本地存儲區(qū)的消耗最優(yōu)化使得本地存儲區(qū)上數(shù)據(jù)的可獲得性對應(yīng) 于其使用的變化的需求的總策略。因此，提供實(shí)現(xiàn)存儲設(shè)備的消耗和有限存儲區(qū)的最佳縮減的此類 方法將是非常需要的。發(fā)明內(nèi)容因此，本發(fā)明的主要目的是引入用于使諸如移動電話的具有有限 存儲容量的本地設(shè)備上的可用存儲區(qū)最大化的存儲設(shè)備和方法。根據(jù)一組用于可逆地縮減本地地存儲在本地存儲區(qū)上的數(shù)據(jù)量 的預(yù)定規(guī)則，自動修改存儲在本地存儲區(qū)上的數(shù)據(jù)文件。要修改數(shù)據(jù) 時，這組規(guī)則(在這里為"縮減策略")確定要修改存儲在本地存儲區(qū) 中的哪部分?jǐn)?shù)據(jù)和將如何執(zhí)行修改程序。本地存儲數(shù)據(jù)的修改可以進(jìn)一步視不同參數(shù)的值而定，例如使用 歷史、時間、日期、指定數(shù)據(jù)的大小、指定數(shù)據(jù)的預(yù)期使用、遠(yuǎn)程設(shè) 備的位置、等等。根據(jù)優(yōu)選實(shí)施方案，提供了一種存儲設(shè)備，其包括(a)本地 存儲器，其中本地地存儲數(shù)據(jù)；以及(b)控制器，其可用于根據(jù)縮 減策略修改本地存儲器上的數(shù)據(jù)，從而釋放本地存儲器上的存儲區(qū)。優(yōu)選地，根據(jù)一組參數(shù)中的至少一個元素的值來實(shí)施縮減策略， 所迷參數(shù)例如這部分?jǐn)?shù)據(jù)的使用歷史、時間、日期、這部分?jǐn)?shù)據(jù)的大
小、遠(yuǎn)程存儲器的位置、用戶可能使用這部分?jǐn)?shù)據(jù)的時間和日期、等 等。
優(yōu)選地，控制器還可用于恢復(fù)本地存儲器上的數(shù)據(jù)。
優(yōu)選地，通過將至少一部分?jǐn)?shù)據(jù)從本地存儲器轉(zhuǎn)移到物理上與存儲設(shè)備分離的遠(yuǎn)程存儲器來實(shí)施修改。
優(yōu)選地，通過無損壓縮來實(shí)施修改。替換地，通過有損壓縮來實(shí)施修改。
優(yōu)選地，通過在本地存儲器上保留數(shù)據(jù)的符號表示來實(shí)施修改。 這里"符號表示，，被定義為表示數(shù)據(jù)的任何特征，例如圖標(biāo)。
優(yōu)選地，通過在本地存儲器上僅保留數(shù)據(jù)的開頭來實(shí)施修改。 根據(jù)優(yōu)選實(shí)施方案，還提供了一種管理包括本地存儲器和控制器的存儲設(shè)備的數(shù)據(jù)存儲的方法，該方法包括步驟(a)在本地存儲 器中存儲數(shù)據(jù)；以及(b)根據(jù)由控制器所應(yīng)用的縮減策略，修改本 機(jī)存儲器上的數(shù)據(jù)，從而釋放本地存儲器上的存儲區(qū)。
優(yōu)選地，根據(jù)一組參數(shù)中的至少一個元素的值來實(shí)施縮減策略， 所述參數(shù)諸如這部分?jǐn)?shù)據(jù)的使用歷史、時間、日期、這部分?jǐn)?shù)據(jù)的大 小、遠(yuǎn)程存儲器的位置、用戶可能使用這部分?jǐn)?shù)據(jù)的時間和日期、等 等。
優(yōu)選地，該方法還包括恢復(fù)本地存儲器上的數(shù)據(jù)的步驟。 優(yōu)選地，通過將至少一部分?jǐn)?shù)據(jù)從本地存儲器轉(zhuǎn)移到物理上與存儲設(shè)備分離的遠(yuǎn)程存儲器來實(shí)施修改。
優(yōu)選地，通過無損壓縮來實(shí)施修改。替換地，通過有損壓縮來實(shí)施修改。
優(yōu)選地，通過在本地存儲器上保留數(shù)據(jù)的符號表示來實(shí)施修改。 優(yōu)選地，通過在本地存儲器上僅保留數(shù)據(jù)的開頭來實(shí)施修改。 本發(fā)明的另外特征和優(yōu)點(diǎn)將通過以下附圖和說明而變得顯而易見。


為了在本發(fā)明的實(shí)施方案方面更好地理解本發(fā)明，參照了附圖，在附圖中相似的數(shù)字指示相應(yīng)的部分或元件，并且在附圖中 圖l是本發(fā)明的存儲設(shè)備的高級方框圖；以及 圖2是本發(fā)明的方法的流程圖。
具體實(shí)施方式
因此，本發(fā)明是用于使諸如移動電話的具有有限存儲容量的本地 設(shè)備上的可用存儲區(qū)最大化的存儲設(shè)備和方法。識別存儲在本地存儲區(qū)上的數(shù)據(jù)文件(或其一部分)，將其復(fù)制 到遠(yuǎn)程設(shè)備的存儲區(qū)并隨后在本地存儲區(qū)上對其進(jìn)行本地修改。根據(jù) 縮減策略的值來自動地應(yīng)用本地存儲數(shù)據(jù)的修改。通常通過將一部分 數(shù)據(jù)轉(zhuǎn)移(或全部擦除)到遠(yuǎn)程存儲器并且本地存儲區(qū)上僅保留數(shù)據(jù) 的一部分或表示來應(yīng)用本地存儲數(shù)據(jù)的修改。然后， 一旦請求，則通數(shù)據(jù)。這樣的修改程序保證僅有有限的(即例如用戶最需要的)數(shù)據(jù)量 被存儲于本地存儲區(qū)上，而更大量的(例如較不重要的)數(shù)據(jù)被存儲 在遠(yuǎn)程存儲區(qū)上。修改程序可以選擇性地視不同參數(shù)的值而定，該參數(shù)諸如使用歷 史、時間、日期、指定數(shù)據(jù)的大小、指定數(shù)據(jù)的預(yù)期使用、遠(yuǎn)程設(shè)備 的位置、等等。數(shù)據(jù)的表示包括能夠?qū)⑼綌?shù)據(jù)從遠(yuǎn)程設(shè)備的存儲區(qū)取出或至 少部分地恢復(fù)到本地設(shè)備的任何信息。通常，典型的數(shù)據(jù)文件可以是 數(shù)據(jù)文件的壓縮版本(有損或無損)、圖標(biāo)、數(shù)據(jù)文件的開頭、等等。此類修改程序的示例如下1.無損數(shù)據(jù)壓縮。這種方法是本領(lǐng)域中已知的可逆數(shù)據(jù)壓縮程 序，諸如行程長度編碼(RLE )或Lempel - ZW壓縮。參見例如Computer， 1984年6月，第17巻，第8-19頁，Welch, T.A.的A technique for high -performance data compression, 通過引用而將其全部內(nèi)容如同在這
里全部闡述一樣并入此處。此類壓縮程序通常應(yīng)用于不能容許差錯的 文本信息，因?yàn)榭梢噪S后在不損失信息的情況下恢復(fù)以這種方式壓縮 的數(shù)據(jù)。2. 有損數(shù)據(jù)壓縮。這種方法本領(lǐng)域中已知的部分可逆數(shù)據(jù)壓縮 程序，諸如將位像轉(zhuǎn)換成JPEG圖像，其使能夠在不需要接觸遠(yuǎn) 程存儲設(shè)備的情況下而以比原始數(shù)據(jù)低的分辨率來恢復(fù)數(shù)據(jù)。當(dāng)需要 壓縮圖像的快速恢復(fù)程序而不是特別地以高分辨率來顯示時通常使 用此類壓縮程序。照片是可以以這種方式來壓縮的文件的典型示例。 很明顯，盡管提供和顯示部分低分辨率圖像，但存儲設(shè)備可以從遠(yuǎn)程 存儲設(shè)備檢索出原始圖像的更高分辨率版本，并在更高分辨率版本到 達(dá)時，用更高分辨率版本來替換低分辨率圖像。3. 圖標(biāo)表示。這種方法是不可逆壓縮程序，借以在將數(shù)據(jù)發(fā)送 到遠(yuǎn)程存儲設(shè)備之后從本地存儲區(qū)擦除數(shù)據(jù)以便僅用圖標(biāo)在本地存 儲區(qū)中表示該數(shù)據(jù)。經(jīng)由文件的圖標(biāo)來請求文件則指示存儲設(shè)備從遠(yuǎn) 程存儲設(shè)備檢索此文件的全部內(nèi)容。由于從遠(yuǎn)程存儲設(shè)備檢索全部內(nèi):有效性，所以此類壓縮程序通?？捎糜谌菰S在檢索信息之前存在短 延遲的情形。4. 文件開頭存儲方法。這種方法是本領(lǐng)域中已知的壓縮程序， 通常應(yīng)用于存儲順序播放的內(nèi)容，例如歌曲、敘述小說、電影等等。 根據(jù)此類壓縮程序，將文件的第一部分(例如文件的開頭)存儲在本 地存儲區(qū)中，而將文件的剩余數(shù)據(jù)存儲在遠(yuǎn)程存儲設(shè)備中。由于數(shù)據(jù) 檢索程序通常比播放數(shù)據(jù)的過程快，可以使用數(shù)字通信領(lǐng)域中眾所周 知的流機(jī)制以便通過同時播放文件的第一部分來跨接(bddge)從遠(yuǎn) 程存儲設(shè)備檢索文件所需的(即通常較長并且被用戶注意到的)初始 時間。5. 中斷表示。這種方法是用于基于預(yù)定義狀態(tài)參數(shù)來恢復(fù)諸如 計算機(jī)游戲的文件的一般狀態(tài)的壓縮程序。根據(jù)這種壓縮程序，可以 在完全刪除文件的全部內(nèi)容的同時恢復(fù)文件的一般狀態(tài)。選擇地，可
以將文件的一般狀態(tài)作為備份存儲在遠(yuǎn)程存儲設(shè)備中以防不能基于 狀態(tài)參數(shù)成功地恢復(fù)全屏。參照圖l，其示出了作為移動電話而實(shí)現(xiàn)的本發(fā)明的存儲設(shè)備20 的高級方框圖。存儲設(shè)備20包括CPU26和用于接收數(shù)據(jù)(例如音樂、 電子書、照片、等等)的用戶界面28。舉例來說，存儲設(shè)備20經(jīng)由使 用蜂窩網(wǎng)絡(luò)或因特網(wǎng)的通信單元36而連接到遠(yuǎn)程存儲設(shè)備22 。諸如SIM卡的存儲單元24是可拆卸、可替換和可轉(zhuǎn)移的存儲單 元，其依賴于用于操作的電源38。存儲單元24包括可用于存儲有限數(shù) 據(jù)量(通常為用戶經(jīng)常最需要的數(shù)據(jù))的本地存儲區(qū)32和控制器30。控制器30可用于將存儲在本地存儲區(qū)32中的數(shù)據(jù)文件(新數(shù)據(jù)文 件或更新數(shù)據(jù)文件)下載到遠(yuǎn)程存儲設(shè)備22的存儲區(qū)并隨后通過只將 此數(shù)據(jù)文件的一部分或其表示留在本地存儲區(qū)上來壓縮此數(shù)據(jù)文件 (其被存儲子在本地存儲區(qū)中)。根據(jù)存儲在存儲參數(shù)數(shù)據(jù)庫34中的縮減策略的各個值，數(shù)據(jù)的下 載以及數(shù)據(jù)的壓縮都被自動地應(yīng)用。如圖l所示，在存儲單元24中作 為獨(dú)立單元來實(shí)現(xiàn)存儲參數(shù)數(shù)據(jù)庫34。替換地，將存儲參數(shù)數(shù)據(jù)庫34 嵌入本地存儲區(qū)32內(nèi)部?，F(xiàn)在參照圖2，其示出了本發(fā)明的方法的流程圖。在初始步驟40， 在存儲設(shè)備20與本地存儲設(shè)備22 (參見圖l)之間經(jīng)由電源38和通信 單元36來建立通信以便啟動存儲設(shè)備20的操作。在第二步驟42 ，確定應(yīng)用據(jù)從存儲設(shè)備20的本地存儲區(qū)32到遠(yuǎn)程 存儲設(shè)備22的數(shù)據(jù)自動下栽的時間。根據(jù)存儲在存儲參數(shù)數(shù)據(jù)庫34中 的參數(shù)的值來應(yīng)用這個步驟。舉例來說，可以確定將僅在晚上或當(dāng)存 儲設(shè)備20的電池滿載時執(zhí)行數(shù)據(jù)的下載。替換地，可以確定數(shù)據(jù)的下 栽視存儲設(shè)備20中的自由存儲區(qū)太少而定。在步驟43，確定自最后一次數(shù)據(jù)被下栽到遠(yuǎn)程存儲設(shè)備22以后是 否已創(chuàng)建新的數(shù)據(jù)文件和/或是否已更新存儲設(shè)備20中的現(xiàn)有數(shù)據(jù)文 件。在否定情形下，該方法直接進(jìn)行到步驟54。
但是，在已經(jīng)創(chuàng)建和/或更新數(shù)據(jù)文件的情形下，根據(jù)存儲在存儲參數(shù)數(shù)據(jù)庫34中的參數(shù)的值來確定要下載的數(shù)據(jù)文件(步驟46)。 影響此確定步驟的典型參數(shù)特別地包括最后一次使用該文件的時間、 使用的可能性、文件的大小、(步驟52的)壓縮程序期間可以保存的 自由存儲區(qū)的量、等等。在步驟48，為(步驟46的)每個數(shù)據(jù)文件定義了各自的壓縮參數(shù)， 其定義要應(yīng)用的(步驟52的)壓縮程序的方式(時間、方法)。在步驟50，將(之前在步驟46所確定的)數(shù)據(jù)文件從本地存儲區(qū) 32下栽到遠(yuǎn)程存儲區(qū)22。在下一步驟52，于是根據(jù)(之前在步驟46所確定的)各個壓縮參 數(shù)將每個下載的數(shù)據(jù)文件壓縮在本地存儲區(qū)32中。如上所述，應(yīng)用壓 縮程序以便在本地存儲區(qū)上只保留所下載的數(shù)據(jù)的表示。此步驟之 后，該方法繼續(xù)執(zhí)行步驟54。在步驟54,確定是否已進(jìn)行恢復(fù)本地存儲區(qū)32上的任何數(shù)據(jù)文件 的請求。在肯定的情形下，步驟56，使所請求的數(shù)據(jù)(如本地存儲區(qū) 32上所表示的)與遠(yuǎn)程存儲區(qū)22上的數(shù)據(jù)同步，并且在本地存儲區(qū)32 上恢復(fù)所請求的數(shù)據(jù)文件。但是在否定形式下，該方法回到步驟"以 便確定是否指定新的數(shù)據(jù)文件和/或更新的數(shù)據(jù)文件以進(jìn)行下載和壓 縮，從而釋放本發(fā)明的存儲設(shè)備上的本地存儲區(qū)。優(yōu)選地，應(yīng)用數(shù)據(jù)的下載和壓縮的步驟50和52不同時對被指定為 要被下載的存儲在存儲設(shè)備20中的所有數(shù)據(jù)文件執(zhí)^f亍，因?yàn)檫@可能在 控制器忙于較高優(yōu)先級任務(wù)時耗盡控制器的資源。因此，優(yōu)選地根據(jù) 文件的優(yōu)先級(諸如壓縮文件時實(shí)現(xiàn)的自由存儲的量)，將指定的文 件分類以便按照隊列執(zhí)行。應(yīng)注意到本發(fā)明涉及作為移動電話來實(shí)現(xiàn)的存儲設(shè)備。但是，應(yīng) 理解在本發(fā)明的范圍內(nèi)，其它實(shí)現(xiàn)是可能的，因此涉及可應(yīng)用于根據(jù) 預(yù)定參數(shù)的值有選擇地并自動地使存儲在存儲設(shè)備的本地存儲區(qū)中 的數(shù)據(jù)與存儲在遠(yuǎn)程存儲區(qū)中的數(shù)據(jù)同步的任何存儲設(shè)備和方法。已經(jīng)針對本發(fā)明的某些具體實(shí)施方案對其進(jìn)行了描述，應(yīng)理解的
是本說明并不意圖作為限制，因?yàn)楸绢I(lǐng)域的技術(shù)人員現(xiàn)在將了解進(jìn)一 步的修改，并且意欲涵蓋如在所附權(quán)利要求的范圍內(nèi)的此類修改。
權(quán)利要求
1. 一種存儲設(shè)備，其包括(a)本地存儲器，其中數(shù)據(jù)被本地地存儲；以及(b)控制器，其可用于根據(jù)縮減策略來修改所述本地存儲器上的所述數(shù)據(jù)，從而釋放所述本地存儲器上的存儲區(qū)。
2. 權(quán)利要求l的存儲設(shè)備，其中，根據(jù)一組參數(shù)中的至少一個 元素的值來實(shí)施所述縮減策略，所述參數(shù)選自于由以下各項構(gòu)成的組 中所述數(shù)據(jù)的所述至少一部分的使用歷史、時間、日期、所述數(shù)據(jù) 的所述至少一部分的大小、物理上與存儲設(shè)備分離的遠(yuǎn)程存儲器的位 置、以及用戶可能使用所述數(shù)據(jù)的所述至少 一部分時的時間和日期。
3. 權(quán)利要求l的存儲設(shè)備，其中，所述控制器進(jìn)一步可用于恢 復(fù)所述本地存儲器上的所述數(shù)據(jù)。
4. 權(quán)利要求l的存儲設(shè)備，其中，通過將所述數(shù)據(jù)的至少一部 分從本地存儲器轉(zhuǎn)移到物理上與所述存儲設(shè)備分離的遠(yuǎn)程存儲器來 實(shí)施所述修改。
5. 權(quán)利要求l的存儲設(shè)備，其中，通過無損壓縮來實(shí)施所述修改。
6. 權(quán)利要求l的存儲設(shè)備，其中，通過有損壓縮來實(shí)施所述修改。
7. 權(quán)利要求l的存儲設(shè)備，其中，通過在所述本地存儲器上保 留所述數(shù)據(jù)的符號表示來實(shí)施所述修改。
8. 權(quán)利要求l的存儲設(shè)備，其中，通過在所述本地存儲器上僅 保留所述數(shù)據(jù)的開頭來實(shí)施所述修改。
9. 一種管理存儲設(shè)備的數(shù)據(jù)存儲的方法，該存儲設(shè)備包括本地 存儲器和控制器，該方法包括以下步驟(a) 在本地存儲器中存儲數(shù)據(jù)；以及(b) 根據(jù)控制器所應(yīng)用的縮減策略，修改本地存儲器上的所述 數(shù)據(jù)，從而釋放所述本地存儲器上的存儲區(qū)。權(quán)利要求書第2/2頁
10. 權(quán)利要求l的方法，其中，根據(jù)一組參數(shù)中的至少一個元素 的值來實(shí)施所述縮減策略，所述參數(shù)選自于由以下各項構(gòu)成的組中 所迷數(shù)據(jù)的所述至少一部分的使用歷史、時間、日期、所迷數(shù)據(jù)的所 述至少一部分的大小、物理上與存儲設(shè)備分離的遠(yuǎn)程存儲器的位置、 以及用戶可能使用所述數(shù)據(jù)的所述至少一部分時的時間和日期。
11. 權(quán)利要求l的方法，其進(jìn)一步包括步驟 (c)恢復(fù)所述本地存儲器上的所述數(shù)據(jù)。
12. 權(quán)利要求8的方法，其中，通過將所述數(shù)據(jù)的至少一部分從 本地存儲器轉(zhuǎn)移到物理上與所述存儲設(shè)備分離的遠(yuǎn)程存儲器來實(shí)施 所述修改。
13. 權(quán)利要求9的方法，其中，通過無損壓縮來實(shí)施所述〗務(wù)改。
14. 權(quán)利要求9的方法，其中，通過有損壓縮來實(shí)施所述修改。
15. 權(quán)利要求9的方法，其中，通過在本地存儲器上保留所述數(shù) 據(jù)的符號表示來實(shí)施所述修改。
16. 權(quán)利要求9的方法，其中，通過在本地存儲器上僅保留所述 數(shù)據(jù)的開頭來實(shí)施所述修改。
全文摘要
一種存儲設(shè)備，包括數(shù)據(jù)被本地地存儲于其中的本地存儲器，和可用于根據(jù)縮減策略來修改數(shù)據(jù)從而釋放本地存儲器上的存儲區(qū)的控制器。
文檔編號G06F17/30GK101401096SQ200780007030
公開日2009年4月1日 申請日期2007年3月7日 優(yōu)先權(quán)日2006年3月16日
發(fā)明者A·莫吉, A·齊夫, E·比什科夫, I·波梅蘭茨 申請人:晟碟以色列有限公司