【正文】 數(shù)據(jù)檢索和數(shù)據(jù)輸出等。 進行數(shù)據(jù)是管理活動的最基本內(nèi)容，也是管理信息系統(tǒng)的基本功能。數(shù)據(jù)處理一般不涉及復雜的數(shù)據(jù)計算，但要求處理的數(shù)據(jù)量很大，因此，進行數(shù)據(jù)處理時 需要考慮以下問題 （ 1）數(shù)據(jù)以何種方式存儲在計算機中（ 2）采用何種數(shù)據(jù)結(jié)構(gòu)能有利于數(shù)據(jù)的存儲和取用（ 3）采用何種方法從已組織好的數(shù)據(jù)中檢索數(shù)據(jù)。 數(shù)據(jù)處理 數(shù)據(jù)處理的發(fā)展過程： （ 1） 簡單應(yīng)用（ 50年代以前） ：本階段最基本特征是無數(shù)據(jù)管理及完全分散的手工方式，它表現(xiàn)在：無外存或只有磁帶外存，輸入輸出設(shè)備簡單；無操作系統(tǒng)、無文件管理系統(tǒng)、無軟件進行數(shù)據(jù)管理；數(shù)據(jù)是程序的組成部分，數(shù)據(jù)不獨立；文件系統(tǒng)尚未出現(xiàn)，程序員必須自行設(shè)計數(shù)據(jù)的組織方式。 ?數(shù)據(jù)處理的發(fā)展過程 （ 2） 文件系統(tǒng)（ 50年代后期到 60年代中期） ：基本特征是有了面向應(yīng)用的數(shù)據(jù)管理功能，工作方式是分散的、非手工的，其表現(xiàn)為 外存有了很大的發(fā)展，除磁帶外出現(xiàn)了大容量的硬盤和靈活的軟磁盤。輸入輸出大大加強； 系統(tǒng)軟件方面出現(xiàn)了操作系統(tǒng)、文件管理系統(tǒng)和多用戶的分時系統(tǒng)，出現(xiàn)了專用于商業(yè)事務(wù)管理的高級語言 COBOL。它用于文件處理，可以進行非數(shù)值處理； 數(shù)據(jù)方面，實現(xiàn)了數(shù)據(jù)對程序的一定的獨立性，數(shù)據(jù)不再是程序的組成部分； 文件已經(jīng)多樣化 數(shù)據(jù)存取以記錄為單位。 這一階段數(shù)據(jù)管理的不足之處表現(xiàn)在： 數(shù)據(jù)冗余度大 數(shù)據(jù)與程序獨立性仍不高 ?數(shù)據(jù)處理的發(fā)展過程 （ 3）數(shù)據(jù)庫系統(tǒng)（ 60年代后期開始）本階段計算機在管理中的應(yīng)用更加廣泛，數(shù)據(jù)量急劇增大，對數(shù)據(jù)共享的要求越來越迫切；同時，大容量磁盤已經(jīng)出現(xiàn)，聯(lián)機實時處理業(yè)務(wù)增多；軟件價格在系統(tǒng)中的比重日益上升，硬件價格大幅下降，編制和維護應(yīng)用軟件所需成本相對增加，在這種情況下，為了解決多用戶、多應(yīng)用共享數(shù)據(jù)的需求，使數(shù)據(jù)為盡可能多的應(yīng)用程序服務(wù)，出現(xiàn)了數(shù)據(jù)庫系統(tǒng)，其特點：①面向全組織的復雜數(shù)據(jù)結(jié)構(gòu)；②數(shù)據(jù)冗余度小，易于擴充；③數(shù)據(jù)與程序獨立；④統(tǒng)一的數(shù)據(jù)檢測功能。 數(shù)據(jù)庫的上述特點，使得信息系統(tǒng)的研制從圍繞加工數(shù)據(jù)的以程序為中心轉(zhuǎn)移到圍繞共享的數(shù)據(jù)庫來進行，實現(xiàn)了數(shù)據(jù)的集中管理，提高了數(shù)據(jù)的利用率和一致性，從而能更好地為決策服務(wù)。因此，數(shù)據(jù)技術(shù)在信息系統(tǒng)應(yīng)用中正起著越來越重要的作用。 數(shù)據(jù)處理（續(xù)） 二、數(shù)據(jù)組織 （一）數(shù)據(jù)結(jié)構(gòu)：是計算機信息處理中的一個重要概念，包括數(shù)據(jù)的存儲結(jié)構(gòu)及結(jié)構(gòu)上的運算或操作。分為數(shù)據(jù)的 邏輯結(jié)構(gòu) 和 物理結(jié)構(gòu) 。 物理結(jié)構(gòu)又稱存儲結(jié)構(gòu) ， 指數(shù)據(jù)元素在計算機存儲器中的存放方式，而 數(shù)據(jù)的邏輯結(jié)構(gòu) 是指數(shù)據(jù)間的邏輯關(guān)系 。數(shù)據(jù)的邏輯結(jié)構(gòu)包括串、隊列、堆棧、表結(jié)構(gòu)、樹、圖等，而線性表和鏈表等則是存儲結(jié)構(gòu)。對于給定的邏輯結(jié)構(gòu)需要尋找一種恰當?shù)呐c其對應(yīng)的存儲結(jié)構(gòu)，以便在計算機中存儲。通常把這種對應(yīng)關(guān)系稱為 映象 。 —— 指針與鏈 在數(shù)據(jù)結(jié)構(gòu)中，表征某一數(shù)據(jù)結(jié)構(gòu)特點及其連接方式的基本單位稱為結(jié)構(gòu)的 結(jié)點（ Node） 。 一個結(jié)點可以是一個字符、一個數(shù)字，也可以是一個記錄。 一個結(jié)點通常有幾個域，用來存放與結(jié)點有關(guān)的信息，存放結(jié)點本身信息的域稱為 信息域 ，存放結(jié)點與其他結(jié)點關(guān)系信息的域，稱為 地址域或指針域， 其中存放與結(jié)點有關(guān)的結(jié)點的地址稱為指針。若干帶指針的結(jié)點組成的集合，稱為鏈。一個典型的結(jié)點結(jié)構(gòu)如圖 LLINK 左指針 INFO信息 RLINK右指針 圖 結(jié)點的結(jié)構(gòu) 在信息域中可以入一個或多個信息，指針可多個或一個 通常與前一個結(jié)點相接的結(jié)點叫作前繼結(jié)點 通常把指針指向的下一結(jié)點叫作后繼結(jié)點 數(shù)據(jù)組織 —— 指針與鏈 舉例說明：如表 NO. NAME AGE 0512 過榮霞 22 0256 王三 28 1234 林杜 25 2345 梁昌勇 24 0001 李明 28 每個職工登記項有三項：工作證號、姓名和年齡 。對應(yīng)于這樣一個數(shù)據(jù)結(jié)構(gòu)，信息域有四個：標志職工基本發(fā)問的三項和指抽下一個職工記錄的指針 NEXT，如圖 NO. NAME AGE NEXT 上述職工登記表的鏈結(jié)構(gòu)如圖 H 0152 過榮霞 22 1234 林杜 25 0001 李明 28 2345 梁昌勇 24 0256 王三 28 ^ 圖 鏈的邏輯結(jié)構(gòu) 數(shù)據(jù)組織 —— 線性表 線性表是指數(shù)據(jù)的結(jié)構(gòu)形式本質(zhì)上是一維的線性關(guān)系，其中每個結(jié)點都是同一類型的數(shù)據(jù)結(jié)構(gòu)。線性表中每個結(jié)點中的元素可以是一個數(shù)字、一串字符或一項記錄。當線性表中的元素用一組連續(xù)的存儲單元存放時，由于所有結(jié)點具有相同的結(jié)構(gòu)，其存放位置完全由元素在線性表中的順序號所決定，這種線性一月又成為順序線性表。對于順序線性表，若第一個元素的起始存放位置為 LOC（ Ki），每個元素占用空間大小為 L，則第 I個元素的 Ki的存放位置可由下式直接計算得到 )1()()( *1 ??? iLkLOCkLOC i因而，線性表對于任何一個元素的檢索都很方便。 數(shù)據(jù)組織 —— 鏈表 鏈表結(jié)構(gòu)在每個結(jié)點設(shè)有鏈指針，用來批示下一個結(jié)點的位置，結(jié)點本身則可以存放在任意一組存儲單元中，這些存儲單元可以是邊疆的，也可以分散的。在線性鏈表中，由于結(jié)點之間的邏輯關(guān)系是由指針表示的，所以，在插入和刪除操作中，只需改變前后結(jié)點的指針，而不需要進行大量的數(shù)據(jù)移動，如圖 H A B C D ^ H A B C D ^ H A C D ^ B H A C D ^ 刪除結(jié)點 插入結(jié)點 不利方面：單鏈表在搜索時，只能沿一個方面進行，并且每搜索一個結(jié)點，都必須從頭結(jié)點開始，搜索效率很低。 改進：把最后一個結(jié)點的指針指抽頭結(jié)點，形成循環(huán)；在每個結(jié)點中加上一個指抽前趨的指針，則構(gòu)成雙向鏈表；若結(jié)點中多于兩個指針，則構(gòu)成多重鏈表。 數(shù)據(jù)組織 數(shù)據(jù)結(jié)構(gòu) —— 樹 樹是結(jié)點之間有分支的、層次關(guān)系的結(jié)構(gòu)，類僅于自然界中的樹。樹結(jié)構(gòu)在數(shù)據(jù)處理中應(yīng)用最廣泛，也是最重要的一類非線性結(jié)構(gòu)，是在大規(guī)模數(shù)據(jù)處理中，經(jīng)常會有大量的層次化嵌套數(shù)據(jù)，樹結(jié)構(gòu)為這類數(shù)據(jù)的表示提供了自然的表示方法及高效的運算手段。如圖 直徑 長度指針 1 長度指針 2 代碼 直徑指針 1 直徑指針 2 代碼 直徑指針 1 直徑指針 2 直徑 長度指針 1 長度指針 2 長度 單價 庫存量 長度 單價 庫存量 長度 單價 庫存量 長度 單價 庫存量 優(yōu)勢：上例若不采用樹結(jié)構(gòu)，而是采用一系列指針與反映各種不同直徑規(guī)格的記錄間的聯(lián)系，每種直徑規(guī)格的記錄又通過另外一引起指針與不同長度規(guī)格的記錄相聯(lián)系，則雖可把許多數(shù)據(jù)項綜合到一個記錄中，但這樣記錄的長度會隨著規(guī)格數(shù)的變化而變化，記錄的長度也可能拉長，給數(shù)據(jù)處理造成不便。而采用樹形結(jié)構(gòu)，則可以把復雜的數(shù)據(jù)聯(lián)系表示成固定長度的記錄，方便數(shù)據(jù)處理。 數(shù)據(jù)組織 數(shù)據(jù)處理（續(xù)） （二） 數(shù)據(jù)文件 數(shù)據(jù)文件：是為了某一特定目的而形成的同類記錄的集合。 記錄 是文件中可存取的最小單位，它由若干數(shù)據(jù)項構(gòu)成。 數(shù)據(jù)項 是文件中可使用的最小單位。 若用文件描述某一事物的總體（如：工資單），則文件中的若干記錄描述的就是總體中的個體情況（如各人的工資情況），而數(shù)據(jù)項都有一個代表事物某一方面屬性的名，同時對于每一條記錄來說，對應(yīng)著該屬性的名，還都有一個數(shù)據(jù)項的值。 記錄中能唯一地標志該記錄的數(shù)據(jù)項稱 主鍵。 此外，還可能把另外一些數(shù)據(jù)項定為副鍵，主鍵和副鍵統(tǒng)稱鑒別鍵，其功能是用來鑒別和搜索記錄。 在信息系統(tǒng)中，數(shù)據(jù)組織一般采用 文件組織 和 數(shù)據(jù)庫組織 。 數(shù)據(jù)組織 ?數(shù)據(jù)文件 文