【正文】 鍵字平方后，取其中間的幾位作為存放記錄的物理地址。例如 返回 關(guān)鍵字 平方 中間 3位 212 044944 494 063 214369 436 631 130321 032 138 019044 904 524 274576 457 117 013689 368 235 055225 522 除余法 H（ k） =k mod p， 其中： k：記錄的關(guān)鍵字 p：不大于 m的最大素?cái)?shù) m：存儲(chǔ)空間大小 例如：設(shè)存儲(chǔ)容量 m=1000， k=1500，選 p＝997，那么 返回 H（ k） =k mod p= 1500 mod 997 = 503 相乘取整法 H（ k）＝ INT （ M*(K*CINT(K*C))） 其中： C =（ √ 5－ 1） /2=…… 例如：存儲(chǔ)空間 M＝ 1000， 關(guān)鍵字 K＝ 888， 則存儲(chǔ)地址為 H(888)=INT(1000*(888*INT(888*))) =INT(1000*) =814 返回 隨機(jī)數(shù)法 ?H（ K） =RND（ K） ?沖突：一個(gè)關(guān)鍵字對(duì)應(yīng)多個(gè)散列地址的現(xiàn)象稱(chēng)為。 ?解決沖突的方法有 ? 開(kāi)放定址法（ Open Address） ? 拉鏈法（ chaining ） 返回 3 數(shù)據(jù)庫(kù)系統(tǒng) 1) 文件系統(tǒng)的缺點(diǎn) 2) 數(shù)據(jù)庫(kù)系統(tǒng) 的組成 3) 數(shù)據(jù)庫(kù)模型 4) 關(guān)系數(shù)據(jù)模型 5) 數(shù)據(jù)庫(kù)開(kāi)發(fā)工具簡(jiǎn)介 返回 1） 文件系統(tǒng)的缺點(diǎn) ? 程序與文件的依賴(lài)性強(qiáng) ， 文件的變動(dòng)導(dǎo)致程序的推倒重寫(xiě) 。 ? 數(shù)據(jù)冗余大 ? 數(shù)據(jù)不一致性 。 同一個(gè)數(shù)據(jù)出現(xiàn)在多個(gè)文件的現(xiàn)象不僅僅是數(shù)據(jù)冗余 ，而且極易造成數(shù)據(jù)的不一致性 。 比如 ， 多次數(shù)據(jù)更新后 ， 一個(gè)數(shù)據(jù)在不同文件中可能有不同的值 。 ? 數(shù)據(jù)聯(lián)系性差 。 各部門(mén)的數(shù)據(jù)是密切聯(lián)系 ， 互相引用的 ， 文件系統(tǒng)面向具體應(yīng)用組織文件 ， 丟失了極重要的聯(lián)系信息 。 ?數(shù)據(jù)庫(kù)及數(shù)據(jù)庫(kù)管理系統(tǒng)就是為解決文件處理系統(tǒng)弊病而發(fā)展的。 返回 2） 數(shù)據(jù)庫(kù)系統(tǒng) 的組成 ?數(shù)據(jù)庫(kù)管理員 （ DBA， Data Base Administrator ） : 負(fù)責(zé)對(duì)數(shù)據(jù)庫(kù)的日常管理的維護(hù) ， 保持?jǐn)?shù)據(jù)庫(kù)點(diǎn)是處于最優(yōu)工作狀態(tài) 。 ?數(shù)據(jù)庫(kù)管理系統(tǒng) （ DBMS ， Data Rase Management System） :管理數(shù)據(jù)庫(kù)的系統(tǒng)軟件 ， ? 大型網(wǎng)絡(luò)數(shù)據(jù)庫(kù)管理系統(tǒng) Oracle， MS SQL等 ? 小型單機(jī)數(shù)據(jù)庫(kù)管理系統(tǒng) Foxpro等 . ?數(shù)據(jù)庫(kù) （ DB， Data Base ） :一個(gè)結(jié)構(gòu)化的相關(guān)數(shù)據(jù)集合，數(shù)據(jù)庫(kù)系統(tǒng)的核心。它獨(dú)立于應(yīng)用程序而存在，為每個(gè)應(yīng)用服務(wù)。 返回 3）數(shù)據(jù)庫(kù)模型 ?目前 DBMS提供的數(shù)據(jù)庫(kù)模型主要有以下幾種： ?層次模型 －層次數(shù)據(jù)庫(kù) ?網(wǎng)狀模型 －網(wǎng)狀數(shù)據(jù)庫(kù) ?關(guān)系模型 －關(guān)系數(shù)據(jù)庫(kù) ?對(duì)象模型－面向?qū)ο髷?shù)據(jù)庫(kù) ? 以對(duì)象模型組織的數(shù)據(jù)庫(kù)叫面向?qū)ο髷?shù)據(jù)庫(kù) 返回 層次模型 一棵倒置的樹(shù) 北京航空航天大學(xué)飛機(jī)系 制造學(xué)院 電子工程學(xué)院 飛行學(xué)院機(jī)械制造 自動(dòng)機(jī)械 計(jì)算機(jī) 電子工程一班 二班 一班 二班 一班 二班 一班 二班校院系班三班返回 網(wǎng)狀模型 _數(shù)據(jù)結(jié)點(diǎn)有不止一個(gè)父結(jié)點(diǎn) 學(xué)校領(lǐng)導(dǎo) 教授 協(xié)會(huì)理事張先生研究生返回 關(guān)系模型 _二維表 班級(jí) 姓名 性別 出生年月 學(xué)號(hào)3 8 0 6 0 1 張三 男 1 9 8 0 / 7 8 3 0 7 2 13 8 0 6 0 1 李四 男 1 9 7 9 / 1 2 8 3 0 7 2 23 8 0 6 0 1 趙五 男 1 9 8 0 / 3 8 3 0 7 2 33 8 0 6 0 1 王英 女 1 9 8 0 / 9 8 3 0 7 2 43 8 0 6 0 1 劉六 男 1 9 8 0 / 2 8 3 0 6 2 53 8 0 6 0 1 陳蘋(píng) 女 1 9 7 9 / 1 0 8 3 0 6 2 6返回 4）關(guān)系數(shù)據(jù)模型 ?① 實(shí)體、屬性 ?② 關(guān)系模型 ?③ 數(shù)據(jù)約束 ?④ 數(shù)據(jù)結(jié)構(gòu) 返回 ① 實(shí)體、屬性 ?實(shí)體 :現(xiàn)實(shí)世界存在的一切事物 ， 例如：學(xué)生 、 班級(jí) 、 系 、 教師 、 課程等 。 ?屬性 :實(shí)體的特征，是事物性質(zhì)的抽象。例如，學(xué)生的屬性可以有學(xué)號(hào)、姓名、成績(jī)。 返回 ② 關(guān)系模型 ?關(guān)系模型以嚴(yán)密的數(shù)學(xué)理論為基礎(chǔ)，把數(shù)據(jù)及其聯(lián)系看成二維表結(jié)構(gòu)，每個(gè)關(guān)系形成一個(gè)二維表，每個(gè)二維表構(gòu)成一個(gè)數(shù)據(jù)庫(kù)。例 : 返回 班級(jí) 姓名 性別 出生年月 學(xué)號(hào)3 8 0 6 0 1 張三 男 1 9 8 0 / 7 8 3 0 7 2 13 8 0 6 0 1 李四 男 1 9 7 9 / 1 2 8 3 0 7 2 23 8 0 6 0 1 趙五 男 1 9 8 0 / 3 8 3 0 7 2 33 8 0 6 0 1 王英 女 1 9 8 0 / 9 8 3 0 7 2 43 8 0 6 0 1 劉六 男 1 9 8 0 / 2 8 3 0 6 2 53 8 0 6 0 1 陳蘋(píng) 女 1 9 7 9 / 1 0 8 3 0 6 2 6③ 數(shù)據(jù)約束 ?數(shù)據(jù)的完整性 :數(shù)據(jù)的正確性和一致性 ?完整性約束分為兩類(lèi)： ? 實(shí)體完整性：關(guān)系的主碼不能為空。 ? 參照完整性：外碼必須是另一個(gè)表主碼的合法值，允許為空值。 例如 返回 表名 字段名 類(lèi)型 長(zhǎng)度 格式 取值范圍 關(guān)鍵字 參照表 教師授課表 姓名 CHAR 8 課號(hào) CHAR 4 課時(shí) INT 3 班級(jí) CHAR 8 主碼 外碼 課程名稱(chēng)表 課程名稱(chēng)表 課號(hào) CHAR 4 課程名稱(chēng) CHAR 10 主碼 返回 ④ 數(shù)據(jù)結(jié)構(gòu) ?應(yīng)用信息系統(tǒng)在系統(tǒng)分析和設(shè)計(jì)過(guò)程中給人提供關(guān)于數(shù)據(jù)的描述信息，例如，數(shù)據(jù)表中各字段的字段名、類(lèi)型、長(zhǎng)度等。 ④ 返回 Web的綜合信息系統(tǒng) ?也可稱(chēng)為現(xiàn)代管理信息系統(tǒng)。 ? 以 Intra（企業(yè)內(nèi)部網(wǎng)）作為信息基礎(chǔ)設(shè)施構(gòu)架， ? 以信息廣泛共享為目標(biāo)， ? 以數(shù)據(jù)倉(cāng)庫(kù)為數(shù)據(jù)組織和處理的形式， ? 強(qiáng)調(diào)數(shù)據(jù)挖掘和多維數(shù)據(jù)分析 ? 提供內(nèi)（ Intre）外（ Inter）信息抽取，實(shí)現(xiàn)管理信息系統(tǒng)和管理行為的徹底融合。 返回 信息系統(tǒng)數(shù)據(jù)庫(kù)的開(kāi)發(fā) ? 應(yīng)用信息系統(tǒng)的數(shù)據(jù)模型 ? 應(yīng)用信息系統(tǒng)的數(shù)據(jù)庫(kù)開(kāi)發(fā) 返回 應(yīng)用信息系統(tǒng)的數(shù)據(jù)模型 ?實(shí)體、屬性 ?實(shí)體 :現(xiàn)實(shí)世界存在的一切事物 ， 例如：學(xué)生 、 班級(jí) 、 系 、 教師 、 課程等 。 ?屬性 :實(shí)體的特征，是事物性質(zhì)的抽象。例如，學(xué)生的屬性可以有學(xué)號(hào)、姓名、成績(jī)。 ?關(guān)系數(shù)據(jù)模型 ?數(shù)據(jù)約束 數(shù)據(jù)庫(kù)開(kāi)發(fā)工具簡(jiǎn)介 ?① Microsoft Access ?② Visual FoxPro ?③ SQL SERVER 返回 ① Microsoft Access ?中小型關(guān)系型數(shù)據(jù)庫(kù)管理系統(tǒng) ?通過(guò) OBDC（開(kāi)放式數(shù)據(jù)庫(kù)互連）能與其他數(shù)據(jù)庫(kù)（ SQL Server， Visual Foxpro等）相連，實(shí)現(xiàn)數(shù)據(jù)交換和共享。 ?事件驅(qū)動(dòng)機(jī)制。提供可視化向?qū)Чぞ?，使?VBA語(yǔ)言 ?與 Office的其他成員（ Word 2022， Excel 2022）兼容性好。 返回 ② Visual FoxPro ?性能好、速度快、工具豐富而完整、界面友好 ?在數(shù)據(jù)庫(kù)操作、數(shù)據(jù)庫(kù)管理、可視化和面向?qū)ο蟪绦蛟O(shè)計(jì)方面， Visual FoxPro都優(yōu)于其同種類(lèi)型的數(shù)據(jù)庫(kù)軟件。 返回 ③ SQL SERVER ?目前所有數(shù)據(jù)庫(kù)管理系統(tǒng)都支持 SQL“結(jié)構(gòu)化查詢(xún)語(yǔ)言（ Structured Query Language） ” 返回 讓我們一起努力！