數(shù)據(jù)庫系統(tǒng)基礎(chǔ)教程

第一章數(shù)據(jù)庫系統(tǒng)的世界

TheWorldsofDatabaseSystems數(shù)據(jù)庫系統(tǒng)的發(fā)展數(shù)據(jù)庫管理系統(tǒng)的結(jié)構(gòu)未來的數(shù)據(jù)庫系統(tǒng)2§1.1數(shù)據(jù)庫系統(tǒng)的發(fā)展c一、術(shù)語 1.數(shù)據(jù)庫

是長期儲(chǔ)存在計(jì)算機(jī)內(nèi)的、有組織的、可共享的數(shù)據(jù)的集合。

3 2.數(shù)據(jù)庫管理系統(tǒng)數(shù)據(jù)庫系統(tǒng)基礎(chǔ)教程

AFirstCourseinDatabaseSystems

DBMS-DataBaseManagementSystem

是處理數(shù)據(jù)庫訪問的軟件。

提供數(shù)據(jù)庫的用戶接口。

DBMS的目的：

提供一個(gè)可以方便地、有效地存取數(shù)據(jù)庫信息的環(huán)境5 3.數(shù)據(jù)庫系統(tǒng)

是指在計(jì)算機(jī)系統(tǒng)中引入數(shù)據(jù)庫后的系統(tǒng)6數(shù)據(jù)庫最終用戶應(yīng)用系統(tǒng)應(yīng)用開發(fā)工具DBMS操作系統(tǒng)數(shù)據(jù)庫管理員DBA數(shù)據(jù)庫系統(tǒng)構(gòu)成應(yīng)用程序員7保存信息的兩種不同方法：

永久性的系統(tǒng)文件、數(shù)據(jù)庫系統(tǒng)。文件方式的問題：數(shù)據(jù)的冗余和不一致數(shù)據(jù)訪問困難數(shù)據(jù)孤立完整性問題原子性問題并發(fā)訪問異常安全性問題二、文件系統(tǒng)與數(shù)據(jù)庫系統(tǒng)8數(shù)據(jù)庫方法能較好地解決以上的問題數(shù)據(jù)的獨(dú)立性有效地訪問數(shù)據(jù)減少應(yīng)用程序的開發(fā)時(shí)間數(shù)據(jù)的一致性和安全性統(tǒng)一的數(shù)據(jù)管理并發(fā)的數(shù)據(jù)訪問

三、為什么用數(shù)據(jù)庫9幾種模型：基于樹的層次模型基于圖的網(wǎng)狀模型 物理相關(guān)、無高級(jí)查詢語言基于表的關(guān)系模型 物理無關(guān)、支持高級(jí)查詢語言，基于對象的面向?qū)ο竽Ｐ?/p>

OO OR四、數(shù)據(jù)庫模型的發(fā)展定長記錄10關(guān)系數(shù)據(jù)庫系統(tǒng)屬性元組11關(guān)查詢語言SQL語言SELECTbalanceFROMAccountsWHEREaccountNO=67890;關(guān)系數(shù)據(jù)庫系統(tǒng)12DBMS的組成數(shù)據(jù)、元數(shù)據(jù)存儲(chǔ)管理程序事務(wù)管理程序查詢處理程序§1.2數(shù)據(jù)庫管理系統(tǒng)的結(jié)構(gòu)數(shù)據(jù)元數(shù)據(jù)存儲(chǔ)管理程序查詢處理程序事務(wù)管理程序模式更新更新查詢13數(shù)據(jù)、元數(shù)據(jù)關(guān)于數(shù)據(jù)結(jié)構(gòu)的信息（關(guān)于數(shù)據(jù)的數(shù)據(jù)）索引（INDEX）DBMS的組成14存儲(chǔ)管理程序文件管理程序緩沖區(qū)管理查程序

DBMS的組成15查詢處理程序查詢優(yōu)化 磁盤訪問，是查詢的主要代價(jià)； 索引是查詢優(yōu)化的利器DBMS的組成16事務(wù)飯管理吐程序事務(wù)秋：是檢用戶獎(jiǎng)定義授的一威個(gè)數(shù)鬧據(jù)庫幟操作速序列事務(wù)就的四詢個(gè)特帶性原子倉性A一致糕性C隔離言性I持久嬌性DDB逗MS的組姐成17客戶-服務(wù)警器程羅序體色系結(jié)啟構(gòu)瀏覽縣器-服務(wù)界器體扮系結(jié)歡構(gòu)DB奏MS的組趴成18客戶-服務(wù)斜器程背序體壓系結(jié)故構(gòu)瀏覽序器-服務(wù)幟器體艇系結(jié)位構(gòu)§1儉.3未來懇的數(shù)暖據(jù)庫振系統(tǒng)第二鎮(zhèn)章贏數(shù)據(jù)小庫建辣模Da嘩ta董ba遞se方M椅od姨el肉in肥g20數(shù)據(jù)樣庫的俱設(shè)計(jì)流步驟需求鉤收集容和分跌析設(shè)計(jì)樹概念攜結(jié)構(gòu)設(shè)計(jì)旋邏輯暮結(jié)構(gòu)設(shè)計(jì)學(xué)物理天結(jié)構(gòu)物理粥實(shí)現(xiàn)21數(shù)據(jù)游庫的米設(shè)計(jì)訊步驟需求謊收集瘡和分播析用戶剩關(guān)心漠什么用戶頭要什分么結(jié)掉果設(shè)計(jì)恐概念脫結(jié)構(gòu)設(shè)計(jì)貿(mào)邏輯警結(jié)構(gòu)設(shè)計(jì)薄物理迅結(jié)構(gòu)物理底實(shí)現(xiàn)22數(shù)據(jù)半庫的可設(shè)計(jì)昂步驟需求證收集懶和分石析設(shè)計(jì)壓概念尾結(jié)構(gòu)存什尾么關(guān)系無（聯(lián)會(huì)系）罵如何OD突L或E/冷R圖，燦是各約種數(shù)謠據(jù)模泊型的樹共同恰基礎(chǔ)設(shè)計(jì)呈邏輯株結(jié)構(gòu)設(shè)計(jì)毯物理味結(jié)構(gòu)物理懇實(shí)現(xiàn)23數(shù)據(jù)睬庫的著設(shè)計(jì)縫步驟需求跨收集搬和分晚析設(shè)計(jì)芽概念藝結(jié)構(gòu)設(shè)計(jì)澡邏輯始結(jié)構(gòu)用什顆么數(shù)色據(jù)模償型數(shù)據(jù)骨庫的滅模式葬（da準(zhǔn)ta夜ba膚se雕s蠻ch擴(kuò)em兼a）用戶屆子模軌式設(shè)計(jì)突物理世結(jié)構(gòu)物理衡實(shí)現(xiàn)24數(shù)據(jù)鑼庫的嘗設(shè)計(jì)藥步驟需求絞收集樣和分寶析設(shè)計(jì)執(zhí)概念齒結(jié)構(gòu)設(shè)計(jì)刮邏輯屆結(jié)構(gòu)設(shè)計(jì)起物理雞結(jié)構(gòu)數(shù)據(jù)壯怎么粱存根據(jù)DB邪MS產(chǎn)品曲、環(huán)哨境特索點(diǎn)物理漠實(shí)現(xiàn)25數(shù)據(jù)局庫的刊設(shè)計(jì)鉆步驟需求滴收集煤和分堤析設(shè)計(jì)浪概念繼結(jié)構(gòu)設(shè)計(jì)惜邏輯晝結(jié)構(gòu)設(shè)計(jì)千物理揪結(jié)構(gòu)物理嗚實(shí)現(xiàn)運(yùn)行DD愚L裝入括測試州數(shù)據(jù)應(yīng)用退程序26數(shù)據(jù)母庫的爸設(shè)計(jì)尸步驟想法需求OD沖LE報(bào)/聞R關(guān)系RD遲BM段SOO嫂DB梁MS27§2警.1痛O籃DL對象誓定義末語言O(shè)b憲je爹ct謀D受ef商in完it趴io衰n曲La籮ng銅ua辭ge以面如向?qū)π蟮臐裼^點(diǎn)嶼、方翻法，壯說明擱數(shù)據(jù)舒庫的阻概念珠結(jié)構(gòu)可方兩便地且直接探轉(zhuǎn)換譽(yù)成OO羅DB封MS的說犬明經(jīng)過死努力世，可鐘以轉(zhuǎn)嶼換成RD鴿BM俯S的說堅(jiān)明28面向謹(jǐn)對象罰的設(shè)穿計(jì)對象珍標(biāo)識(shí)—盯OI宮D對象謊與對脈象的種區(qū)別類具有序相同業(yè)特性岔的對撐象歸勻?yàn)橐槐╊悓ο髱诺臍w磁并必蒙須有高意義屬于挽同一化類的扔對象嘗其特鑰性必譽(yù)須相飾同29面向蹲對象職的設(shè)棍計(jì)對象讀的三獄個(gè)特府性屬性企：特緊性聯(lián)系近：引待用方法挪：函莖數(shù)接口席說明in董te曲rf州ac炒e選<名字>危{<特性溉表>}30屬性對象盯某方頑面的挨特征蜂，屬模性就底是數(shù)疫據(jù)只由攤基本漏數(shù)據(jù)釋類型六構(gòu)成屬性響的類巧型，經(jīng)不能插是類飛、也蟲不能斥從類房誠中構(gòu)錘造In靈te旅rf愚ac端e戒Mo近vi蟲e鳳{揀//昆Mo為vi愉e量Cl猛as高s的OD萄L說明at抖tr鍵ib嬸ut斯e祖st搖ri肢ng紐奉t歉it禁le封;at咐tr拘ib譯ut闊e鋒in氣te勇ge孩r尊ye竿ar羨;at竿tr滋ib湊ut目e洪in岸te支ge跡r伐le甜ng尚th瞇;at叉tr析ib哥ut召een都umFi造lm椒{同c華ol臥or港,bl轎ac廣kA僚nd偏Wh僚it臂e}fi店lm俱Ty沸pe;};31In蘋te示rf返ac婆e臟St惡ar畢{at距tr苦ib源ut污e適st侄ri違ng廁n故am露e;at囑tr景ib姥ut搬eSt跑ru鍵ctAd糊dr{錢st昨ri侍ngst自re蘿et乓,s狹tr距in閥gci流ty廈}弦a妨dd捷re先ss例;};記錄結(jié)構(gòu)類型32聯(lián)系對象絕的引女用對象則的關(guān)容聯(lián)對象跟集合昨的引舌用（1:復(fù)N）Re來la奔ti棋on圾sh千ip茂S滋et趁<夢S衛(wèi)ta謀r裹>濤st敞ar鼻s;單一鋪對象基集合宇的引偵用（1:鴉1）Re啞la診ti亦on科sh頁ip鹽St墓arst碑a(chǎn)r屑Of;33反向?qū)m聯(lián)系OD綁L要求翅顯式夜表示扮存在皇的反德向聯(lián)敞系In惰te沿rf盞ac鴿e川Mo團(tuán)vi蛾e勇{健//穩(wěn)Mo炭vi陜e仆Cl個(gè)as素s的OD帖L說明at朱tr矮ib界ut漸e災(zāi)st液ri競ng扶t鍵it決le耐;at附tr股ib塑ut鬧e虹in蘋te鈔ge遇r勉ye陳ar寇;at啟tr獸ib查ut任e僻in扇te缸ge遺r債le成ng搖th火;at兼tr欄ib會(huì)ut晝een監(jiān)umFi中l(wèi)m忙{轉(zhuǎn)c僵ol斷or幣,bl崗ac睜kA侄nd戒Wh尚it惕e}fi缸lm躍Ty冷pe;re齊la引ti戚on服sh我ip條S憑et蠻<炎S帝ta惜r改>愿st拾ar折sin兇ve師rs儲(chǔ)e踩St竄ar病:技:st得ar丈re傘dI帝n;見/個(gè)/S朋ta熔r與Mo浴vi壤e的聯(lián)舅系};34聯(lián)系期的多騰重性N:蠟N在聯(lián)門系中浸，每鐵個(gè)C都和D的集膛合有尿關(guān)，冶而在綿反向背聯(lián)系妹中，瘡每個(gè)D都和C的集娛合有叔關(guān)N:貝1在聯(lián)孤系中符，每莖個(gè)C都和茅唯一慈的D有關(guān)雞，而總在反攀向聯(lián)鑼系中芳，每拾個(gè)D都和C的集課合有剛關(guān)1:皺1在聯(lián)完系中裙，每惱個(gè)C都和求唯一墨的D有關(guān)肢，而貧在反汗向聯(lián)盟系中脫，每罰個(gè)D都和瞇唯一摸的C有關(guān)35In家te鞋rf繼ac范eMo立iv良e{……re裕la悄ti對on奸sh帆ip騎S離et壓<姜St蕉ar定>拴st園ar金sin勢ve忌rs爺e錢St朱ar圓:敘:st微ar墾ed父In;re喂la皂ti灰on岡sh動(dòng)ip掉S跡tu截di公oow傘ne管dB墨yin覺ve斬rs遭e滿St夫ud熱io恭:吃:齊ow辦ns石;};In夏te辜rf辜ac霞e煉St笑ar趴{……re懼la虜ti僑on拌sh征ip浙S周et冊<Mo還iv檢e>st謊ar布ed耽Inin異ve欄rs殼eMo誤iv搞e::據(jù)s棉ta做rs夫;};In李te浸rf點(diǎn)ac命e倚St舊ud咬io鍵{……re鮮la埋ti巧on堅(jiān)sh完ip貢S騾et眉<Mo于iv藝e>鉗ow祥nsin拆ve掃rs沸eMo秘iv鮮e::ow話ne禮dB磁y;};NNN136OD乘L中的除類型基本賽類型原子寶類型接口烈類型結(jié)構(gòu)舒類型具，可前由以項(xiàng)下類預(yù)型組悼合而隙成集合無重丸復(fù)，栗次序期無關(guān)包可重餡復(fù)，托次序傅無關(guān)列表可重延復(fù)，龍次序故相關(guān)數(shù)組結(jié)構(gòu)37§2評.2實(shí)體拌聯(lián)系認(rèn)圖（E/振R）用圖延形的典方法聞，描迫述實(shí)畜體及貨實(shí)體緞間的帳聯(lián)系世界搭由一凱組稱饅作實(shí)龍?bào)w的魚基本劈燕對象烈及這欲些對憤象間揚(yáng)的聯(lián)層系組儲(chǔ)成元素實(shí)體唐（En菌ti債ty）客觀磚存在鏟并可闖相互純區(qū)別同的事衰件或視物體對應(yīng)聰于OD抄L中的貪對象實(shí)體凝集（En囑ti島ty極S羞et）同類勒（具池有相秀同類近型、錘相同邪性質(zhì)波）實(shí)改體的框集合對應(yīng)冰于OD株L中的府類用矩閃形表繡示38§2訓(xùn).2實(shí)體題聯(lián)系固圖（E/穗R）元素屬性曲（At攏tr穴ib稅ut丑e）實(shí)體劃所具卻有的愉某一坐特性用與勸實(shí)體施集相販連的沈橢圓近表示聯(lián)系孝（Re盈la等ti倆on隔sh挺ip）實(shí)體口集之族間的借關(guān)聯(lián)可涉鬧及多撥個(gè)實(shí)沖體集可表侮示雙擁向的肅聯(lián)系用與膜相應(yīng)瞞的實(shí)打體集帖相連丘的菱顏形表房誠示39Mo備vi芳esSt巴ar等sSt狹ar形s-容inle占ng殊htfi丈lm垂Ty走peti松tl遲eye畢arna因mead吵dr旗es猶s40E/包R聯(lián)系籃的多鴿重性N與1的表是示Mo娛vi歡esSt癢ar偏sSt川ar慢s-負(fù)inSt戀ud合io粗sPr肌es清id濤en怎tsRu防nsMo憤vi辰esSt千ud閱io堪sOw距ns41聯(lián)系粉的多肝向性E/記R圖能掠方便棵地描詠述兩話個(gè)以婦上實(shí)稼體集味間的末聯(lián)系StarsMoviesContractsStudios一個(gè)制片公司與一位特定的影星簽約來演一部特定的電影42聯(lián)系殼中的蒙角色實(shí)體新集在歇聯(lián)系痕中的現(xiàn)作用參與味聯(lián)系娃的實(shí)弦體集錯(cuò)互異只標(biāo)漠注聯(lián)辱系名同一兩實(shí)體庫集在箏一個(gè)南聯(lián)系籃中多益次出香現(xiàn)標(biāo)注冊聯(lián)系真名及套角色邪名Sequel-ofMoviesOriginalSequelStarsMoviesContractsStudiosStudioofstarProducingstudio43聯(lián)系筋中的尚屬性聯(lián)系畏中可牛以包足含屬猶性由聯(lián)卻系而蹦產(chǎn)生制的屬攀性可為少由聯(lián)將系產(chǎn)寒生的效屬性瞇建立意實(shí)體政集St正ar臨sMo供vi祖esCo套nt但ra機(jī)ct飄sSt宏ud浙io糠ssa戰(zhàn)la煤ry44將多貝向聯(lián)收系轉(zhuǎn)肚換成于二元浸聯(lián)系新增棄連接級(jí)實(shí)體牢集引入想連接寄實(shí)體車集至直原實(shí)昆體集梅的多絲式對一義的聯(lián)班系45§2挨.3設(shè)計(jì)其原則真實(shí)夸性設(shè)計(jì)懶應(yīng)當(dāng)握忠于假規(guī)范存什光么避免紅冗余任何曉事物哀只表蠅達(dá)一直次避免潔引入癢過多峽的元果素選擇延合適位的元漆素類秩型屬性泡？類/實(shí)體狠集？聯(lián)系裝集？46§2萬.4子類特殊封化與魔概括子類查與超有類屬性部的繼典承47OD帆L中的秧子類子類癢繼承彎其超惜類的里所有至特性屬性聯(lián)系In謹(jǐn)te示rf補(bǔ)ac憑e禽Ca蛇rt末oo圖n娃:肌Mo府vi敏e煤{re覺la堂ti避on康sh菜ip飄s象et厲<勾S捆ta雪r咳>眼vo扁ic紫es眼;}48OD暢L中的睡多重債繼承類的勒層次一個(gè)乘類可蔽以有影多個(gè)弟超類In需te需rf系ac臺(tái)eMu賄rd法er語My情st秒er良y:感Mo曬vi捉e{at雄tr牧ib井ut說e膽st株ri陪ng擔(dān)w狐ea蜓po海n;}In農(nóng)te棄rf問ac秧e砌Ca奮rt隆oo裹n-Mu里rd缸er宿My鋸st茫er辱y:Ca玩rt下oo飼n,畝Mu比rd有er林My廣st橡er信y{噸}49E/瞧R中的爽子類Is甚aE/勁R中的拍繼承50§2釀.5對約哄束的媽建模建模姜包含陶對現(xiàn)雪實(shí)世濾界的挨對象母及聯(lián)居系的住描述鍛，也必包含映對它則們的摘一些葛約束鍵碼單值熟約束參照勉完整殺性約喇束域的百約束一般喝約束51鍵碼在類蠶的范撥圍內(nèi)壁唯一煮標(biāo)識(shí)笨一個(gè)汁對象甜（或眼者在歌實(shí)體星集的切范圍驅(qū)內(nèi)唯煉一標(biāo)轎識(shí)一匙個(gè)實(shí)追體）買的屬貞性或財(cái)屬性蜻集一個(gè)擠類中麥的兩技個(gè)對叢象（療或一鋒個(gè)實(shí)追體集外中的慘兩個(gè)扣實(shí)體則）在算構(gòu)成疤鍵碼蹦的屬照性集也上取區(qū)值不載能相騾同OD友L中鍵午碼的唇表示in噴te盒rf片ac堤e臺(tái)Mo民vi肌e(耕ke拌y辱(ti經(jīng)tl阻e,反ye非ar)仰)杯{……}52超碼一個(gè)瞎或多堵個(gè)屬秒性的用集合句，能潤在一酒個(gè)實(shí)慕體集炕中唯單一地傘標(biāo)識(shí)電一個(gè)分實(shí)體一個(gè)極類（怒或?qū)嵲梵w集韻）中普可能覺有多鴉個(gè)超嘆碼候選夸碼其任誕意真柔子集違都不藝為超啊碼的臺(tái)超碼一個(gè)萬類（末或?qū)嵤狍w集龍）中銅可能白有多隊(duì)個(gè)候駛選碼主碼從候怕選碼復(fù)中選狠取的蔬一個(gè)遙，一五個(gè)類竹（實(shí)撲體集航）中抵只有警一個(gè)醬主碼E窄/柜R圖中艱只能壯表示覆主碼將：主窯碼屬傭性名止加上觸下劃彼線53單值袋約束要求齡某個(gè)削角色抵的值犬是唯峰一的鍛，如擺鍵碼當(dāng)一由個(gè)屬夾性為蔽單值乘時(shí)可以擱要求孔該屬線性值型存在纖（no魄t敲nu旱ll）可以做允許饒?jiān)搶偈行灾登踩芜x環(huán)（nu哲ll）構(gòu)成彈鍵碼鐘的屬招性，險(xiǎn)必須宜有值道存在巖（no激t欣nu散ll）54參照探完整燭性約支束要求沙由某收個(gè)對幸象引蠢用的珠值在呈數(shù)據(jù)漏庫中撈確實(shí)身存在參照訊與被危參照廚、引猶用與邀被引餅用參照邪完整醒性約謙束的敵操作雄（各辨產(chǎn)品狹不同中）禁止地刪除主被引芝用的缸對象級(jí)聯(lián)遇刪除/修改E/等R圖中測參照樣完整扒性的原表示MoviesStudiosOwns55§2權(quán).6弱實(shí)鋼體集弱實(shí)睬體集夢的屬寨性不奮足以吊形成域主碼有主柿碼的有實(shí)體霉集稱按為強(qiáng)抽實(shí)體房誠集弱實(shí)粘體集這只有綠作為享一對渠多聯(lián)嫩系的請一部并分（挪多）撐才有丈意義弱實(shí)商體集盛與其默擁有做者之魂間的講聯(lián)系六是標(biāo)哲識(shí)性顯聯(lián)系CrewsUnit-ofStudiosnumbernameaddr56§2璃.7關(guān)于申聯(lián)系福集聯(lián)系悟集的鉛成份參加陣聯(lián)系未的實(shí)染體集掏的主鐘碼聯(lián)系排集的棵屬性聯(lián)系糖中屬固性的展決策(二元板聯(lián)系)1:麻1聯(lián)系技集的記屬性量：放稀到任款意一挖端1:N聯(lián)系碑集的喉屬性筑：放到到N端N:也M聯(lián)系慮集的穿屬性科：只胞能留嫌在聯(lián)呢系集賣中57聯(lián)系映集的員取舍浪（二池元聯(lián)層系）1:噴1聯(lián)系機(jī)：將域一端論的主擠碼作返為另襲一端鴉的屬血性1:懲N聯(lián)系搬：將椒一端為的主錯(cuò)碼作銀為N端的器屬性N:飯M聯(lián)系必：必挨須保史留聯(lián)殃系集聯(lián)系咱集的傷鍵碼以（二活元聯(lián)撥系）1:1聯(lián)粘系：束任意威一端鉆的主賭碼1:N聯(lián)系秘：N端的危主碼N:蛛M聯(lián)系庸：參肚加聯(lián)斧系的靠所有虜實(shí)體輕集的授主碼58OD切L、E/覽R建模關(guān)心裕：存攝什么漆數(shù)據(jù)首、關(guān)背系如詢何不關(guān)乞心：虎用什素么數(shù)欠學(xué)模赴型、DB太MS產(chǎn)品透過E/版R圖，冶便于看與用衣戶交哈流59作業(yè)思考廁所有鎮(zhèn)帶*濃的練慣習(xí)，護(hù)并上客網(wǎng)查團(tuán)閱解郵答練習(xí)織2.1司.7憤/忽2鞋.2辭.8謝/祥2默.3用.2唐/蛾2觸.5豆.3倦/驗(yàn)2己.5瓣.4均/慚2.碼6.痕4(鼠a)第三自章餅關(guān)系殼數(shù)據(jù)母模型Th壤e零Re搏la潮ti搭on欣al保D縣at語a挖Mo夫de糊l61OD倘L、E/榆R到關(guān)蛋系模草型的徐轉(zhuǎn)換關(guān)系發(fā)模型植的設(shè)歐計(jì)理挑論62§3菊.1關(guān)系落模型帆的基麗本概僵念邏輯謠數(shù)據(jù)窯模型是用看戶從意數(shù)據(jù)家?guī)焖n看到亡的數(shù)框據(jù)模飯型與DB遲MS有關(guān)層次考、網(wǎng)盲狀、腔關(guān)系諒、面叛向?qū)鹣?3關(guān)系窩數(shù)據(jù)盡模型數(shù)據(jù)士結(jié)構(gòu)兩維掙的扁紫平表數(shù)據(jù)餡操作關(guān)系帖代數(shù)關(guān)系也演算數(shù)據(jù)熔的完捏整性實(shí)體訪完整辣性參照司完整申性用戶溝定義唱的完夾整性64現(xiàn)實(shí)縱世界蒼的實(shí)朵體以申及實(shí)晴體間月的各敗種聯(lián)逝系均處用關(guān)細(xì)系表斯示關(guān)系帖數(shù)據(jù)非庫系啦統(tǒng)是昨建立汁在關(guān)嫁系模懸型上腸的數(shù)窩據(jù)庫齡系統(tǒng)關(guān)系綢數(shù)據(jù)資庫是弱表的棵集合65模型潤和模焰式數(shù)據(jù)渴模型陵是描拒述數(shù)懼據(jù)的行手段數(shù)據(jù)櫻模式緊是用隨給定謝的數(shù)甚據(jù)模號(hào)型對衰具體珍數(shù)據(jù)礙的描朝述屬性元組域型值聯(lián)系關(guān)系肚的聯(lián)浴系是季通過撞關(guān)聯(lián)橋?qū)傩蕴叩闹祮蔬B接丈的66SnoSnameSsexSagesdept95001張三男25CS95002李四女24CS96101王五男23MA96001趙六男23CS關(guān)系(表)屬性(列、字段)元組(行、記錄)域(string,{男，女})St俯ud以en思t抽(sn辛o,sn錦am邀e,ss炎ex,堤sa戚ge傳,sd博ep伍t)67關(guān)系慎實(shí)例關(guān)系修→護(hù)實(shí)茄體集緩、類關(guān)系扛的實(shí)民例妖→固元組段的集葉合元組艘→底實(shí)捉體、著對象數(shù)據(jù)土庫實(shí)尖例毯→郵給定攤時(shí)刻堂數(shù)據(jù)洞庫中恩數(shù)據(jù)殊的一友個(gè)快袋照68§3片.2從OD厚L設(shè)計(jì)蓄到關(guān)系鍵設(shè)計(jì)OD喬L設(shè)計(jì)鎖是概宴念設(shè)傷計(jì)的銜產(chǎn)物(檢Us側(cè)in捏g舉OO徒)OD每L描述薄→壁關(guān)軋系模脾式跑→罪實(shí)現(xiàn)69OD黎L屬性肥→揮關(guān)繪系屬陸性原子混屬性類低→卡關(guān)系屬性炭→消屬塞性非原雪子屬蒸性（衫復(fù)雜則數(shù)據(jù)哪類型椅）必須寒轉(zhuǎn)換陪成原勸子屬營性記錄標(biāo)結(jié)構(gòu)結(jié)構(gòu)渾的每兩個(gè)it查em對應(yīng)遠(yuǎn)一個(gè)排屬性多值斬集合針對淚每個(gè)司值建關(guān)立一貞個(gè)元身組會(huì)產(chǎn)繞生冗家余竄→忠需規(guī)億范化70OD慣L屬性俊→珠關(guān)懼系屬色性滾（續(xù)脈）其他彎類型底屬性（包嚼、數(shù)暫組、滔列表介）針對池每個(gè)崖元素劫建立堅(jiān)一個(gè)螺元組增加介一個(gè)雹記數(shù)抗屬性杰，表話示包喉的成刮員號(hào)定長近數(shù)組擴(kuò)展醬為多貞個(gè)屬摩性71OD貨L聯(lián)系→盜關(guān)系義描述單值仿聯(lián)系聯(lián)系唇的類吉型為慕一個(gè)膠類增加斗一個(gè)示（組柿）屬海性，燙存放防相關(guān)均類的體鍵碼蠅屬性脊（組榨）將類鑼之間赴的聯(lián)譽(yù)系針→播關(guān)系舉之間遷的聯(lián)豪系72OD水L聯(lián)系→光關(guān)系膀描述睡（續(xù)湯）多值犬聯(lián)系聯(lián)系昏的類朝型為陷某個(gè)蔬類的繞集合賺類型1砌:矮N、N鬼:汗M增加碑一個(gè)御鍵碼據(jù)屬性為集逐合的嘩每個(gè)峽成員松建立隊(duì)一個(gè)在元組其他曾原始切屬性谷重復(fù)鏟多次踩（與厲集合罷成員焰的個(gè)舉數(shù)相恒等）導(dǎo)致鴿大量濁的冗痰余，熊需要疫規(guī)范嬸化73鍵碼思是必姥需的選擇叼合適昂的屬節(jié)性（劇組）院作為蛙鍵碼學(xué)號(hào)臭、工食號(hào)、朗身份戶證號(hào)….健..增加葬計(jì)數(shù)籌屬性聯(lián)系筍與反術(shù)向聯(lián)擾系在聯(lián)磨系的尚雙方這均有首聯(lián)系差的描呼述床→慮冗余OD漲L：雙面向描損述E/撞R：相刮關(guān)的座鍵碼燥值進(jìn)昌行連港接74§3海.3從E/矮R圖到關(guān)系湯的設(shè)焦計(jì)E/后R與OD湊L描述膠的差填異聯(lián)系變作為傘獨(dú)立者的概碗念臣←→振聯(lián)岸系嵌仙套在栽類定舞義中結(jié)構(gòu)渣化數(shù)砍據(jù)閘←→辨允晉許使甚用集統(tǒng)合、甲聚集桃類型聯(lián)系狂可以裂有屬嘩性思←→完聯(lián)脾系無爐屬性E/慘R默→關(guān)系帆模式唱→究實(shí)憂現(xiàn)75實(shí)體俊集到做關(guān)系鑼的轉(zhuǎn)復(fù)換非弱佛實(shí)體食集實(shí)體艷集名翼→域關(guān)僑系名屬性嗓→閘屬唉性弱實(shí)汁體集為弱銳實(shí)體鴉集建息立關(guān)妻系屬性襖：弱睛實(shí)體陷集的翼屬性+輔助房誠實(shí)體看集的蠶鍵碼76E/匯R聯(lián)系蛋到關(guān)哭系的拒轉(zhuǎn)換用關(guān)煌系表納示聯(lián)阿系聯(lián)系腹名輪→死關(guān)系窩名屬性偶→接屬瘡性+相關(guān)勤實(shí)體撐集的斯鍵碼父屬性爸（集水）多向陡聯(lián)系端的轉(zhuǎn)威換注意襲，屬凍性的機(jī)命名77§3嫁.4子類寸結(jié)構(gòu)歡到關(guān)角系的壇轉(zhuǎn)換OD厭L中的膚子類一個(gè)醉對象堪完全眼屬于怠一個(gè)燭類子類閥繼承或其超獵類的作特性E/屋R中的靈子類分層允結(jié)構(gòu)聲通過膽與IS求A聯(lián)系斃有關(guān)他的實(shí)榴體集向進(jìn)行兼擴(kuò)展78用關(guān)軌系表咸示OD韻L子類每個(gè)體子類乳都有渴自己血的關(guān)彎系包含該子復(fù)類的河所有指特性（含緊繼承圈特性獲）在一肢個(gè)關(guān)駝系中戀含有縫所有訓(xùn)屬性Mo組vi哭e(是ti物tl標(biāo)e,嘩ye貍ar竊,l愚en棵gt諒h,香fi現(xiàn)lm忍Ty扮pe厘,s伴tu春di鑼oN半am勸e,蘭st觀ar墻Na洞me)Ca可rt窄oo榮n(ti戴tl勢e,石ye鄰ar部,l虹en類gt果h,杠fi跪lm股Ty店pe藥,s笑tu潤di杰oN血am暖e,矩st幼ar伙Na掠me達(dá),v嘩oi蟲ce)Mu醬rd最er相My蹤蝶st殊er疊y(ti繞tl蠢e,予ye嫩ar夜,l血en鉤gt浮h,炭fi狂lm斯Ty車pe龜,s墻tu饞di援oN籌am秋e,屑st洲ar蓮Na練me慶,w擾ea儀po部n)Ca刊rt鄭oo絕n-Mu中rd滅er溉My僚st陸er脹y(ti合tl恨e,爸ye符ar逮,l閘en脆gt顛h,逼fi斯lm己Ty禽pe圖,s覽tu隨di妹oN由am籮e,費(fèi)st陪ar碼Na年me棍,v脈oi半ce,已we窯ap睬on透)79在關(guān)迎系模向型中評表示is萍a聯(lián)系子類奶的信川息被辮分散梅到上待層的袖幾個(gè)獸關(guān)系房誠中與IS撇A聯(lián)系揮有關(guān)鍛的實(shí)俯體集鉆擁有腸相同刃的鍵丹碼Mo擦vi歇e(禽ti怒tl拉e,老ye疏ar腿,l勢en底gt禁h,隙fi殼lm守Ty計(jì)pe)Ca訊rt丑oo萍n(陣ti燦tl弊e,販ye房誠ar)Mu泉rd咱er處My去st急er竄y(阿ti氧tl熱e,筋ye助ar,鋤we旅ap稿on焰)Vo映ic堡e(歸ti陜tl脅e,負(fù)ye檢ar屬,n用am吃e)80使用NU迎LL值合夢并關(guān)司系將關(guān)淋系描應(yīng)述成蒙一個(gè)鉛‘全占集’屬性傅：所居有可渠能的依屬性描述捧：允菜許Nu汪ll值層次訪越高陸，取Nu范ll值的吹屬性該越多Mo他vi淺e陡(ti到tl菜e,畏ye撤ar泡,l洲en吸gt難h,漢fi惱lm海Ty搖pe蝴,s善tu向di善oN像am間e,巾st濱ar估Na獎(jiǎng)me棋,v蒼oi算ce,焰we縫ap員on夫)只是尊一種庭方法奧而已81作業(yè)思考斷所有歷帶*載的練駁習(xí)，游并上按網(wǎng)查傍詢解欄答練習(xí)3.團(tuán)2.獄3礎(chǔ)/搶3.市3.細(xì)1修/撒3.變4.擠1狗/充3.蛛5.昏3嚴(yán)/82§3復(fù).5函數(shù)另依賴數(shù)據(jù)埋依賴函數(shù)戀依賴多值慎依賴數(shù)據(jù)財(cái)依賴陡是針偷對數(shù)瘡據(jù)模抱式，金而不阿是特譜定的剃實(shí)例83函數(shù)蓄依賴拋（FD）屬性務(wù)之間垂的聯(lián)符系假設(shè)機(jī)給定X屬性忠的值騰，就貍知道Y的值傳，那臣么X函數(shù)漸決定Y如果R的兩牲個(gè)元評組在橡屬性A1,A2,…老,An上一崇致，俱則它墨們在財(cái)另一螞個(gè)屬震性B上也稈一致縣，那雞么A1,A2,…泳,An函數(shù)挽決定B，記備作A1A2…An→Bif葡A1A2…An→B1th土enA1A2…An→B2A1A2…An→著B1B2..喬.Bm……A1A2…An→Bm84關(guān)系暗的鍵坐碼如果剖一個(gè)短或多筒個(gè)屬盼性的騎集合{A1A2…An}滿足漆如下炊條件宅，則挨該集薪合為束關(guān)系R的鍵外碼：1.這些熱屬性譽(yù)函數(shù)修決定隆該關(guān)移系的牲所有置其他刺屬性2.餡{黑A1A2…An}的任如何真確子集錫都不牧能函咸數(shù)決設(shè)定R的所篩有其鮮他屬蘭性85超鍵遵碼包含蔬鍵碼返的屬倘性集膚稱為呀超鍵兩碼86尋找室關(guān)系簽的鍵倘碼（踩來自E/件R）來自摔實(shí)體則集的床關(guān)系參的鍵葡碼就株是該辰實(shí)體匹集的孔鍵碼種屬性對于扁二元惱聯(lián)系R：N：M，相諸關(guān)兩戴個(gè)實(shí)作體的腳鍵碼化都是R的鍵嗎碼屬徐性N：1，多描端實(shí)吩體集快的鍵識(shí)碼是R的加使碼屬呈性1：1，任建意一樓端實(shí)朵體集悼的鍵變碼是R的鍵蠢碼對于威多向旁聯(lián)系R：如果送多向害聯(lián)系R有一具個(gè)箭作頭指猛向?qū)崯w集E，則優(yōu)響應(yīng)牽的關(guān)錘系中喇，除片了E的鍵姨碼以歐外，幫至少丸還存男在一抗個(gè)鍵肝碼。87尋找誤關(guān)系隔的鍵磁碼（筐來自O(shè)D厲L）來自O(shè)D只L的關(guān)刻系的篩鍵碼握不一行定就勿是該術(shù)類的粘鍵碼員屬性對于眨單值這聯(lián)系R：類C有一磚個(gè)指恐向類D的單具值聯(lián)份系，C的關(guān)聞系中霧包含D的鍵恥碼。C的鍵拍碼仍孟是相陷應(yīng)關(guān)往系的超鍵碼對于匠多值濕聯(lián)系R：被引間用類岸的鍵誦碼加騙入到墻引用惱類的艷鍵碼匙組合浩稱為短鍵碼88§3適.6函數(shù)老依賴漆規(guī)則分解史規(guī)則A1A2…An→歸B1B2..狀.Bm等價(jià)線于A1A2…An→搶Bi合并匯規(guī)則A1A2…An→茂Bi等價(jià)雙于A1A2…An→廚B1B2..瞧.Bm89平凡閘的函氣數(shù)依縮慧賴如果然對于四函數(shù)受依賴A1A2…An→周B，B是A中的蓋一個(gè)疾，則塞該函巧數(shù)依只賴就型是平杰凡的內(nèi)函數(shù)擇依賴平凡酷依賴均是永貓恒的ti德tl晃e,份ye羊ar→晌ti葛tl冬e非平迫凡如果B中至皇少有餐一個(gè)鵝屬性票不在A中ti際tl慎e,搞ye輛ar→ye躍ar碧,l紅en粗gt往h完全繼非平結(jié)凡如果B中沒上有一粥個(gè)屬裝性在A中ti澤tl訊e,型ye婚ar→蛛le展ng素th90計(jì)算耗屬性醫(yī)的閉害包閉包F的閉巖包是耳指F邏輯破蘊(yùn)涵陳的所著有函束數(shù)依鞭賴的賊集合拜，記怎作F+閉包糧的意道義檢驗(yàn)璃給定麻的函援?dāng)?shù)依矩賴是勒否蘊(yùn)傾涵于沫某個(gè)裙函數(shù)蓋依賴胃集S從給采定的反函數(shù)敲依賴宵，可善以推濟(jì)導(dǎo)出灣蘊(yùn)涵唉的函乒數(shù)依昌賴求閉饅包例：隊(duì)對關(guān)光系R（A,釣B,鳳C,奮D,據(jù)E,報(bào)F）,給定衰函數(shù)紐奉依賴AB專→C蛾,B犁C→標(biāo)AD闖,D撞→E壓,C掙F→壘B,求{A，B}+91關(guān)系骨的基勇與最咳小基任何囑一個(gè)魄能從灰中導(dǎo)限出關(guān)拍系的保所有宋依賴夕的給病定依篩賴集原，稱努為該鐮關(guān)系估的一哥個(gè)基如果吸一個(gè)異基的祖任何謠真子某集都徒不能往推導(dǎo)被出該尚關(guān)系討的依半賴全羊集，傘則稱木此基苗為最希小基求函賽數(shù)依窩賴的賀最小丟基例：茅對關(guān)壁系R（A,布B,蚊C,盞D），苗有A→灰BC扇,B正→C梳,A監(jiān)→畫B,灘AB麗→籃C,刮AC粘→溝D,求最宇小函咸數(shù)依件賴集92§3沒.7關(guān)系堡數(shù)據(jù)踩庫模爸式設(shè)硬計(jì)什么渾是好黃的數(shù)武據(jù)庫香設(shè)計(jì)體現(xiàn)泥客觀刷世界挑的信阿息無過群度的貿(mào)冗余無插區(qū)入異喇常無更壘新復(fù)溝雜無刪睛除異癥常93titleyearlengthfilmTypestudioNamestarNameStarWars1977124colorFoxCarrieFisherStarWars1977124colorFoxMarkHamillStarWars1977124colorFoxHarrisonFordMightyDucks1991104colorDisneyEmilioEstevezWayne’sWorld199195colorParamountDanaCarveyWayne’sWorld199295colorParamountMikeMeyers冗余!更新瘋復(fù)雜!刪除鍬異常!94異常既的原佩因數(shù)據(jù)私依賴盤的約旅束解決亂方法數(shù)據(jù)慶庫設(shè)梅計(jì)的躲規(guī)范扶化→敬分解95范式(N脆or頸ma競l型Fo相rm本s)規(guī)范侮化一個(gè)討關(guān)系孔滿足看某個(gè)石范式療所規(guī)趴定的姐一系相列條掩件時(shí),它就紡屬于告該范降式可以皇用規(guī)肝范化籌要求喂來設(shè)餃計(jì)數(shù)新?lián)煲部煞ㄒ杂媚莵眚?yàn)詳證設(shè)退計(jì)結(jié)完果的露合理筋性，年用其數(shù)指導(dǎo)杯優(yōu)化愈過程1N礎(chǔ)F→證2N渴F→樂3N北F→殃BC告NF報(bào)→4韻NF96第一型范式(1鎮(zhèn)NF寇)當(dāng)且的僅當(dāng)渣一個(gè)示關(guān)系R中，圈每一富個(gè)元熟組的疫每一教個(gè)屬踢性只串含有筒一個(gè)布值時(shí)箭，該傷關(guān)系蚊屬于社第一攏范式勒。要求該屬性樣是原串子的97第二替范式(2紙NF貢)對于獲關(guān)系R，若R∈盈1N騎F，且室每一洋個(gè)非迎主屬捉性完毛全函帖數(shù)依捏賴于葵碼，搜則R∈娛2N截F。不能扒部分?jǐn)U依賴秤于碼sc努(sn繩o,s扛na觀me苗,cn澡o,g兵ra蜜de)sn挪o,遇cn辣o→薄gr耀ad據(jù)esn蜘o→管sn波am徐esnocnogradesname完全依賴非完全依賴98第三須范式(3妨NF閣)對于歐關(guān)系R，若R∈喜2N葬F，且局每個(gè)展非主拾屬性裙都不具傳遞拖依賴渣于碼孝，則R∈改3N魯F。主屬樓性可宏以傳肚遞依推賴于際碼st裕ud參en娛t(sn閑o,s值na閣me蓋,s貴de船pt慨,d匠ep西t_術(shù)ma偶na不ge狀r)sn瞇o→溫sn提am葵e,聰sd鏈ep盲tsd倡ep是t→改de攻pt包_m螞an集ag錄er傳遞訴依賴業(yè)：sn回o→紛de烘pt礎(chǔ)_m即an敵ag雙ersnosdeptsnamedept_manager99Bo飾yc悉e/Co頂dd范式(B刷CN萌F)對于財(cái)關(guān)系R，若R∈踐1N塑F，且剃所有習(xí)非平呀凡的恐函數(shù)制依賴爽，其砌決定芒因素?fù)焓呛蛳鬟x碼事，則R∈禍BC緩NF。sc琴t(惹s,修c,博t)氏/壇/學(xué)生刑，課澆程，萍教師t→藏c//每位暑教師奏只上異一門公課(s,偏c)→t(s,疊t)→c//每門緩課有打若干所位教懸?guī)焥ctstcsct∈3NF，sct∈BCNF10稅0最高起范式BC縣NF是基禮于函薪數(shù)依室賴的匆最高車范式但不梁是數(shù)滔據(jù)庫葡模式欺設(shè)計(jì)跟的最斯高范架式10孕1范式稿優(yōu)化分解{A1,A2,…煮,An}醉=玻{B1,B2,…欄,Bn}∪振{C1,C2,…沉,Cn}分解令的要半求無損薦連接B∩違C→止B或B∩慌C→窯C保持僅依賴范式稿要求BC10條2分解搏到高責(zé)層范納式（鞠基于FD）找出志一個(gè)擠不符蹈合范虎式要脖求的FD（X→蹤蝶Y），疼并使偽其右跟端的律屬性糾盡可深能地臭多（棋求出X+）創(chuàng)建局新的司模式斧，包望含上禍?zhǔn)鯢D的所牲有（肆左右缺）屬田性（X+的所從有屬嘩性）創(chuàng)建信另一尾模式墨，包莫含前您述FD中的聞決定艷因素晃及剩薦余的期所有噸屬性((賀U-綿X+)∪夏X)反復(fù)1~混3，直豎至符嶼合范目式要腰求10都3§3怕.8多值惹依賴BC訪NF仍有狐異常namestreetcitytitleyearC.Fisher123mapleSt.HollywoodStarWars1977C.Fisher5LocustLn.MailbuStarWars1977C.Fisher123mapleSt.HollywoodEmpireStrikesBack1980C.Fisher5LocustLn.MailbuEmpireStrikesBack1980C.Fisher123mapleSt.HollywoodReturnoftheJedi1983C.Fisher5LocustLn.MailbuReturnoftheJedi198310缺4多值反依賴皮（MV柏D）——按P.戲11判0的定為義10它5多值葡依賴輪（MV尚D）設(shè)R(赴U)是屬現(xiàn)性集U上的呀一個(gè)知關(guān)系統(tǒng)。X、Y、Z是U的子著集，顧且Z=梢U-儀X-邁Y。關(guān)關(guān)系R(吳U)中多姻值依騾賴X→里→Y成立染，當(dāng)莫且僅晌當(dāng)對R(介U)的任額一元闊組r，給杠定一錯(cuò)對(x,翠z)值，傅有一刊組y的值豆，這誤組值纏僅僅景取決隔于x值，帽而與z值無紙關(guān)。對給跳定X的值悶，則Y的取偵值與Z的取館值無烤關(guān)10宴6給定醒一對(x,亞z)值，捎有一弦組y的值10慈7namestreetcitytitleyearC.Fisher123mapleSt.HollywoodStarWars1977C.Fisher123mapleSt.HollywoodEmpireStrikesBack1980C.Fisher123mapleSt.HollywoodReturnoftheJedi1983C.Fisher5LocustLn.MailbuStarWars1977C.Fisher5LocustLn.MailbuEmpireStrikesBack1980C.Fisher5LocustLn.MailbuReturnoftheJedi1983na仆me繭→→嶄ti錄tl向e,卻ye材ar10訴8平凡陶的多他值依誰賴如果X包含Y或X∪姜Y=炸U，則X→貌→Y是平臥凡的旗多值俗依賴性質(zhì)IfX→損→Y喇,a挽ndY→明→Z文t蘋he溉n呢X→徑→Z星-YIfX→窗→Y泳,a架ndZ=乎U-乞X-煮Y覆th稈en音X油→→博ZIf煩X協(xié)→Y汽t極he搭n瓶X→臟→Y無分筐解/合并夫規(guī)則10沉9第四傲范式池（4N籃F）對于推關(guān)系R，若R∈漠1N何F，且訊所有陡非平蜜凡的智多值撕依賴小，其朗決定皆因素燥是候渣選碼胡，則R∈乞4N蝕F?；邳c(diǎn)數(shù)據(jù)冊依賴握的最圍高范鬼式分解曬要求無損員連接保持眉依賴4N貍F11微01983ReturnoftheJediHollywood123mapleSt.C.Fisher1980EmpireStrikesBackHollywood123mapleSt.C.Fisher1983ReturnoftheJediMailbu5LocustLn.C.Fisher1980EmpireStrikesBackMailbu5LocustLn.C.Fisher1977StarWarsMailbu5LocustLn.C.Fisher1977StarWarsHollywood123mapleSt.C.Fisheryeartitlecitystreetnamena毫me哨→→巧ti盡tl趨e,芽ye翁arna婚me殘→→登st送re專et淘,c意it駕yAl抗l毯Ke姿yis踩B渣CN肢Fis奏n’鍬t現(xiàn)4N乘FR1倍(n販am啦e,支ti滴tl涼e,項(xiàng)ye管ar蜻)R2添(n盒am臂e,恩st奶re鹽et軋,c紛it蒼y)Al裹l傍Ke遵yis預(yù)4鴿NF11補(bǔ)1范式渡間的候聯(lián)系高層列范式乏包含悔低層前范式分解勻特性11仔2作業(yè)思考匹所有捆帶*南的練虹習(xí)，旺并上黎網(wǎng)查邀詢解柴答練習(xí)3.堪7.哪5/陵3.槳8.黑3/第四落章缸關(guān)系溜模型庸中的遲運(yùn)算Op旱er猜at節(jié)io顯ns躍I松n松Th傍e剃Re址la匠ti棵on繞al餐M剩od錄el11繩4概述數(shù)據(jù)止庫的搞核心完應(yīng)用吸是數(shù)殲據(jù)庫帖的查疑詢查詢陷語言用戶鮮用來謹(jǐn)從數(shù)披據(jù)庫根中請豪求獲暖取信習(xí)息的蛙語言關(guān)系銅代數(shù)篩是過殿程化妄的查奧詢語愁言關(guān)系俊代數(shù)甲是一患種抽泰象的顧查詢撐語言11月5§4籃.1關(guān)系熔代數(shù)運(yùn)算喂對象譜：關(guān)壟系運(yùn)算觸結(jié)果麻：關(guān)勞系11屬6關(guān)系定代數(shù)關(guān)系謙代數(shù)腫的運(yùn)請算普通代的集圓合運(yùn)辟算并、剖交、協(xié)差刪除笛部分投關(guān)系稻的運(yùn)巨算選擇我、投組影合并戲兩個(gè)錢關(guān)系姿元組責(zé)的運(yùn)躺算連接訓(xùn)、積改名彩運(yùn)算11旦7關(guān)系挑代數(shù)—并Un眉io巡壽n楊(∪貍)R和S的并伏，R∪寺S，是條在R或S或兩摧者中燦的元跡素的格集合一個(gè)扮元素般在并屆集中諸只出洽現(xiàn)一闖次R和S必須轎同類勉型（往屬性半集相跳同、財(cái)次序煮相同秒，但叼屬性赤名可蝴以不拒同）11疾8關(guān)系時(shí)代數(shù)—交In瀉te事rs振ec催t剛(∩田)R和S的交崗，R∩鄰S，是泰在R和S中都工存在派的元蒙素的廟集合一個(gè)闖元素苗在交幼集中粉只出印現(xiàn)一逐次R和S必須撥同類竟型（殿屬性寨集相毅同、污次序攏相同白，但哈屬性滋名可停以不哨同）11佳9關(guān)系茶代數(shù)—差Mi催nu漸s躬(-尸)R和S的差惑，R-筑S，是轉(zhuǎn)在R中而檔不在S中的嫌元素霧的集振合R和S必須患同類饑型（棉屬性百集相俗同、紅次序凳相同特，但索屬性起名可怪以不犯同）12射0關(guān)系怠代數(shù)—投影Pr雷o(hù)j門ec魄ti梁on江(π)從關(guān)特系R中選衰擇若訴干屬使性組捐成新凡的關(guān)儉系πA1,A2,尖…,An(R),表示代從R中選澡擇屬有性集A1,A2,…,An組成要新的誓關(guān)系列的救運(yùn)算投影友運(yùn)算吧的結(jié)賊果中,也要僚去除門可能板的重雕復(fù)元翅組例:πss律ex股,s悠ag璃e(s們tu譽(yù)de嬸nt)穴?12森1關(guān)系合代數(shù)—選擇Se畜le艦ct雪io寄n(古σ)從關(guān)偶系R中選潤擇符切合條鳥件的居元組拼構(gòu)成副新的嚴(yán)關(guān)系σC(R),表示逝從R中選得擇滿籍足條臟件(使邏羊輯表薄達(dá)式C為真)的元祥組行的化運(yùn)算例:σsa跳ge>=炭2務(wù)3調(diào)AN周Dsd剝ep=罰‘CS窄’(s梅tu窯de諒nt)臥?例:列出CS系的富學(xué)號(hào)濕及姓遵名πsn逆o,捏sn為am孔e(σsd廟ep=曾‘CS扛’(s俯tu寒de礦nt)扮)12場2關(guān)系幕代數(shù)—笛卡尚兒積奏(×惹)關(guān)系R、S的笛學(xué)卡兒剩積是落兩個(gè)收關(guān)系史的元宅組對側(cè)的集望合所赤組成蕩的新須關(guān)系R×營S：屬性范是R和S的組麻合（請有重截復(fù)）元組青是R和S所有岔元組怎的可番能組堵合是R、S的無屋條件兼連接晝，使帝任意勒兩個(gè)魄關(guān)系腹的信即息能盟組合徒在一初起例:歐st顧ud根en駁t淡×s熄c奧(注意sn條o的命樣名)12罩3關(guān)系午代數(shù)—自然商連接盈(仇)從R×正S的結(jié)答果集況中，救選取仁在某刪些公叉共屬憂性上狹具有趣相同劃值的去元組毛，組倦成新潛的關(guān)株系R、S的公調(diào)共屬董性屬性蘭集的炸交集降（名譜稱及衛(wèi)類型拉相同習(xí)）公共籃屬性坑在結(jié)采果中南只出治現(xiàn)一伍次等值崇連接例:雹st賄ud冤en豎t辨sc經(jīng)(注意sn紫o的命腥名)12壁4關(guān)系等代數(shù)—條件挽連接跑(θ)從R×叨S的結(jié)殼果集屢中，襲選取螺在指收定的濤屬性去集上獻(xiàn)滿足θ條件菌的元及組，擇組成夏新的錦關(guān)系θ是一輔個(gè)關(guān)拘于屬柄性集汗的邏鞠輯表恐達(dá)式RCS12福5關(guān)系賴代數(shù)—改名銜(ρ)對關(guān)香系R實(shí)施莫改名釀運(yùn)算誤，可唱顯式僑地改心變關(guān)泡系名繭及屬報(bào)性名將關(guān)丘系R改名國為S：ρs(R)將關(guān)挪系R（B1,B2,…浩,Bn）改挪名S（A1,A2,…側(cè),An）：ρS（A1鑰,A枝2,真…,偵An）(R偏)12浪6關(guān)系蔑代數(shù)—查詢槍中的燙復(fù)合愛運(yùn)算例：售找出于比‘95乘00潮1’年齡啊大的祖學(xué)生禽的學(xué)掌號(hào)和勁姓名離、年怠齡πs.亂sn菊o,折s.唉sn霉am幸e,夏s.可sa仍ge(ρs(s享tu姜de刻nt)s.擺sa矛ge>st違u.扣sa躺ge(σst敏u.父sn墊o=‘值95瓣00兄1’(ρst辭u(s牲tu北de瘋nt還))駐))12蔑7關(guān)系撇代數(shù)—查詢肌中的蠟復(fù)合胳運(yùn)算例：雙找出個(gè)比‘95怪00偶1’年齡街大的糾學(xué)生過的學(xué)裝號(hào)和役姓名檔、年退齡（欠與前檢例的覽結(jié)果繡有何巖差異老？）πs.順sn誕o,凈s.牽sn蝦am宮e,良s.礙sa希ge(σst竄u.陸sn常o=‘江95每00秘1’芝a擔(dān)nds.躺sa雨ge>st炊u.離sa禾ge(ρs(s毒tu澡de柳nt隸))幫×(雖ρst它u(s授tu嬸de愿nt))綱)12蘋8關(guān)系泄代數(shù)—外連天接是連線接運(yùn)旁算的抬擴(kuò)展守，可否以處查理缺樹失信困息保留昌非匹幫配元塔組外連戴接左外帝連接右外幼連接全外碰連接12曉9關(guān)系災(zāi)代數(shù)—左外隨連接取出宮左側(cè)斷關(guān)系態(tài)中所到有與抵右側(cè)園關(guān)系遇的任道一元厚組都乳不匹你配的皮元組盛，用迎空值潑填充另所有帳來自埋右側(cè)飲關(guān)系票的屬兆性，瓦再把旬產(chǎn)生搜的元熄組加繪到自偽然連辣接的脫結(jié)果歡上例：笨列出武影星星的當(dāng)評官情沸況（奶是影希星，算可能姜不是系官）Mo闖vi垮e(cuò)S濟(jì)ta輸rMo得vi據(jù)eE浪xe惕c13敏0關(guān)系格代數(shù)—右外肅連接與左厚外連著接對置稱例：韻列出涼行政愿長官賀的從首影情符況（裹是長香官，蜻可能扭不是賢影星招）Mo談vi很eS抖ta潔rMo割vi買eE傾xe汪c13上1關(guān)系跌代數(shù)—全外豎連接左外洗連接釀與右魄外連島接的州合成例：劍列出燙所有潑行政爛長官接和所音有影給星的倆關(guān)系Mo皇vi劈燕eS由ta嗎rMo墾vi硬eE懇xe摘c13對2§4飛.5對關(guān)悟系的虧約束關(guān)系驗(yàn)數(shù)據(jù)廊模型數(shù)據(jù)打結(jié)構(gòu)關(guān)系贈(zèng)操作關(guān)系間的完奴整性孝約束實(shí)體峰完整凡性參照軟完整遍性用戶而定義耳的完澇整性13昨3用關(guān)壇系代亦數(shù)作庫為約爪束語頌言用關(guān)燃系代慌數(shù)可慈以表菠達(dá)約糾束R敢=坡0；R華0RS；R-碑S診=側(cè)013股4參照助完整歐性約遼束如果賠對象星（實(shí)關(guān)體）A與對輸象（選實(shí)體汽）B相關(guān)虎，那磚么B必須尸存在如果剃一個(gè)暢關(guān)系R的一剛個(gè)元榨組有敢個(gè)分超量值笨為v，那無么期敗望v將出扇現(xiàn)在拋另一粘個(gè)關(guān)逗系S的某膜個(gè)元榮組的霜特定惠分量額中πv(R)πv(S)13監(jiān)5參照承完整律性約幣束——例Mo發(fā)vi尾e關(guān)系甜中，奧每部伸電影透的制獄片人弊必須蹤蝶出現(xiàn)慢在Mo次vi毛eE優(yōu)xe舒c關(guān)系太中Mo敞vi屯e(盛ti劑tl露e,只ye竹ar危,l孤en檔gt染h,棋in市co悲lo帳r,最st勇ud諷io窗Na堵me崇,p晨ro溝du捉ce患rC#)Mo誓iv塑eE囑xe吐c(綿na云me季,a除dd拴re正ss身,c誓er稻t#滅,n叮et昏wo社rt肢h)每個(gè)Mo禽vi恢e元組攪的pr宇od旨uc妖er鄉(xiāng)豐C#分量怎必須講出現(xiàn)恢在Mo龜vi慰eE偽xe阿c元組拒的ce魂rt林#分量憶中πpr背od符uc購er傻C#(M療ov遣ie)πce刻rt慨#(M劉ov蒜ie窩Ex威ec)πpr疲od仆uc禿er校C#(M愧ov倒ie)-πce號(hào)rt型#(M霧ov鍋ie狠Ex鑄ec)=大013儉6參照咐完整紙性約觸束——例影星車只能顧于存鬧在的Mo柄vi駕e中出悔演角梳色Mo悶vi管e(合ti勺tl鏟e,棉ye眉ar筍,l讀en睜gt害h,妹in賓co述lo惠r,衫st蔥ud仇io劍Na努me窮,p凱ro茅du完ce經(jīng)rC#)st難ar扣sI預(yù)n(輝mo設(shè)vi澆eT陸it辜le護(hù),m女ov滑ie醬Ye委ar雨,s瓶ta醬rN蒼am展e)πmo純vi流eT圓it墳le摩,m督ov巧ie忠Ye鍋ar(s勞ta各rs難In)πti浙tl來e,恥ye霉ar(M倚ov捐ie)13賣7附加罪約束——函數(shù)攤依賴對關(guān)播系st光ud袋en周t，有sn毛o→找sn臟am喊eσst擦u1餃.s鞠no排=編s算tu曾2.強(qiáng)sn崖o蟲AN蹦D現(xiàn)st亞u1規(guī).s趟na燙me攀<>俊st沸u2溫.s足na久me(s獄tu艦1×脫st估u2擦)辯=蹄013鏟8附加躍約束——用戶海定義嘉的約機(jī)束某些達(dá)屬性萬的取域值有的特定千的要閘求σge旗nd洪er<>板’F令’A記ND屬g相en堡de鐮r樸<>墾‘M’(M腫ov馬ie督St雀ar)檔=賴013菜9§4載.6包的刺關(guān)系博運(yùn)算集合無重樸復(fù)順序香無關(guān)包可重墻復(fù)順序偏無關(guān)商業(yè)逃數(shù)據(jù)特庫系曬統(tǒng)往上往是逗基于設(shè)包的采用洲包可亦以獲銷得比功集合墾快的吼運(yùn)算順?biāo)俣?4它0包的懂關(guān)系駝運(yùn)算并、姥交、董差投影頌、選艷擇乘積秀、連吐接不必林去除混重復(fù)雨元組釀?。?4纖1作業(yè)練習(xí)4.察1.勝1/傘4.損5.摧1/碗4.恰5.趣4/住4.聰5.愛5第五刃章閣數(shù)據(jù)尸庫語李言SQ徑L14興3概述SQ到L的發(fā)突展19候74年，易由Bo蹈yc贊e和Ch買am炭be罪rl搞in提出19鞭75現(xiàn)~1四97活9，IB抹M毀Sa剪n膏Jo憂se驚R厲es眉ea繞rc散h草La突b的關(guān)膽系數(shù)研據(jù)庫巖管理然系統(tǒng)槐原型Sy睬st就em虜R實(shí)施佩了這遲種語普言SQ碰L