數(shù)據(jù)庫系統(tǒng)概論AnIntroductiontoDatabaseSystem任建華電子與信息工程學(xué)院renjh4665@163.com教材數(shù)據(jù)庫系統(tǒng)概論(第四版)王珊

薩師煊，高等教育出版社參考書數(shù)據(jù)庫系統(tǒng)教程(第2版)施伯樂丁寶康等，高等教育出版社數(shù)據(jù)庫技術(shù)是數(shù)據(jù)管理的最新技術(shù)，是計(jì)算機(jī)科學(xué)的重要分支,本課程在高等院校計(jì)算機(jī)科學(xué)、計(jì)算機(jī)應(yīng)用和計(jì)算機(jī)信息管理系統(tǒng)等專業(yè)的教學(xué)中占有非常重要的地位。課程性質(zhì)《離散數(shù)學(xué)》、《數(shù)據(jù)結(jié)構(gòu)》、《操作系統(tǒng)》、《程序設(shè)計(jì)語言》等課程為本課程提供了必要的知識(shí)儲(chǔ)備。相關(guān)課程本課程要求學(xué)生了解有關(guān)數(shù)據(jù)庫的基本概念、熟練掌握SQL語言、了解一個(gè)實(shí)際應(yīng)用中的數(shù)據(jù)庫建立的方法?；疽蟊菊n程共分三篇：(以教材章節(jié)為基礎(chǔ)，總結(jié)歸納為三部分)，本課程以理論和實(shí)際操作相結(jié)合，并以理論為主，共講授48學(xué)時(shí)，上機(jī)16學(xué)時(shí)。課程安排第一篇基礎(chǔ)篇SQLServer2000第三篇系統(tǒng)篇第二篇設(shè)計(jì)篇課堂講授：上機(jī)實(shí)驗(yàn)：第一篇基礎(chǔ)篇第一章緒論教學(xué)要求：掌握數(shù)據(jù)庫系統(tǒng)的基本概念；系統(tǒng)各組成部分所起的作用及其相互關(guān)系；數(shù)據(jù)的獨(dú)立性和三級(jí)模式；掌握概念模型的基本概念及其主要建模方法-ER方法；一般了解數(shù)據(jù)管理的發(fā)展歷史、層次和網(wǎng)絡(luò)模型。重點(diǎn)和難點(diǎn)：數(shù)據(jù)庫系統(tǒng)的基本概念、數(shù)據(jù)模型、E-R模型、三級(jí)模式等。1.1數(shù)據(jù)庫系統(tǒng)概述1.1.1數(shù)據(jù)、數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、數(shù)據(jù)庫系統(tǒng)數(shù)據(jù)：描述事物的符號(hào)記錄稱為數(shù)據(jù)。（廣義）如：(李明,男,1980,江蘇,計(jì)算機(jī)系,1999)請(qǐng)注意：數(shù)據(jù)和語義的不可分性

數(shù)據(jù)庫:(1)是通用化的相關(guān)數(shù)據(jù)的集合,它不僅包括數(shù)據(jù)本身，而且包括關(guān)于數(shù)據(jù)之間的聯(lián)系。(2)是長期存儲(chǔ)在計(jì)算機(jī)內(nèi)、有組織的、可共享的數(shù)據(jù)集合。數(shù)據(jù)庫管理系統(tǒng):是位于用戶與操作系統(tǒng)之間的一層數(shù)據(jù)管理軟件。主要功能包括：數(shù)據(jù)定義功能、數(shù)據(jù)操縱功能、數(shù)據(jù)庫的事務(wù)管理和運(yùn)行管理、數(shù)據(jù)庫的建立和維護(hù)功能等。目前著名的DBMS產(chǎn)品IBM公司的DB2關(guān)系數(shù)據(jù)庫管理系統(tǒng)Oracle公司的Oracle關(guān)系數(shù)據(jù)庫管理系統(tǒng)Sybase公司的Sybase關(guān)系數(shù)據(jù)庫管理系統(tǒng)微軟公司的SQLServer關(guān)系數(shù)據(jù)庫管理系統(tǒng)數(shù)據(jù)庫系統(tǒng)：是指在計(jì)算機(jī)系統(tǒng)中引入數(shù)據(jù)庫后的系統(tǒng)，一般由數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)（及其開發(fā)工具）、應(yīng)用系統(tǒng)、數(shù)據(jù)庫管理員和用戶構(gòu)成。1.1.2數(shù)據(jù)管理技術(shù)的產(chǎn)生和發(fā)展人工管理階段應(yīng)用程序1應(yīng)用程序2……應(yīng)用程序N數(shù)據(jù)集1數(shù)據(jù)集2數(shù)據(jù)集N人工鍵管理冒階段錘數(shù)據(jù)書管理蒸的特萍點(diǎn)：1腳.數(shù)據(jù)脈與程剃序不賠具有旁獨(dú)立組性。2原.數(shù)據(jù)翠不長乓期保山存。3閉.系統(tǒng)昂中沒怠有對(duì)持?jǐn)?shù)據(jù)禮進(jìn)行格管理閣的軟沒件。4轎.數(shù)據(jù)甜不共米享。文件系統(tǒng)階段應(yīng)用程序1應(yīng)用程序2……應(yīng)用程序N文件1文件2文件N文件系統(tǒng)文件水系統(tǒng)收階段都的特彼點(diǎn)：1發(fā).數(shù)據(jù)叼可長棗期保經(jīng)存。2弊.數(shù)據(jù)俱由文倦件系旁統(tǒng)管替理。3嫂.數(shù)據(jù)切冗余魂度大深，共吊享性健差，跌造成結(jié)數(shù)據(jù)仇的不灶一致汁。4.缺乏毫數(shù)據(jù)豬獨(dú)立那性。數(shù)據(jù)庫系統(tǒng)階段數(shù)據(jù)月管理雪技術(shù)搏進(jìn)入豎數(shù)據(jù)只庫階丘段的魄標(biāo)志糠是20世紀(jì)60年代蛾末的伶三件民大事19裁68年美這國IB緊M公司情推出層次擋模型的IM學(xué)S系統(tǒng)奮。19策69年美蒜國CO柱DA諒SY災(zāi)L組織排發(fā)布繩了DB形TG報(bào)告池，總鏟結(jié)了珍當(dāng)時(shí)崇各式湊各樣機(jī)的數(shù)艱據(jù)庫僑，提垮出網(wǎng)狀頌?zāi)Ｐ汀?9姻70年美蓬國IB禍M公司董的E.騰F.紗Co役dd連續(xù)借發(fā)表歷論文獻(xiàn)，提獲出關(guān)系父模型，奠盟定了但關(guān)系將數(shù)據(jù)嘴庫的掛理論腫基礎(chǔ)蹦。三位抗圖靈貸獎(jiǎng)得偵主C.邁W.堵Ba震ch錢ma蝦nE.島F.緩Co摸ddJa落me辜s余Gr微ayCh旦ar購le自s.垂W.沙Ba遇ch媽ma辰n—網(wǎng)狀爺數(shù)據(jù)煎庫之籮父19插60年為釋通用溝電氣崇制造認(rèn)了世障界上增第一餡個(gè)網(wǎng)烤狀數(shù)價(jià)據(jù)庫誘系統(tǒng)ID張S積極房誠推動(dòng)灰與促折成了順數(shù)據(jù)筍庫標(biāo)齒準(zhǔn)的猴制定級(jí)：DB舒TG報(bào)告由于估他在條數(shù)據(jù)鏈庫方太面的寧杰出影成就19宴73獲圖歐靈獎(jiǎng)Ed適ga散rF.振Co觀dd博士—關(guān)系碌數(shù)據(jù)晃庫之繡父美世國工任程院惠院士參加與二次啦世界躬大戰(zhàn)次，牛住津大柱學(xué)數(shù)倘學(xué)專好業(yè)理掙學(xué)士倉及碩產(chǎn)士學(xué)禮位，購年近40取得訂密歇像根大塑學(xué)計(jì)其算機(jī)訊與通株信專墳業(yè)碩邊士博霸士。60年代書后期東開始霞數(shù)據(jù)絹庫研李究,拼19刃70年E.慚F.鍛Co蓄dd博士曠提出悲關(guān)系箭模型迫概念(C概AC川M,巴Vo孤l.量13既,抄Vo同l.痛6,居1踩97消0愧)19狂81年獲宗圖靈侍獎(jiǎng)，84年從IB聚M公司確退休Ja餅me務(wù)s賀Gr桶ay方—數(shù)據(jù)航庫技不術(shù)和踢事務(wù)窮處理四專家19甜44年生蔬，美等國加恐州大毅學(xué)伯罪克利決分校構(gòu)計(jì)臂算機(jī)計(jì)科學(xué)刺系博狗士。先后巷在貝蕉爾實(shí)獅驗(yàn)室騙、IB昆M、Ta憐nd這em、DE愚C等公澤司工察作，懇研究救方向咐轉(zhuǎn)向宏數(shù)據(jù)仙庫領(lǐng)纖域。由于礦他在祥數(shù)據(jù)俗庫和衣事務(wù)仆處理皂研究蔽方面吧的元個(gè)創(chuàng)性土貢獻(xiàn)杰與技艙術(shù)領(lǐng)漁袖地業(yè)位，19塑98年獲喉獎(jiǎng)(時(shí)任羊微軟醒研究救員)應(yīng)用程序1應(yīng)用程序2……應(yīng)用程序N數(shù)據(jù)庫管理系統(tǒng)數(shù)據(jù)庫1.吩1.森3數(shù)據(jù)待庫系謀統(tǒng)的嘉主要糕特點(diǎn)：一、爽數(shù)據(jù)控結(jié)構(gòu)梨化采用烘數(shù)據(jù)金模型下表示湯復(fù)雜抗的數(shù)寇據(jù)結(jié)帆構(gòu)二、躲數(shù)據(jù)事的共纖享性窩高,冗余敞度低,易擴(kuò)哀充三、胞數(shù)據(jù)碧的獨(dú)禍立性牌高1.數(shù)據(jù)指獨(dú)立框性：涂包括蟻數(shù)據(jù)枕的物駕理獨(dú)稿立性借和數(shù)籠據(jù)的鞏邏輯糾獨(dú)立刃性。2.物理勿獨(dú)立定性：指幸用戶系的應(yīng)闊用程猾序與來存儲(chǔ)潤在磁個(gè)盤上解的數(shù)哥據(jù)庫恰中的掏數(shù)據(jù)素是相釀互獨(dú)林立的霧。3.邏輯衫獨(dú)立準(zhǔn)性：指剃用戶錄的應(yīng)處用程款序與職數(shù)據(jù)核庫的鏈邏輯抽結(jié)構(gòu)駛相互如獨(dú)立貓。四、努數(shù)據(jù)兼由DB棗MS統(tǒng)一志管理雪和控閑制1.數(shù)據(jù)逆的安咽全性通（Se稱cu鉗ri給ty）保護(hù)2.數(shù)據(jù)底的完紐奉整性種（In蹲te解gr子it義y）檢查3.并發(fā)筒（Co除nc翠ur防re燒nc杰y）控制4.數(shù)據(jù)制庫恢修復(fù)（Re憲co慘ve頸ry）數(shù)據(jù)庫系統(tǒng)的發(fā)展關(guān)系牌數(shù)據(jù)免庫管習(xí)理系派統(tǒng)（RD鼻BM普S）1.第一烘代數(shù)羊據(jù)庫劍系統(tǒng)層次失和網(wǎng)想狀數(shù)只據(jù)庫恥管理非系統(tǒng)2.第二隨代數(shù)嚴(yán)據(jù)庫黑系統(tǒng)3.第三嬌代數(shù)艷據(jù)庫蹲技術(shù)播的特決點(diǎn)面向滾對(duì)象辯數(shù)據(jù)軋庫對(duì)象覺－關(guān)迅系數(shù)求據(jù)庫并行漏數(shù)據(jù)群庫分布數(shù)據(jù)拔庫1.浮2數(shù)據(jù)始模型數(shù)據(jù)皇的三餐種范鋸疇：現(xiàn)實(shí)甜世界匆信趨息世常界灣數(shù)據(jù)要世界數(shù)據(jù)摘模型迷的定納義用數(shù)販據(jù)模林型這摧個(gè)工瞞具來腔抽象嗓、表然示和唯處理燦現(xiàn)實(shí)瀉世界駱中的跑數(shù)據(jù)趕和信要息。源通俗保地講染，數(shù)喂據(jù)模梯型就傾是現(xiàn)揭實(shí)世浴界的崇模擬褲，是現(xiàn)實(shí)燃世界歷數(shù)據(jù)唱特征健的抽世象。數(shù)據(jù)尋模型庫應(yīng)滿絞足的癥要求比較搭真實(shí)翻的模構(gòu)擬現(xiàn)專實(shí)世屈界容易徒為人注所理頑解便于派在計(jì)滋算機(jī)挨上實(shí)經(jīng)現(xiàn)1.她2.斯1兩類括數(shù)據(jù)衛(wèi)模型概念袖模型（信遲息模自型）團(tuán)：按倦用戶暗的觀枝點(diǎn)來書對(duì)數(shù)刮據(jù)和黨信息岸建模弄，主刪要用羊于數(shù)據(jù)肯庫設(shè)曬計(jì)。邏輯釋和物遼理模于型：按紋計(jì)算橡機(jī)系拿統(tǒng)的養(yǎng)觀點(diǎn)標(biāo)對(duì)數(shù)攜據(jù)建陶模，桐邏輯塞模型闊主要援用于DB保MS的實(shí)蠻現(xiàn)。包陳括層次炭模型徐、網(wǎng)收狀模漫型和除關(guān)系質(zhì)模型等。脫物理真模型便描述雕數(shù)據(jù)押在系賣統(tǒng)內(nèi)曠部的俯表示失方式比和存姐取方盞法1.握2.抵2數(shù)據(jù)耍模型壟的組主成要滔素?cái)?shù)據(jù)建模型勉的三議要素?cái)?shù)據(jù)帽結(jié)構(gòu)數(shù)據(jù)儉操作數(shù)據(jù)鞭的約王束條器件(完整溪性約仿束)什么途是數(shù)巾據(jù)結(jié)貢構(gòu)？描述秀數(shù)據(jù)悟庫的掏組成慘對(duì)象匯，以悅及對(duì)客象之還間的滑聯(lián)系描述質(zhì)的內(nèi)貌容與數(shù)秀據(jù)類嬌型、蒙內(nèi)容駝、性碧質(zhì)有叮關(guān)的籃對(duì)象煉（數(shù)努據(jù)項(xiàng)栗、記陪錄、矩屬性嫩、域永）與數(shù)章?lián)畡匍g聯(lián)涂系有略關(guān)的歐對(duì)象左（聯(lián)棗系的嫌類型副、名芝稱、鐵方式動(dòng)）數(shù)據(jù)躍結(jié)構(gòu)政是對(duì)句系統(tǒng)靜態(tài)特性敘的描些述一、洪數(shù)據(jù)噸結(jié)構(gòu)二、套數(shù)據(jù)符操作什么卻是數(shù)昂據(jù)操婦作？對(duì)數(shù)木據(jù)庫芽中各失種對(duì)咐象（忘型）儀的實(shí)腰例（知值）什允許避進(jìn)行血的操秩作的仇集合健，包甚括操作及有林關(guān)的操作漠規(guī)則。操作政種類檢索更新來（插些入、堪刪除血、修忙改）數(shù)據(jù)還操作幻玉是對(duì)處系統(tǒng)動(dòng)態(tài)特性仙的描禁述三、蔽數(shù)據(jù)銜的約央束條屯件什么籌是數(shù)融據(jù)約季束條茄件？是一描組完召整性帽規(guī)則縫的集壓合。數(shù)據(jù)場(chǎng)模型網(wǎng)對(duì)約汪束條筑件的籌定義數(shù)據(jù)謊模型腐必須晉遵守綿的基蝴本的辟通用舍的完杠整性烈約束律條件徐。例如菠在關(guān)身系模胸型中到，任暑何關(guān)膽系必題須滿掠足實(shí)體柔完整拍性和參照顏完整僵性兩個(gè)敬條件節(jié)。具體遭系統(tǒng)良自定哀義的巧完整街性約番束條花件。學(xué)號(hào)姓名成績S04D2000S01A80S03C-1S02B76職工號(hào)基本工資津貼水電費(fèi)實(shí)際工資G01120050401210G021300100601340它是債按用陡戶的藝觀點(diǎn)介來對(duì)獻(xiàn)數(shù)據(jù)玩和信翁息建痕模用愛于信僵息世差界。害它是圣現(xiàn)實(shí)陵世界套到信鍋息世蠶界的封第一染層抽括象，警是數(shù)跨據(jù)庫越設(shè)計(jì)吉者與穗用戶努進(jìn)行翁交流貝的語顯言，違它應(yīng)議當(dāng)概皂念簡映單、顧清晰蘭，以岔便于霉理解脊和使毫用1.2.3概念模型下面獲是信慶息世坡界中蝴的基元本概烘念，既請(qǐng)注仁意：概念取世界：是憤現(xiàn)實(shí)喉世界軟在人逆?zhèn)冾^陰腦中裹的反控映，傷是對(duì)等客觀辜事物臟及其只聯(lián)系揭的一哪種抽郵象描化述。（1）實(shí)體：客翻觀存喜在并萄可相摔互區(qū)柿別的木事物構(gòu)稱為戒實(shí)體幟。（2）實(shí)體偶集：同青一類旨實(shí)體挽的集查合稱逗為實(shí)疫體集爸。（3）實(shí)體假型：具披有相嘩同屬曉性的爐實(shí)體事必然寨具有號(hào)共同違的特竿征和研性質(zhì)博，用意實(shí)體識(shí)名及枯其屬陰性名侄集合看來抽依象和供刻畫河同類沫實(shí)體嘗。（4）屬性：實(shí)軌體所永具有摟的某滲一特卡性稱冊(cè)為屬砌性。（5）關(guān)鍵兵字：唯舉一標(biāo)薯識(shí)實(shí)怪體的悼屬性味集稱稿為碼唯。（6）域：屬寫性的送取值蟲范圍謀稱為筆該屬烏性的符域。（7）聯(lián)系：實(shí)個(gè)體集熔之間姑的對(duì)蠢應(yīng)關(guān)途系稱擔(dān)為聯(lián)脊系，塑它反厲映現(xiàn)達(dá)實(shí)世挎界事齊物之涂間的弓相互涌關(guān)聯(lián)撫。三個(gè)浙世界攪中的叛術(shù)語局對(duì)應(yīng)已：現(xiàn)實(shí)叉世界狡信鴉息世釀界尸數(shù)納據(jù)世膝界個(gè)體賀實(shí)韻體斃記杠錄全體勻?qū)嵣刁w集余文件特征俘屬摩性璃數(shù)藝據(jù)項(xiàng)E-壓R模型板數(shù)據(jù)總模型實(shí)體—聯(lián)系模型常用始工具邪是E—國R模型膨（En搜ti碌ty戰(zhàn)-胖R豬el傳at玩io捧ns仇hi還p模型）是描葬述概盡念世娘界，巡壽建立悟概念奶模型反的實(shí)初用工都具。E—釘R模型牛的三藝要素鴉：1.實(shí)體資型—用矩夸形框褲表示迷，框所內(nèi)標(biāo)照注實(shí)寨體名集稱。2.屬性—用橢準(zhǔn)圓形光表示閉，并尿用連金線與可實(shí)體廚連接珍起來樸。3.實(shí)體處型之計(jì)間的憶聯(lián)系—用菱雨形框萄表示伍，框驗(yàn)內(nèi)標(biāo)度注聯(lián)副系名沫稱，此并用表連線堅(jiān)將菱扁形框潑分別云與有徑關(guān)實(shí)范體相概連，獸并在特連線回上注額明聯(lián)股系類謙型。實(shí)體臨之間刊的聯(lián)倆系類床型：一對(duì)畫一聯(lián)爪系、號(hào)一對(duì)慚多聯(lián)抽系、顯多對(duì)烤多聯(lián)屢系。1.一對(duì)街一聯(lián)橡系（1：1）設(shè)A，B為兩犧個(gè)實(shí)霸體集段，若A中的情每個(gè)爬實(shí)體墊至多體和B中的悲一個(gè)撓實(shí)體拆有聯(lián)尊系，麻反過譽(yù)來，B中的橫每一就個(gè)實(shí)愿體至怖多和A中的撫一個(gè)司實(shí)體昏有聯(lián)翅系，束稱A對(duì)B或B對(duì)A是一掌對(duì)一集聯(lián)系山（1：1）聯(lián)若系。實(shí)體猶集A實(shí)體芬集B一對(duì)一聯(lián)系班長班級(jí)職務(wù)11大學(xué)校長任職112.一對(duì)隔多聯(lián)早系（1：n）如果A中的鋒每個(gè)倒實(shí)體竹可以伯和B中的倉幾個(gè)辟實(shí)體起有聯(lián)妻系，輩而B中的確每個(gè)制實(shí)體氏至多怕和A中的然一個(gè)罵實(shí)體嘉有聯(lián)踏系，盜稱A對(duì)B是一栗對(duì)多讓聯(lián)系瘦（1：n）聯(lián)系涉。實(shí)體文集A實(shí)體棚集B一對(duì)多聯(lián)系組成班級(jí)學(xué)生乙學(xué)生甲……職工部門工作n13.多對(duì)滔多聯(lián)指系（m：n）如果A中的鉛每個(gè)姜實(shí)體痕可以沿和B中的消幾個(gè)訂實(shí)體池有聯(lián)光系，頂反過優(yōu)來，B中的莫每個(gè)惰實(shí)體舅也可誰以與A中的睜多個(gè)霧實(shí)體姻有聯(lián)緣瑞系，用稱A對(duì)B是多沫對(duì)多抓聯(lián)系掘（m：n）聯(lián)系嚼。實(shí)體哭集A實(shí)體鍵集B多對(duì)多聯(lián)系學(xué)生課程選修mn成績讀者圖書借閱nm日期三個(gè)工實(shí)體紙及一童個(gè)實(shí)桐體內(nèi)塑部的粘聯(lián)系縱：項(xiàng)目供應(yīng)商供應(yīng)mn數(shù)量材料p機(jī)器工人加工nm質(zhì)量零件p課程教師講授1m參考書n學(xué)生領(lǐng)導(dǎo)n1例題搏：設(shè)有5個(gè)實(shí)揉體：服學(xué)生癥、班腐級(jí)、卻課程課、教館師、激參考住書分行別具戒有下中列屬補(bǔ)性：學(xué)生濟(jì)：學(xué)擁號(hào)、皂姓名筐、性蓋別、混年齡班級(jí)競(jìng)：班粒級(jí)編錘號(hào)、怕所屬流專業(yè)駐系課程鈴：課樓程號(hào)閥、課恐程名壺、學(xué)滾分教師轟：職蒜工號(hào)納、姓槳名、惱性別角、年縫齡、擁職稱參考軋書：杏書號(hào)水、書慈名、辦內(nèi)容蝦提要甚、價(jià)斥格其中耕：一山個(gè)班棋級(jí)有楚多名體學(xué)生王組成腳，一利名學(xué)聞生可耐以領(lǐng)片導(dǎo)多睬名其承它學(xué)備生；蕉一名持學(xué)生杯可以盤選修煮多門霧課程吊，同解時(shí)一仁門課漠程又磁可以飽有多驢名學(xué)亭生選擱修；文一門凝課程側(cè)可以直有多跪名教便師講嘗授，扇同時(shí)克，一漁門課吳程需冷要參囑考多肅本參都考書唇；一瓦名教茶師備射課時(shí)請(qǐng)需查窩閱多欲本參使考書四，同湖時(shí)，愚一本談參考糊書又錦會(huì)被察多名賴教師躍查閱壞。請(qǐng)嘩用E—閥R圖畫蒸出概瞇念模走型。1.2.4最常用的數(shù)據(jù)模型常用批四種扁模型甚：層羅次、漲網(wǎng)狀形、關(guān)甲系、喉面向君對(duì)象其中落層次桃模型此和網(wǎng)咳狀模稍型統(tǒng)朝稱為籠非關(guān)自系模寒型。數(shù)據(jù)乖結(jié)構(gòu)既是刻塑畫數(shù)賓據(jù)模死型性抓質(zhì)的蘇最基尿本方拋面基本漢層次隱聯(lián)系乞：指兩津個(gè)記付錄以極及它咬們之堆間的隨一對(duì)務(wù)多(包括舉一對(duì)技一)的聯(lián)攝系。RiRjLij基本層次聯(lián)系雙親結(jié)點(diǎn)子女結(jié)點(diǎn)聯(lián)系名(一對(duì)多、一對(duì)一)提示爆：非關(guān)明系模禮型中譜數(shù)據(jù)啞結(jié)構(gòu)弱的單勻位是胞基本鉤層次服聯(lián)系繪。1.2.5層次模型用樹令型結(jié)渾構(gòu)表稠示實(shí)襖體及兔其之雞間聯(lián)舅系的雖模型所稱為層次點(diǎn)模型。用支痕持層截次模奏型的曬數(shù)據(jù)便庫管彩理系誰統(tǒng)建禿立的同數(shù)據(jù)即庫簡唐稱層次湊數(shù)據(jù)均庫。1.層次族數(shù)據(jù)鑰模型潮的數(shù)挪據(jù)結(jié)爭構(gòu)按照拳樹的驅(qū)定義值，層切次模陪型有互以下代兩個(gè)蘇限制渡：1）只波有一薄個(gè)結(jié)鵝點(diǎn)沒泰有雙托親結(jié)枯點(diǎn)，初稱之宜為根叨結(jié)點(diǎn)駁；2）根寺以外遷的其牽它結(jié)辜點(diǎn)有縮慧且只袖有一血個(gè)雙籮親結(jié)瓣點(diǎn)。根結(jié)座點(diǎn)兄弟若結(jié)點(diǎn)葉結(jié)悠點(diǎn)兄弟斜結(jié)點(diǎn)葉結(jié)愁點(diǎn)葉結(jié)郊點(diǎn)R1R5R4R2R3層次偷模型希中的仗幾個(gè)嗽術(shù)語層次冠模型拍的示仰例雙親駕結(jié)點(diǎn)籍、子裁女結(jié)壓點(diǎn)、末根結(jié)悼點(diǎn)、扯兄弟供結(jié)點(diǎn)臘、葉爐結(jié)點(diǎn)辦公地點(diǎn)系名系編號(hào)教研室教研室編號(hào)成績姓名學(xué)號(hào)研究方向姓名職工號(hào)教研室系學(xué)生教員你學(xué)生噴層次箱數(shù)據(jù)柏庫模蠢型提示：上圖鴨僅是笨一個(gè)栗層次幣模型貍的描數(shù)述，斯它還冶應(yīng)對(duì)缸應(yīng)一膏個(gè)具蝕體的勾值(見四程版p2針2、三版p2景3)圖1.量18教員肚學(xué)生送層次恥數(shù)據(jù)套庫的蜘一個(gè)償值層次味模型蕩的特曠點(diǎn)樹的萬結(jié)點(diǎn)統(tǒng)是記梯錄類宗型，蕉每個(gè)打非根病結(jié)點(diǎn)竿有且奇只有飾一個(gè)劈燕雙親首結(jié)點(diǎn)燙。上萄一層雙記錄宗類型充和下駱一層約記錄趕類型谷之間侍的聯(lián)福系是1:商n聯(lián)系店。任何特一個(gè)體給定別的記便錄值罪只有填按其駁路徑削查看斤時(shí)，殺才能站顯出鳳它的光全部識(shí)意義冊(cè)，沒只有一枕個(gè)子描女記戒錄值碑能脫撕離雙掌親記墻錄值染而獨(dú)樸立存桿在。2.多對(duì)剃多聯(lián)限系在刮層次逢模型著中的匆表示成績姓名學(xué)號(hào)課程名課程號(hào)S-C成績姓名學(xué)號(hào)成績姓名學(xué)號(hào)課程名課程號(hào)課程名課程號(hào)SSSCCmn（a）（b）成績姓名學(xué)號(hào)課程名課程號(hào)SCV.CV.SCS（c）C3.層次睬數(shù)據(jù)殃模型膏的操廣縱與籮完整母性約粱束層次宣模型擇的數(shù)核據(jù)操管縱：查盲詢、等插入搏、刪末除和鼻更新錫。完整飼性約授束無相酒應(yīng)的裹雙親剃結(jié)點(diǎn)捎值就核不能文插入郵子女值結(jié)點(diǎn)這值如果它刪除穴雙親迫結(jié)點(diǎn)頂值，占則相歷應(yīng)的乳子女瞇結(jié)點(diǎn)免值也席被同謹(jǐn)時(shí)刪也除更新般操作師時(shí)，怨應(yīng)更濱新所釘有相堂應(yīng)記址錄，叮以保乳證數(shù)讓據(jù)的龍一致暖性4.層次塘數(shù)據(jù)藍(lán)模型癢的存耕儲(chǔ)結(jié)擦構(gòu)見25頁（膠三版茫）、23頁（份四版儀）鄰接域法按照磁層次害樹前涂序遍澤歷的艷順序糖把所堤有記莫錄值蒜依次龍鄰接艦存放籃，即恐通過餐物理適空間扎的位丹置相逗鄰來系實(shí)現(xiàn)匙層次您順序鏈接臂法用指嗓引元境來反慰映數(shù)碌據(jù)之鋒間的慘層次辛聯(lián)系子女奴－兄途弟鏈鞋接法層次替序列尼鏈接泥法圖1.助20層次慰數(shù)據(jù)稠庫及李其實(shí)豎例……A2C8C6C4B6C9C2B4C14C7C5C3B1A1圖1.21鄰接法按鄰泰接法疑存放希圖1.殿20（b）中以昏根記抽錄A1為首腎的層腥次記獸錄實(shí)昂例集鄰接進(jìn)法子女-兄弟刮鏈接梁法每個(gè)蟲記錄絹設(shè)兩針類指招針，赤分別燭指向鍋?zhàn)钭笞愤叺脑Ｗ优妫砍陚€(gè)記腦錄型按對(duì)應(yīng)似一個(gè)宣）和見最近熊的兄覽弟鏈接物法層次批序列跡鏈接良法按樹撲的前舍序穿錄越順胞序鏈孫接各青記錄乒值5.層次搏數(shù)據(jù)憶模型微的優(yōu)琴缺點(diǎn)犬：優(yōu)點(diǎn)層次彈模型咸的數(shù)樂據(jù)結(jié)昨構(gòu)簡矮單清耍晰查詢?nèi)佬守i高，道性能乎優(yōu)于課關(guān)系上模型農(nóng)，不棒低于吐網(wǎng)狀潮模型層次練數(shù)據(jù)謎模型強(qiáng)提供億了良閥好的續(xù)完整豬性支身持缺點(diǎn)多對(duì)甜多聯(lián)扯系表語示不傭自然對(duì)插悄入和套刪除都操作炒的限柴制多查詢意子女歐結(jié)點(diǎn)煮必須域通過福雙親忙結(jié)點(diǎn)層次新命令社趨于綠程序說化1.2.6網(wǎng)絡(luò)模型什么桃是網(wǎng)跌狀模猴型？用有川向圖頁結(jié)構(gòu)疼表示影各類娛實(shí)體星及實(shí)煩體間芽聯(lián)系秩的數(shù)誼據(jù)模智型稱羅為網(wǎng)股狀模斬型。1.網(wǎng)狀批數(shù)據(jù)勢(shì)模型迷的數(shù)斤據(jù)結(jié)殘構(gòu)允許遺一個(gè)瘦以上畢的結(jié)酬點(diǎn)無蕩雙親蔬；一個(gè)疤結(jié)點(diǎn)住可以醒有多央于一矮個(gè)的售雙親媽。滿足腦以上奮兩個(gè)軟條件阿的基軟本層獵次聯(lián)肝系的辛集合弱為網(wǎng)舟狀模棒型。R1R2R3R2R1R4R5R3R2R1L4L1L2L2L1L5L2L3L1(a)網(wǎng)狀模型的例子(b)(c)系別姓名學(xué)號(hào)學(xué)分課程名課程號(hào)成績課程號(hào)學(xué)號(hào)學(xué)生課程選課S-SCC-SC

學(xué)生/選課/課程的網(wǎng)狀數(shù)據(jù)模式2.網(wǎng)狀嫂數(shù)據(jù)飛模型葡的操辮縱與片完整擺性約膛束DB隙TG在模寶式DD漸L中提悟供了統(tǒng)定義DB托TG數(shù)據(jù)閱庫完手整性洲的若性干概宅念和誓語句筋，主震要有足：（1）支終持記墓錄碼漸的概液念，伙碼即岔唯一狼標(biāo)識(shí)講記錄魯?shù)臄?shù)蛙據(jù)項(xiàng)慈的集完合。（2）保畫證一綱個(gè)聯(lián)栗系中刺雙親柳記錄獅和子狂女記脫錄之爽間是錫一對(duì)別多的旦聯(lián)系挖。（3）可徹以支代持雙纏親記河錄和誰子女能記錄槍之間援某些甩約束處條件李。3.網(wǎng)狀也數(shù)據(jù)帥模型悼的存苦儲(chǔ)結(jié)矮構(gòu)網(wǎng)狀違數(shù)據(jù)戚模型襪的存啄儲(chǔ)結(jié)詞構(gòu)中忙關(guān)鍵托是如灑何實(shí)罪現(xiàn)記夏錄之處間的蠶聯(lián)系崖。常結(jié)用的購方法聯(lián)有鏈堵接法牢（包握括單徐向鏈徒接、繭雙向服鏈接林、環(huán)俯狀鏈支接、爹向首鵝鏈接屈等）吩，此笑外還鐵有指違引元青陣列突法、臟二進(jìn)拋制陣論列法風(fēng)、索饑引法昌。圖1.25學(xué)生/選課/課程的網(wǎng)狀數(shù)據(jù)庫實(shí)例

學(xué)生記錄課程記錄選課記錄4.網(wǎng)狀徑數(shù)據(jù)順模型云的優(yōu)惜缺點(diǎn)姿：優(yōu)點(diǎn)1）能塊夠更敢為直魯接地制描述歐現(xiàn)實(shí)志世界局。2）具昨有良惑好的宜性能浪，存胳取效赴率較萄高。缺點(diǎn)1）結(jié)專構(gòu)復(fù)賀雜，枕其DD強(qiáng)L語言套復(fù)雜堤。2）數(shù)也據(jù)獨(dú)鍋立性芒較差尖。學(xué)號(hào)姓名性別 系別年齡 籍貫 95001 李勇 男 計(jì)算機(jī)19 江蘇 95002 劉晨 女 機(jī)械20 北京 95003 王名 女 機(jī)械19 上海 ------------------------------------關(guān)系杰術(shù)語學(xué)生碎登記呆表關(guān)系張、元萍組之、屬絹性稱、續(xù)域秋、拋主碼少、分酬量、嘗關(guān)系竟模式是用二維末表的形前式來理表示粗實(shí)體榮和實(shí)乘體間滿聯(lián)系異的數(shù)亭據(jù)模槽型。1.2.7關(guān)系模型一、叢數(shù)據(jù)辱結(jié)構(gòu)屬性元組關(guān)系喚模型勝的實(shí)戒例姓名學(xué)號(hào)性別系別張軍09701023男數(shù)學(xué)系王紅09702011女物理系李明09708250男計(jì)算機(jī)系關(guān)系撞模式:學(xué)生(姓名,學(xué)號(hào),性別,系別)分量關(guān)系由模型獻(xiàn)要求未關(guān)系著必須逗是規(guī)奧范化抽的，湊即滿稼足一忠定的憑規(guī)范香條件權(quán)。最養(yǎng)基本鄙的是區(qū)：每惹一分對(duì)量不哥可再要分二、濾基本固關(guān)系守具有繼的性汽質(zhì)1.列是勻同質(zhì)世的，僅即每帽一列續(xù)中的撞分量孩是同堂一類柳型的雕數(shù)據(jù)驚，來巾自同代一個(gè)鳳域。2.不同嘆的列膨可出取自同辱一個(gè)覆域，原稱其晶中的隔每一蕩列為斃一個(gè)拐屬性選，不當(dāng)同的尺屬性皺要給柔予不彎同的慎屬性服名。3.列的逝順序史無所故謂，流即列桿的次頸序可租以任廉意交爺換。4.任意預(yù)兩個(gè)請(qǐng)?jiān)M幕不能桶完全型相同財(cái)。5.行的跌順序矛無所戶謂，各即行益的次擔(dān)序可泊以任熱意交木換。6.分量程必須說取原故子值出，即畫每一截個(gè)分勢(shì)量都罵必須絡(luò)是不飛可分隙的數(shù)孟據(jù)項(xiàng)題。三、含操縱拾及完慌整性被約束操縱騰：查懲詢、危插入喬、刪頌除、準(zhǔn)修改操作累是集涼合操飼作，糠操作遵對(duì)象排和結(jié)晚果都繪是關(guān)嬸系，共這與鞠非關(guān)跨系型膚的單鏟記錄淹操作吸不同完整甚性約套束：觀實(shí)體錢、參角照、司用戶剃定義四、趨存儲(chǔ)偽結(jié)構(gòu)數(shù)據(jù)抓及數(shù)賽據(jù)間郵聯(lián)系輪均用巖表來瘋表示畜。有的DB堵MS把表滾以文芽件形偽式存練儲(chǔ)。關(guān)系套模式宅：學(xué)生告（學(xué)蠟號(hào)、素姓名鞋、性比別、背專業(yè)藏號(hào)、館年齡換）例如織學(xué)生世、課核程、伸學(xué)生耀與課萍程之拜間的咳多對(duì)余多聯(lián)不系在悟關(guān)系炎模型停中可屢以如墨下表衛(wèi)示：學(xué)生（學(xué)堤號(hào)，壩姓名揭，年岸齡，堅(jiān)性別懼，專逗業(yè)號(hào)廊）課程（課吐程號(hào)捆，課淋程名盈，學(xué)掏分）選修（學(xué)劍號(hào)，卻課程裳號(hào)，星成績杯）五、職優(yōu)缺輝點(diǎn)：優(yōu)點(diǎn)各：1、嚴(yán)辱格數(shù)唯學(xué)基絨礎(chǔ)；2、概劑念單笛一，居數(shù)據(jù)率及聯(lián)衡系表符述形砍式統(tǒng)挺一；3、存把取路扶徑透漿明，辮數(shù)據(jù)續(xù)獨(dú)立畢性高巷。缺點(diǎn)擠：查詢形效率招低1.3數(shù)據(jù)庫系統(tǒng)結(jié)構(gòu)從數(shù)據(jù)范庫管對(duì)理系病統(tǒng)角瓣度看：飽采用梯三級(jí)崗模式色結(jié)構(gòu)洽，是性數(shù)據(jù)蕩庫管暫理系貢統(tǒng)內(nèi)部的系雪統(tǒng)結(jié)蠅構(gòu)。從數(shù)據(jù)炒庫最劉終用帝戶角景度看：泄分為滿集中塞式結(jié)們構(gòu)、宏分布能式結(jié)杠構(gòu)、遼客戶/服務(wù)未器結(jié)趙構(gòu)等岡，是囑數(shù)據(jù)鴉庫系駝統(tǒng)外部的體撐系結(jié)鋤構(gòu)。DBDBDB主機(jī)DB1）單木用戶部數(shù)據(jù)嶺庫系扁統(tǒng)2）主萍從式短結(jié)構(gòu)虧的數(shù)奇據(jù)庫察系統(tǒng)集中畝式3)分布娃式結(jié)客構(gòu)的怠數(shù)據(jù)賊庫系脅統(tǒng)主機(jī)DB主機(jī)DB主機(jī)DB網(wǎng)絡(luò)4）客掀戶/服務(wù)叔器結(jié)隔構(gòu)的氧數(shù)據(jù)禍庫系練統(tǒng)應(yīng)用工具接口應(yīng)用工具接口接口DBMS局部數(shù)據(jù)管理接口DBMS局部數(shù)據(jù)管理DBDB客戶機(jī)服務(wù)器1.3.1數(shù)據(jù)庫系統(tǒng)模式的概念“型秀”和軍“值般”的照概念“型裙”（Ty虎pe）是指賭對(duì)某費(fèi)一類嚇數(shù)據(jù)服的結(jié)構(gòu)和屬性的說怎明?！爸的辍保╒a啞lu毫e）是型賄的一為個(gè)具味體賦息值。例：餡學(xué)生怠記錄記錄胖型學(xué)生默（學(xué)告號(hào)，隱姓名垃，性許別，眉系別為，年隨齡，雷籍貫悼）該記瞇錄型廳的一倘個(gè)記模錄值(9飾00巧20通1,李明,男,計(jì)算唉機(jī),掀22趁,江蘇)模式際（Sc緩he綿me）數(shù)據(jù)爭庫中過全體談數(shù)據(jù)書的邏酷輯結(jié)亡構(gòu)和鈔特征汁的描暖述。是型的描硬述，裙不涉袋及具拍體的貌值。反映天的是凳數(shù)據(jù)濃的結(jié)反構(gòu)及創(chuàng)其聯(lián)怖系。模式腫是相來對(duì)穩(wěn)單定的京。實(shí)例退（In男st微an誕ce）模式展的一翅個(gè)具體星值稱為閱模式你的一乳個(gè)實(shí)朗例。同一展個(gè)模所式可漲以有籠很多題實(shí)例膛。反映及的是校數(shù)據(jù)蛋庫某蹤蝶一時(shí)額刻的襖狀態(tài)簡。實(shí)例秒隨數(shù)岔據(jù)庫全中數(shù)及據(jù)的范更新益而變近動(dòng)。1.3.2數(shù)據(jù)庫系統(tǒng)的三級(jí)模式結(jié)構(gòu)模式麥（也王稱概策念模亡式/邏輯追模式復(fù)）數(shù)據(jù)旁庫中全體語數(shù)據(jù)的邏狼輯結(jié)世構(gòu)和問特征簽的描睡述；是所有客用戶氣的公刪共數(shù)供據(jù)視諸圖，綜勝合了完所有蘭用戶奏的需孟求。一個(gè)碼數(shù)據(jù)濕庫只燙有一涂個(gè)模跳式模式遞的地腐位：模式貍結(jié)構(gòu)眨的中脊間層與數(shù)瘋據(jù)的惕物理像存儲(chǔ)庸細(xì)節(jié)讀和硬派件環(huán)侵境無拐關(guān)與具氣體的永應(yīng)用丟程序急、開管發(fā)工矩具及析高級(jí)漏程序劣設(shè)計(jì)資語言紗無關(guān)一、課模式腿（Sc千he砍ma）二、蚊外模赴式（Ex島te尊rn誤al朝S轟ch根em熔a）外模念式（求也稱遷為子講模式/用戶依模式憂）是數(shù)塵據(jù)庫鴉用戶丸（包循括應(yīng)史用程閘序員少和最現(xiàn)終用掘戶）儀能夠抵看見瓣和使江用的局部捧數(shù)據(jù)的邏始輯結(jié)憶構(gòu)和致特征射的描控述；是數(shù)視據(jù)庫燃用戶姿的數(shù)虜據(jù)視砍圖，駁是與宅某一露應(yīng)用站有關(guān)稠的數(shù)吸據(jù)的闊邏輯符表示襖。外模堂式的百地位環(huán)：介侮于模如式與稈應(yīng)用宰之間模式掩與外導(dǎo)模式丘的關(guān)夕系：鋪一對(duì)饅多外模晴式通佛常是犯模式基的子夜集；一個(gè)妙數(shù)據(jù)渣庫可唇以有脫多個(gè)咐外模染式。覽反映呢了不逆同用起戶的俱應(yīng)用勸需求晨、看腥待數(shù)逮據(jù)的簡方式鮮、對(duì)翼數(shù)據(jù)抵保密波的要澇求；對(duì)模吉式中內(nèi)同一挖數(shù)據(jù)密，在弊外模錘式中箏的結(jié)稍構(gòu)、物類型侄、長民度、視保密守級(jí)別員等都續(xù)可以憂不同供。外模朝式與筒應(yīng)用侵的關(guān)裳系：書一對(duì)禾多同一耕外模編式可投以為護(hù)某一分用戶漫的多躺個(gè)應(yīng)悲用系懷統(tǒng)所余使用啟；但一貸個(gè)應(yīng)鑄用程求序只孝能使德用一悶個(gè)外雪模式己。內(nèi)模倍式（史也稱材存儲(chǔ)崖模式戴）是數(shù)曠據(jù)物理龍結(jié)構(gòu)和存儲(chǔ)向方式的描松述是數(shù)犁據(jù)在祖數(shù)據(jù)岸庫內(nèi)狹部的類表示眨方式記錄府的存串儲(chǔ)方尸式（自順序鑰存儲(chǔ)歌，按粘照B樹結(jié)錦構(gòu)存報(bào)儲(chǔ)，包按ha君sh方法序存儲(chǔ)歲）、番索引貿(mào)的組各織方傭式、我數(shù)據(jù)揀是否零壓縮起存儲(chǔ)翻、數(shù)燈據(jù)是吸否加敬密、腦數(shù)據(jù)脅存儲(chǔ)序記錄身結(jié)構(gòu)焦的規(guī)鄰定。一個(gè)蝴數(shù)據(jù)正庫只斯有一痕個(gè)內(nèi)階模式三、挑內(nèi)模血式（In膜te竊rn電al溉S爹ch黎em癥a）1.3.3數(shù)據(jù)庫的二級(jí)映像功能與數(shù)據(jù)獨(dú)立性三級(jí)乒模式統(tǒng)是對(duì)密數(shù)據(jù)吃的三唇個(gè)抽逼象級(jí)堂別；二級(jí)豆映象要在DB欄MS內(nèi)部皇實(shí)現(xiàn)厭這三死個(gè)抽呈象層建次的聯(lián)系骨和轉(zhuǎn)廣換；二級(jí)少映象浴保證奸了數(shù)懼據(jù)庫滾系統(tǒng)畏中的瞎數(shù)據(jù)染能夠僚具有慣較高邏輯覆獨(dú)立燒性和物理設(shè)獨(dú)立耕性。定義厚某一網(wǎng)個(gè)外碧模式猴和模租式之傅間的巨對(duì)應(yīng)舅關(guān)系訪，映驅(qū)象定霸義通功常包努含在玩各自反外模艘式的沿描述綢中。當(dāng)模艙式改毛變時(shí)鈴（如瓣增加軍新的搬關(guān)系幼、新矛的屬娘性、偷改變