第三章 管理信息系統(tǒng)的技術(shù)基礎(chǔ)

1、管管 理理 信信 息息 系系 統(tǒng)統(tǒng) Management Information System 主講主講 王雪冰王雪冰聯(lián)系方式：聯(lián)系方式：TelTel軍需科技學(xué)院軍需科技學(xué)院 管理樓管理樓 201201房間房間Email: Email: 第三章第三章 管理信息系統(tǒng)的技術(shù)基礎(chǔ)管理信息系統(tǒng)的技術(shù)基礎(chǔ)第一節(jié)第一節(jié) 數(shù)據(jù)處理數(shù)據(jù)處理數(shù)據(jù)處理概念：數(shù)據(jù)處理概念：數(shù)據(jù)處理指把來自科學(xué)研究、生產(chǎn)實(shí)踐和社會經(jīng)濟(jì)活數(shù)據(jù)處理指把來自科學(xué)研究、生產(chǎn)實(shí)踐和社會經(jīng)濟(jì)活動等領(lǐng)域中的原始數(shù)據(jù)，用一定的設(shè)備和手段，按一定的使用要求，動等領(lǐng)域中的原始數(shù)據(jù)，用一定的設(shè)備和手段，

2、按一定的使用要求，加工成另一種形式的數(shù)據(jù)的過程。加工成另一種形式的數(shù)據(jù)的過程。1 1、數(shù)據(jù)收集、數(shù)據(jù)收集2 2、數(shù)據(jù)轉(zhuǎn)換、數(shù)據(jù)轉(zhuǎn)換3 3、數(shù)據(jù)的篩選、分組和排序、數(shù)據(jù)的篩選、分組和排序4 4、數(shù)據(jù)的組織、數(shù)據(jù)的組織5 5、數(shù)據(jù)的運(yùn)算、數(shù)據(jù)的運(yùn)算6 6、數(shù)據(jù)存儲、數(shù)據(jù)存儲7 7、數(shù)據(jù)檢索、數(shù)據(jù)檢索8 8、數(shù)據(jù)輸出、數(shù)據(jù)輸出內(nèi)容內(nèi)容1.1.把數(shù)據(jù)轉(zhuǎn)換成便于觀察分析、把數(shù)據(jù)轉(zhuǎn)換成便于觀察分析、傳送或進(jìn)一步處理的形式。傳送或進(jìn)一步處理的形式。2.2.從大量的原始數(shù)據(jù)中抽取部分從大量的原始數(shù)據(jù)中抽取部分?jǐn)?shù)據(jù)，推導(dǎo)出對人們有價值的信數(shù)據(jù)，推導(dǎo)出對人們有價值的信息以作為行動和決策的依據(jù)。息以作為行動和決策的

3、依據(jù)。3.3.利用計算機(jī)科學(xué)地保存和管理利用計算機(jī)科學(xué)地保存和管理經(jīng)過處理的大量數(shù)據(jù)，以便人們經(jīng)過處理的大量數(shù)據(jù)，以便人們能方便而充分地利用這些寶貴的能方便而充分地利用這些寶貴的信息資源。信息資源。目的目的第三章第三章 管理信息系統(tǒng)的技術(shù)基礎(chǔ)管理信息系統(tǒng)的技術(shù)基礎(chǔ)第一節(jié)第一節(jié) 數(shù)據(jù)處理數(shù)據(jù)處理數(shù)據(jù)處理的發(fā)展：數(shù)據(jù)處理的發(fā)展：p簡單應(yīng)用（簡單應(yīng)用（20世紀(jì)世紀(jì)50年代以前）年代以前）基本特征基本特征：無數(shù)據(jù)管理及完全分散的手工方式。：無數(shù)據(jù)管理及完全分散的手工方式。 應(yīng)用背景應(yīng)用背景：硬件無外存或只有磁帶外存，輸入輸：硬件無外存或只有磁帶外存，輸入輸出設(shè)備簡單。出設(shè)備簡單。軟件無操作系統(tǒng)，無文件

4、管理系統(tǒng)，無管理數(shù)據(jù)軟件無操作系統(tǒng)，無文件管理系統(tǒng)，無管理數(shù)據(jù)的軟件。的軟件。主要特點(diǎn)主要特點(diǎn)：數(shù)據(jù)是程序的組成部分，數(shù)據(jù)不獨(dú)立。：數(shù)據(jù)是程序的組成部分，數(shù)據(jù)不獨(dú)立。修改數(shù)據(jù)必須修改程序。處理時，數(shù)據(jù)隨程序一修改數(shù)據(jù)必須修改程序。處理時，數(shù)據(jù)隨程序一道送入內(nèi)存，用完后全部撤出計算機(jī)，不能保留。道送入內(nèi)存，用完后全部撤出計算機(jī)，不能保留。數(shù)據(jù)大量重復(fù)，不能共享。數(shù)據(jù)大量重復(fù)，不能共享。應(yīng)用程序1應(yīng)用程序2應(yīng)用程序n數(shù)據(jù)組1數(shù)據(jù)組2數(shù)據(jù)組n . .第三章第三章 管理信息系統(tǒng)的技術(shù)基礎(chǔ)管理信息系統(tǒng)的技術(shù)基礎(chǔ)第一節(jié)第一節(jié) 數(shù)據(jù)處理數(shù)據(jù)處理數(shù)據(jù)處理的發(fā)展：數(shù)據(jù)處理的發(fā)展：p文件系統(tǒng)（文件系統(tǒng)（50年代后

5、期到年代后期到60年代中期）年代中期） 基本特征基本特征：具有面向應(yīng)用的數(shù)據(jù)管理功能，工作方式是仍然是分：具有面向應(yīng)用的數(shù)據(jù)管理功能，工作方式是仍然是分 散、非手工的。散、非手工的。 應(yīng)用背景應(yīng)用背景：硬件外存有了很大的發(fā)展，除了磁帶機(jī)，還出現(xiàn)了大：硬件外存有了很大的發(fā)展，除了磁帶機(jī)，還出現(xiàn)了大 容量的硬盤和靈活的軟磁盤，軟件出現(xiàn)了操作系統(tǒng)、文件管理系統(tǒng)容量的硬盤和靈活的軟磁盤，軟件出現(xiàn)了操作系統(tǒng)、文件管理系統(tǒng) 和多用戶的分時系統(tǒng)，專用于商業(yè)事務(wù)管理的高級語言和多用戶的分時系統(tǒng)，專用于商業(yè)事務(wù)管理的高級語言COBOLCOBOL。 主要特點(diǎn)主要特點(diǎn)：數(shù)據(jù)管理方面，實(shí)現(xiàn)了數(shù)據(jù)對程序的一定的獨(dú)立性，

6、數(shù)：數(shù)據(jù)管理方面，實(shí)現(xiàn)了數(shù)據(jù)對程序的一定的獨(dú)立性，數(shù)據(jù)不再是程序的組成部分，修改數(shù)據(jù)不必修改程序，數(shù)據(jù)有結(jié)構(gòu)，據(jù)不再是程序的組成部分，修改數(shù)據(jù)不必修改程序，數(shù)據(jù)有結(jié)構(gòu)，被組織到文件內(nèi)，存儲在磁帶、磁盤上，可以反復(fù)使用和保存。文被組織到文件內(nèi)，存儲在磁帶、磁盤上，可以反復(fù)使用和保存。文件邏輯結(jié)構(gòu)向存儲結(jié)構(gòu)的轉(zhuǎn)換由軟件系統(tǒng)自動完成，系統(tǒng)開發(fā)和維件邏輯結(jié)構(gòu)向存儲結(jié)構(gòu)的轉(zhuǎn)換由軟件系統(tǒng)自動完成，系統(tǒng)開發(fā)和維護(hù)工作得到減輕。護(hù)工作得到減輕。 第三章第三章 管理信息系統(tǒng)的技術(shù)基礎(chǔ)管理信息系統(tǒng)的技術(shù)基礎(chǔ)第一節(jié)第一節(jié) 數(shù)據(jù)處理數(shù)據(jù)處理數(shù)據(jù)處理的發(fā)展：數(shù)據(jù)處理的發(fā)展：p數(shù)據(jù)庫系統(tǒng)（數(shù)據(jù)庫系統(tǒng)（60年代后期開始）年

7、代后期開始）應(yīng)用背景應(yīng)用背景：計算機(jī)在管理中的應(yīng)用更加廣泛，數(shù)據(jù)量急劇增大，對數(shù)：計算機(jī)在管理中的應(yīng)用更加廣泛，數(shù)據(jù)量急劇增大，對數(shù)據(jù)共享的要求越來越迫切，硬件大容量磁盤已經(jīng)出現(xiàn)、硬件價格大幅據(jù)共享的要求越來越迫切，硬件大容量磁盤已經(jīng)出現(xiàn)、硬件價格大幅下降，軟件聯(lián)機(jī)實(shí)時處理業(yè)務(wù)增多。下降，軟件聯(lián)機(jī)實(shí)時處理業(yè)務(wù)增多。特點(diǎn)特點(diǎn)：面向全組織的復(fù)雜數(shù)據(jù)結(jié)構(gòu)。面向全組織的復(fù)雜數(shù)據(jù)結(jié)構(gòu)。數(shù)據(jù)冗余度小，易于擴(kuò)充。數(shù)據(jù)冗余度小，易于擴(kuò)充。數(shù)據(jù)與程序獨(dú)立。數(shù)據(jù)與程序獨(dú)立。統(tǒng)一的數(shù)據(jù)控制功能。統(tǒng)一的數(shù)據(jù)控制功能。（一）數(shù)據(jù)結(jié)構(gòu)（一）數(shù)據(jù)結(jié)構(gòu)第三章第三章 管理信息系統(tǒng)的技術(shù)基礎(chǔ)管理信息系統(tǒng)的技術(shù)基礎(chǔ)第二節(jié)第二節(jié) 數(shù)

8、據(jù)組織數(shù)據(jù)組織 簡單的說是指數(shù)據(jù)以及相互之間的關(guān)系，包括數(shù)據(jù)的簡單的說是指數(shù)據(jù)以及相互之間的關(guān)系，包括數(shù)據(jù)的存儲結(jié)構(gòu)及在此結(jié)構(gòu)上的運(yùn)算或操作。存儲結(jié)構(gòu)及在此結(jié)構(gòu)上的運(yùn)算或操作。 線性結(jié)構(gòu)：線性表、棧、隊列及串線性結(jié)構(gòu)：線性表、棧、隊列及串 邏輯結(jié)構(gòu)邏輯結(jié)構(gòu) 數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu) 非線性結(jié)構(gòu)非線性結(jié)構(gòu) ：樹和圖：樹和圖 物理結(jié)構(gòu)：順序、鏈接、索引、散列存儲物理結(jié)構(gòu)：順序、鏈接、索引、散列存儲 對于給定的邏輯結(jié)構(gòu)需要尋找一種恰當(dāng)?shù)呐c其對應(yīng)的存儲結(jié)對于給定的邏輯結(jié)構(gòu)需要尋找一種恰當(dāng)?shù)呐c其對應(yīng)的存儲結(jié)構(gòu)，以便在計算機(jī)中存儲。構(gòu)，以便在計算機(jī)中存儲。 映像映像第三章第三章 管理信息系統(tǒng)的技術(shù)基礎(chǔ)管理信息系統(tǒng)

9、的技術(shù)基礎(chǔ)第二節(jié)第二節(jié) 數(shù)據(jù)組織數(shù)據(jù)組織v 1.1.指針與鏈指針與鏈v 在數(shù)據(jù)結(jié)構(gòu)中，表征某一數(shù)據(jù)結(jié)構(gòu)特點(diǎn)及其連接方式的在數(shù)據(jù)結(jié)構(gòu)中，表征某一數(shù)據(jù)結(jié)構(gòu)特點(diǎn)及其連接方式的基本單位稱為結(jié)構(gòu)的基本單位稱為結(jié)構(gòu)的結(jié)點(diǎn)結(jié)點(diǎn)。v 一個結(jié)點(diǎn)通常有幾個域，用來存放與結(jié)點(diǎn)有關(guān)的信息，一個結(jié)點(diǎn)通常有幾個域，用來存放與結(jié)點(diǎn)有關(guān)的信息，存放結(jié)點(diǎn)本身信息的域稱為數(shù)據(jù)域，存放結(jié)點(diǎn)與其他結(jié)存放結(jié)點(diǎn)本身信息的域稱為數(shù)據(jù)域，存放結(jié)點(diǎn)與其他結(jié)點(diǎn)關(guān)系信息的域，稱為點(diǎn)關(guān)系信息的域，稱為指針域指針域或或鏈域鏈域，其中存放有與結(jié)，其中存放有與結(jié)點(diǎn)有關(guān)的結(jié)點(diǎn)的地址稱為點(diǎn)有關(guān)的結(jié)點(diǎn)的地址稱為指針指針。若干帶指針的結(jié)點(diǎn)組成。若干帶指針的結(jié)點(diǎn)組

10、成的集合，稱為的集合，稱為鏈鏈。 LLINK LLINK 左指針左指針I(yè)NFO INFO 信息信息RLINK RLINK 右指針右指針（一）數(shù)據(jù)結(jié)構(gòu)（一）數(shù)據(jù)結(jié)構(gòu)第三章第三章 管理信息系統(tǒng)的技術(shù)基礎(chǔ)管理信息系統(tǒng)的技術(shù)基礎(chǔ)第二節(jié)第二節(jié) 數(shù)據(jù)組織數(shù)據(jù)組織（一）數(shù)據(jù)結(jié)構(gòu)（一）數(shù)據(jù)結(jié)構(gòu)第三章第三章 管理信息系統(tǒng)的技術(shù)基礎(chǔ)管理信息系統(tǒng)的技術(shù)基礎(chǔ)第二節(jié)第二節(jié) 數(shù)據(jù)組織數(shù)據(jù)組織（一）數(shù)據(jù)結(jié)構(gòu)（一）數(shù)據(jù)結(jié)構(gòu)第三章第三章 管理信息系統(tǒng)的技術(shù)基礎(chǔ)管理信息系統(tǒng)的技術(shù)基礎(chǔ)第二節(jié)第二節(jié) 數(shù)據(jù)組織數(shù)據(jù)組織（一）數(shù)據(jù)結(jié)構(gòu)（一）數(shù)據(jù)結(jié)構(gòu)v 2.2.線性表線性表v 線性表線性表是指數(shù)據(jù)的結(jié)構(gòu)形式本質(zhì)上是一維的線性關(guān)系，是指數(shù)據(jù)

11、的結(jié)構(gòu)形式本質(zhì)上是一維的線性關(guān)系，其中的每個結(jié)點(diǎn)都是同一類型的數(shù)據(jù)結(jié)構(gòu)。（英文字母其中的每個結(jié)點(diǎn)都是同一類型的數(shù)據(jù)結(jié)構(gòu)。（英文字母表、職工登記表、產(chǎn)品的編號等。）表、職工登記表、產(chǎn)品的編號等。）C=（25，36，27，19，63，54，89）D=（“BASIC”，“PASCAL”，“FORTRAN”）v 順序存儲方式順序存儲方式順序表順序表v 對于順序表，若開始結(jié)點(diǎn)的存放位置為對于順序表，若開始結(jié)點(diǎn)的存放位置為LOCLOC（k k1 1），每個），每個結(jié)點(diǎn)占用空間大小為結(jié)點(diǎn)占用空間大小為L L，則第，則第i i個結(jié)點(diǎn)個結(jié)點(diǎn)k ki i的存放位置可直的存放位置可直接計算得到：接計算得到： LOC

12、LOC（ k ki i ）=LOC=LOC（ k k1 1 ）+L+L* *（i-1i-1） 因而，對于順序表，任何一個結(jié)點(diǎn)的檢索都很方便。因而，對于順序表，任何一個結(jié)點(diǎn)的檢索都很方便。第三章第三章 管理信息系統(tǒng)的技術(shù)基礎(chǔ)管理信息系統(tǒng)的技術(shù)基礎(chǔ)第二節(jié)第二節(jié) 數(shù)據(jù)組織數(shù)據(jù)組織（一）數(shù)據(jù)結(jié)構(gòu)（一）數(shù)據(jù)結(jié)構(gòu)v 2.2.線性表線性表v 鏈表鏈表：為了克服順序表存在的缺點(diǎn)，可以采用鏈接存儲：為了克服順序表存在的缺點(diǎn)，可以采用鏈接存儲方式來存儲線性表，通常我們將鏈接方式存儲的線性表方式來存儲線性表，通常我們將鏈接方式存儲的線性表稱為稱為鏈表鏈表。v 鏈表結(jié)構(gòu)在每個結(jié)點(diǎn)設(shè)有鏈指針，用來指示下一個結(jié)點(diǎn)鏈表結(jié)構(gòu)

13、在每個結(jié)點(diǎn)設(shè)有鏈指針，用來指示下一個結(jié)點(diǎn)的位置，結(jié)點(diǎn)本身則可以存放在任意一組存儲單元中，的位置，結(jié)點(diǎn)本身則可以存放在任意一組存儲單元中，這些存儲單元可以是連續(xù)的，也可以是分散的。結(jié)點(diǎn)之這些存儲單元可以是連續(xù)的，也可以是分散的。結(jié)點(diǎn)之間的邏輯關(guān)系由指針表示，所以，在插入和刪除操作中，間的邏輯關(guān)系由指針表示，所以，在插入和刪除操作中，只需改變前后結(jié)點(diǎn)的指針，而不需要進(jìn)行大量的數(shù)據(jù)移只需改變前后結(jié)點(diǎn)的指針，而不需要進(jìn)行大量的數(shù)據(jù)移動。動。 第三章第三章 管理信息系統(tǒng)的技術(shù)基礎(chǔ)管理信息系統(tǒng)的技術(shù)基礎(chǔ)第二節(jié)第二節(jié) 數(shù)據(jù)組織數(shù)據(jù)組織（一）數(shù)據(jù)結(jié)構(gòu)（一）數(shù)據(jù)結(jié)構(gòu)v 3.3.樹樹v 樹是結(jié)點(diǎn)之間有分支和層次關(guān)

14、系的結(jié)構(gòu)，類似于自然界樹是結(jié)點(diǎn)之間有分支和層次關(guān)系的結(jié)構(gòu)，類似于自然界中的樹。樹結(jié)構(gòu)在數(shù)據(jù)處理中應(yīng)用最廣泛，也是最重要中的樹。樹結(jié)構(gòu)在數(shù)據(jù)處理中應(yīng)用最廣泛，也是最重要的一類非線性結(jié)構(gòu)，特別是在大規(guī)模數(shù)據(jù)處理中，經(jīng)常的一類非線性結(jié)構(gòu)，特別是在大規(guī)模數(shù)據(jù)處理中，經(jīng)常會有大量的層次化嵌套數(shù)據(jù)，樹結(jié)構(gòu)為這類數(shù)據(jù)的表示會有大量的層次化嵌套數(shù)據(jù)，樹結(jié)構(gòu)為這類數(shù)據(jù)的表示提供了自然的表示方法及高效的運(yùn)算手段。提供了自然的表示方法及高效的運(yùn)算手段。 第三章第三章 管理信息系統(tǒng)的技術(shù)基礎(chǔ)管理信息系統(tǒng)的技術(shù)基礎(chǔ)第二節(jié)第二節(jié) 數(shù)據(jù)組織數(shù)據(jù)組織（二）數(shù)據(jù)文件（二）數(shù)據(jù)文件v數(shù)據(jù)文件的概念數(shù)據(jù)文件的概念：v在信息系統(tǒng)中，

15、數(shù)據(jù)組織一般采用文件組織和數(shù)在信息系統(tǒng)中，數(shù)據(jù)組織一般采用文件組織和數(shù)據(jù)庫組織。把數(shù)據(jù)按某種數(shù)據(jù)結(jié)構(gòu)組織起來存放據(jù)庫組織。把數(shù)據(jù)按某種數(shù)據(jù)結(jié)構(gòu)組織起來存放在外部設(shè)備上，就構(gòu)成數(shù)據(jù)文件。一般來說，數(shù)在外部設(shè)備上，就構(gòu)成數(shù)據(jù)文件。一般來說，數(shù)據(jù)文件據(jù)文件(簡稱文件簡稱文件)是為了某一特定目的而形成的是為了某一特定目的而形成的同類記錄的集合。同類記錄的集合。p 數(shù)據(jù)文件的相關(guān)概念數(shù)據(jù)文件的相關(guān)概念 數(shù)據(jù)項（數(shù)據(jù)處理的最小單位）數(shù)據(jù)項（數(shù)據(jù)處理的最小單位） 是組成數(shù)據(jù)系統(tǒng)的有意義的最小基本單位。它的作是組成數(shù)據(jù)系統(tǒng)的有意義的最小基本單位。它的作用是描述一個數(shù)據(jù)處理對象的某些屬性。用是描述一個數(shù)據(jù)處理對

16、象的某些屬性。 記錄（文件中數(shù)據(jù)組織的基本單位）記錄（文件中數(shù)據(jù)組織的基本單位） 與數(shù)據(jù)處理的某一對象有關(guān)的一切數(shù)據(jù)項構(gòu)成了該與數(shù)據(jù)處理的某一對象有關(guān)的一切數(shù)據(jù)項構(gòu)成了該對象的一條記錄。標(biāo)識記錄的數(shù)據(jù)項稱為關(guān)鍵項。對象的一條記錄。標(biāo)識記錄的數(shù)據(jù)項稱為關(guān)鍵項。 數(shù)據(jù)庫數(shù)據(jù)庫 按一定方式組織起來的邏輯相關(guān)的文件集合形成數(shù)按一定方式組織起來的邏輯相關(guān)的文件集合形成數(shù)據(jù)庫。據(jù)庫。第三章第三章 管理信息系統(tǒng)的技術(shù)基礎(chǔ)管理信息系統(tǒng)的技術(shù)基礎(chǔ)第二節(jié)第二節(jié) 數(shù)據(jù)組織數(shù)據(jù)組織工號工號姓名姓名工資（元）工資（元）870001張三456870002李四645870003王五587870004孫六676870005錢

17、七565數(shù)據(jù)項數(shù)據(jù)項記錄記錄文件文件第三章第三章 管理信息系統(tǒng)的技術(shù)基礎(chǔ)管理信息系統(tǒng)的技術(shù)基礎(chǔ)第二節(jié)第二節(jié) 數(shù)據(jù)組織數(shù)據(jù)組織 記錄中能惟一地標(biāo)識該記錄的數(shù)據(jù)項稱作記錄中能惟一地標(biāo)識該記錄的數(shù)據(jù)項稱作主鍵主鍵。此外，還可能把另。此外，還可能把另外一些數(shù)據(jù)項定為副鍵。主鍵和副鍵統(tǒng)稱鑒別鍵，它們的功能是用來鑒外一些數(shù)據(jù)項定為副鍵。主鍵和副鍵統(tǒng)稱鑒別鍵，它們的功能是用來鑒別和搜索記錄。別和搜索記錄。 v 順序文件順序文件 順序文件即文件中的記錄是按照某些關(guān)鍵宇排序的文件。順序文順序文件即文件中的記錄是按照某些關(guān)鍵宇排序的文件。順序文件中，記錄的物理次序與連接次序一致，對于文件中的每一個記件中，記錄的物

18、理次序與連接次序一致，對于文件中的每一個記錄，按關(guān)鍵字的順序賦予序號錄，按關(guān)鍵字的順序賦予序號i i，則其物理順序亦為，則其物理順序亦為i i。870001張三456870002李四645870003王五587870004孫六676870005錢七56512345第三章第三章 管理信息系統(tǒng)的技術(shù)基礎(chǔ)管理信息系統(tǒng)的技術(shù)基礎(chǔ)第二節(jié)第二節(jié) 數(shù)據(jù)組織數(shù)據(jù)組織v 順序文件順序文件 特點(diǎn)：特點(diǎn)： 存取第存取第i i個記錄，必須先存取前面的第個記錄，必須先存取前面的第i-1i-1個記錄。個記錄。 插入記錄只能加在末尾。插入記錄只能加在末尾。 優(yōu)點(diǎn)：優(yōu)點(diǎn)： 連續(xù)存取、速度快，主要用于進(jìn)行順序存取、批連續(xù)存取、

19、速度快，主要用于進(jìn)行順序存取、批量修改的情況。量修改的情況。 對順序文件可進(jìn)行順序查找，其平均查找長度為對順序文件可進(jìn)行順序查找，其平均查找長度為(n+1)/2(n+1)/2，n n為文件所含物理記錄數(shù)。對于在磁盤上組為文件所含物理記錄數(shù)。對于在磁盤上組織的順序文件也可以進(jìn)行分塊查找或折半查找。織的順序文件也可以進(jìn)行分塊查找或折半查找。 第三章第三章 管理信息系統(tǒng)的技術(shù)基礎(chǔ)管理信息系統(tǒng)的技術(shù)基礎(chǔ)第二節(jié)第二節(jié) 數(shù)據(jù)組織數(shù)據(jù)組織第三章第三章 管理信息系統(tǒng)的技術(shù)基礎(chǔ)管理信息系統(tǒng)的技術(shù)基礎(chǔ)v 索引文件索引文件第二節(jié)第二節(jié) 數(shù)據(jù)組織數(shù)據(jù)組織l包括文件數(shù)據(jù)區(qū)和索引表兩大部分的文件。包括文件數(shù)據(jù)區(qū)和索引表兩

20、大部分的文件。l索引表：指示邏輯記錄和物理記錄之間對應(yīng)關(guān)系的表。索引表：指示邏輯記錄和物理記錄之間對應(yīng)關(guān)系的表。l當(dāng)記錄數(shù)目很多時，索引表也很大，一個物理塊可能容納當(dāng)記錄數(shù)目很多時，索引表也很大，一個物理塊可能容納不下，查索引表時，可能要多次訪問外存，為此，可以對不下，查索引表時，可能要多次訪問外存，為此，可以對索引表建立一個索引，稱為索引表建立一個索引，稱為查找表查找表。 l索引文件的組織方式可以保證記錄地址的惟一性，不產(chǎn)生索引文件的組織方式可以保證記錄地址的惟一性，不產(chǎn)生重號，其存取機(jī)制也比較簡單，缺點(diǎn)是索引表本身要占用重號，其存取機(jī)制也比較簡單，缺點(diǎn)是索引表本身要占用一定的存儲空間。而且

21、這種索引只是一種靜態(tài)索引，各級一定的存儲空間。而且這種索引只是一種靜態(tài)索引，各級索引均為線性表結(jié)構(gòu)，其結(jié)構(gòu)雖簡單，但修改不方便，每索引均為線性表結(jié)構(gòu)，其結(jié)構(gòu)雖簡單，但修改不方便，每次修改都要重新索引。次修改都要重新索引。 第三章第三章 管理信息系統(tǒng)的技術(shù)基礎(chǔ)管理信息系統(tǒng)的技術(shù)基礎(chǔ)v 數(shù)據(jù)庫數(shù)據(jù)庫第二節(jié)第二節(jié) 數(shù)據(jù)組織數(shù)據(jù)組織v 數(shù)據(jù)庫是比文件系統(tǒng)更高級的一種數(shù)據(jù)組織方式。數(shù)據(jù)庫是比文件系統(tǒng)更高級的一種數(shù)據(jù)組織方式。v 由于文件系統(tǒng)的結(jié)構(gòu)只限于記錄內(nèi)部，因而僅能適用于單由于文件系統(tǒng)的結(jié)構(gòu)只限于記錄內(nèi)部，因而僅能適用于單項應(yīng)用的場合，對于一個組織的管理信息系統(tǒng)而言，要求項應(yīng)用的場合，對于一個組織的

22、管理信息系統(tǒng)而言，要求從整體上解決問題，不僅要考慮某個應(yīng)用的數(shù)據(jù)結(jié)構(gòu)，而從整體上解決問題，不僅要考慮某個應(yīng)用的數(shù)據(jù)結(jié)構(gòu)，而且要考慮全局?jǐn)?shù)據(jù)結(jié)構(gòu)。且要考慮全局?jǐn)?shù)據(jù)結(jié)構(gòu)。v 為了實(shí)現(xiàn)整個組織數(shù)據(jù)的結(jié)構(gòu)化，要求在數(shù)據(jù)組織結(jié)構(gòu)中為了實(shí)現(xiàn)整個組織數(shù)據(jù)的結(jié)構(gòu)化，要求在數(shù)據(jù)組織結(jié)構(gòu)中不僅能夠描述數(shù)據(jù)本身，而且要能描述數(shù)據(jù)之間的關(guān)系。不僅能夠描述數(shù)據(jù)本身，而且要能描述數(shù)據(jù)之間的關(guān)系。因而在復(fù)雜的應(yīng)用中，應(yīng)采用數(shù)據(jù)庫組織數(shù)據(jù)。因而在復(fù)雜的應(yīng)用中，應(yīng)采用數(shù)據(jù)庫組織數(shù)據(jù)。第三章第三章 管理信息系統(tǒng)的技術(shù)基礎(chǔ)管理信息系統(tǒng)的技術(shù)基礎(chǔ)v 數(shù)據(jù)庫系統(tǒng)的構(gòu)成數(shù)據(jù)庫系統(tǒng)的構(gòu)成第三節(jié)第三節(jié) 數(shù)據(jù)庫技術(shù)數(shù)據(jù)庫技術(shù)數(shù)據(jù)庫系統(tǒng)是由計算

23、機(jī)系統(tǒng)、數(shù)據(jù)、數(shù)據(jù)庫管理系統(tǒng)和有關(guān)人數(shù)據(jù)庫系統(tǒng)是由計算機(jī)系統(tǒng)、數(shù)據(jù)、數(shù)據(jù)庫管理系統(tǒng)和有關(guān)人員組成的具有高度組織的總體。員組成的具有高度組織的總體。 1 1、計算機(jī)系統(tǒng)、計算機(jī)系統(tǒng)( (支持?jǐn)?shù)據(jù)庫系統(tǒng)的硬件和軟件環(huán)境支持?jǐn)?shù)據(jù)庫系統(tǒng)的硬件和軟件環(huán)境) )2 2、數(shù)據(jù)庫（、數(shù)據(jù)庫（DataBaseDataBase）3 3、數(shù)據(jù)庫管理系統(tǒng)、數(shù)據(jù)庫管理系統(tǒng) (DBMS)(DBMS)4 4、人員、人員 數(shù)據(jù)庫管理員數(shù)據(jù)庫管理員系統(tǒng)程序員系統(tǒng)程序員用戶用戶數(shù)據(jù)庫強(qiáng)調(diào)數(shù)據(jù)數(shù)據(jù)庫強(qiáng)調(diào)數(shù)據(jù)數(shù)據(jù)庫管理系統(tǒng)是系統(tǒng)軟件數(shù)據(jù)庫管理系統(tǒng)是系統(tǒng)軟件數(shù)據(jù)庫系統(tǒng)強(qiáng)調(diào)的是系統(tǒng)數(shù)據(jù)庫系統(tǒng)強(qiáng)調(diào)的是系統(tǒng)v 數(shù)據(jù)庫管理系統(tǒng)（數(shù)據(jù)庫管理系統(tǒng)

24、（DBMSDBMS） v DBMSDBMS是一組計算機(jī)程序，控制組織和用戶的數(shù)據(jù)庫的生成、是一組計算機(jī)程序，控制組織和用戶的數(shù)據(jù)庫的生成、維護(hù)和使用。具有以下功能：維護(hù)和使用。具有以下功能： 數(shù)據(jù)庫開發(fā)數(shù)據(jù)庫開發(fā) 利用數(shù)據(jù)定義語言（利用數(shù)據(jù)定義語言（DDLDDL）開發(fā)與說明數(shù)據(jù)內(nèi)容、相互關(guān)系及每個數(shù)）開發(fā)與說明數(shù)據(jù)內(nèi)容、相互關(guān)系及每個數(shù)據(jù)庫的結(jié)構(gòu)。據(jù)庫的結(jié)構(gòu)。 數(shù)據(jù)庫查詢數(shù)據(jù)庫查詢 用戶使用用戶使用DBMSDBMS的查詢語言詢問數(shù)據(jù)庫中的數(shù)據(jù)。最常用的查詢語言是的查詢語言詢問數(shù)據(jù)庫中的數(shù)據(jù)。最常用的查詢語言是結(jié)構(gòu)化查詢語言（結(jié)構(gòu)化查詢語言（SQLSQL）。）。 數(shù)據(jù)庫維護(hù)數(shù)據(jù)庫維護(hù) 應(yīng)用開發(fā)應(yīng)

25、用開發(fā)第三章第三章 管理信息系統(tǒng)的技術(shù)基礎(chǔ)管理信息系統(tǒng)的技術(shù)基礎(chǔ)v 數(shù)據(jù)庫系統(tǒng)的構(gòu)成數(shù)據(jù)庫系統(tǒng)的構(gòu)成第三節(jié)第三節(jié) 數(shù)據(jù)庫技術(shù)數(shù)據(jù)庫技術(shù)客觀客觀 事物類：事物類：事物事物 相關(guān)性質(zhì)集合相關(guān)性質(zhì)集合加工加工轉(zhuǎn)換轉(zhuǎn)換存儲存儲 二進(jìn)制數(shù)據(jù)集合二進(jìn)制數(shù)據(jù)集合結(jié)構(gòu)結(jié)構(gòu)計算機(jī)世界計算機(jī)世界DBMS加工、轉(zhuǎn)換加工、轉(zhuǎn)換數(shù)數(shù) 文件文件據(jù)據(jù) 記錄記錄庫庫 相關(guān)數(shù)據(jù)項集合相關(guān)數(shù)據(jù)項集合數(shù)據(jù)世界數(shù)據(jù)世界DBMS的數(shù)據(jù)的數(shù)據(jù)模型模型人人實(shí)體實(shí)體 實(shí)體集合實(shí)體集合及及 實(shí)體實(shí)體聯(lián)系聯(lián)系 相關(guān)屬性集合相關(guān)屬性集合 信息世界信息世界認(rèn)識選擇描述認(rèn)識選擇描述現(xiàn)實(shí)世界現(xiàn)實(shí)世界E-R模型模型第三章第三章 管理信息系統(tǒng)的技術(shù)基礎(chǔ)管理

26、信息系統(tǒng)的技術(shù)基礎(chǔ)v 數(shù)據(jù)庫系統(tǒng)的構(gòu)成數(shù)據(jù)庫系統(tǒng)的構(gòu)成第三節(jié)第三節(jié) 數(shù)據(jù)庫技術(shù)數(shù)據(jù)庫技術(shù)v概念模型概念模型v概念模型是按用戶的觀點(diǎn)對數(shù)據(jù)和信息建模。人們概念模型是按用戶的觀點(diǎn)對數(shù)據(jù)和信息建模。人們常常首先將現(xiàn)實(shí)世界的客觀對象抽象為某一種不依常常首先將現(xiàn)實(shí)世界的客觀對象抽象為某一種不依賴于計算機(jī)系統(tǒng)和某一個賴于計算機(jī)系統(tǒng)和某一個DBMS的信息結(jié)構(gòu)即概念的信息結(jié)構(gòu)即概念模型，然后再把概念模型轉(zhuǎn)換為計算機(jī)上某一模型，然后再把概念模型轉(zhuǎn)換為計算機(jī)上某一DBMS支持的數(shù)據(jù)模型。支持的數(shù)據(jù)模型。第三章第三章 管理信息系統(tǒng)的技術(shù)基礎(chǔ)管理信息系統(tǒng)的技術(shù)基礎(chǔ)第三節(jié)第三節(jié) 數(shù)據(jù)庫技術(shù)數(shù)據(jù)庫技術(shù)v 概念模型概念模型

27、v 涉及的主要概念：涉及的主要概念： 1.1.實(shí)體實(shí)體(Entity)(Entity)?！皩?shí)體實(shí)體”指現(xiàn)實(shí)世界中存在的對象或事物。指現(xiàn)實(shí)世界中存在的對象或事物。 2.2.屬性。屬性?！皩傩詫傩浴敝笇?shí)體具有的某種特性。屬性用來描述一個實(shí)體。指實(shí)體具有的某種特性。屬性用來描述一個實(shí)體。 3.3.聯(lián)系?，F(xiàn)實(shí)世界的事物之間的聯(lián)系必然要在信息世界中得到反映。聯(lián)系。現(xiàn)實(shí)世界的事物之間的聯(lián)系必然要在信息世界中得到反映。在信息世界中，事物之間的聯(lián)系可分為兩類：實(shí)體內(nèi)部的聯(lián)系和實(shí)在信息世界中，事物之間的聯(lián)系可分為兩類：實(shí)體內(nèi)部的聯(lián)系和實(shí)體之間的聯(lián)系。體之間的聯(lián)系。v 聯(lián)系：聯(lián)系： 一對一聯(lián)系一對一聯(lián)系 一對多聯(lián)

28、系一對多聯(lián)系 多對多聯(lián)系多對多聯(lián)系第三章第三章 管理信息系統(tǒng)的技術(shù)基礎(chǔ)管理信息系統(tǒng)的技術(shù)基礎(chǔ)第三節(jié)第三節(jié) 數(shù)據(jù)庫技術(shù)數(shù)據(jù)庫技術(shù)實(shí)體與實(shí)體之間的聯(lián)系實(shí)體與實(shí)體之間的聯(lián)系 ：1.1.一對一聯(lián)系。一對一聯(lián)系。如果對于如果對于A A中的一個實(shí)體，中的一個實(shí)體，B B中至多有一個實(shí)中至多有一個實(shí)體與其發(fā)生聯(lián)系，反之，體與其發(fā)生聯(lián)系，反之，B B中的每一實(shí)體至多對應(yīng)中的每一實(shí)體至多對應(yīng)A A中一個實(shí)中一個實(shí)體，則稱體，則稱A A與與B B是一對一聯(lián)系。是一對一聯(lián)系。理解：理解：第三章第三章 管理信息系統(tǒng)的技術(shù)基礎(chǔ)管理信息系統(tǒng)的技術(shù)基礎(chǔ)v 概念模型概念模型第三節(jié)第三節(jié) 數(shù)據(jù)庫技術(shù)數(shù)據(jù)庫技術(shù)實(shí)體與實(shí)體之間的聯(lián)

29、系實(shí)體與實(shí)體之間的聯(lián)系 ：2. 2. 一對多聯(lián)系。一對多聯(lián)系。如果對于如果對于A A中的每一實(shí)體，實(shí)體中的每一實(shí)體，實(shí)體B B中有一個中有一個以上實(shí)體與之發(fā)生聯(lián)系，反之，以上實(shí)體與之發(fā)生聯(lián)系，反之，B B中的每一實(shí)體至多只能對中的每一實(shí)體至多只能對應(yīng)于應(yīng)于A A中的一個實(shí)體，則稱中的一個實(shí)體，則稱A A與與B B是一對多聯(lián)系。是一對多聯(lián)系。理解：理解：第三章第三章 管理信息系統(tǒng)的技術(shù)基礎(chǔ)管理信息系統(tǒng)的技術(shù)基礎(chǔ)v 概念模型概念模型第三節(jié)第三節(jié) 數(shù)據(jù)庫技術(shù)數(shù)據(jù)庫技術(shù)實(shí)體與實(shí)體之間的聯(lián)系實(shí)體與實(shí)體之間的聯(lián)系 ：3. 3. 多對多聯(lián)系。多對多聯(lián)系。如果如果A A中至少有一實(shí)體對應(yīng)于中至少有一實(shí)體對應(yīng)于

30、B B中一個以上中一個以上實(shí)體，反之，實(shí)體，反之，B B中也至少有一個實(shí)體對應(yīng)于中也至少有一個實(shí)體對應(yīng)于A A中一個以上實(shí)體，中一個以上實(shí)體，則稱則稱A A與與B B為多對多聯(lián)系。為多對多聯(lián)系。 理解：理解：第三章第三章 管理信息系統(tǒng)的技術(shù)基礎(chǔ)管理信息系統(tǒng)的技術(shù)基礎(chǔ)v 概念模型概念模型第三節(jié)第三節(jié) 數(shù)據(jù)庫技術(shù)數(shù)據(jù)庫技術(shù)vE-RE-R方法方法v 概念模型的最常用的表示方法是實(shí)體概念模型的最常用的表示方法是實(shí)體聯(lián)系方法聯(lián)系方法 (Entity-Relation Approach(Entity-Relation Approach，簡稱，簡稱E-RE-R方法方法) )。E-RE-R方法方法是由是由P.

31、P.SP.P.SChenChen于于19761976年提出的，是用年提出的，是用E-RE-R圖來描述某圖來描述某一組織的信息模型。一組織的信息模型。第三章第三章 管理信息系統(tǒng)的技術(shù)基礎(chǔ)管理信息系統(tǒng)的技術(shù)基礎(chǔ)v 概念模型概念模型第三節(jié)第三節(jié) 數(shù)據(jù)庫技術(shù)數(shù)據(jù)庫技術(shù)線段實(shí)體聯(lián)系模型實(shí)體聯(lián)系模型 (E-R(E-R模型模型) ) 物物 資資庫庫 存存供應(yīng)商供應(yīng)商結(jié)結(jié) 算算合合 同同訂貨訂貨付款付款驗收驗收采購采購入庫入庫1 1N NN NM MN NN NM ML LN NM M1 1入庫：一種物資可以分多次入庫入庫：一種物資可以分多次入庫訂貨：一種物資可以有訂貨：一種物資可以有多個供應(yīng)商，產(chǎn)生多筆多個

32、供應(yīng)商，產(chǎn)生多筆合同；一個供應(yīng)商也可合同；一個供應(yīng)商也可提供多種物資。提供多種物資。驗收：一份合同定購驗收：一份合同定購的物資可以多次驗收。的物資可以多次驗收。第三章第三章 管理信息系統(tǒng)的技術(shù)基礎(chǔ)管理信息系統(tǒng)的技術(shù)基礎(chǔ)v 概念模型概念模型第三節(jié)第三節(jié) 數(shù)據(jù)庫技術(shù)數(shù)據(jù)庫技術(shù)物資入庫管理涉及的實(shí)體包括物資入庫管理涉及的實(shí)體包括: : 1 1、供應(yīng)商、供應(yīng)商: :屬性有單位號、單位名、地址、聯(lián)系人、郵屬性有單位號、單位名、地址、聯(lián)系人、郵政編碼。政編碼。 2 2、物資、物資: :屬性有物資代碼、名稱、規(guī)格、備注。屬性有物資代碼、名稱、規(guī)格、備注。 3 3、庫存、庫存: :屬性有入庫號、日期、貨位、數(shù)

33、量。屬性有入庫號、日期、貨位、數(shù)量。 4 4、合同、合同: :屬性有合同號、數(shù)量、金額、備注。屬性有合同號、數(shù)量、金額、備注。 5 5、結(jié)算、結(jié)算: :屬性有結(jié)算編號、用途、金額、經(jīng)手人。屬性有結(jié)算編號、用途、金額、經(jīng)手人。第三章第三章 管理信息系統(tǒng)的技術(shù)基礎(chǔ)管理信息系統(tǒng)的技術(shù)基礎(chǔ)v 數(shù)據(jù)模型數(shù)據(jù)模型第三節(jié)第三節(jié) 數(shù)據(jù)庫技術(shù)數(shù)據(jù)庫技術(shù) 數(shù)據(jù)模型是對客觀事物及其聯(lián)系的數(shù)據(jù)化描述。在數(shù)據(jù)庫系統(tǒng)中，對數(shù)據(jù)模型是對客觀事物及其聯(lián)系的數(shù)據(jù)化描述。在數(shù)據(jù)庫系統(tǒng)中，對現(xiàn)實(shí)世界中數(shù)據(jù)的抽象、描述以及處理等都是通過數(shù)據(jù)模型來實(shí)現(xiàn)的?，F(xiàn)實(shí)世界中數(shù)據(jù)的抽象、描述以及處理等都是通過數(shù)據(jù)模型來實(shí)現(xiàn)的。 數(shù)據(jù)模型是數(shù)據(jù)庫

34、系統(tǒng)設(shè)計中用于提供信息表示和操作手段的形式構(gòu)數(shù)據(jù)模型是數(shù)據(jù)庫系統(tǒng)設(shè)計中用于提供信息表示和操作手段的形式構(gòu)架，是數(shù)據(jù)庫系統(tǒng)實(shí)現(xiàn)的基礎(chǔ)。架，是數(shù)據(jù)庫系統(tǒng)實(shí)現(xiàn)的基礎(chǔ)。 分類：層次模型、網(wǎng)狀模型和分類：層次模型、網(wǎng)狀模型和關(guān)系模型關(guān)系模型。 關(guān)系模型：是建立在數(shù)學(xué)概念的基礎(chǔ)上，應(yīng)用關(guān)系代數(shù)和關(guān)系演算等關(guān)系模型：是建立在數(shù)學(xué)概念的基礎(chǔ)上，應(yīng)用關(guān)系代數(shù)和關(guān)系演算等數(shù)學(xué)理論處理數(shù)據(jù)庫系統(tǒng)的方法。數(shù)學(xué)理論處理數(shù)據(jù)庫系統(tǒng)的方法。 從用戶的觀點(diǎn)來看，在關(guān)系模型下，數(shù)據(jù)的邏輯結(jié)構(gòu)是一張二維從用戶的觀點(diǎn)來看，在關(guān)系模型下，數(shù)據(jù)的邏輯結(jié)構(gòu)是一張二維表。每一個關(guān)系為一張二維表，相當(dāng)于一個文件。實(shí)體間的聯(lián)系均通過表。每一個

35、關(guān)系為一張二維表，相當(dāng)于一個文件。實(shí)體間的聯(lián)系均通過關(guān)系進(jìn)行描述。關(guān)系進(jìn)行描述。第三章第三章 管理信息系統(tǒng)的技術(shù)基礎(chǔ)管理信息系統(tǒng)的技術(shù)基礎(chǔ)v 數(shù)據(jù)模型數(shù)據(jù)模型第三節(jié)第三節(jié) 數(shù)據(jù)庫技術(shù)數(shù)據(jù)庫技術(shù)關(guān)系模型中的主要術(shù)語有：關(guān)系模型中的主要術(shù)語有：1. 1. 關(guān)系。一個關(guān)系對應(yīng)于一張二維表。關(guān)系。一個關(guān)系對應(yīng)于一張二維表。2. 2. 元組。表中一行稱為一個元組。元組。表中一行稱為一個元組。 3. 3. 屬性。表中一列稱為一個屬性。給每列起一個名即為屬性名。屬性。表中一列稱為一個屬性。給每列起一個名即為屬性名。 4. 4. 主碼主碼 (Primary Key(Primary Key，也稱主關(guān)鍵字，也稱主

36、關(guān)鍵字) )。表中的某個屬性組，它的值。表中的某個屬性組，它的值惟一地標(biāo)識一個元組，如下表中，結(jié)算編號和合同號共同組成了主碼。惟一地標(biāo)識一個元組，如下表中，結(jié)算編號和合同號共同組成了主碼。5. 5. 域。屬性的取值范圍。域。屬性的取值范圍。 6. 6. 分量。元組中的一個屬性值。分量。元組中的一個屬性值。7. 7. 關(guān)系模式。對關(guān)系的描述，用關(guān)系模式。對關(guān)系的描述，用關(guān)系名關(guān)系名 ( (屬性屬性1 1，屬性，屬性2 2，屬性屬性n)n)來來表示。表示。 第三章第三章 管理信息系統(tǒng)的技術(shù)基礎(chǔ)管理信息系統(tǒng)的技術(shù)基礎(chǔ)v 數(shù)據(jù)模型數(shù)據(jù)模型第三節(jié)第三節(jié) 數(shù)據(jù)庫技術(shù)數(shù)據(jù)庫技術(shù)關(guān)系模型具有以下特點(diǎn)：關(guān)系模型

37、具有以下特點(diǎn)：1. 1. 關(guān)系模型的概念單一。對于實(shí)體和實(shí)體之間的聯(lián)系均以關(guān)系來表示，關(guān)系模型的概念單一。對于實(shí)體和實(shí)體之間的聯(lián)系均以關(guān)系來表示，例如：例如：庫存庫存( (入庫號入庫號、日期、貨位、數(shù)量、日期、貨位、數(shù)量) )；采購采購( (入庫號入庫號、結(jié)算編號、數(shù)量、金額、結(jié)算編號、數(shù)量、金額) )邏輯清晰、易于理解。邏輯清晰、易于理解。2. 2. 關(guān)系是規(guī)范化的關(guān)系。規(guī)范化是指在關(guān)系模型中，關(guān)系必須滿足給關(guān)系是規(guī)范化的關(guān)系。規(guī)范化是指在關(guān)系模型中，關(guān)系必須滿足給定的條件。定的條件。3. 3. 關(guān)系模型中，用戶對數(shù)據(jù)的檢索和操作實(shí)際上是從原二維表中得到關(guān)系模型中，用戶對數(shù)據(jù)的檢索和操作實(shí)際

38、上是從原二維表中得到一個子集，該子集仍是一個二維表，因而易于理解，操作直接、方便，一個子集，該子集仍是一個二維表，因而易于理解，操作直接、方便，用戶只需指出用戶只需指出“做什么做什么”，而不必關(guān)心，而不必關(guān)心“怎么做怎么做”，從而大大提高了數(shù)，從而大大提高了數(shù)據(jù)的獨(dú)立性。據(jù)的獨(dú)立性。v E ER R圖向關(guān)系數(shù)據(jù)模型的轉(zhuǎn)換轉(zhuǎn)換過程示意圖圖向關(guān)系數(shù)據(jù)模型的轉(zhuǎn)換轉(zhuǎn)換過程示意圖第三章第三章 管理信息系統(tǒng)的技術(shù)基礎(chǔ)管理信息系統(tǒng)的技術(shù)基礎(chǔ)v 數(shù)據(jù)模型數(shù)據(jù)模型第三節(jié)第三節(jié) 數(shù)據(jù)庫技術(shù)數(shù)據(jù)庫技術(shù)第三章第三章 管理信息系統(tǒng)的技術(shù)基礎(chǔ)管理信息系統(tǒng)的技術(shù)基礎(chǔ)第三節(jié)第三節(jié) 數(shù)據(jù)庫技術(shù)數(shù)據(jù)庫技術(shù)2、聯(lián)系、聯(lián)系 a.聯(lián)系

39、具有屬性：聯(lián)系具有屬性： 聯(lián)系名作為關(guān)系名，發(fā)生聯(lián)系的實(shí)體的主關(guān)鍵字作為聯(lián)系名作為關(guān)系名，發(fā)生聯(lián)系的實(shí)體的主關(guān)鍵字作為聯(lián)系的主關(guān)鍵字。聯(lián)系的主關(guān)鍵字。 b.聯(lián)系不具有屬性：聯(lián)系不具有屬性： 不帶有屬性的聯(lián)系可以去掉。不帶有屬性的聯(lián)系可以去掉。1 、實(shí)體、實(shí)體 相應(yīng)轉(zhuǎn)換為一個關(guān)系，實(shí)體名稱作為關(guān)系名稱，該關(guān)系相應(yīng)轉(zhuǎn)換為一個關(guān)系，實(shí)體名稱作為關(guān)系名稱，該關(guān)系包括對應(yīng)實(shí)體的全部屬性，并確定出該關(guān)系的關(guān)鍵字。包括對應(yīng)實(shí)體的全部屬性，并確定出該關(guān)系的關(guān)鍵字。轉(zhuǎn)換方法和原則轉(zhuǎn)換方法和原則v轉(zhuǎn)換舉例一轉(zhuǎn)換舉例一廠長（廠長（廠長號廠長號，廠號廠號，姓名，年齡），姓名，年齡）工廠（工廠（廠號廠號，廠名，地點(diǎn)），

40、廠名，地點(diǎn)）v轉(zhuǎn)換舉例二轉(zhuǎn)換舉例二倉庫（倉庫（倉庫號倉庫號，地點(diǎn)，面積），地點(diǎn)，面積）產(chǎn)品（產(chǎn)品（貨號貨號，品名，價格，品名，價格，倉庫號倉庫號，數(shù)量），數(shù)量）v轉(zhuǎn)換舉例三轉(zhuǎn)換舉例三學(xué)號學(xué)號姓名姓名年齡年齡學(xué)生學(xué)生課程號課程號課程名課程名學(xué)時數(shù)學(xué)時數(shù)課程課程學(xué)習(xí)學(xué)習(xí)mn學(xué)生（學(xué)生（學(xué)號學(xué)號，姓名，年齡），姓名，年齡）課程（課程（課程號課程號，課程名，學(xué)時數(shù)），課程名，學(xué)時數(shù)）成績成績學(xué)習(xí)（學(xué)習(xí)（學(xué)號學(xué)號，課程號課程號，成績），成績）第三章第三章 管理信息系統(tǒng)的技術(shù)基礎(chǔ)管理信息系統(tǒng)的技術(shù)基礎(chǔ)v 關(guān)系的規(guī)范化關(guān)系的規(guī)范化第三節(jié)第三節(jié) 數(shù)據(jù)庫技術(shù)數(shù)據(jù)庫技術(shù)范式表示的是關(guān)系模式的規(guī)范化程度，也即滿足某

41、種約束條件的關(guān)系范式表示的是關(guān)系模式的規(guī)范化程度，也即滿足某種約束條件的關(guān)系模式，根據(jù)滿足的約束條件的不同來確定范式。模式，根據(jù)滿足的約束條件的不同來確定范式。 第一范式（第一范式（1NF1NF）元組中的每一個分量都必須是不可分割的數(shù)據(jù)項。簡而言之，第一范元組中的每一個分量都必須是不可分割的數(shù)據(jù)項。簡而言之，第一范式指在同一表中沒有重復(fù)項存在。式指在同一表中沒有重復(fù)項存在。 第二范式第二范式（2NF）這種關(guān)系不僅滿足第一范式，而且所有非主屬性完全依賴于其主碼。這種關(guān)系不僅滿足第一范式，而且所有非主屬性完全依賴于其主碼。 第三范式第三范式（3NF）這種關(guān)系不僅滿足第二范式，而且它的任何一個非主屬

42、性都不傳遞依這種關(guān)系不僅滿足第二范式，而且它的任何一個非主屬性都不傳遞依賴于任何主關(guān)鍵字。賴于任何主關(guān)鍵字。 第三章第三章 管理信息系統(tǒng)的技術(shù)基礎(chǔ)管理信息系統(tǒng)的技術(shù)基礎(chǔ)v 數(shù)據(jù)庫操作數(shù)據(jù)庫操作第三節(jié)第三節(jié) 數(shù)據(jù)庫技術(shù)數(shù)據(jù)庫技術(shù)（一）基本表的建立與刪除（一）基本表的建立與刪除 1.1.建立。建立基本表的語句格式為：建立。建立基本表的語句格式為： CREATE TABLE CREATE TABLE ( (列名列名1 1類型類型 ，列名，列名2 2類型類型)常用的類型有常用的類型有CHAR(CHAR(字符型字符型) )，INT(INT(整型整型) )，NUMERIC(NUMERIC(數(shù)值型數(shù)值型)

43、)，DATETIME(DATETIME(日期時間型日期時間型) )，BIT(BIT(邏輯型邏輯型) )，VARCHAR (VARCHAR (變長字符型變長字符型) )等。等。2.2.修改。修改基本表定義的語句格式為：修改。修改基本表定義的語句格式為： ALTER TABLE ALTER TABLE ADD ADD 列名列名 類型類型 3.3.刪除。刪除基本表的語句為：刪除。刪除基本表的語句為： DROP TABLE DROP TABLE 第三章第三章 管理信息系統(tǒng)的技術(shù)基礎(chǔ)管理信息系統(tǒng)的技術(shù)基礎(chǔ)v 數(shù)據(jù)庫操作數(shù)據(jù)庫操作第三節(jié)第三節(jié) 數(shù)據(jù)庫技術(shù)數(shù)據(jù)庫技術(shù)（二）數(shù)據(jù)查詢（二）數(shù)據(jù)查詢 SQLSQL

44、的核心語句是數(shù)據(jù)庫查詢語句，其一般格式為：的核心語句是數(shù)據(jù)庫查詢語句，其一般格式為：SELETE SELETE FROM FROMWHERE WHERE GROUP BY GROUP BY ORDER BYORDER BY ASC/DESC 2 ASC/DESC 第三章第三章 管理信息系統(tǒng)的技術(shù)基礎(chǔ)管理信息系統(tǒng)的技術(shù)基礎(chǔ)v 數(shù)據(jù)庫操作數(shù)據(jù)庫操作第三節(jié)第三節(jié) 數(shù)據(jù)庫技術(shù)數(shù)據(jù)庫技術(shù)（三）數(shù)據(jù)更新（三）數(shù)據(jù)更新SQLSQL的數(shù)據(jù)更新語句包括數(shù)據(jù)修改、刪除和插入三種操作。的數(shù)據(jù)更新語句包括數(shù)據(jù)修改、刪除和插入三種操作。1.1.數(shù)據(jù)修改數(shù)據(jù)修改 (UPDATE)(UPDATE)。UPDATEUPDATE

45、語句的一般格式為：語句的一般格式為：UPDATE UPDATE SET SET = 1 ， = 2 WHEREWHERE2.2.數(shù)據(jù)刪除數(shù)據(jù)刪除 (DELETE)(DELETE)。DELETEDELETE語句的一般格式為：語句的一般格式為：DELETE FROM DELETE FROM WHERE WHERE 3.3.數(shù)據(jù)插入數(shù)據(jù)插入 (INSERT)(INSERT)。INSERTINSERT語句的一般格式為：語句的一般格式為：INSERT INTO INSERT INTO (1， 2 )VALUES(VALUES(1， 2 )第三章第三章 管理信息系統(tǒng)的技術(shù)基礎(chǔ)管理信息系統(tǒng)的技術(shù)基礎(chǔ)v 數(shù)據(jù)

46、庫保護(hù)數(shù)據(jù)庫保護(hù)第三節(jié)第三節(jié) 數(shù)據(jù)庫技術(shù)數(shù)據(jù)庫技術(shù)數(shù)據(jù)的安全性數(shù)據(jù)的安全性：保護(hù)數(shù)據(jù)庫以防止不合法的使用所造成的數(shù)據(jù)泄露、更改和：保護(hù)數(shù)據(jù)庫以防止不合法的使用所造成的數(shù)據(jù)泄露、更改和破壞。（標(biāo)識和鑒定、存取控制、破壞。（標(biāo)識和鑒定、存取控制、OSOS級安全保護(hù)）級安全保護(hù)）數(shù)據(jù)的完整性數(shù)據(jù)的完整性：數(shù)據(jù)的正確性、有效性與相容性。關(guān)系模型的完整性有實(shí)體：數(shù)據(jù)的正確性、有效性與相容性。關(guān)系模型的完整性有實(shí)體完整性、參照完整性及用戶定義的完整性。完整性、參照完整性及用戶定義的完整性。1.1.實(shí)體完整性：二維表中描述主關(guān)鍵字的屬性不能取空值。實(shí)體完整性：二維表中描述主關(guān)鍵字的屬性不能取空值。2.2.參

47、照完整性：具有一對多聯(lián)系的兩個表之間子表中與主表的主關(guān)鍵字相關(guān)聯(lián)參照完整性：具有一對多聯(lián)系的兩個表之間子表中與主表的主關(guān)鍵字相關(guān)聯(lián)的那個屬性（外部碼）的值要么為空，要么等于主表中主關(guān)鍵字的某個值。的那個屬性（外部碼）的值要么為空，要么等于主表中主關(guān)鍵字的某個值。3.3.用戶定義的完整性：針對某一具體數(shù)據(jù)庫的約束條件，由應(yīng)用環(huán)境確定。用戶定義的完整性：針對某一具體數(shù)據(jù)庫的約束條件，由應(yīng)用環(huán)境確定。并發(fā)控制并發(fā)控制：當(dāng)多個用戶同時存取、修改數(shù)據(jù)庫時，為了防止發(fā)生互相干擾而：當(dāng)多個用戶同時存取、修改數(shù)據(jù)庫時，為了防止發(fā)生互相干擾而得到錯誤的結(jié)果并使數(shù)據(jù)庫的完整性遭到破壞，而對多用戶的并發(fā)操作加以控得

48、到錯誤的結(jié)果并使數(shù)據(jù)庫的完整性遭到破壞，而對多用戶的并發(fā)操作加以控制、協(xié)調(diào)。制、協(xié)調(diào)。數(shù)據(jù)庫恢復(fù)數(shù)據(jù)庫恢復(fù)：當(dāng)計算機(jī)軟、硬件或網(wǎng)絡(luò)通信線路發(fā)生故障而破壞了數(shù)據(jù)，或：當(dāng)計算機(jī)軟、硬件或網(wǎng)絡(luò)通信線路發(fā)生故障而破壞了數(shù)據(jù)，或?qū)?shù)據(jù)庫的操作失敗使數(shù)據(jù)出現(xiàn)錯誤或丟失時，系統(tǒng)應(yīng)能進(jìn)行應(yīng)急處理，把數(shù)對數(shù)據(jù)庫的操作失敗使數(shù)據(jù)出現(xiàn)錯誤或丟失時，系統(tǒng)應(yīng)能進(jìn)行應(yīng)急處理，把數(shù)據(jù)庫恢復(fù)到正常狀態(tài)。據(jù)庫恢復(fù)到正常狀態(tài)。 第三章第三章 MISMIS的技術(shù)基礎(chǔ)的技術(shù)基礎(chǔ) 小結(jié)小結(jié)信息系統(tǒng)技術(shù)基礎(chǔ)信息系統(tǒng)技術(shù)基礎(chǔ)數(shù)據(jù)處理數(shù)據(jù)處理數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)庫技術(shù)數(shù)據(jù)庫技術(shù)計算機(jī)網(wǎng)絡(luò)計算機(jī)網(wǎng)絡(luò)把來自科學(xué)研究、生產(chǎn)實(shí)踐和社會經(jīng)濟(jì)活動把來自科學(xué)研究、生產(chǎn)實(shí)踐和社會經(jīng)濟(jì)活動等領(lǐng)域中的原始數(shù)據(jù)，用一定的設(shè)備和手段，等領(lǐng)域中的原始