TW200814721A - A data storage management method and device - Google Patents

Description

200814721 九、發明說明： 【發明所屬之技術領域】 本 本發明-般係關於個人資料健存領域 5明係關於儲存裝置之間的資料檔宰之儲存5之 【先前技術】 案之儲存官理。 相關儲存位置之間的所儲存 術中為人熟知。資料之同步 口 7文位叶算之技 J /你將資料從一第一 ί) 輸至-第二儲存裝置之程序 U置傳 比枝六4 式確保所有該等儲存梦罟 白儲存相同資料。一般而古，& # + 哀置 -性六壯 §並未將該資料儲存於該第 一儲存裝置時或若儲存於該第二 ^弟 儲存於該第-儲存裝置中的 \ “料並非如 程序。 旳貝科一樣最新，則應用該同步 、土此項技術中已知的許多傳統個人電腦將其硬碟内容盘一 遂端備份伺服器同步。連接 ㈣至網路之電腦係程式化用以將 容與該網路同步。然而，兩種類型之同步並未針 4耗儲存區域之經濟性而進行設計並且未採用釋放有 限儲存裝置上的儲存區域之使用者導向規則。 此項技術中已知的許多類型之行動電話係使用一記憶卡 (例如 SIM(Subscriber Identity Module;用戶識別模組）卡） 進行實施以與一備份應用程式通信並將該記憶體上的内容 與儲存於一使用者之電腦中的資訊同步。然而，此類型之 同步亦非針對在行動電話上所消耗之儲存空間的經濟性而 進行Π又计並且未採用旨在釋放行動電話上的儲存空間之技 術。 119273.doc 200814721 /有-記憶卡的數個類型之相機將儲存於該記憶 影像上傳至一主電腦糂.今 心 的 ，僅在忒圯憶卡上留下原始 圖用於參考目的。麸而.,^ 像之縮 然而，此類型之同步並不應用 份何内容的自動決策。 奴備 在Kedem的國際申請公告案第w〇2〇〇6〇ui39號中 一先前技術之同步方法。

Ο 該Kedem的巾請案揭示—種管理區域與遠端資料儲存之 方法。該方法包括將槽案名稱顯示為單_邏輯卷，每—邏 輯卷參考該等區域資料㈣與該等遠端資料檔案兩者。使 用者將-位置屬性個別地指派給每—所選擇播案名稱。依 據該Kedem的申請案，在該遠端資料儲存器上指派—位置 屬性僅指示該系統删除該區域資料檔案，而在該區域資料 儲存器上指派一位置屬性僅指示該系統刪除該遠端資料。 在該區域資料儲存器與該遠端資料儲存器兩者上指派一位 置屬性同步此等檔案。 然而，該Kedem的發明應用一預定同步技術，其不將該 資料之使用的可能性考慮在内。 可看出，先前技術（包括該Kedem的發明）無法應用自動 最佳化該本端儲存區域的消耗之一般政策，使得該本端儲 存區域上的資料之可用性對應於其使用的變化之需求。 因而，極需要提供此一實現儲存裝置之所消耗與有限儲 存區域的最佳縮減之方法。 【發明内容】 因此，本發明之一主要目的係引入一最大化一具有有限 119273.doc 200814721 儲存容量之本機裝置（例如一行動電話）上的可用儲存區域 之儲存裝置與方法。 依據用於可逆地減低本端地儲存於該本端儲存區域上的 資料量之一預定規則集，儲存於本端儲存區域中的資料檔 案自動地進行修改。此規則集（本文係「縮減政策」）決定 名人對儲存於该本端儲存區域中的資料之何部分進行修改， 何時對資料進行修改及如何執行該修改程序。 f) δ亥本端儲存之資料的修改可進一步視不同參數之值而 定，例如所指定資料之使用歷史、時間、日期、大小、所 指定資料之預期使用、遠端裝置之位置等。 依據一較佳具體實施例，提供一儲存裝置，其包括：（勾 一本端記憶體，其中本端地儲存資料；以及（b)_控制器， 其可依據一縮減政策操作以修改該本端記憶體上的資料， 從而釋放該本端記憶體上的儲存區域。 較佳的係，依據一參數集之至少一構件的一值來實現該 (J 縮減政策，例如資料之此部分的使用歷史、資料之此部分 的時間、日期、大小、一遠端記憶體之位置、一使用者可 月色使用資料之此部分的時間與日期等。 較佳的係，該控制器還可操作以恢復該本端記憶體上 資料。 —、 較佳的係，藉由將該資料之至少一部分從該本端記憔體 傳輸至與該儲存裝置實體分離的一遠端記憶體來實現該 ^ 較佳的係，藉由無損壓縮來實現該修改。或者，藉由有 119273.doc 200814721 損屡縮來實現該修改。 較佳的係，猎由保持該本端記憶體上的 :來實現該修改。本文中，將「符號表示、：：一付號表 貝料的任一特徵，例如一圖示。 J疋義為表不該 佳的#藉由僅保持該本端記 來實現該修改。 上的貝枓之一開始 依據-較佳具體實施例，還提供 憶體與一押制 里L括一本端記 ^ 制益的—儲存裝置之資料儲存的方法， _六4“ 驟.⑷將資料儲存於該本端記憶體中；以及 ()依據該控制琴所雍 、、 上的資料， Μ 一縮減政策，修改該本端記憶體 、’、1而釋放該本端記憶體上的儲存區域。 :佳的係’依據一|數集之至少一構件的 縮減政策，例如資枓夕L 值來貫現该 的時間、日s貝科之此部分的使用歷史、資料之此部分 ^ 功、大小、一遠端記憶體之位置、一佶用去w 能使用資料 1文用有了

U ^ 、+之此邛分的時間與日期等。 車父佳的係，# ’、该方法還包括恢復該本端記憶體上的資料之 步驟。 、 幸父佳的择 Μ ’、精由將該資料之至少一部分從該本端記憶體 傳輸至與餘> # γ Λ -存4置實體分離的一遠端記憶體來實現該修 改。 > 較佳的4 ’、 精由無損壓縮來實現該修改。或者，藉由右 損壓縮來實現該修改。 較佳的# 4 _ /、稭I由保持該本端記憶體上的資料之一符號表 不來實現該修改。 119273.doc 200814721 —k的係’藉由僅保持該本端記憶體上的資料之一開始 來實現該修改。 根據以下圖式及說明即可明 點 J月白本發明之額外特徵及優 貫施方式】 本發明係用於最大化具有有限儲存容量之一本機裝置 (例如-行動電話）上的可用儲存區域之—儲存裝置及方 Ο u 法。 儲存於該本端儲存區域中的資料檔案（或其一部分）經識 別、複製到遠端裝置之儲存區域、並且然後在該本端儲存 £域上予以本端地修改。依據縮減政策之值來自動應用對 本端儲存之資料的修改。一般而言，藉由將該資料之一部 分傳輸（或全部抹除）至一遠端儲存器並僅在該本端儲存區 域上保持該資料之一部分或表示來應用對本端儲存之資料 的修改。然後，在請求之後，旋即藉由使用該遠端裝置上 的資料更新此資料來恢復該本端儲存區域上的經修改 料。 、 此類修改程序確保僅將一有限資料（例如一使用者最需 要的資料）量儲存於該本端儲存區域，而將一更大資料^ 如不太重要的資料）量儲存於一遠端儲存區域。 視需要地，該修改程序視不同參數之值而定，例如··所 指定資料之使用歷史、時間、日期、大小；所指定資料之 預期使用，遠端裝置之位置等。 該資料之表示包括使得能夠擷取或將來自該遠端裝置之 H9273.doc -10- 200814721 =區域的所同纟資料至少料地恢復到該本機裝置的任 資5 般而言’一資料檔案之表示可以係該資料檔案 t縮版（有損或無損）、一圖示、該資料檔案之 等。 此類修改程序之範例如下： —^一無損資料壓縮。此方法係此項技術中已知之一可逆 产；:：、縮私序，例如執行長度編碼或L⑽^丨_2丨乂壓 Ο 縮。例如，參見Welch，U·的「高效能資料塵縮之技術」 (1984年6月《c〇mputer>第17卷，第8至19幻，其針對本 文中完全提出的所有目的以引用方式併入。一般將此類壓 縮程序應用至不能容許錯誤的文字資訊，因為以此方式壓 縮之資料可隨後恢復而不損失資訊。 有損ί料壓縮。此方法係此項技術中已知的一部分 可逆身料壓縮程序，例如將一點陣圖（bitmap)影像轉換成 JPEG (J01nt Ph〇t〇graphic Expert Gr〇up ;聯合照相專家 ° 君:：)影像，其使得能夠不需要接觸-遠端儲存裝置來恢 復資料但具有-比原始資料低的解析度。一般在需要所壓 縮影像之-快速恢復程序但不特別以高解析度顯示時使用 此類壓細私序。照片係可以此模式壓縮的槽案之—典型範 例。顯然，儘管提供與顯示部分及低解析度的影像，但該 儲存裝置可以從該遠端儲存裝置揭取該原始影像之一更高 解析度版，並且當更高解析度版到達後，旋即使用更高解 析度版替代低解析度影像。 3. —圖示表示。此方法係一不可逆壓縮程序，藉此方 119273.doc 200814721 法，在將該資料傳送至該遠端儲存 儲存區域抹除以僅萨由— 後將-攸該本端 經由其圖示請求— 表示於該本端錯存區域中。 擁取此檀案之完全内裝置從該遠端儲存裝置 内容之程序消^ 、從該逮端錯存裝置操取完全 β，間並取決於該儲存裝 置之間的通信可用性，故此„縮程序—般：= 該資訊之前容許-較短延遲之存在的情況&了用於在操取 4· 一棺案之開始的儲存 的-I缩程序，-般將/Λ 此項技術中已知 六1 ’又、/、應用用於儲存按順序播放之内 今’例如歌曲、陳述故事、 μ ^ ^ ^ ^ .. 電〜荨。依據此類壓縮程序， 部分(例如該檔案之開始财於該本端 置。二:將該標案之其餘資料儲存於該遠端健存裝 以將/i貝枓擷取程序—般比播放該資料之程序快，可 之第一:中熟知的串流機制用於藉由同時播放該檔案 υ 始時m i刀—來橋接仗该通端儲存裝置操取該播案所需的初 bU—般較長且為使用者所注意）。 1p中斷表不。此方法係用於基於預定義狀態參數來恢 ^ t(例如—電腦遊戲）之—般狀態的-壓縮程序。依 =縮=序’可能在全部刪除其完全内容時恢復該標案 ，狀態。視需要地’可以將該權案之一般狀態儲存於 =端儲存裝置作為傷份以防基於該等狀態參數並未成功 恢復該整個螢幕。 咭芩考圖1，顯示本發明之—儲存裝置20(實施為一行動電 舌）之馬階方塊圖。儲存裝置20包括一 CPU(Central H9273.doc 200814721

Unit;中央處理單元）26與—使用者介面28用於 :收例如音樂、數位書、照片等)。舉例而言，經由 20^1早71:36使用—蜂巢式網路或網際網路來將儲存裝置 20連接至遠端儲存裝置22。 -儲存單元24(例如__卡）係—可分離、可替代及可 轉移的儲存單开，14 ^ ^ 〃取決於—電源38來操作。儲存單元24 Ο Ο "*作用於儲存—有限資料（―般係-使用者最常需 要的資料）量的-本端儲存區域32與_控制器％。 宰於本端料區域32的—資料檔 案二的：檔案或一更新之資料檔案)下載至遠端儲存 ::之一儲存區域並然後藉由僅將此資料檔案之一部分 ^ 丁邊在^本端儲存區域上來壓縮此資料;^# 儲存於該本端儲存區域中）。 胃料案（其係 自ΓΓΓ於儲存參數資料庫34的一縮減政策之個別值來 動應用-貝料之下载以及資料之I縮兩 說，將該儲存參數資f 固1所解 μ 庫4作為—分離單元㈣於儲存# 内 將儲存參數資料庫34嵌入本端儲存區域32 方法之一流程圖。於初始 36在儲存裝置20與遠端儲 用於啟動儲存裝置20之操 現參考圖2，顯示本發明之一 步驟40,經由電源38與通信單元 存裳置22(參見圖υι建立心 作。 區 於第二步驟42， 域32的資料自動 決定應用將來自儲存農置2G之本端館存 下載至遠端儲存裝置22的時間。依據： H9273.doc -13 - 200814721 存於健存參數資料庫Μ中 而言，可以決定將僅在夜严^之值來應用此步驟。舉例 實施資料之下載。或Γ 裳置2〇之電池滿電時 置20中存在…ή ώ 料之下載視在儲存裝 罝20中存在過少自由儲存區域而定。 於步驟44，決定自上次 在儲存裝置20中是否已:=下_端儲存裝置22起 有資料檔案。 生新的:貝料檔案及/或已更新現 在否之情況下’該方法直接進行至步驟54。 然而，在已產生及/或更新資料檔案之情況下，依據儲 :於儲存蒼數身料庫34的參數之值來決定❻驟叫對 貧料檔案進行下載。料此決定步驟的典型參數中包 上次使用該檔案起的時間、使用之機率、該檔案之大小、 在（步驟52之）壓縮程序期間可節省的自由儲存區域之 等。 於步驟48，針對（步驟46之）資料檔案之各檔案來定義個 〇 ㈣縮參數，該等個龍縮參數定義欲應用之（步驟52之） 壓縮程序的方式（何時、如何）。 於步驟5〇，將該等資料標案（先前於步驟46決定）從本端 儲存區域32下載至遠端儲存區域22。 於下一步驟52，然後依據個別壓縮參數（先前於步驟邨 決定）來將所下載資料檔案之各檔案壓縮於本端儲存區域 32中。應用該壓縮程序以僅在該本端儲存區域上保持所下 載身料之一表示’如本文中上面所說明。此步驟之後，該 方法進行至實施步驟54。 119273.doc -14- 200814721 於步驟54’決定是否已進行—請求來恢復本端儲存區域 32上的任何資料檔案。在是之情況下，步驟56中，將所請 求資料（如在本端儲存區域32上所表示）與遠端儲存區域^ 上的資料同步並在本端儲存區域32上恢復所請求資料槽 案然而在否之情況下，該方法返回步驟44以決 定新的資料檔案及/或所更新資料檔案進行下載^縮，曰 從而釋放本發明之儲存裝置上的本端儲存區域。 較佳的係’不針對以進行下載的儲存裝置20中的所有 貧料檔案同時執行步驟5〇與52(應用資料之下載與&縮）， 因為在該控制器忙於一更高優先權的任務之情況下此可能 耗盡該控制器之資源。因此，較佳的係依據該等檑案之優 先權（例如在壓縮—栲宏主 與 鈿累時所貫現的空間儲存量）來於一仵 列中排序用於執行之所指定檔案。 Ο 應注意，本發明係關於實施為一行動電話之一儲存裝 置。然而’應明白’其他實施方案可在本發明之範嘴内， 因而關於可適用於依據預定參數之值而選擇性地及自動地 =存於㈣存裝置之本端儲存區域中的資料與儲存於一 k端儲存區域中的資料同步的任何儲存裝置與方法。 曰日!^於其某一特定具體實施例說明本發明，應明白本說 ，谷並非限制’因為熟習此項技術者現將瞭解進一步修 :’並且其旨在覆蓋此類修改作為屬於隨附的申請專利範 圍之範_。 【圖式簡單說明】 為更好地關於其具體實施例理解本發明，可參考附圖， H9273.doc 200814721 所有附圖中類似數字指示對應區段或元件，並且其中： 圖1係本發明之一儲存裝置之一高階方塊圖；以及 圖2係本發明之一方法之一流程圖。 【主要元件符號說明】 20 儲存裝置 22 遠端儲存裝置 24 儲存單元

f) 26 CPU 28 使用者介面 30 控制器 32 本端儲存區域 34 儲存參數資料庫 36 通信單元 38 電源 υ 119273.doc -16-

Claims (1)

1. 200814721 十、申請專利範圍··1· 一種儲存裝置，其包含：⑷二本端記憶體，其中本端地儲存資料；以及()山^制裔’其係可依據—縮減政策操作以修改該本 w 體上的該資料’從而釋放該本端記憶體上的 儲存區域。 2.

   3.

   5. 如請求項1之儲存裝置，其 下列項目所組成之群組的一 來實現：該資料之該至少部 至少部分的時間、日期、大 的一遠端記憶體之位置；以 之该至少部分的時間與曰期 如請求項1之儲存裝置，其 以恢復該本端記憶體上的該 如請求項1之儲存裝置，其 至少一部分從該本端記憶體 離的一遠端記憶體來實現。 如請求項1之儲存裝置，其 實現。 中該縮減政策係依據選自由 參數集之至少一成員的一值 分的使用歷史；該資料之該 小；與該儲存裝置實體分離 及一使用者可能使用該資料 〇 中该控制器係進一步可操作 資料。 中該修改係藉由將該資料之 傳輸至與該儲存裝置實體分 t該修改係藉由無損壓縮來 6.如請求項1之儲存裝置 實現。 其中該修改係藉由有損壓縮來

   8. 如請求们之儲存裳置，其中該修改係藉由保持該 記憶體上的該資料之一符號表示來實現。 如請求項1之儲存裝置’其中該修改係藉由僅保持 本端 該本 119273.doc 200814721 端記憶體上的該資 9. 、料之一開始來實現。 一種管理包括一 ^ 爲兄 ^ ^ _ . 丰端記憶體與一控制器的一儲存裝置之 ，'科储存的方法，該方法包含 ⑷將資料儲存於該本端記憶體中；以及 (b)依據藉由該和 才工制裔應用之一縮減政策來修改該本端 記憶體上66 欠4丨 通貝料’從而釋放該本端記憶體上的儲 存區域。 Γ Q 1 0 ·如請求項9之太、土 廿山 在’其中該縮減政策係依據選自由下列 員斤、且成之群組的一參數集之至少一成員的一值來實 見/資料之该至少部分的使用歷史；該資料之該至少 4刀的時間、日期、大小；與該儲存裝置實體分離的一 退端屺憶體之位置；以及一使用者可能使用該資料之該 至少部分的時間與日期。 12·如請求項1之方法，其進一步包含以下步驟： (c)恢復該本端記憶體上的該資料。 11·如請求項9之方法，其中該修改係藉由將該資料之至少 部分從該本端記憶體傳輸至與該儲存裝置實體分離的一 遠端記憶體來實現。 13.如請求項9之方法，·其中該修改係藉由無損壓縮來實 現0 14·如請求項9之方法，其中該修改係藉由有損壓縮來實 現。 1 5 ·如請求項9之方法’其中該修改係藉由保持該本端記惊 體上的該資料之一符號表示來實現。 119273.doc 200814721 1 6.如請求項9之方法，其中該修改係藉由保持該本端記憶 體上的該資料之一開始來實現。

   U 119273.doc