TW200523889A - Method and apparatus for updating data on a disk storage medium - Google Patents

Description

200523889 九、發明說明： 【發明所屬之技術領域】 本發明係關於碟片儲存 該第一資料具有關聯之上的弟—資料之更新方法， 料存貨加以更新的第-眘丄此方法是把第一資料内資 第二索引，並把第igl：，在碟片儲存媒體上，產生 關係到資料之相對應儲^:在^，存媒體上。本發明亦 【先前技術】 、^及相對應碟片儲存媒體。 資料庫系統（DBMS卽杳袓庙-^ 貨’此資料存貨典虹儲存在官理祕）存取資料存

況。此外，舉例Ξ言，用之聲音資料庫乃情 或DVD-R0M到某種程^話溥儲存在光碟上，諸如CD-ROM 是光Ϊ:體=2把動態資料庫儲存在光學媒體上。理由 起點和終點彼此間在徑向有很大 1 較，只容許有限次數的重寫週期。巾光予媒體與硬碟相 化。===通論索引，使搜尋操作最適 3 32?於主記憶體(例如DRAM)，並於此存取； 使Ϊ ;碟片上’需要時’载錄於主記憶體，加以 3·在碟片上搜尋索引； 4·=ΐ，ΐϊϊ縣硬駐，轉時，把㈣應索引载 錄於主屺憶體内，加以搜尋；或 5·把索引緩衝儲存在硬碟上，f要時 尋相對應索引。 ^ ^ 第1篗化例需要很大量的昂貴主記憶體。所以，此記憶 200523889 引時。第3變化例節省主記憶體，也是最 第4變化例是支援性變化例，把適當索 與硬碟相較’對可重寫之絲碟㈣料別。 扇⑷需要很長時間，從任意磁扇越步到另—任意磁 碟相似了然而’磁扇的連續讀入在數值次序方面，與現時硬 合，ί成ί ===或32 (藍光）磁扇組 ECC=^寫不拘是只存取磁狀—位元組，或全ίΐ 【發明内容】 用最適化。本發明之目的，在使碟片館存媒體上之資料庫使 儲存 加以更新的第二資料，儲存^片儲資，存貨 i第把?：索引儲存在碟片儲存媒體上:於此，j生以 ^7貢料關聯，並儲存在碟片儲存媒體上，倣JJ二 寫4發碟片ί體上之資料儲存裝置，具有書 …碟片儲存媒體；訊號處理元件，供產生第—索引索= 200523889 及書可?來f生有與第二資料相關之第二索引；以 補充第-索引用Λ把弟二索引書寫於碟片儲存媒體，做為 所儲㈡;標Ϊ;利儲存媒峨^ ，貝^貨更新，以及上面所儲存二JJn 體上，做為補充第—索引。—索引’儲存於碟片館存媒 的:為=====每 取②作次數’意即可:長光碟=用可對光學媒體存 赤rrt轉舰宜包括可重寫的辆，諸何重寫的CD ^第二。„可廉?做為高度儲存容量之儲存媒體： 甘古二^應盡量徑向接近第一索引儲存。理想的方々 :^接^寫於第—索引旁。細，若同時發生對^片之二 寫操作，在第-索引後即可奴第二或更^ ί下:ί二索引應再書寫到充分尺寸的次一自由儲存位置， 思即從第-索引越步至第二索引盡量碑 丄 事實上彼此直接並列查_，可以間之小間^ ’或 為通常在搜尋=中索引的存取速度，因 亦可力笛—索引都而搜哥。不用說，第二索引 田夂口 ί ίί儲存，只要有儲存郎。若某些搜尋策 口，、而技+弟二索引供變化或更新，則此舉特別有只。 引應以不分段形式儲存。此舉亦ΐ優點， 閱咳和·可避免越步，因而存取速度可提高。 資料存貨通常以正規間距更新。具體而言， 利用第三資料更新。在此情況下，把第二資料内的資料存貨 200523889 更新之第二資料，可儲存在碟片儲 三資料相關之第三索引，可書寫在體上，而與第二和第 :索：’產生並儲存全新變:的索弓丨意2棄第 =的策略相較，此優點是只需細‘ 存貨如第;;=;貨，則 具有決定標準，可引進識職碼，檢引。為了 /或其與第二絲三:雜之;^則儲麵體性能和 較。此項比較可用來確立與碟片儲存媒/體的臨限值比 Sir，引或新的物卜、4 在某些情況下，將第二和第二帝 識別號碼突出可規範臨限值以下4若引的=組合有利，故 然：r合時可觸免_讀磁頭^= 很小時尤 U大態。令 此一來自動匹配碟片儲存_ 【實i方2考慮仍然可得之重寫週期次數。 茲就本發明較佳具體例詳述如下。 存。：需要料共齣 基本上共體可得=J尤；？：交化例，應用碟片场 或掃？=蛾碟片讀， 程基:¾:在生過r索引物 上之i進行（參見圖上步is!) 亚共體儲存在碟片 -I S 82? ^ ^ ^ 、W車内（參見步驟S2)。意即可得新資料，需 200523889 和儲存整個索7變索引表。故在此點不必再產生 S7)。對索幻進行-大」蘭對猶表之變化（參見步驟S3和 —索幻，再變化索取即閱讀舊约表（第 讀只用多一點時 f引）小（例如<1 MB)，則另外閱 弓I變化變化（第三索引）只涉及更換先前的索 此，在索引），即新的變化亦涵蓋業已進行之變化。如 钟表及其變鱗，輯少越步數。U如 S5)，θ即號碼（步驟S4)並與臨限值比較（步驟 和共體（4*^變=，造射引表全新齡（步驟⑻ 確定識別號碼（步驟S4)時，可例如包含如下標準。 對於各索引表業已完成和新（第二、第三 的所有變化之記憶體要求。 一，、I等） 〜對所有變化（第二、第三變化等）之估計讀入時 間：分別為變化磁扇之越步和閱讀時間，以及掃描 變化之可能時間。 〜碟片仍然可得之總自由記憶體。 〜現時已自由的磁扇業已重寫之次數，意即次數愈 ^ 多，臨限值限度應設定愈高。 若在步驟S5核對識別號碼超過臨限值，則建議下列程 〜是否可能再度下越臨限值限度，例如是否有一或以 上業已存在的變化（第二索引）併入新的變化（第 三索引），而由引進舊變化.（第二索引）取得記憶體 是否已自由？若然，選擇此程序（圖上未示）。 200523889 (第二和第三和n ）自由體，逹同所有變化 儲存（步驟s?t §己憶體。其次，把新索引表盡量共體 似方可變數，或根據根狀態，以識別號碼之類 言，識別號碼可鑑別索引之閱讀時間， mm额計算。糊丨==ί -如與：化⑽趙兄重寫應力節省時間)， 特別方法’可視需要透過藉儲存變化索弓1以 t；=片書寫存取操作數減到最少。如此^ 低搜尋速度。姆灯，稍微降 圖式簡單說明】 第1圖係本發明資料庫更新方法之流程圖 【主要元件符號說明】 si 52 53 提供碟片上第一賢料和第_ 提供第二資料 $ 產生第二索引 54 55 56 57 58 .一* 根據變化需求和碟片 識別號碼是否大於臨限發生識別號碼 產生新的總索引 · 把第二資料和第二索 把第二資料和總索弓1儲上

Claims (1)

1. 200523889 十、申請專利範圍： 1. 一種碟片儲存媒體上第一資料之更新方法，該第一資料 具有關聯之第一索引，此方法包含步驟為： 一把在第一資料内的資料存貨更新之第二資料儲存在碟 片儲存媒體上（S7，S8); 一產生第二索引（S3);和 一把第二索引儲存在碟片儲存媒體上（S7); 其中， 一第二索引只與第二資料關聯，並儲存在碟片儲存媒體 上，做為補充第一索引者。 2. 如申請專利範圍第1項之方法，其中碟片儲存媒體係可 重寫之光碟，儲存周斯次數有限者。 3. 如申請專利範圍第1或2項之方法，其中第二索引係盡 量接近第一索引徑向儲存者。 4. 如申請專利範圍第1項之方法，其中第二索引係以未斷 篇形式儲存者。 5. 如申請專利範圍第1項之方法，其中把第二資料内的資 料存貨加以更新之第三資料，係儲存在碟片儲存媒體上，而關 於第二和第三資料之第三索引，則書寫在第二索引上者。 6. 如申請專利範圍第1項之方法，其中確定檢證碟片儲存 媒體和/或後者與第二或第三資料關係之識別號碼（S4)，並 與可規範之臨限值（S5)比較，使此項比較可界定是否使用第 二或第三索引，或產生關於碟片儲存媒體上所儲存所有資料之 新總索引（S6)者。 7. 如申請專利範圍第6項之方法，其中第二和第三索引之 元件組合，使可規範臨限值下越者。 8. 如申請專利範圍第6或7項之方法，其中可規範臨限值 視碟片儲存媒體狀態而定者。 9. 一種碟片儲存媒體上之資料儲存裝置，具有 11 200523889 -書寫元件，以供把第料⑽資 資料和第二資料，書寫於禅匕六 貝更新之第一 其中 將關於第-資料之第二資料2媒體（S7，S8)，並 -訊號處理元件，供產生第:寫於碟片儲存媒體，· 及可用來產生只與第二資料有關之第二 引書寫到碟片儲存裝置，做 10·如申請專利範圍第9項之奘罢 可重寫之光碟者。 、、’/、中碟片儲存媒體係 — 11·如申請專利範圍第9或1〇項之 ^ 的貧料存貨加以更新之第三資料，可儲^ 貧料内 與第二和第三資料有關的第三索引，儲ΐ媒體，而 12·如申請專利範圍第9項之 曰，，弟一索引上者。 定元件，以供確定（S4)檢證碟片別號碼確 三資料關係之識別號碼；以及比車媒^和/或與第二或第 範臨限值比較，使比較結果來需要;，號，可規 r遍生有_儲存媒體上所 件組合第二和第三=元?項中使用訊號處理元 κ如申請專利範圍第12 限值下越者。 内的了規範臨限值形式，触存較元件 15·-種碟片儲存媒體，具有··傾體狀悲而疋者。 館存其上的第一資料； ' 上的第料，把第—資料内的資料存貨更 館存其上的第—索引，與第_資料有 關 12 200523889 其特徵為， 媒 —儲存在碟㈣存 的光碟者。月專利乾圍第15項之碟μ轉媒體，形成可重寫 17·如申5月專利範圍第Η 第二索引係儲存於徑向接近之碟片儲存媒體’其中 18.如申請專利範圍第15 索弓ί者。 引係以非斷篇形式儲存者。員之碟片儲存媒體，其中第二索 13