【正文】
分地利用這些寶貴的信息資源。 邏輯結構是指數(shù)據(jù)間的邏輯關系 物理結構又稱存儲結構,指數(shù)據(jù)元素在計算機存儲器中的存儲方式 指針與鏈 管理信息系統(tǒng) 北京物資學院 貢祥林 線性表 鏈表 樹 (二)數(shù)據(jù)文件 數(shù)據(jù)文件的概念 數(shù)據(jù)文件(簡稱文件)是為了某一特定目的而形成的同類記錄的集合。 順序文件 順序文件即文件中的記錄是按照某些關鍵字排序的文件。 索引分為索引順序文件和索引非順序文件 管理信息系統(tǒng) 北京物資學院 貢祥林 記錄地址 學號 姓名 數(shù)學 物理 A 889401 張三 68 78 B 889405 李四 72 80 C 889412 王五 80 60 D 889418 趙六 92 88 E 889422 孫七 80 90 主關鍵字(學號) 記錄地址 889401 A 889405 B 889412 C 889418 D 889422 E 索引順序文件 管理信息系統(tǒng) 北京物資學院 貢祥林 記錄地址 學號 姓名 數(shù)學 物理 A 889412 王五 80 60 B 889422 孫七 80 90 C 889401 張三 68 78 D 889418 趙六 92 88 E 889405 李四 72 80 主關鍵字(學號) 記錄地址 889401 C 889405 E 889412 A 889418 D 889422 B 索引非順序文件 管理信息系統(tǒng) 北京物資學院 貢祥林 鏈表文件 表組織中,用指針建立許多不同的邏輯聯(lián)系,以適合多變情況下文件記錄的檢索 記錄的指針在文件組織中是用一個數(shù)據(jù)項來表示的,這個數(shù)據(jù)項的內容指向下一個相關記錄的地址 通過指針項將具有某一屬性值的數(shù)據(jù)記錄鏈接在一起,形成一條信息鏈 信息鏈有鏈頭、鏈及鏈尾組成信息鏈 下面的例子是一個鏈接部門的鏈表 管理信息系統(tǒng) 北京物資學院 貢祥林 記錄地址 職工號 姓名 部門編號 工作年限 透支現(xiàn)額% A 1111 anay DT 4 0 B 1121 smith NW 11 100 C 1981 morol DT 23 200 D 2022 ellen DT 2 0 E 2084 jones NW 3 0 F 2918 bill NW 4 0 G 3001 elmer EA 16 100 H 3101 bones DT 7 0 I 3241 grance EA 15 100 J 3358 green DT 12 100 K 3861 ed NE 9 0 L 3871 brown NE 18 100 管理信息系統(tǒng) 北京物資學院 貢祥林 記錄地址 職工號 姓名 部門編號 部門指南 工作年限 DT入口- A 1111 anay DT C 4 NW入口- B 1121 smith NW E 11 C 1981 morol DT D 23 D 2022 ellen DT H 2 E 2084 jones NW F 3 F 2918 bill NW ∧ 4 EA入口- G 3001 elmer EA I 16 H 3101 bones DT J 7 I 3241 grance EA ∧ 15 J 3358 green DT ∧ 12 NE入口- K 3861 ed NE L 9 L 3871 brown NE ∧ 18 管理信息系統(tǒng) 北京物資學院 貢祥林 數(shù)據(jù)文件的操作。 美國數(shù)據(jù)系統(tǒng)語言協(xié)商會( Conference On Data System Language, CODASYL)的數(shù)據(jù)庫任務組( Data Base Task Group, DBTG)于 60年代末到 70年代初提出了 DBTG報告。 管理信息系統(tǒng) 北京物資學院 貢祥林 1970年, IBM公司 San Jose研究實驗室研究員 E. F. Codd提出了數(shù)據(jù)庫的關系模型,開創(chuàng)了關系方法和關系數(shù)據(jù)研究,為關系數(shù)據(jù)庫的發(fā)展奠定了理論基礎。 數(shù)據(jù)庫系統(tǒng)的主要組成部分有 : 計算機系統(tǒng) 數(shù)