TW452713B - Method using continuous space for data management - Google Patents

Description

452713 五、發明說明（l) 【發明領域】 本發明為一種管理資料的方法，特別是一種在掌上型 電月6) (Hand-held Personal Computer，HPC)利用連續空間 管理資料的方法> 【發明背景】 熟悉電子產品之研發的人士都知道，在產品研發過程 中’對於online和offline下的資料管理一直是一件處理 起來比較困難的事1情，在每個產品的研發過程中，開發人 員很大一部分是把時間花費在對資料的處理和管理上面。 雖然目前市場上存在有許多壓縮軟體，可以用來處理和儲 存資料，但是它們僅僅是一個壓縮工具，即只能把文檔壓 縮後並以資料封包儲存’並且’該資料封包未提供給使用 者讀、寫等操作之介面程式，因此，使用者想在自己的程 式中使用資料封包中的資料’必須將資料封包解壓後才能 對資料進行讀、寫等操作。這樣，假若該資料是一些網際 網絡中資料，則使用者便不能線上瀏覽這些資料，如此， 該資料管理方法便具有很大的局限性，亦便不具有其實用 性。 如上所述可知’傳統基礎上的壓縮軟體是在文件資料 封包中進行文件的增加、刪除等操作，它們並沒有提供使 用者在壓縮資料封包中進行讀、寫文件内部資料的功能， 使用者只有在解開壓縮文件之後，才能對文件進行讀、寫 各項功能和其他使用操作。 據此，足以说明傳統的壓縮軟體對於資料管理的處理

45271 3

亦不具有廣泛的實用 和使用上’存在嚴重的不足，因此 性。 在實際應用中，尤其斜於 品研發人員總是希望把離線過 過壓縮後，以封包形式成一個 址索引文件，然後，再編寫一 解壓後在online時使用。依此 與管理資料的過程知脫節，因 便0 網際網絡的資料管理中，產 程中處理過的所有資料，經 文件資料，同時生成一個位 些讀、寫資料的程式，以供 ’使用者讀、寫資料的過程 此，在使用上會造成極大不 當前使用者使用之傳統基礎上的壓縮軟體只能在文件 資料封包中進行文件的增加、刪除操作，而並沒有提供使 用者在未解壓資料封包的情況下進行讀、寫文件内部資料 的功能’因此，使用者只有在解開壓縮文件之後，才能對 文件進行讀、寫各項功能和其他使用操作。如此，使得使 用者使用資料管理工具進行文件資料管理受到一定限制。 手於上述傳統管理資料之工具所具有的諸多問題，本 發明^提出用一種連續空間管理資料的方法，該方法可以 讓使用者隨意將儲存空間分成大小不等的小空間，用來健 存任意格式的一段資料或一個文件，經過使用者的設定^ 程式還會自動壓縮或解壓縮資料或文件，如此’實現透明 和動態的管理連續空間内的資料，以達到快速儲存、讀取 或刪除資料，和節約記憶體空間之目的。 【發明之概述及目的】 針對上述缺點，本發明乃研究發明出/種用連續空間

第6頁 452713 五、發明說明（3) 管理資料的方法，它是在主機記憶體或磁碟所給定的一段 連續空間内’將連續空間劃分為大小各一的目錄空間，通 過建立特殊結構的索引表，即二又樹索引結構，再把使用 者的資料按照一定的方式，即連續儲存方式，分塊儲存在 這段空間的另一段中。通過提供給使用者_套增加、修改 、讀取和刪除資料的應用編程介面函數（Applicati(Dn

Programming Interface，API )，使用者可以在連續空間 中 建立目錄，刪哈和修改目錄，並且還可進行儲存資料 或文件’讀取、修改和刪除資料等資料處理操作，在資料 ^行各項操作管理前’無須先將資料包解開壓縮，從而實 ^使用者透明和動態的管理連續空間中的資料，達到快速 ^ 儲存或刪除使用者的資料或文檔’實現本發明方法 ★用、方便、高效的管理資料和節約記憶體中資料儲存 二間的目的>

構儲 ，樹 資料 個中 弓丨， 便， 目錄 ，冊丨J 勺丨運 存資料 的中間 位址或 間目錄 這樣， 因此， 本發明 的增加 除和修 到上述 並進行 節點代 每個文 節點下 便可能 考慮到 又把這 ，刪除 改。採 之使用目的’本發 管理’即認為連續 表一個目錄的索引 。如此樹狀 多目錄索弓丨 料儲存、讀 件索引 連有許 造成資 提南使 棵樹轉 和修改 用二又 用者讀取資 換成一棵二 就轉變成一 樹狀結構， 明便採 空間中 ，葉子 結構， 和資料 取和查 料的速 又樹， 棵二叉 使用者 存在有 節點代 則可能 位址或 詢的不 度和查 這樣， 樹節點 查詢某 樹狀結 一棵樹表每筆 存在一 文件索 便。 詢的方 資料和 的增加一筆資

第7頁 452713

料時，只需先按著二又樹左節點找尋相應目錄，當目錄匹 配後丄再按右節點查詢匹配資料名稱，如此’在很大程度 上&而了使用者讀取和查詢資料的速度。 進一步考慮到儲存資料的方便，本發明再把上述連續 空間分成兩部分，一部分為資料段，另一部分為索引段， 索引段中儲存的就是一棵二又樹，資料段中儲存的是操_照 連續規律儲存的資料内容，在對資料或文件操作之前，先 讀取索引段中的資料生成一棵二叉樹，在操作結束後，儲 存這棵二叉樹。如此’便可以實現上述管理資料之目的。

根據上述概要分析可知’為達到本發明方法之關述目 的必須從下述三個方面進行發展： —、把資料的儲存方式抽象成一棵樹 因此在實現本發明方法時，首先考慮到應先把資料的 儲存方式抽象成一棵樹狀結構，樹的中間節點表示每一個 目錄的索引’而樹的葉子節點則代表具体的資料位址或文 件索引。這樣的儲存空間’可以讓使用者查詢資料時有一 定的規律’即按照樹狀結構中根節點、中間節點及葉節點 的順序查詢，而不至於查詢路彳空過於混亂。 一、將樹轉換成一棵二又秘 但是，要在第一項所述的樹狀結構中進行目錄和資料 κ 的各項操作’是有一定固難的’因為，如此樹狀結構，其 中一個中間目錄節點下可能會連有許多目錄索引和資料位 址或文件索引。因此’查掏起來還是不方便。根據上述執 點’本發明又把第一項所述的樹結構轉換成_棵二叉樹結

第8頁 45271 3 五、發明說明（5) 構，二叉樹即 節點依舊是目 節點）下所有 尋相應 稱，如 因 作，就 三、把 為 二部分 引段； 引段中 10個位 長度不 長度。 目錄， 此’提 此，這 變成對 連續空 了方便 ，一部 樹的分枝 錄的索引 資料的索 某一筆資 t目錄匹 高了使用 裡對資料 只有兩 ，葉子 引til息 料時， 配後， 者讀取 和目錄 叉樹i節點的 間分成二 資料的操 分用來儲 另一部分用來儲 ’根據 元组長 定，所 —般使用 度，而資 以必須再 個又，這 節點則記 。因為， 只需先梦 再按右節 和查詢資 的增加、 增加、刪 部分一一索引段 作，本 存目錄 存具体 上的習 料名的 增加兩 發明把指 和資料的 的資料， 慣，本發 長度為不 個位元組 裡，二 錄同一 採用二 著二叉 點查詢 料的速 刪除和 除和修 、資料 定的連 索引位 叫做資 明把目 定，由 用來儲 叉樹的中間 目錄（即父 叉樹狀結構 樹左節點找 匹配資料名 度。 修改的操 改。 段 續空間分成 址’叫做索 料段。在索 錄名限定為 於資料名的 存資料名的 緊接下來的工作，是如何快速地實現’資料和目錄的 查5旬、增加、删除、和修改，以及資科的儲存，即二又樹 節點的查詢、增加、刪除、和修改，以及二又樹的儲存。 1 _資料的儲存 如上面第三項所述，本發明把指定的空間分成二部分 ’一部分用來儲存目錄和資料的索引位址，另一部分用來 儲存具体的資料。在索引段中，根據一·般的習慣，本發明 把目錄名限定為10個位元組長度，而資料名的長度為不定

45271 3 五、發明說明（6) ’由於資料名的長度是不定，必須增加兩個位元组用來儲 存資料名的長度。在該發明之索引段中，為了存放目錄和 資料的具体索引訊息’建議使用兩個資料結構存放索引訊 息，具體結構形式可參考下面兩個資料結構實現： 目錄的結構： ' typedef struct tagDIRINFO{ char* dname; // 目錄名 long dsite; //目錄在索引段的起始位置 1DIRINF0 - ^PDIRINFO; 資料的結構· typedef struct tagDATAINFO{ short nsize; "資料名長度 char* f name ; / / 資料名 char compress; //0表示沒有壓縮，i表示已經壓縮 long int fsite; //具體資料在資料段的 起始位置 long int fsize; //具體資料長度 }DATAINF0 ， *PDATAINFO; 在資料段中’可以將資料連續且連續儲存，這樣儲存 資料的目的是不浪費空間。每次增加一段資料時，在資料 段的末尾加入資料内容，刪除資料時’不僅要刪除資料段 中的資料’而且要刪除索引段中的索引位址，並修改在資 料段中位於該資料後的資料對應的索引位址。 、 2 .資料的查詢

第10頁 452713 五、發明說明（7) 要查詢某一資料，必須先搜索該資料的路徑，即從二 又樹的根郎點開始匹配’當路徑匹配失敗時，說明指定的 資料名不存在’否則’沿二叉樹左節點向下匹配，得到最 後匹配的節點’再取出其右子節點中的資料，然後，才開 始根據位址名哥找指定的資料名；要得到某一資料名，先 獲得資料名的長度，再取出該資料名。 3 .資料和目錄的增加、刪除、修改 增加一個目錄就是在二叉樹中插入一個中間節點，可 規定目錄名長度最大為10位元組。如果目錄名的長度大於 10位元组，系統提示錯誤，否則，如果目錄名的長度小 於1 0位元組，就在目錄名後增加"/ 0修改目錄就是修 改目錄在二叉樹中對應節點的内容；而刪除目錄，就是刪 除二又樹中對應的節點’同時要刪除該目錄中所有文件的 索引位址，和在資料段中的資料’以及修改位於該節點下 所有除葉子節點以外節點的位址。 要增加、刪除、修改和讀取資料’必須找到指定資料 所對應的葉子節點，增加資料時’不僅要在索引段中増加 資料的索引位址，而且’要在資料段的末尾插入資料的内 容；刪除資料時’要刪除該資料在索引段中的位址’同時 ，不僅要刪除在資料段中資料的内容’而且’要修改位於 該資料後所有資料内容所對應的索引位址；修改資料時， 首先，删除該資料封包中已經存在的内容，然後，在資料 段的末尾插入該資料的内容’並且修改所有相關資料的索 引位址；讀取資料内容時’先在二又樹中找到指定資料名

452713

，根據資料的相關訊息，在資料段中找到資料内容的 位址’並判斷是否要解壓資料的円容，如果要解壓，^始 壓，直到解壓後的資料長度等於需要的資料長度為止、，解 果不解壓’就可以直接讀取需要的内容。 如 4 ·資料壓縮 資料壓縮和解壓縮也是關鍵’它不僅直接關係到資料 的壓縮率，而且還關係到系統的運行效率以及保証資料在 歷縮和解壓縮過程中的：£確性。使用者壓縮資料時，主要 採用滑動窗壓縮技術’即每次從原資料中讀取5丨2位元組 的資料到緩衝區’然後’一邊壓縮，一邊儲存壓縮後的資 枓到給定空間中，當緩衝區中遺留的資料不能壓縮時，繼 績從原賓料中璜取資料到緩衝區，以使遺留下的資料和剛 讀到的資料之和為5 1 2位元組，如此循環下去，直到原資 料的資料全部被壓縮完成為止，此時如果緩衝區中還有剩 餘的資料未能解壓，則把剩餘的資料全部輸出到給定空間 中 。 解壓資料時’可以採用流式分析方法，就是每讀取一 份資料即解壓一份資料。 5 *另外，為了實現在不解壓資料封包情況下，對資料進 行讀、寫等操作，還必須為使用者提供一些API介面函數 0 這些提供的API函數在OFF LINE和ONLINE上亦可以使用 。通過上述對該發明方法之技術方案的逐條分析，即可得 出本發明之方法在實際應用中的許多優點：

4 5271 3 五、發明說明（9) 在資料進行各項操作管理前，無須先將資料封包解開壓縮 ，從而實現使用者透明和動態的管理連續空間中的資料， 及快速讀取、儲存或刪除使用者的資料或文檔；實用、方 便、高效率的管理資料；節約記憶體中資料儲存空間。 【圖式簡單說明】 第1圖乃以樹狀結構儲存資料的結構示意圖； 第2圖乃以二叉樹狀結構儲存資料的結構示意圖； 第3圖乃以表格形式表示連續空間中索引段之結構； 第4圖乃以表格形式表示連續空間中資料段之結構； 第5圖係採用本發明之方法查詢資料的流程圖； 第6圖係採用本發明之方法對資料和目錄進行增加、刪 除、修改的流程示意圖； 第7圖係採用本發明之方法進行資料壓縮與解壓縮之流程 圖，及 第8圖係採用本發明之方法進行管理線上（on 1 i ne )資料 的流程圖。 【發明之詳細說明】 如上所述可知，本發明之一種用連續空間管理資料的 方法，是在給定的一段空間内，通過建立索引表，把使用 者的資料按照一定的方式，分塊儲存在該空間中。通過程 式提供的AP I函數，使用者可以在該連續空間中，建立目 錄，或刪除和修改目錄；儲存資料或文件，讀取、修改和 刪除資料，進而實現資料管理之目的。 為了進一步說明該方法之實現過程，本發明乃以對一

第13頁 3 _ 五、發明說明（10) 掌上型電腦（Hand-held Personal Computer，HPC)主機平 台上之瀏覽器資料的管理作為實施例，進行詳細說明。 如第1圖所示’其為以樹狀結構儲存資料的結構示意 圖。在實現本發明方法時’為了讓使用者查詢資料時有一 定的規律’而不至於查詢路徑過於混亂，本發明首先考虎 到把資料的儲存方式抽象成一棵樹，樹的中間節點表示^ 一個目錄的索引，葉子節點代表具体的資料位址或文件索 引三這樣的儲存空間’使用者只需按照樹狀結構中的根目 錄節點U、中間目錄節點20及葉子節點30的順序查詢，因 此’查询過裎不會因無頭緒而造成混亂。 曰”上而要在第1圖的結構中進行目錄和資料的操作， 疋相當困難的’因A，如此樹狀結構，其中一個 節=下可能會連有許多目錄索引和資料位址或文 ^ 把第ιΥΛί起來還是不方便。根據上述缺陷，本發明又 料的結構示意圖，樹的中間目錄節點。 二:Γ二的：引訊息。因此’對資料和目錄的增加、刪 改。、心作，就變成對二叉樹節點的增加、刪除和修 使用ίίϊ2:之二叉樹結構可知，採用二又樹狀結構， & * ^1某—筆資料位址時’只需要先按著每個—& & 匹配資料；Μ應目錄，當目錄匹配後’再按右節點查詢 軛，如此查詢方式，便在很大程度上提高了使

第14頁 452713 五、發明說明（11) 用者讀取及查詢資料的迷度。 緊接下來的工作’將進—步說明如何在HPC主機平台 的瀏寞器上快速地實現資料和目錄的査詢、增加、刪除、 和修改，以及資料的储存，這亦即是對二叉樹節點的查詢 、增加、刪除、和修改，以及二叉樹的儲存。 首先說明資料的儲存過程： 為了方便資料的操作，本發明把HPC主機記憶體中所 4曰疋的連續空間分成二部分’第一連續空間用來儲存目錄 和資料的索引位址，稱為索引段’其結構圖如第3圖所示 ’該圖為以表袼形式表示的連續空間中索引段之結構。第 二連續空間用來儲存將會在Η P C瀏覽器上顯示的具体資料 ’稱為資料段，其結構圖如第4圖所示，該圖為以表格形 式表示的連續空間中資料段之結構。在索引段中，根據一 般的習慣，本發明把目錄名限定為1 0個位元組長度，而資 料名的長度為不定，由於复料名的長度是不定’必須增加 兩個位元組用來儲存資料名的長度。如第3圖所示，索引 表中内容包括RCZP固定標記、索引段總長度、目錄名 '資 料訊息長度、資料名長度、資料名、壓縮標記、資料内容 在資料段中的位址和資料内容長度等’其中RCZP固定標記 具有對文件類型進行識別的作用。 如第4圖所示，資料段中内容包括DATA固定標記、資 料内容等。其中，DATA固定標記具有對文件類型進行識別 的作用。 在該發明方法之索引段中，根據HPC主機系统所支持

第15頁 452713 五、發明說明（12) 的要求’引用了兩個資料結構分別用來存放目錄和資料的 具体索引訊息：如下所示 目錄的結構： typedef struct tagDIRINFO{ char* dname; // 目錄名 long int dsite; //目錄在索引段的起始位置 }DIRINF0 ， *PDIRINF0; 資料的結構· typedef struct tagDATAINFO{ short nsize; //資料名長度 char* f n a m e ; // 資料名 char compress ; //〇表示沒有壓縮，1表示已經壓縮 long int f si te ; / /具體資料在資料段的起始位置 long int fsize; / /具體資料長度 IDATAINFO > ^PDATAINFO; 在資料段中，具體資料内容是連續且連續儲存的，這 樣儲存資料的目的疋不浪費空間。每次在資料段中增加資 料時，使用者只需在資料段的末尾加入資料内容，而刪除 資料時，使用者不僅要刪除資料段中的資料，而且要刪除 其在索引段中的索引位址，同時，在索引段中，修改在資 料段中位於新增資料後的資料所對應的索引位址。 下面說明實料的查詢過程： 參照第5圖所示之查詢資料的流裎圖，要查詢某一資料， 首先必須搜索該資料的所在路徑，根據本發明所提的方法

第16頁 4527 1 3 五、發明說明（13) ，即從二叉樹的根目錄節點1 0開始查詢，輸入要查詢的資 料名和路徑（步驟4 0 )，並在各節點中匹配資料的路徑（步 驟5 0 )，當所需查詢的路徑與儲存空間中之路徑匹配失敗 時，說明指定的資料名不存在，並提示錯誤信息（步驟6 0 ) ，否則，最終將得到匹配的節點，取出其左子節點中的目 錄資料，獲得相關資料的索引段位址（步驟70 )，然後，在 索引段中尋找輸入的資料名（步驟8 0 );要得到某一資料名 ，先獲得資料名的ΐ度，再取出該資料名。 例如，要從HPC主機瀏覽器中瀏覽一個文件名為 TEXT 1. TXT的文件，就必須根據二叉樹結構中根目錄、中 間目錄和資料索引之間關係，一層層進行匹配，若查詢目 錄為2??//0八了八//1£11'1.了\1：，則應先查詢目錄2?[，若找 到ZFF，再向下沿左節點進行查詢，若找到DATA目錄，則 在DATA目錄下繼續尋找其右節點，直至找到TEXT1.TXT文 件名。若找不到匹配的路徑，則返回出錯訊息，若找不到 文件名，則表示儲存器中無指定的資料存在。 其次說明資料和目錄的增加、刪除和修改的方法： 如第6圖所示之對資料和目錄進行增加、刪除、修改的流 程示意圖。由第6圖可知，增加一個目錄就是在二叉樹中 插入一個中間節點，亦即讀取索引段中的目錄和資料索引 位址，並形成一棵二叉樹（步驟9 0 )，接著進行查詢目錄節 點或資料索引（步驟1 0 0 )，本發明在此規定，索引段中目 錄名的長度最大為10位元組，如果目錄名的長度大於10位 元組，系統提示錯誤，否則，如果目錄名的長度小於1 0位

第17頁 45271 3 1 —_ 五 '發明說明（14) 元纟且，就在目錄名後增加vo1，；如果經過資料或目錄存在 的判斷（步驟110)後，操作修改目錄（步驟12〇)就是修改目 錄在二又樹中對應節點的内容；而刪除目錄（步驟130)， 就是刪除二叉樹中對應=節點，同時要刪除該目錄中所有 文件的索引位址，和在資料段中的資料，以及修改位於該 節點下所有除葉子節點以外節點的位址。 要增加、刪除、修改和讀取資料，必須找到指定資料 所對應的葉子節點’增加資料（步驟140)時，不僅要在索 引段中增加資料的索引位址’而且，要在資料段的末尾插 入資料的内容’其中更包含建立目錄（步驟〗42)與提示錯 誤訊息（步驟1 4 4 ):刪除資料（步驟1 5 0 )時，要刪除該資料 在索引段中的位址’同時’不僅要刪除在資料段中資料的 内容，而且’要修改位於該資料後所有資料内容所對應的 索引位址；修改貧料（步驟1 6 〇)時’首先，刪除該資料封 包中已經存在的内容’然後’在資料段的末尾插入該資料 的内容，並且修改所有相關資料的索引位址；讀取資料 (步驟1 7 0 )内容時’先在二叉樹中找到指定資料名，根據 資料的相關訊息’在資料段中找到資料内容的起始位址， 並判斷是否要解壓資料的内容（步驟180)，如果要解壓， 則執行步驟B ’直到解壓後的資料長度等於需要的資料長 度為止，如果不解壓，就可以直接讀取需要的内容，選擇 儲存或刪除二叉樹（步驟1 9 0 ) ° 讀取、修改、新增資料時’要對資料進行壓縮與解壓 縮：

第18頁 452713 五、發明說明（15) —- =壓縮和解壓縮也是關鍵’它不僅直接關係到資料 ^壓縮率’ Μ還影響㈣統的運行效率以及保証資料在 壓縮和解壓縮過程中的正確性。 壓縮、解壓縮方法如下： 本發明採用滑動窗技術，如第7圖所示。首先執行初 始化二又樹（步驟2〇〇)，接著判斷壓縮或解壓縮（步驟 =’若為壓縮，則從原資料中讀取固定位元組（例如512 :二/料到緩衝區(步驟22〇) ’然冬執行塵縮(步 驟230)，並儲存壓縮後的資料到給定空間（步驟μ㈧中， 2 = ?留的資料不能壓縮時，I續從原資料中讀取 衝區，亦即把缓衝區中剩餘未能壓縮的資料向緩 衝£的別端移動（步驟26 0 )，以使遺留下的資料和剛讀到 的之和為512位元組，如此循環下去，直到原資料的 二4破壓縮完成為止，此時如果緩衝區中還有剩餘的 貝料未能解壓，則把剩餘的資料全部輪出到給定空間中’ 否則確定資料已結束（步驟25Q)時’釋放記憶體（步驟31〇) 0 解壓解時’#用流式分析方法，就是每讀-份資料 m料。從原資料中讀取1位元組的資料(步驟_ 行解壓縮（步爾28〇)’並儲存解壓縮後的資料 驟29〇)中，確定資料已結束(步驟_時， 亚釋放記憶體（步驟31〇)。 最後必須編寫使用者對記憶體連續 增加、删除、讀取、新增等操作管理的介面/ρι函内數夺進灯

Η

第19頁 452713 五、發明說明（16) 下面是本發明針對HPC主機系統所支持之介面函數， 所提供HPC平台瀏覽器使用的API介面函數： 1 、增加資料 int AddFi1e(char^ szInFile, char* szData, int nBeginAddr , char szCompress)； szInFile :帶路徑的資料名稱，如：TXT szData :資料内容 nBeginAddr :要增加的資料在指定資料名稱中的相對位址 szCompr ess:壓縮標記’1表示要壓縮，〇表示不要壓縮 如果成功’返回壓縮後的文件長度，否則返回〇。 2、 刪除資料（包括資料中的資料） int Dθ 1 e16Fi1e(char^ szInFile, int nBeginAddr, nS i ze ); szInFile :帶路.盤的資料名稱，如：D I R 1 \\TEXT1. TXT nBeginAddr :要刪除的資料在指定資料名稱的相對位址 nSize :要刪除的資料長度 如果要刪除整個資料’ nBeginAddr和nSize都設置為 0 ;如果成功，返回1，否則返回q。 3、 讀取資料 int RdFile(char* szInFile ,int nBeginAddr, int nSize, char氺 IpszData); szInFile :帶路徑的資料名稱，如：DIR1WTEXT1.TXT nBeginAddr :要讀取的資料在指定資料名稱的相對位址 nSize :要讀取的資料長度

第20頁 452713 五、發明說明（π) 1 pszData :存放資料的空間位址 如果要刪除整個資料，nBeginAddr和nSize都設置為 0 ;如果成功，返回資料的長度，否則返回〇。 4、 新增目錄 int AddDirectory( char氺 szDi rectory ); szDirectory :新增的目錄，如：DIR1//DIR2 如果成功’返回1，否則返回〇。 5、 刪除目錄 ^ int De 1 eteDirectory( char^ szDirectory )； szDirectory :要刪除的目錄（刪除目錄時，連同該目錄下 的所有文件都刪除） 如果成功，返回1 ,否則返回〇。 以上挺供的API函數適用於一HPC主機平台之ί劉覽器 上，因此’對於OFFLINE和ONLINE上都可以使用。 本發明係一種用連續空間管理資料的方法，主要是在 磁碟或者在記憶體中開闢一段空間，這段空間被模擬成一 個儲存器’資料經過建立索引後’分塊儲存在該段空間的 不同位置上，通過提供給使用者該資料的讀、寫' 刪除等 介面’使用者可以隨意把該空間分成大小不等的小空間， 並且用來儲存任意格式的一段資料或一個文件，經過使用 者的設定’程式還會自動壓縮或解壓縮資料或文件，如此 ’實現透明和動態的管理連續空間内的資料，以達到快速 儲存、讀取或刪除資料，和節約記憶體空間之目的，本發 明之方法不僅可以用來管理離線（〇f n i ne )之資料，而

第21頁 452713 五、發明說明（18) 且可以用來管理線上（〇nl ine )資料，依此，本發明方法 更適用於對全球網際網絡（lnternet )上之資料管理。同 時’該發明之方法還可以作為一種文檔管理的方法。 第8圖係採用本發明之方法進行管理線上（〇n丨丨ne ) =料的流程圖。其中說明透過快取緩衝器（Cache)32〇達到 S料下載（步驟330)、資料儲存（步驟34〇)、資料讀取（步 驟350)、資料刪除（步驟360)與資料瀏覽（步驟3γ〇)的方 f °在一瀏覽器中，對下載文件的管理，是利用本發明所 提之方法來管理線上（on 1 i ne )資料的一較佳實施例。 快取緩衝器（Cache) 320的主要功能是開闢一段空間， 把劉覽過的文件記憶起來’當使用者再次瀏覽已經記憶在 快取緩衝器32 0中的某文件時，瀏覽器會直接從快取缓‘"衝 器3 2 0中把該文件打開’而不需要從網上重新下載一次。 激覽器主機的儲存空間非常有限，而下載的文件資源卻遠 遠超出給定的空間’因此在快取緩衝器的運用中，具有節 省空間、快速尋找資料的優點。 瀏覽器中快取緩衝器3 2 0的管理包括：資料下載後的 儲存、資料瀏覽前的讀取、及從快取缓衝器中刪除資料。 其中資料下載後’除要瀏覽資料之外’還要存儲到快取緩 衝器中’方便再次瀏覽該資料。資料的儲存係採用Ap丨 數。 ' 要瀏覽資料前，首先在快取緩衝器中尋找，如果存在 該資料，則取出資料並顯示該資料，否則，從網上下載。 由於快取緩衝器給定的空間有限，當快取緩衝器中存儲的

4 ^271 3 五、發明說明（19) n 户 資料達到最大界限時，^ ^ 1快取緩衝器中刪除最先存儲 的資料。另外，關閉瀏覽器時，也要刪除快取緩衝器中的 資料。 此外，本發明之方法可適用於各種掌上型消費電子產 品平台之上。綜上所述本發明之方法具有廣泛的使用性 和實用性。 雖然本發明以剷〜、τ入I上角呢奶掏路如上，然其二 ::限定本發明’任何熟習此技藝者，在不脫離：發：

範圍内，當可作些許之更動與潤飾，因此本I 、:卜圍當視後附之申請專利範 界定者 【符號說明】 10 20 30

根目錄節點 中間目錄節點 葉子節點

Claims (1)

1. 4527t 3 六、申請專利範圍 1.利用連續空間管理資料的方法，該方法至少包含下列步 提供一個二叉樹狀結構，用以儲存、查詢、增加、刪 除、修改和讀取資料的連續空間，把所指定的該連續 空間分成二部分，其中包含： 一第一連續空間’用以儲存目錄和資料的索引位 址，作為索引段；及 一第二連續空間’用以儲存具體資料，作為資料 段； 提供一套應用編程介面函數（Application Programming Interface > API )，用以管理離線 (offline)與線上（online)之資料； 當進行儲存、增加、修改和讀取資料時，對該資料進 行壓縮與解壓縮的方法至少包含下列步驟： 從原資料中讀取一固定位元組的資料到緩衝區； 執行壓縮，並儲存壓縮後的資料到給定空間中； 當該緩衝區中遺留的資料不能壓縮時，繼續從該原資 料中讀取資料到該緩衝區；及 使遺留下的資料和剛讀到的資料之和為該固定位元組 ’如此循環下去，直到原資料的資料全部被壓縮完成 為止； 提供—具有快取緩衝器（Cache )的瀏覽器，用以管理 線上（on 1 i ne )之資料，該快取緩衝器的作用包含資 料下載後的儲存、資料瀏覽前的讀取、及從快取緩衝

   第24頁 452713 六、申請專利範圍 器中刪除資料的管理。 2.如申請專利範圍第1項所述利用連續空間管理資料的方 法，係應用於一掌上型’電腦（Hand-held Personal Computer，HPC)主機平台。 3，如申請專利範圍第1項所述利用連續空間管理資料的方 法，其中上述之應用編程介面函數（Appiicati〇n Programming Interface，API)係包含儲存、查詢、增 加、刪除、修改和讀取資料等任何一種的處理操作。 4. 如申请專利範圍第1項所述利用連續空間管理資料的方 法，其中上述之缓衝區中還有剩餘的資料未能解壓時，更 包含把該剩餘的資料全部輸出到給定空間中的步驟。 5. 如申請專利範圍第1項所述利用連續空間管理資料的方 =其中制上述之快取緩衝H的下載後的儲存資料除要 瀏覽該資料之外，£包含存儲到該 次瀏覽該資料。 叹坷》。中，方便丹 連續空間管理資料的方 的資料瀏覽前的讀取係從 連續空間管理資料的方 的刪除資料係從該快取缓 6. 如申請專利範圍第1項所述利用 法，其中利用上述之快取緩衝器 該快取緩衝器中尋找該資料。 7. 如申請專利範圍第1項所述利用 法’其甲利用上述之快取緩衝器 衝器中刪除最先存儲的資料。 8. 法 如申請專利範圍第1項所述利 ，其中上述之查詢資料續空心理資料的 依據該二又樹狀結構的根目步驟二· 项即點開始查詢資料，

   第25頁 4527t 3_ 六、申請專利範圍 當所需查詢的路徑與儲存的該第一連續空間之路徑匹 配時，取出該匹配節點的左子節點中的目錄資料；及 依據該目錄資料開始在該第二連續空間中尋找指定的 資料名與資料。 9.如申請專利範圍第1項所述利用連續空間管理資料的方 法，其中上述之增加資料的方法係在該二叉樹狀結構中插 入一個中間節點。 1 〇.如申請專利範圍第1項所i利用連續空間管理資料的方 法，其中上述之修改資料的方法係修改該二又樹狀結構中 對應節點的内容。 11.如申請專利範圍第1項所述利用連續空間管理資料的方 法，其中上述之刪除資料的方法係刪除該二又樹狀結構中 對應的節點，同時要刪除該目錄中所有文件的索引位址， 和在資料段中的資料。 1 2. —種利用連續空間管理資料的方法，該方法係應用於 一掌上型電腦（Hand-held Personal Computer，HPC)主機 平台，至少包含下列步驟： 提供一個二叉樹狀結構，用以儲存、查詢、增加、刪 除、修改和讀取資料的連續空間，把所指定的該連續空間 分成二部分，其中包含： 一第一連續空間，用以儲存目錄和資料的索引位 址，作為索引段；及 一第二連續空間，用以儲存具體資料，作為資料 段；

   第26頁 452713 六、申請專利範圍 提供一套應用編程介面函數（Application Programming Interface，API)，用以管理離線（offline )與線上（online)資料的儲存、查詢、增加、刪除、修 改和讀取資料等的處理操作； 當進行儲存、增加、修改和讀取資料時，對該資料進 行壓縮與解壓縮的方法至少包含下列步驟： 從原資料中讀取一固定位元組的資料到緩衝區； 執行壓縮，並儲存Λ縮後的資料到給定空間中； 當該緩衝區中遺留的資料不能壓縮時，繼續從該原資 料中讀取資料到該緩衝區；及 使遺留下的資料和剛讀到的資料之和為該固定位元 組’如此循環下去，直到原資料的資料全部被壓縮完成 止； @ 知:供一具有快取緩衝器（Cache )的瀏覽器，用以管理 線上（online )之資料，該快取緩衝器的作用包含資料下 載後的儲存、資料瀏覽前的讀取、及從快取緩衝器中 資料的管理。 1 3.如申請專利範圍第1 2項所述利用連續空間管理資料的 方法八其中上述之緩衝區中還有剩餘的資料未能解壓時、， 更包含把^^剩餘的資料全部輸出到給定空間中的步驟。 14.、如申請專利範圍第12項所述利用連續空間管理資料的 ::賢用上述之快取緩衝器的下載後的儲存資料降 /覽b資料之外，更包含存儲到該 括 再次測覽該資料。 戈衝器T方便

   第27頁 452713 六、申請專利範圍 1 5,如申請專利範圍第1 2項所述利用連續空間管理資料的 方法，其中利用上述之快取緩衝器的資料瀏覽前的讀取係 從該快取緩衝器中尋找該資料。 1 6.如申請專利範圍第1 2項所述利用連續空間管理資料的 方法，其中利用上述之快取緩衝器的刪除資料係從該快取 緩衝器中刪除最先存儲的資料。 1 7.如申請專利範圍第1 2項所述利用連續空間管理資料的 方法，其中上述之查_詢資料的方法至少包含下列步驟： 依據該二叉樹狀結構的根目錄節點開始查詢資料； 當所需查詢的路徑與儲存的該第一連續空間之路徑匹 配時，取出該匹配節點的左子節點中的目錄資料；及 依據該目錄資料開始在該第二連續空間中尋找指定的 實料名與資料。 1 8.如申請專利範圍第1 2項所述利用連續空間管理資料的 方法，其中上述之增加資料的方法係在該二叉樹狀結構中 插入一個中間節點。 1 9.如申請專利範圍第1 2項所述利用_續空間管理資料的 方法，其中上述之修改資料的方法係修改該二叉樹狀結構 中對應節點的内容。 2 0.如申請專利範圍第1 2項所述利用連續空間管理資料的 方法，其中上述之刪除資料的方法係刪除該二叉樹狀結構 中對應的節點，同時要刪除該目錄中所有文件的索引位 址 > 和在貢料段中的貢料。

   第28頁