第5章信息存儲(chǔ)與管理

1、第第5章章 信息存儲(chǔ)與管理信息存儲(chǔ)與管理 在機(jī)械設(shè)計(jì)過(guò)程中需要處理大量的信息數(shù)據(jù)，例如各種各樣的標(biāo)準(zhǔn)個(gè)規(guī)范、實(shí)驗(yàn)曲線以及大量圖表等。這些數(shù)據(jù)存儲(chǔ)在計(jì)算機(jī)中，通過(guò)計(jì)算機(jī)來(lái)進(jìn)行管理和處理。信息在計(jì)算機(jī)中的存儲(chǔ)與管理方式一般分為兩種：（1）文件系統(tǒng)；（2）數(shù)據(jù)庫(kù)系統(tǒng)； 數(shù)據(jù)項(xiàng)：也稱(chēng)字段或數(shù)據(jù)元素。是描述事物的一個(gè)屬性的最小單位。 記錄：是數(shù)據(jù)項(xiàng)的有序集合，用于描述一個(gè)事物的一組屬性特征。 文件：是記錄的集合。 關(guān)鍵字：是可以用來(lái)標(biāo)識(shí)一個(gè)記錄的數(shù)據(jù)項(xiàng)的值。記錄1數(shù)據(jù)項(xiàng)11.數(shù)據(jù)項(xiàng)1n記錄2數(shù)據(jù)項(xiàng)21.記錄n數(shù)據(jù)項(xiàng)n1.數(shù)據(jù)項(xiàng)nn把數(shù)據(jù)組織在一個(gè)獨(dú)立的文件中,實(shí)現(xiàn)按文件名訪問(wèn),按記錄存儲(chǔ)的管理技術(shù)。數(shù)據(jù)

2、以數(shù)據(jù)文件的形式存儲(chǔ)在計(jì)算機(jī)的外存設(shè)備上（軟盤(pán)、硬盤(pán)、U盤(pán)、光盤(pán)、磁帶等），用戶通過(guò)應(yīng)用程序?qū)ξ募械臄?shù)據(jù)進(jìn)行操作。文件的數(shù)據(jù)可以有多種組織形式。（1）順序文件（2）索引文件（3）多重鏈表文件（4）倒排文件（1）順序文件 物理順序與邏輯順序一致的文件。它的有效存儲(chǔ)區(qū)域是連續(xù)的，結(jié)構(gòu)緊湊、簡(jiǎn)單，但增刪、檢索不夠方便。一切存于順序存儲(chǔ)器的文件只能構(gòu)成順序文件，磁帶就是典型的順廳存儲(chǔ)器。對(duì)于順序存儲(chǔ)器上的文件存取第 i i個(gè)記錄，必須先存取前面的i-1i-1個(gè)記錄，新的記錄要加在文件的末尾。（2 2）索引文件）索引文件 帶有一個(gè)包括關(guān)鍵字和存放地址索引表的文件。當(dāng)查找記錄時(shí)，先按該記錄的關(guān)鍵值到索引

3、表中查得相應(yīng)地址，系統(tǒng)再按該地址查到記錄，查找效率高，使用比較廣泛。索引文件的索引項(xiàng)必須按關(guān)鍵字順序排列，而文件本身可以按順序或不按順序排列，前者稱(chēng)為索引順序文件，后者稱(chēng)為索引非順序文件，如下圖。對(duì)于容納大量數(shù)據(jù)的文件，還可以建立索引的索引，從而形成多級(jí)索引。（3 3）多重鏈表文件）多重鏈表文件鏈表文件中記錄的物理存儲(chǔ)順序與邏輯順序可以不一致，它在每個(gè)記錄上增設(shè)一個(gè)指針，指向下一個(gè)記錄的存儲(chǔ)地址。（4 4）倒排文件）倒排文件倒排文件也是多關(guān)鍵字的多重鏈表結(jié)構(gòu)，與多重鏈表文件的主要區(qū)別在次關(guān)鍵字的鏈表指針信息不是加在數(shù)據(jù)文件中的每個(gè)記錄上，而是在每個(gè)次關(guān)鍵字的索引表中。文件的存儲(chǔ)格式：文件的存儲(chǔ)

4、格式： 文件是存儲(chǔ)在外部介質(zhì)上的記錄的集合,用戶通過(guò)應(yīng)用程序?qū)ξ募械臄?shù)據(jù)進(jìn)行操作.。從操作系統(tǒng)角度,外設(shè)也是文件.。 C語(yǔ)言把文件看成是字符(字節(jié))的序列。數(shù)據(jù)的組織形式分兩種ACS 碼文件(文本文件,每個(gè)字節(jié)放一個(gè)ACS 碼,代表一個(gè)字符)和二進(jìn)制文件(將內(nèi)存中的數(shù)據(jù)按原樣輸出到磁盤(pán)上)。一個(gè)整數(shù)10000在內(nèi)存和二進(jìn)制文件中占兩個(gè)字節(jié)。在文本文件中占五個(gè)字節(jié)以下是文本文件和二進(jìn)制文件的存儲(chǔ)格式：001100010011000000110000001100000011000010000ASCII文件格式0010011100010000二進(jìn)制文件格式補(bǔ)充知識(shí)：補(bǔ)充知識(shí)：標(biāo)準(zhǔn)C語(yǔ)言采用緩沖文件

5、系統(tǒng)，系統(tǒng)自動(dòng)為每一個(gè)正在使用的文件開(kāi)辟一個(gè)緩沖區(qū)，從內(nèi)存向磁盤(pán)輸出數(shù)據(jù)必先送到緩沖區(qū)，裝滿才送到外存，反之，從磁盤(pán)向內(nèi)存讀入數(shù)據(jù)，是一次送一批至緩沖區(qū)，再?gòu)木彌_區(qū)逐個(gè)將數(shù)據(jù)送到程序數(shù)據(jù)區(qū)。打開(kāi)幾個(gè)文件就有幾個(gè)緩沖區(qū)。磁 盤(pán)輸 出 緩 沖 區(qū)輸 入 緩 沖 區(qū)語(yǔ) 言程 序 區(qū)內(nèi) 存緩 沖 文 件 系 統(tǒng) 示 意 圖C C語(yǔ)言對(duì)文件的操作語(yǔ)言對(duì)文件的操作在C語(yǔ)言中用FILE類(lèi)型變量，對(duì)文件進(jìn)行操作。例如：FILE *fp; /fp是指向FILE 類(lèi)型結(jié)構(gòu)體的指針變量通過(guò)指針變量可找到相關(guān)的文件，并對(duì)其進(jìn)行操作。程序員對(duì)文件的操作必須遵循下列步驟(1)建立（打開(kāi))文件。 (2)向文件中讀寫(xiě)數(shù)據(jù)。(

6、3)關(guān)閉文件為區(qū)別和標(biāo)識(shí)每個(gè)文件,并從中正確的讀寫(xiě),C語(yǔ)言為每個(gè)文件設(shè)置一指針(文件指針）。實(shí)際這指針指向結(jié)構(gòu)體變量的首地址,該結(jié)構(gòu)體類(lèi)型定義包含stdio.h中.一、文件的打開(kāi)：一、文件的打開(kāi)：標(biāo)準(zhǔn)C 用標(biāo)準(zhǔn)輸入輸出庫(kù)函數(shù)。 fopen( ) 例如： FILE *fp; fp=fopen(“A1”, “ r ”);表示以讀入方式打開(kāi)A1文件，fopen函數(shù)帶回指向A1文件的指針并賦給 fp.從而可以使用fp對(duì)文件進(jìn)行指定的操作。即fp指向A1文件。 常用下面的方法打開(kāi): if (fp=fopen (“file1”, “ r”)= =NULL) printf(“cannot open this

7、 file n” ) ;exit(0);它通知編譯系統(tǒng)（1）須打開(kāi)的文件（2） 使用文件的方式（3）讓哪個(gè)指針變量指向被打開(kāi)的文件。使用文件的方式如下：“r”：（只讀）為輸入打開(kāi)一個(gè)文本文件（向計(jì)算機(jī)輸入）“w”: （只寫(xiě))為輸出打開(kāi)一個(gè)文本文件（建立一個(gè)新文件）“a”： (追加)向文本文件尾增加數(shù)據(jù)。（文件必須存在）“rb”: （只讀）為輸入打開(kāi)一個(gè)二進(jìn)制文件“wb”:（只寫(xiě))為輸出打開(kāi)一個(gè)二進(jìn)制文件“ab”： (追加)向二進(jìn)制文件尾增加數(shù)據(jù)。二、文件的讀寫(xiě)二、文件的讀寫(xiě)fprintf和fscanf (與printf 和scanf都是格式化讀寫(xiě)函數(shù),但它倆的對(duì)象不是終端而是磁盤(pán)文件) fpr

8、intf(文件指針,格式字符串,輸出列表) fscanf(文件指針,格式字符串,輸出列表)例如: fprintf(fp, “ %d ,%6.2f ” ,i , j); 它的作用是將整型變量i和實(shí)型變量j的值按%d和6.2f的格式輸出到fp指向的文件中，若i=3, j=4.5,則輸出到磁盤(pán)文件上是以下字符串，4.(5)fgets和fputs字符串讀寫(xiě)函數(shù)(處理文本文件)fgets(str,n,fp); /* 從fp指向的文件輸入n-1個(gè)字符，并把它放入數(shù)組str中,遇EOF讀入結(jié)束,字符串讀入后在最后加一個(gè)0字符,返回str的首地址. */ fputs(“china”, fp); /*將字符串c

9、hina 輸出fp指向的文件中,但不輸出字符串結(jié)束符.*/三、文件的關(guān)閉三、文件的關(guān)閉fclose ( )函數(shù):使文件指針不指向該文件，并釋放他所占的內(nèi)存緩沖區(qū)和相應(yīng)文件類(lèi)型結(jié)構(gòu)體變量所占內(nèi)存例如：fclose (fp); /*fclose 函數(shù)帶回一指針，成功則為非表示關(guān)閉時(shí)有錯(cuò)誤*/ 數(shù)據(jù)庫(kù)技術(shù)是在人工管理，文件管理技術(shù)上發(fā)展起來(lái)的數(shù)據(jù)管理技術(shù) 數(shù)據(jù)庫(kù)管理系統(tǒng)數(shù)據(jù)庫(kù)應(yīng)用程序應(yīng)用程序2 2應(yīng)用程序應(yīng)用程序1 1應(yīng)用程序應(yīng)用程序n n 數(shù)據(jù)庫(kù)以文件方式存儲(chǔ)數(shù)據(jù)，是數(shù)據(jù)的一種高級(jí)組織形式。在應(yīng)用程序和數(shù)據(jù)庫(kù)之間，由數(shù)據(jù)庫(kù)管理軟件DBMS 把所有應(yīng)用程序中使用的相關(guān)數(shù)據(jù)匯集起來(lái)，按統(tǒng)一的數(shù)據(jù)模型，

10、以記錄為單位存儲(chǔ)在數(shù)據(jù)庫(kù)中，為各個(gè)應(yīng)用程序提供方便、快捷的查詢(xún)、使用 數(shù)據(jù)的數(shù)據(jù)的 數(shù)據(jù)的數(shù)據(jù)的是計(jì)算機(jī)發(fā)展中最早采用的、也是最直接的數(shù)據(jù)管理方式。程序中用到的數(shù)據(jù)，包括數(shù)據(jù)的存儲(chǔ)、操作都必須由程序員自己編程管理應(yīng)用程序1應(yīng)用程序2 應(yīng)用程序n 數(shù)據(jù)組1 數(shù)據(jù)組2 數(shù)據(jù)組n 數(shù)據(jù)與應(yīng)用程序呈對(duì)應(yīng)、依賴(lài)關(guān)系，應(yīng)用程序中的數(shù)據(jù)無(wú)法被其他程序利用，程序與程序之間存在著大量重復(fù)數(shù)據(jù)，稱(chēng)為數(shù)據(jù)冗余； 由于數(shù)據(jù)是對(duì)應(yīng)某一應(yīng)用程序的，數(shù)據(jù)的獨(dú)立性很差。如果數(shù)據(jù)的類(lèi)型、結(jié)構(gòu)、存取方式或輸入輸出方式發(fā)生變化，處理它的程序必須相應(yīng)改變，數(shù)據(jù)結(jié)構(gòu)性差，而且數(shù)據(jù)不能長(zhǎng)期保存數(shù)據(jù)的數(shù)據(jù)的 數(shù)據(jù)的數(shù)據(jù)的指數(shù)據(jù)可用統(tǒng)一格式

11、，在計(jì)算機(jī)存儲(chǔ)器中以文件形式長(zhǎng)期保存的方式 操作系統(tǒng)應(yīng)用程序n應(yīng)用程序2數(shù)據(jù)組2數(shù)據(jù)組n應(yīng)用程序1數(shù)據(jù)組1 文件管理階段，文件系統(tǒng)為程序與數(shù)據(jù)之間提供了一個(gè)公共接口，應(yīng)用程序采用統(tǒng)一的存取方法存取、操作數(shù)據(jù)，程序與數(shù)據(jù)之間不再是直接的對(duì)應(yīng)關(guān)系，因而程序和數(shù)據(jù)有了一定的獨(dú)立性。 文件系統(tǒng)只簡(jiǎn)單地存放數(shù)據(jù)，數(shù)據(jù)的存取在很大程序上仍依賴(lài)于應(yīng)用程序，不同程序難于共享同一數(shù)據(jù)文件，數(shù)據(jù)獨(dú)立性較差。 文件系統(tǒng)沒(méi)有相應(yīng)的模型約束數(shù)據(jù)的存儲(chǔ)，仍有較高的數(shù)據(jù)冗余，極易造成數(shù)據(jù)的不一致性。 5.3.1數(shù)據(jù)庫(kù)的主要特征數(shù)據(jù)庫(kù)的主要特征 數(shù)據(jù)庫(kù)對(duì)所有數(shù)據(jù)實(shí)行統(tǒng)一、集中、獨(dú)立的管理，實(shí)現(xiàn)數(shù)據(jù)的共享，保證數(shù)據(jù)的完整性和安

12、全性，提高了數(shù)據(jù)管理效率，其主要特征有：1. 實(shí)現(xiàn)了數(shù)據(jù)共享，減少了數(shù)據(jù)冗余；2. 數(shù)據(jù)存儲(chǔ)的結(jié)構(gòu)化；3. 增強(qiáng)了數(shù)據(jù)的獨(dú)立性；4. 加強(qiáng)了對(duì)數(shù)據(jù)的保護(hù)，主要體現(xiàn)在以下幾個(gè)方面：（1）安全保密控制；（2）完整性控制；（3）并發(fā)控制。數(shù)據(jù)庫(kù)系統(tǒng)包括硬件和軟件。（1）硬件 有足夠大的內(nèi)存容量和高速的數(shù)據(jù)傳輸能力。（2）軟件 主要包括：操作系統(tǒng)，數(shù)據(jù)庫(kù)管理系統(tǒng)本身，高級(jí)語(yǔ)言以及編譯系統(tǒng)，應(yīng)用程序。5.3.3 數(shù)據(jù)系統(tǒng)的體系結(jié)構(gòu)數(shù)據(jù)系統(tǒng)的體系結(jié)構(gòu) 1）（子模式）用模式DDL定義外模型的模式 子模式中包含了相應(yīng)用戶的數(shù)據(jù)記錄類(lèi)的描述以及與概念模型中相應(yīng)記錄的映像的定義 概念模式的子集 2）（模式）用模式

13、DDL定義概念模型的模式 3）（物理模式）用設(shè)備介質(zhì)語(yǔ)言定義內(nèi)模型的模式用DBMS中的DDL精確地定義上述模型稱(chēng)為模式模式 對(duì)應(yīng)于不同層次的模型，也有三個(gè)相應(yīng)的模式: 數(shù)據(jù)庫(kù) 內(nèi)模式 概念模式-內(nèi)模式映射 外模式 1 外模式 1 物理級(jí) 存儲(chǔ)視圖 概念模式 概念級(jí) 全局視圖 用戶視圖 外模式-概念模式映射 用戶級(jí) 應(yīng)用程序 1 應(yīng)用程序 2 應(yīng)用程序 3 應(yīng)用程序 4 OS DBMS 數(shù)據(jù)庫(kù)的數(shù)據(jù)模型 數(shù)據(jù)庫(kù)系統(tǒng)的一個(gè)核心問(wèn)題核心問(wèn)題就是研究如何表示和處理實(shí)體間的聯(lián)系 表示實(shí)體及實(shí)體間聯(lián)系的模型被稱(chēng)為 層次模型 網(wǎng)狀模型 關(guān)系模型 現(xiàn)行數(shù)據(jù)庫(kù)系統(tǒng)中，常用的數(shù)據(jù)模型有三種：層次模型（Hierar

14、chical Model）用樹(shù)性結(jié)構(gòu)表示實(shí)體之間連系的模型稱(chēng)為層次模型，它能描述一對(duì)多的關(guān)系 層次模型兩個(gè)條件： 只有只有根結(jié)點(diǎn)根結(jié)點(diǎn) 根以外的其他節(jié)點(diǎn)有且根以外的其他節(jié)點(diǎn)有且只有一個(gè)父節(jié)點(diǎn)只有一個(gè)父節(jié)點(diǎn) 按照層次模型建立的數(shù)據(jù)庫(kù)系統(tǒng)稱(chēng)為 網(wǎng)狀模型（Network Model）網(wǎng)狀模型滿足兩個(gè)條件： 可以有兩個(gè)以上結(jié)點(diǎn)無(wú)父點(diǎn)可以有兩個(gè)以上結(jié)點(diǎn)無(wú)父點(diǎn) 至少有一個(gè)結(jié)點(diǎn)有多于一個(gè)父結(jié)點(diǎn)至少有一個(gè)結(jié)點(diǎn)有多于一個(gè)父結(jié)點(diǎn)層次模型是網(wǎng)狀模型的特殊形式，網(wǎng)狀模型能描述多對(duì)多的關(guān)系 按照網(wǎng)狀模型建立的數(shù)據(jù)庫(kù)系統(tǒng)稱(chēng)為 關(guān)系模型（Relational Model） 用二維表結(jié)構(gòu)表示實(shí)體之間聯(lián)系的一種模型，能描述多對(duì)

15、多的關(guān)系多對(duì)多的關(guān)系 作為一個(gè)“關(guān)系”的二維表，必須滿足如下條件： 表中每一列必須是基本數(shù)據(jù)項(xiàng)，而不是組合項(xiàng)表中每一列必須是基本數(shù)據(jù)項(xiàng)，而不是組合項(xiàng) 表中每一列必須具有相同的數(shù)據(jù)類(lèi)型表中每一列必須具有相同的數(shù)據(jù)類(lèi)型 表中的每一列必須有一個(gè)唯一的屬性名表中的每一列必須有一個(gè)唯一的屬性名 表中不應(yīng)有內(nèi)容相同的行表中不應(yīng)有內(nèi)容相同的行 行與列的順序均不影響表中所表示的信息含義行與列的順序均不影響表中所表示的信息含義 關(guān)系模型的數(shù)據(jù)結(jié)構(gòu)簡(jiǎn)單，數(shù)據(jù)獨(dú)立性高，理論基礎(chǔ)堅(jiān)實(shí)，操作算法成熟、完善 關(guān)系模型的理論基礎(chǔ)是關(guān)系代數(shù)、集合論 基于關(guān)系模型建立的數(shù)據(jù)庫(kù)系統(tǒng)稱(chēng)為關(guān)系模型示例表a為產(chǎn)品數(shù)據(jù)的集合，表b是零件

16、數(shù)據(jù)的集合 兩個(gè)表之間通過(guò)關(guān)鍵字段“產(chǎn)品代號(hào)”形成一對(duì)多的關(guān)系，表a為父表，表b為子表，它們共同描述了產(chǎn)品的基本的構(gòu)成信息 產(chǎn)品產(chǎn)品代號(hào)代號(hào)產(chǎn)品產(chǎn)品 名稱(chēng)名稱(chēng)數(shù)量數(shù)量?jī)r(jià)格價(jià)格AA減速器2002000BB閥門(mén)2601200CC車(chē)床2056000DD銑床1064000產(chǎn)品產(chǎn)品代號(hào)代號(hào)零件零件 名稱(chēng)名稱(chēng)零件零件號(hào)號(hào)數(shù)量數(shù)量AA齒輪AAA-2250AA傳動(dòng)軸AA-3120CC主軸CC-3100CC絲杠CC-4100CC三爪卡盤(pán)CC-7120BB連接盤(pán)BB-3220AA齒輪BAA-6130 表a：產(chǎn)品數(shù)據(jù)表 表b：零件數(shù)據(jù)表 1:MFOXPro數(shù)據(jù)庫(kù)管理系統(tǒng) FoxPro是美國(guó)是美國(guó)Fox公司公司 80

17、 年代推出的一個(gè)全新的關(guān)系型年代推出的一個(gè)全新的關(guān)系型數(shù)據(jù)庫(kù)管理系統(tǒng)，它具有強(qiáng)大的性能、豐富的工具、良好的圖數(shù)據(jù)庫(kù)管理系統(tǒng)，它具有強(qiáng)大的性能、豐富的工具、良好的圖形用戶界面、簡(jiǎn)單的數(shù)據(jù)存取、完備的兼容性。形用戶界面、簡(jiǎn)單的數(shù)據(jù)存取、完備的兼容性。 FoxPro支持多支持多種數(shù)據(jù)類(lèi)型，在系種數(shù)據(jù)類(lèi)型，在系統(tǒng)集成環(huán)境下可以統(tǒng)集成環(huán)境下可以完成數(shù)據(jù)的分類(lèi)、完成數(shù)據(jù)的分類(lèi)、追蹤、處理、存儲(chǔ)、追蹤、處理、存儲(chǔ)、打印、傳輸?shù)缺姸啻蛴　鬏數(shù)缺姸鄶?shù)據(jù)庫(kù)操作任務(wù)數(shù)據(jù)庫(kù)操作任務(wù) ACCESS數(shù)據(jù)庫(kù)管理系統(tǒng) SQLServer數(shù)據(jù)庫(kù)管理系統(tǒng) Oracle9i數(shù)據(jù)庫(kù)管理系統(tǒng) 工程數(shù)據(jù)庫(kù)系統(tǒng)簡(jiǎn)介工業(yè)領(lǐng)域數(shù)據(jù)庫(kù)支持整個(gè)

18、生產(chǎn)過(guò)程，數(shù)據(jù)類(lèi)型非常復(fù)雜類(lèi) 型說(shuō) 明管理型管理型 數(shù)據(jù)數(shù)據(jù) 包括產(chǎn)品設(shè)計(jì)與制造中所用到的數(shù)據(jù)資料。如：國(guó)家標(biāo)準(zhǔn)與規(guī)范、產(chǎn)品目錄及文檔管理等。 數(shù)據(jù)特點(diǎn)：數(shù)據(jù)之間關(guān)系分明，數(shù)據(jù)相對(duì)穩(wěn)定，存儲(chǔ)的數(shù)據(jù)結(jié)構(gòu)基本不變，并且數(shù)據(jù)在語(yǔ)義上具有一致性，與管理型數(shù)據(jù)庫(kù)中數(shù)據(jù)基本相同。設(shè)計(jì)型設(shè)計(jì)型 數(shù)據(jù)數(shù)據(jù) 在工業(yè)設(shè)計(jì)與制造中產(chǎn)生的數(shù)據(jù)。如：設(shè)計(jì)的產(chǎn)品結(jié)構(gòu)數(shù)據(jù)、工藝路線等。 數(shù)據(jù)特點(diǎn)： 數(shù)據(jù)呈動(dòng)態(tài)，在設(shè)計(jì)過(guò)程中產(chǎn)生，因此存儲(chǔ)的數(shù)據(jù)結(jié)構(gòu)隨數(shù)據(jù)類(lèi)型的改變而改變； 根據(jù)設(shè)計(jì)評(píng)價(jià)再設(shè)計(jì)的典型工業(yè)設(shè)計(jì)流程，設(shè)計(jì)型數(shù)據(jù)頻繁修改； 由于實(shí)際設(shè)計(jì)的復(fù)雜性，設(shè)計(jì)者對(duì)設(shè)計(jì)對(duì)象數(shù)據(jù)進(jìn)行不斷的調(diào)整與修改，因此設(shè)計(jì)型數(shù)據(jù)在某些情況下允許語(yǔ)言上的不一致性。 圖形數(shù)據(jù)圖形數(shù)據(jù) 產(chǎn)品開(kāi)發(fā)過(guò)程中可能產(chǎn)生各種工程圖表、二維工程圖形、三維圖形等數(shù)據(jù)。如：零件圖中某些圖表或圖形之間的相互聯(lián)系也需要數(shù)據(jù)庫(kù)進(jìn)行存儲(chǔ)與管理。 這類(lèi)數(shù)據(jù)也是呈動(dòng)態(tài)的，