【正文】 其單位是比特每秒以 b/s表示。 電話線 、 網(wǎng)路線 遮蔽式 雙絞線 (STP)、 無遮蔽 式 雙絞線 (UTP) 價格便宜 易受 電 磁干 擾 ， 產(chǎn) 生 雜訊 2. 同 軸電纜 (coaxial cable) 外 觀 ： 實 例： 分 類 ： 優(yōu)點 ： 由一 層 非 導(dǎo)體 物 質(zhì)圍繞 中央的金 屬導(dǎo)體 ；外 層 有一 層鎢 金 屬 與塑膠 外皮。 （ 3）按物理結(jié)構(gòu)－拓撲結(jié)構(gòu)分類：總線型、星型、樹型、環(huán)型、網(wǎng)狀型 按計算機網(wǎng)絡(luò)所覆蓋的地理范圍即按距離劃分 ? 局域網(wǎng) LAN（ Local Area Network， 分布距離 10~1000m，速率范圍為 4M bps~2G bps） ? 城域網(wǎng) MAN（ Metropolitan Area Network， 分布距離10km， 速率范圍為 50kbps~100M bps） ? 廣域網(wǎng) WAN（ Wide Area Network ， 分布距離 100km以上 ， 速率范圍為 ~45Mbps ） 計算機網(wǎng)絡(luò)的類型 （ 1）按網(wǎng)絡(luò)傳輸技術(shù)分類：可以分為點對點式網(wǎng)絡(luò)和廣播式網(wǎng)絡(luò)。 特點為： 1. 結(jié)構(gòu)簡單 、 可擴充性好； 2. 網(wǎng)絡(luò)的成本低 、 設(shè)備投入量少 、 安裝使用方便； 3. 總線的性能和可靠性對網(wǎng)絡(luò)產(chǎn)生重要影響 ， 總線斷了網(wǎng)絡(luò)就要失效； 4. 總線中一個時刻只能有一個用戶發(fā)送數(shù)據(jù)； 一個典型的總線結(jié)構(gòu)的局域網(wǎng) 環(huán)型結(jié)構(gòu) ? 將各節(jié)點通過一條首尾相連的通信線路連接起來形成封閉的環(huán)型結(jié)構(gòu)網(wǎng) ， 環(huán)中信息的流動是單向的 ， 由于多個節(jié)點共用一個環(huán) ， 因此必須進行適當(dāng)?shù)目刂?， 以便決定在某一時刻哪個節(jié)點可以將數(shù)據(jù)放在環(huán)上 。對用戶來說， Inter地址有兩種表示形式： IP地址由 32位二進制數(shù)組成（ 4個字節(jié)），每個字節(jié)作為一段并以十進制數(shù)來表示，每段間用 “ .”分隔。 ３、數(shù)據(jù)庫系統(tǒng) DBS(database system)數(shù)據(jù)庫系統(tǒng)是一個引進數(shù)據(jù)庫管理系統(tǒng)，具有數(shù)據(jù)庫管理功能的計算機軟硬件系統(tǒng)。 包括： 邏輯結(jié)構(gòu) 物理結(jié)構(gòu) 映象 ? 邏輯結(jié)構(gòu) 數(shù)據(jù)間的邏輯關(guān)系，邏輯結(jié)構(gòu)包括兩大類：線性結(jié)構(gòu)和非線性結(jié)構(gòu)，線性表、棧、隊列及串為線性結(jié)構(gòu)，而樹和圖則為非線性結(jié)構(gòu)。 存儲單元地址 0000H 0001H 0002H FFFFH 存儲體結(jié)構(gòu)圖 存儲位 存儲單元 （字節(jié)） 存儲體 數(shù)據(jù)存儲的組織形式 線性表 線性表是指數(shù)據(jù)的結(jié)構(gòu)形式本質(zhì)上是一維的線性關(guān)系，其中的每個結(jié)點都是同一類型的數(shù)據(jù)結(jié)構(gòu)。 插入前 插入后 刪除前 刪除后 (2)鏈表： 用鏈接的方式來存儲的線性表 特點是該線性表中的數(shù)據(jù)元素可以用任意的存儲單元來存儲。是最重要的一類非線性結(jié)構(gòu)。 (3)應(yīng)使文件信息占據(jù)最小的存儲空間。 for(int i=0。 } return 1。 while(data[(i+j)/2]!=keyamp。 else i=(i+j)/2+1。主要用于復(fù)雜查詢。 （３）屬性：實體所具有的某一特性 （４）碼：唯一標識實體的屬性集。實體的屬性就是關(guān)系的屬性，實體的碼就是關(guān)系的碼。 系 教師 系代號 系名稱 編號 姓名 分配 系（系 代號 ，系名稱） 教師（ 編號 ，姓名，系代號） 1 n (3)多對多 (m:n)聯(lián)系 :將聯(lián)系轉(zhuǎn)換成一個關(guān)系模式。建立這個數(shù)據(jù)庫系統(tǒng)的數(shù)據(jù)模型。多媒體數(shù)據(jù)庫中的信息不僅涉及各種數(shù)字、字符等格式化的表達形式，而且還包括多媒體的非格式化的表達形式，數(shù)據(jù)管理要涉及各種復(fù)雜對象的處理。 （ 2）數(shù)據(jù)挖掘（ data drill down） 在多維數(shù)據(jù)庫中，每個維中的數(shù)據(jù)彼此之間還有邏輯關(guān)系，用戶可以用 “ 數(shù)據(jù)挖掘 ” 的功能來找到他需要的數(shù)據(jù)。根據(jù)發(fā)現(xiàn)的內(nèi)容對主體的有用程度和歸納程度，歸納型內(nèi)容可分為 3類：數(shù)據(jù)、信息、知識。 ? 關(guān)聯(lián)規(guī)則發(fā)現(xiàn)：在大量數(shù)據(jù)中找出有關(guān)聯(lián)的數(shù)據(jù)，或者找出同時發(fā)生的事件。 （ 3）數(shù)據(jù)倉庫 數(shù)據(jù)倉庫是一個大的數(shù)據(jù)集合，是把不同數(shù)據(jù)庫中的數(shù)據(jù)集成在一起而構(gòu)成 ? 面向主題 ? 集成化的 ? 非易失的 ? 隨時間變化的 。 關(guān)聯(lián)分析在市場組合分析、套裝產(chǎn)品分析、目錄設(shè)計、交叉銷售方面有應(yīng)用。 ? 分類：從大量數(shù)據(jù)中找出不同類別對象的特征，從而對新加入對象能自動分類。它能幫助高層主管快速地在他們所需要的詳細水平上檢索有關(guān)數(shù)據(jù)。 數(shù)據(jù)庫技術(shù) （ 1）聯(lián)機分析處理（ on line analysis processing，OLAP） OLAP提供給用戶一種面向目標的模型交互功能。每個節(jié)點都是一個獨立的數(shù)據(jù)庫系統(tǒng)，它們都擁有各自的數(shù)據(jù)庫、中央處理機、終端，以及各自的局部數(shù)據(jù)庫管理系統(tǒng)。 教師 課程 編號 姓名 課程號 課程名 教學(xué) 教師（ 編號 ，姓名） 課程（ 課程號 ，課程名） 教學(xué)（ 教師編號 ， 課程號 ） m n 系 分配 教師 教學(xué) 課程 學(xué)生 成績 學(xué)習(xí) 系代號 系名稱 編號 姓名 課程號 課程名 學(xué)號 姓名 性別 系 ? 系（ 系代號 ，系名稱） ? 教師（ 編號 ，姓名，系代號） ? 學(xué)生（ 學(xué)號 ，姓名，性別，系名稱） ? 課程（ 課程號 ，課程名） ? 教學(xué)（ 教師編號 ， 課程號 ） ? 學(xué)習(xí)（ 學(xué)號 ， 課程號 ，成績） 數(shù)據(jù)庫設(shè)計 ? 對現(xiàn)實世界進行需求分析 ? 建立信息世界中的 ER模型 ? 從 ER圖導(dǎo)出關(guān)系數(shù)據(jù)模型 作業(yè)題 設(shè)某商業(yè)集團數(shù)據(jù)庫中有３個實體集，一是“商店 ” 實體集，屬性有商店號、商店名、地址；二是“商品”實體集，屬性有商品號、商品名、規(guī)格、單價；三是“職工”實體集，屬性有職工號、姓名、性別、業(yè)績。 班級 班長 任職 編號 名稱 任職日期 學(xué)號 姓名 班級（ 編號 ，名稱） 班長（ 學(xué)號 ，姓名，班級編號，任職日期） （ 2）一對多（ 1:n）聯(lián)系：一般是將該聯(lián)系與 n端實體所對應(yīng)的關(guān)系模式合并。 （ 95004，張三，男，計算機系） （６）聯(lián)系： 實體內(nèi)部的聯(lián)系是實體各屬性之間的聯(lián)系 實體之間的聯(lián)系是不同實體之間的聯(lián)系 實體間的聯(lián)系有：一對一聯(lián)系，記為 1:1 一對多聯(lián)系，記為 1:N 多對多聯(lián)系，記為 M:N ２、概念模型的表示方法 （實體－聯(lián)系方法Entity Relationship Approach） （ 1）實體： （ 2）屬性： （ 3）聯(lián)系 ： 任職 系 分配 教師 教學(xué) 課程 學(xué)生 成績 學(xué)習(xí) 系代號 系名稱 編號 姓名 課程號 課程名 學(xué)號 姓名 性別 系 （二）數(shù)據(jù)模型 關(guān)系模型： 基本概念 （ 1）元組：表中的一行，定義實體集的一個實體，相當(dāng)于一個記錄 （ 2）屬性：表中的一列，用來描述實體的某一特征 （ 3）主碼：表中的某個屬性組，可以唯一確定一個元組 （ 4）域：屬性的取值范圍 （ 5）關(guān)系模式：對關(guān)系的描述，表示為： 關(guān)系名（ 屬性 1，屬性 2， … ，屬性 n） ? 學(xué)生登記表： 關(guān)系模式：學(xué)生（ 學(xué)號 ，姓名，年齡，性別，系別） ２、層次模型：用樹形結(jié)構(gòu)來表示各類實體以及實體間的聯(lián)系的模型 ? 有且只有一個根結(jié)點沒有雙親結(jié)點 ? 根以外的其他結(jié)點有且只有一個雙親結(jié)點 ? 每個記錄只有一條查尋路徑 系名 負責(zé)人 專業(yè) 代號 專業(yè)名 編號 姓名 學(xué)號 姓名 年齡 課程名 學(xué)時 ３、網(wǎng)狀模型：用有向圖結(jié)構(gòu)表示各類實體及實體間聯(lián)系的數(shù)據(jù)模型。 三、數(shù)據(jù)庫設(shè)計 現(xiàn)實世界 信息世界 數(shù)據(jù)世界 組織 實體及其聯(lián)系 數(shù)據(jù)庫 事物類 實體集 文件 事物 實體 記錄 特征 屬性 數(shù)據(jù)項 三個不同世界術(shù)語對照 現(xiàn)實世界 認識抽象 概念模型 轉(zhuǎn)換 數(shù)據(jù)模型 概念模型：按照用戶的觀點來對數(shù)據(jù)和信息建立模型 數(shù)據(jù)模型：按照計算機系統(tǒng)的觀點對數(shù)據(jù)建模 （一）概念模型 １、基本概念： （ 1）實體：客觀存在并可相互區(qū)別的事物。 return (i+j)/2。i=j) { icmp++。icmp) //對分檢索 (從 n維數(shù)組中查找 key,并且給出比較的次數(shù) { int i=0,j=n1。i++) { icmp++。 順序文件 順序文件：文件的記錄按關(guān)鍵字值遞增或遞減的次序排序，形成了記錄的邏輯順序 順序檢索 對分檢索 int Find_s(T data[ ], int n, T key,int amp。 常用的文件的組織方式： 順序文件 索引文件 鏈表文件 倒排文件 在文件系統(tǒng)設(shè)計時，選擇何種邏輯結(jié)構(gòu)才能更有利于用戶對文件信息的操作呢 ? 一般情況下，選取文件的邏輯結(jié)構(gòu)應(yīng)遵循下述原則 : (1)當(dāng)用戶對文件信息進行修改操作時，給定的邏輯結(jié)構(gòu)應(yīng)能盡量減少對已存儲好的文件信息的變動。 數(shù)據(jù)域 指針域 ? 鏈表的插入與刪除 在鏈表的插入和刪除操作中，只需改變前后結(jié)點的指針，而不需要進行大量的數(shù)據(jù)移動。 數(shù)據(jù)元素可以是一個數(shù)、一個符號、也可以是一幅圖、一頁書或更復(fù)雜的信息。 ? 映象 對于給定的邏輯結(jié)構(gòu)需要尋找一種對應(yīng)的存儲結(jié)構(gòu)，以便在計算機中存儲。 數(shù)據(jù)項：描述實體的一個屬性 記錄：一組相關(guān)數(shù)據(jù)項的集合 文件：相關(guān)記錄的集合 二、數(shù)據(jù)結(jié)構(gòu) 數(shù)據(jù)結(jié)構(gòu)是計算機信息處理中的一個重要概念 ， 是計算機存儲 、 組織數(shù)據(jù)的方式 。 …… 四級域名 .三級域名 .二級域名 .頂級域名 （主機機器名 .單位名