树状结构的文件资料.pptVIP

第1章 樹狀結構的文件資料 1-1 文件資料的物件化 1-2 樹狀結構的資料分析 1-3 電腦間的資料交換 1-4 應用實例：本書章節的樹狀結構 1-1 文件資料的物件化 物件導向的程式語言 文件資料的物件化 物件導向的程式語言 物件導向程式設計的優點是因為物件本身就是基本資料和相關程序函數的組合，如同一顆顆軟體IC，當在設計其它的應用程式時，我們可以直接將需要的軟體IC重新組合，馬上建構出一個全新的應用程式。 文件資料的物件化 一份文件的最基本資料就是字元，由下而上，數個字元組合成一個字，一些字組合成一個段落，數個段落組合成一篇文件，文件的內容就是一個樹狀結構，每一個文件內容就是一個節點，如下圖所示： 1-2 樹狀結構的資料分析 樹的資料結構 文件資料的樹狀結構 樹的資料結構-1 樹是資料結構中的一種資料表示方式，每一棵樹都需要有一個根節點(Root Node)，在根節點下可以擁有零到n個子節點，如下圖所示： 上述圖例的節點A為樹的根節點，B、C、D….G屬於節點A的子節點。 樹的資料結構-2 H和I是B的子節點，反過來說，B是H和I的父節點，J和K為C的子節點。 樹的資料結構-3 如果樹的節點最多擁有n個子節點，我們稱這類的樹為n元樹，例如：樹的節點最多只有兩個節點，我們稱為二元樹，樹的相關名稱的常用術語，其說明如下所示： 根節點(Root Node)：樹中沒有父節點的節點稱為根節點，例如：上述圖例的節點A。 葉節點(Leaf Node)：如果節點本身沒有擁有子節點，我們稱為葉節點，例如：上述圖例的D、E、F、G、H、I、J、K節點。 樹的資料結構-4 非終端節點(Noterminal Node)：葉節點外的其它節點都稱為非終端節點，例如：上述圖例的A、B和C節點。 分支度(Degree)：這是指每個節點擁有的子節點數，例如：上述圖例的B和C的分支度都是2。 階層(Level)：將樹根節點定為1，子節點為2，依序計算出的階層數，上述圖例的A節點的階層為1，B~G的階層是2，剩下的H、I、J、K為3。 樹高(Height)：樹高也稱為樹深(Depth)，指樹中最大的階層數，例如：上述圖例的樹高為3。 文件資料的樹狀結構-1 圖書產品目錄(BookList)的樹狀結構 一份圖書產品目錄(BookList)文件，顧名思義擁有很多本圖書(Book)的資料，每一本圖書擁有下列基本項目，如下所示： 圖書編號(Code)：圖書在出版社的編號。 圖書名稱(Title)：圖書的書名。 圖書分類(Catalog)：圖書所屬的分類。 作者清單(AuthorList)：圖書的作者清單。 出版日(Pub_Date)：圖書的出版日期。 價格(Price)：圖書的定價。 作者清單是圖書作者，可能只有一位，也可能有很多位，每一位作者的項目，如下所示： 作者(Author)：圖書的作者，可能不只一位。 文件資料的樹狀結構-2 現在圖書目錄的根節點為BookList，其下有很多個Book節點，建立成樹狀結構的架構圖，如下圖所示： 文件資料的樹狀結構-3 個人履歷表(Resume)的樹狀結構 1-3 電腦間的資料交換 電腦間資料交換的種類 一種世界通用的標準格式 電腦間資料交換的種類 在目前網路環境的檔案資料交換是一件十分重要的工作，不過因為各種的文件格式眾多，基本上電腦儲存的資料，以內容來分可以分為兩種，如下所示： 結構性資料：資料本身已經是經過分析處理的，例如：資料庫，通常結構性資料的來源有資料庫、LDAP、AD目錄服務資料和專屬應用程式產生的交換檔案，例如：以分隔符號分隔的文件內容。 非結構性的資料：非結構性的資料大都屬於文書處理建立的文件檔案、電子郵件檔案和一些備忘錄的資料等，這類資料在處理上有一些困難，因為資料內容並沒有一定的規則，一般的應用程式通常只接受指定的結構性資料，才能進行資料的轉換。 一種世界通用的標準格式 電腦間的檔案資料交換一直存在一個最大的問題，因為檔案格式千變萬化，千奇百怪，每一家軟體公司都擁有專屬的檔案格式，事實上，目前並沒有一統天下的檔案格式，除非屬於相同類型的應用程式，例如：Access或SQL Server資料庫就可以很容易的交換資料。 在目前網路世界不論電子商務、資料通訊的檔案，如果擁有一個全世界都能通用的標準，例如：不論原來的資料格式是什麼，我們都能夠將它建立成樹狀結構的資料，如此我們就有一種通用的標準進行資料的交換，這就是XML文件。 * *