【文章內(nèi)容簡介】 第九章 網(wǎng)絡(luò)與通信 計算機通信網(wǎng)絡(luò)的演變和發(fā)展 第一代計算機通信網(wǎng)絡(luò) ?? 以單個計算機為中心的遠程聯(lián)機系統(tǒng) 第二代計算機通信網(wǎng)絡(luò) ?? 多個主計算機通過通信線路互連起來的網(wǎng)絡(luò)。 典型代表 ARPA網(wǎng)。 第 三 代計算機通信網(wǎng)絡(luò) ?? 具有統(tǒng)一的網(wǎng)絡(luò)體系結(jié)構(gòu)、遵循國際標準化協(xié)議的國際標準化網(wǎng)絡(luò)。最著名的統(tǒng)一網(wǎng)絡(luò)體系結(jié)構(gòu)即 ISOOSI ?? “ 開放系統(tǒng)互聯(lián)基本參考模型 ” 第九章 網(wǎng)絡(luò)與通信 通信部件及其功能 通信通道的特征 傳輸速率 ?? 通信通道單位時間的通信能力。單位為位 /秒（ bps）。 傳輸模式 ?? 同步傳輸與異步傳輸。 傳輸方式 ?? 即單工、半雙工及雙工。 交換選擇 ?? 線路交換、報文交換及分組交換。 訪問控制方式 ?? 競爭方式與 “ 令牌通行 ” 第九章 網(wǎng)絡(luò)與通信 通信介質(zhì) 雙絞線 有線傳輸 同軸電纜 光纖 計算機網(wǎng)絡(luò) 衛(wèi)星通信 的傳輸媒體 無線通信（短波、超短波） 無線傳輸 紅外通信 激光通信 微波通信 第九章 網(wǎng)絡(luò)與通信 通信處理機及其功能 調(diào)制解調(diào)器（ MODEM） ?? 實現(xiàn)數(shù)字信號與模擬信號兩者相互轉(zhuǎn)換的設(shè)備。 調(diào)制 ?? 數(shù)字信號 ?模擬信號 解調(diào) ?? 模擬信號 ?數(shù)字信號 交換機 路由器 通信軟件 ?? 指控制和支持占據(jù)通信網(wǎng)絡(luò)的通信的軟件。 在廣域網(wǎng)上通常稱為通信管理器或遠程處理管理器；在局域網(wǎng)上稱網(wǎng)絡(luò)操作系統(tǒng)。 第九章 網(wǎng)絡(luò)與通信 新一代網(wǎng)絡(luò)操作系統(tǒng) Windows NT ?? 真正適合客戶機 /服務(wù)器網(wǎng)絡(luò)的操作系統(tǒng)，能解決系統(tǒng)中異種機系統(tǒng)的互聯(lián)。 網(wǎng)絡(luò)協(xié)議 ?? 兩臺計算機之間進行通信必須遵循的一組規(guī)則。 網(wǎng)絡(luò)協(xié)議的理想工業(yè)標準 ?? “ 開放式系統(tǒng)互聯(lián)模型 ” ISOOSI 當今世界事實上的標準 ?? 傳輸層控制協(xié)議 /互聯(lián)網(wǎng)協(xié)議 TCP/IP 它能連接互不兼容的計算機和網(wǎng)絡(luò)；既可用于廣域網(wǎng)，又可用于局域網(wǎng)，即Inter/Intra（國際互連 /企業(yè)內(nèi)連網(wǎng)）。 第九章 網(wǎng)絡(luò)與通信 通信網(wǎng)絡(luò)的分類與應(yīng)用 網(wǎng)絡(luò)的拓撲結(jié)構(gòu) ?? 研究網(wǎng)絡(luò)上各個點的物理布局結(jié)構(gòu)即稱之為網(wǎng)絡(luò)拓撲結(jié)構(gòu)。 星形結(jié)構(gòu) 點到點式 環(huán)形結(jié)構(gòu) 網(wǎng)絡(luò)拓撲結(jié)構(gòu) 樹形結(jié)構(gòu) 總線式 衛(wèi)星和無線式 廣播式 第九章 網(wǎng)絡(luò)與通信 局域網(wǎng)（ LAN） ?? 在一個有限區(qū)域內(nèi)連接信息處理設(shè)備形成的系統(tǒng)。 客戶機 /服務(wù)器網(wǎng)絡(luò)結(jié)構(gòu)： 興起于 90年代最熱門的新型計算機網(wǎng)絡(luò)結(jié)構(gòu)，開放式、標準化的產(chǎn)物，結(jié)構(gòu)上可塑性強 …… 廣域網(wǎng)（ WAN） ?? 復蓋區(qū)域相當廣泛的通信網(wǎng)絡(luò)。 ?? 采用分組交換技術(shù)的公共數(shù)據(jù)網(wǎng) Inter/Intra ?? 國際互連 /企業(yè)內(nèi)連網(wǎng) ISDN ?? 綜合服務(wù)數(shù)字網(wǎng)絡(luò) 第九章 網(wǎng)絡(luò)與通信 通信管理 通信網(wǎng)絡(luò)在管理中的應(yīng)用 LAN和 WAN 電子通信的應(yīng)用 如：電子郵件、電視會議、電子數(shù)據(jù)交換等。 傳送處理和快速反應(yīng) 如：聯(lián)機傳送處理系統(tǒng)（ OLTP）、電子數(shù)據(jù)交換（ EDI）、電子資金交付（ EPT）、自動付款機（ ATM）等。 查詢響應(yīng)系統(tǒng) 用于面向公眾的服務(wù)系統(tǒng)。 分布與協(xié)同處理 辦公自動化 公用信息服務(wù) 通信網(wǎng)絡(luò)的發(fā)展趨勢 開發(fā)通信網(wǎng)絡(luò)決策 第十章 數(shù)據(jù)資源管理技術(shù) 數(shù)據(jù)是一個組織中與人力、資金、物料、設(shè)備同等重要的資源。數(shù)據(jù)資源管理對組織至關(guān)重要。 數(shù)據(jù)資源管理包括：文件組織、數(shù)據(jù)庫、數(shù)據(jù)規(guī)劃和數(shù)據(jù)管理。 文件組織 數(shù)據(jù)組織的層次 數(shù)據(jù)的邏輯組織 ?? 四個基本邏輯元素：數(shù)據(jù)項、記錄、文件、數(shù)據(jù)庫，組成以數(shù)據(jù)庫為最高層次的層次結(jié)構(gòu)。 數(shù)據(jù)項 ?? 組成數(shù)據(jù)系統(tǒng)的有意義的最小基本單位。 記錄 ?? 與某對象有關(guān)的全部數(shù)據(jù)項構(gòu)成該對象的記錄。 第十章 數(shù)據(jù)資源管理技術(shù) 文件 ?? 同類記錄的集合組成文件。 數(shù)據(jù)庫 ?? 按一定方式組織起來的邏輯相關(guān)的文件集合 形成數(shù)據(jù)庫。 數(shù)據(jù)庫 文件 1 文件 2 文件 3 文件 m … 記錄 1 記錄 2 記錄 3 … 記錄 n 數(shù)據(jù)項 1 數(shù)據(jù)項 2 數(shù)據(jù)項 3 數(shù)據(jù)項 i … 圖 101 數(shù)據(jù)的層次結(jié)構(gòu)圖 第十章 數(shù)據(jù)資源管理技術(shù) 文件分類 ? 相對于數(shù)據(jù)庫中存放的海 量數(shù)據(jù)，計算機主存的存儲容 大量數(shù)據(jù)按擱置檔案的方 量永遠是有限的 ? 式存放在外部存儲介質(zhì)上 ? 在某一指定時間內(nèi)，為應(yīng) 數(shù)據(jù)文件存取管理 用目的用到的、在主存內(nèi)的數(shù) 據(jù)是很少的 文件按存儲介質(zhì)分類：光盤文件 磁盤文件 磁帶文件 文件按執(zhí)行功能分類：主文件、程序文件、系統(tǒng)文件等 第十章 數(shù)據(jù)資源管理技術(shù) 數(shù)據(jù)的物理儲存與傳送 文件存儲介質(zhì) 磁帶 ?? 順序存取設(shè)備 成本低廉；但順序存放，順序讀??；檢索和修改都很不 方便。 硬磁盤、軟磁盤、光盤 ?? 隨機存取設(shè)備，可直接存取盤片上任何位置的數(shù)據(jù)。 數(shù)據(jù)的邏輯組織與物理組織 數(shù)據(jù)的邏輯組織 ?? 指相關(guān)記錄在邏輯上的編排，其形式有 順序的、隨機的、索引的和倒排的等。 數(shù)據(jù)的物理組織 ?? 即數(shù)據(jù)的物理存儲方式，具體取決于存 儲介質(zhì)。 數(shù)據(jù)傳送 數(shù)據(jù)物理組織與邏輯組織間的傳送由操作系統(tǒng)來實現(xiàn)。 第十章 數(shù)據(jù)資源管理技術(shù) 文件組織方式 順序文件組織 ?? 指文件中數(shù)據(jù)記錄按關(guān)鍵字排序并順序存放在存儲介質(zhì)中。也即其邏輯順序與物理順序是一致的，它結(jié)構(gòu)簡單，應(yīng)用廣泛，存取速度較快，適宜于批量數(shù)據(jù)的存取和處理。 順序文件可存放在順序存取設(shè)備上，當存取某一個記錄時，必須順序逐個掃描，檢索，很不方便。 順序文件也可存放在隨機存取設(shè)備上，并可采用分塊查找和折半查找方法檢索。 索引文件 ?? 對文件中每個記錄按其關(guān)鍵字及存放地址建立索引， 具有索引的文件稱為索引文件。 第十章 數(shù)據(jù)資源管理技術(shù) 索引文件由索引和數(shù)據(jù)文件組成；數(shù)據(jù)文件又稱主文件。 索引文件必須存儲在隨機存取介質(zhì)上。 索引必須按關(guān)鍵字排序。 主文件可以按關(guān)鍵字排序，此時主文件 +索引 ?索引順序 文件；主文件也可以不排序，則主文件 +索引 ?索引非順序文件。 索引文件檢索的速度快；為進一步提高檢索速度，還可增設(shè)多級索引，即建立索引的索引，但缺點是占用存儲空間較多。 第十章 數(shù)據(jù)資源管理技術(shù) 鏈表文件 ?? 每個數(shù)據(jù)記錄都設(shè)有指向下一個記錄的地址指針的數(shù) 據(jù)文件稱為鏈表文件。并有線性鏈表、雙向鏈表和多重鏈表等。 欲刪除記錄 A B C D ? A B C D （ a）刪除記錄 （ b）插入記錄 A B C ? ? ? A B C D D P P 欲插入記錄 圖 102 鏈表文件的刪除與插入操作 第十章 數(shù)據(jù)資源管理技術(shù) H ? ? 圖 103 雙向鏈表 多重鏈表組成多重鏈表文件，可以滿足多方面查詢要求，給操作帶來方便。 倒排文件 ?? 倒排文件是一種特別的索引文件，即除按關(guān)鍵字建立索引外，還以記錄中某個或幾個數(shù)據(jù)項為關(guān)鍵字建立索引，即以每種關(guān)鍵字值對應(yīng)一個索引項，形成倒排索引表。 第十章 數(shù)據(jù)資源管理技術(shù) 倒排文件有部分倒排和全部倒排之分，若對記錄中所有數(shù)據(jù)項都建倒排表（此時巳不需要主文件本身），這種文件就是完全倒排文件。若只對記錄中選定的供檢索用的某幾個數(shù)據(jù)項 建倒排表，構(gòu)成部分倒排文件。 倒排文件的檢索速度快，特別適合于多碼檢索，但文件更新復雜，一般用于檢索頻繁但更新很少的文件。 第十章 數(shù)據(jù)資源管理技術(shù) 車型索引 發(fā)動機索引 產(chǎn)品類別索引 車型 地址 轎車 卡車 吉普 3， 5 2， 4 1 發(fā)動機 地址 柴油 汽油 2 5 產(chǎn)品類 國產(chǎn) 合資 進口 地址 4 3 5 圖 104 部分倒排文件 （上）索引 庫存號 牌 號 車型 發(fā)動機 產(chǎn)品類別 BJJEEP DONGFENG SANTSNA JIFANG TOYOTA 202 104 301 206 101 吉普 卡 轎 卡 轎 柴油 柴油 汽油 汽油 汽油 合資 國產(chǎn) 合資 國產(chǎn) 進口 存放地址 1 2 3 4 5 （下）主文件 第十章 數(shù)據(jù)資源管理技術(shù) 數(shù)據(jù)庫技術(shù) 傳統(tǒng)的文件處理和數(shù)據(jù)庫處理 傳統(tǒng)的文件管理存在和使用時間不長，由于以下主要問題限制了它的應(yīng)用： 數(shù)據(jù)冗余和數(shù)據(jù)不一致性 數(shù)據(jù)文件之間的無相關(guān)性而產(chǎn)生的許多重復 數(shù)據(jù)維護中粗有疏忽就會造成不同文件中同一對象的數(shù)據(jù)的不一致性 數(shù)據(jù)結(jié)構(gòu)的不一致性 由于文件組織與其應(yīng)用程序的特定依賴關(guān)系，各文件的數(shù)據(jù)結(jié)構(gòu)的不一致性難以改變。 第十章 數(shù)據(jù)資源管理技術(shù) 缺少數(shù)據(jù)字典 由于用戶和應(yīng)用的不同，對數(shù)據(jù)定義的不一致性； 各自獨立的文件系統(tǒng)無法統(tǒng)一控制數(shù)據(jù)的使用與維護； ? 根本在于缺少一個共享的數(shù)據(jù)字典，數(shù)據(jù)庫是邏輯相關(guān)的記錄和文件的集合，它和數(shù)據(jù)庫管理系統(tǒng)較好地解決了文件處理系統(tǒng)的上述弊病。 數(shù)據(jù)庫管理系統(tǒng) 數(shù)據(jù)庫管理系統(tǒng)（ DBMS） ?? 是一個計算機軟件，它控制組織和用戶的數(shù)據(jù)庫的生成、維護和使用。 第十章 數(shù)據(jù)資源管理技術(shù) DBMS的四大功能： ? 數(shù)據(jù)庫開發(fā) ? 數(shù)據(jù)庫查詢 ? 數(shù)據(jù)庫維護 ? 應(yīng)用開發(fā) 常用的 DBMS如： dBASE、 Foxbase、 FoxPro、 Sy