數(shù)據(jù)庫學(xué)習(xí)筆記_第1頁
數(shù)據(jù)庫學(xué)習(xí)筆記_第2頁
數(shù)據(jù)庫學(xué)習(xí)筆記_第3頁
數(shù)據(jù)庫學(xué)習(xí)筆記_第4頁
數(shù)據(jù)庫學(xué)習(xí)筆記_第5頁
已閱讀5頁,還剩14頁未讀 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認(rèn)領(lǐng)

文檔簡介

數(shù)據(jù)庫學(xué)習(xí)筆記數(shù)據(jù)庫學(xué)習(xí)筆記數(shù)據(jù)庫學(xué)習(xí)筆記數(shù)據(jù)庫學(xué)習(xí)筆記編制僅供參考審核批準(zhǔn)生效日期地址:電話:傳真:郵編: 數(shù)據(jù)庫系統(tǒng)概論什么是數(shù)據(jù)庫: 數(shù)據(jù)庫管理系統(tǒng)(DBMS—DatabaseManagementSystem)是一個由互相關(guān)聯(lián)的數(shù)據(jù)的集合和一組用于訪問這些數(shù)據(jù)的程序組成.第一章::DBMS的目的文件處理系統(tǒng)中存儲信息的弊端:數(shù)據(jù)冗余和數(shù)據(jù)部一致數(shù)據(jù)訪問困難數(shù)據(jù)孤立完整性問題原子性問題并發(fā)訪問異常安全性問題:數(shù)據(jù)視圖數(shù)據(jù)抽象:物理層邏輯層視圖層(概念層)實例和模式:數(shù)據(jù)庫中的數(shù)據(jù)會隨時發(fā)生變化,特點時刻存儲在數(shù)據(jù)庫中的信息的集合稱為數(shù)據(jù)庫的一個實例,而數(shù)據(jù)總體設(shè)計稱為數(shù)據(jù)庫的模式,數(shù)據(jù)庫的模式不會發(fā)生頻繁變化.數(shù)據(jù)庫模式:物理模式(內(nèi)模式)邏輯模式(模式)子模式(外模式)數(shù)據(jù)獨立性:在某個層次上修改模式定義不影響位于其上層模式的能力.物理數(shù)據(jù)獨立性:修改數(shù)據(jù)庫的物理模式而不必重寫應(yīng)用程序的能力.邏輯數(shù)據(jù)獨立性:修改數(shù)據(jù)庫的邏輯模式而不必重寫應(yīng)用程序的能力.:數(shù)據(jù)模型數(shù)據(jù)模型:就是描述數(shù)據(jù)(數(shù)據(jù)結(jié)構(gòu)),數(shù)據(jù)之間的聯(lián)系,數(shù)據(jù)語義(數(shù)據(jù)操作),一致性(完整性)約束的概念工具的集合.物理數(shù)據(jù)模型邏輯數(shù)據(jù)模型概念數(shù)據(jù)模型實體聯(lián)系模型(E-R模型)E-R圖:矩形(實體集) 橢圓(屬性)菱形(實體間的聯(lián)系集) 線段面向?qū)ο竽P突谟涗浀臄?shù)據(jù)模型:關(guān)系模型網(wǎng)狀模型層次模型數(shù)據(jù)庫語言數(shù)據(jù)定義語言(DDL):定義數(shù)據(jù)庫模式實現(xiàn)細(xì)節(jié)數(shù)據(jù)字典:包含元數(shù)據(jù)的文件,元數(shù)據(jù)時關(guān)于數(shù)據(jù)的數(shù)據(jù).數(shù)據(jù)操作語言:(DMLDataManipulationLanguage) 過程化的DML:要求用戶指定需要什么數(shù)據(jù)以及如何獲取這些數(shù)據(jù); 非過程化的DML:只要求用戶指定需要什么數(shù)據(jù);-- 事務(wù):是數(shù)據(jù)庫應(yīng)用中完成單一邏輯功能的操作集合,是一個既具有原子性又具有一致性的邏輯執(zhí)行單元.存儲管理器:是為存儲在數(shù)據(jù)庫庫中的底層數(shù)據(jù)與應(yīng)用程序及向系統(tǒng)提交的查詢之間提供接口的程序模塊.數(shù)據(jù)庫管理員(DBADatabaseAdministration)數(shù)據(jù)庫管理系統(tǒng):查詢處理器部件存儲管理器部件數(shù)據(jù)結(jié)構(gòu): 數(shù)據(jù)文件:存儲數(shù)據(jù)庫中的數(shù)據(jù); 數(shù)據(jù)字典:存儲關(guān)于數(shù)據(jù)庫結(jié)構(gòu)的元數(shù)據(jù);由于頻繁使用數(shù)據(jù)字典,因此字典良好的設(shè)計和高效實現(xiàn)是非常重要的. 索引:提供對數(shù)據(jù)項的快速訪問; 統(tǒng)計數(shù)據(jù):存儲關(guān)于數(shù)據(jù)庫的統(tǒng)計信息,這些信息被查詢處理器用來選擇高效的查詢方法.第二章:實體–聯(lián)系模型實體:是現(xiàn)實世界中可區(qū)別于其他對象的"事件"或"物體"。實體集:是具有相同類型及相同性質(zhì)(或?qū)傩?的實體集合。實體集的屬性:是將實體集中的實體映射到域的函數(shù)。屬性類型:簡單屬性復(fù)合屬性單值屬性多值屬性NULL屬性派生屬性。一個聯(lián)系集所涉及的不同實體集的數(shù)目稱為聯(lián)系集的"元".映射基數(shù):指明實體集中的一個實體通過一個聯(lián)系集能同另一實體集相聯(lián)系的實體數(shù)目.存在依賴:如果實體X的存在依賴于實體Y的存在,那么就說X存在依賴于Y。在操作上,如果Y被刪除,那么X也要被刪除,就把實體Y稱作支配實體,而把實體X稱作從屬實體。區(qū)分不同實體的屬性的集合就稱為"碼"。超碼是一個或多個屬性的集合,這些屬性的組合可以使我們在一個實體集中唯一地標(biāo)識一個實體。它們的任意真子集都不能成為超碼。這樣的最小超碼稱為侯選碼。主碼:來代表被數(shù)據(jù)庫設(shè)計者選中的,用來在同一實體集中區(qū)分不同實體的侯選碼。碼的指定實際上也代表了被建模的現(xiàn)實世界中的約束。E-R圖:實體集屬性中那些作為主碼的屬性用下劃線標(biāo)明。實體在聯(lián)系中的作用稱為角色.有些實體集的所有屬性都不足以形成主碼,這樣的實體集稱為弱實體集。其屬性可以形成主碼的實體集稱為強實體集。強實體集和弱實體集的概念與存在依賴密切相關(guān),強實體集的成員必然是支配實體,而弱實體集的成員是從屬實體。實體集所存在依賴的強實體集的主碼和該弱實體集的分辨符(部分碼)共同構(gòu)成的屬性集合就是它的主碼。擴展E-R特性包括特殊化與概括、高層實體集與低層實體集、屬性繼承以及聚集等等。在實體集內(nèi)部進行分組的過程稱為特殊化。ISA也是一種特殊的聯(lián)系,我們把這種聯(lián)系稱為父類-子類聯(lián)系。概括是高層實體集與一個或多個低層實體集間的包含關(guān)系。概括是特殊化的逆過程.聯(lián)系集來表示實體集之間的聯(lián)系.數(shù)據(jù)庫設(shè)計過程:概念設(shè)計(E-R模式設(shè)計),邏輯設(shè)計和物理設(shè)計.E-R模式設(shè)計的主要任務(wù): 1、定義所有的實體集、聯(lián)系集、屬性和映射約束等等。最終用E-R圖來描述被建模的對象;2、利用擴展E-R特性,精簡所設(shè)計的模式,去除冗余,并確保滿足所有的數(shù)據(jù)需求而且不互相沖突;3、針對需求規(guī)格說明書(包括數(shù)據(jù)需求、功能需求和性能需求),檢查概念模式,看該模式是不是包含了所有的數(shù)據(jù);能不能滿足對數(shù)據(jù)的各種操作(如查詢和增刪改等),即滿足功能需求;而性能需求在這個階段還不能完全解決?!?、實體-聯(lián)系(E-R)模型基于對現(xiàn)實世界的這樣一種認(rèn)識:世界由一組基本對象(稱作實體)及這些對象間的聯(lián)系組成。此模型的主要目的是用于數(shù)據(jù)庫的概念結(jié)構(gòu)設(shè)計,簡單地說就是幫助設(shè)計數(shù)據(jù)庫的E-R模式;

●2、每個實體都有描述該實體的一組屬性。聯(lián)系是多個實體間的相互關(guān)聯(lián)。相同類型的所有實體的集合構(gòu)成實體集,相同類型的所有聯(lián)系的集合構(gòu)成聯(lián)系集;

●3、映射基數(shù)是指一個實體集中的實體通過聯(lián)系集可以和另一實體集中的多少個實體相聯(lián)系。還有一種約束是存在依賴,表示實體x的存在依賴于實體y的存在;

●4、從數(shù)據(jù)庫的角度講,不同實體或聯(lián)系之間的差異必須用屬性來表示。為了進行這樣的區(qū)別,每個實體集或聯(lián)系集都有一個主碼。主碼是一個或多個屬性的集合,它們可以在實體集中唯一確定一個實體或在聯(lián)系集中唯一確定一個聯(lián)系;如果一個實體集的所有屬性都不足以形成主碼,就稱該實體集為弱實體集,相反其屬性組合可以構(gòu)成主碼的實體集為強實體集;

●5、特殊化和概括定義了一個高層實體集和多個低層實體集之間的聯(lián)系。特殊化是利用高層實體集的子集來形成多個低層實體集;概括是用兩個或多個低層實體集的共性形成一個高層實體集。高層實體集的屬性和聯(lián)系被低層實體集繼承。

●6、E-R模型的一個局限就是它不能表示聯(lián)系集間的聯(lián)系或聯(lián)系集與實體集之間的聯(lián)系,解決的辦法就是利用聚集。聚集是一種高度抽象,它將聯(lián)系集及其相關(guān)的實體集作為一個整體看作是一個實體集;

●7、E-R模型用于數(shù)據(jù)庫的概念設(shè)計階段,產(chǎn)生數(shù)據(jù)庫設(shè)計的E-R模式。為了從數(shù)據(jù)庫的E-R設(shè)計產(chǎn)生數(shù)據(jù)庫的關(guān)系設(shè)計,可以用表的集合來表示E-R模式中的E-R圖,也就是將E-R模式轉(zhuǎn)換為表。第三章:關(guān)系模型:關(guān)系數(shù)據(jù)庫結(jié)構(gòu)表:關(guān)系數(shù)據(jù)庫是表的集合,每個表有唯一的名字,表中的一行代表的是一系列的聯(lián)系.數(shù)據(jù)庫模式是數(shù)據(jù)庫的邏輯設(shè)計,而數(shù)據(jù)庫實例是給定時刻數(shù)據(jù)庫中數(shù)據(jù)的一個快照。針對關(guān)系模型來說,數(shù)據(jù)庫模式和數(shù)據(jù)庫實例就是關(guān)系模式和關(guān)系實例。一般關(guān)系模式的名字以大寫字母開頭,而關(guān)系的名字由小寫字母組成。在關(guān)系模式中使用相同的屬性正是將不同關(guān)系的元組聯(lián)系起來的一種方法。查詢語言分為過程化的和非過程化的。在過程化查詢語言中,用戶要指導(dǎo)系統(tǒng)去獲取所需數(shù)據(jù);在非過程化查詢語言中,用戶只需要描述所需信息,而不用給出獲取信息的具體過程。關(guān)系代數(shù)是過程化的,而元組關(guān)系演算和域關(guān)系演算是非過程化的。:關(guān)系代數(shù)關(guān)系代數(shù)是過程化的查詢語言:包括選擇,投影,并,集合差,笛卡爾積,和命名;還有附加運算:即集合交,自然連接,除和賦值,附加運算用基本運算定義的.選擇,投影和命名運算是一元運算.在關(guān)系代數(shù)運算中我們規(guī)定,凡是涉及到與空值null的比較,其結(jié)果都是false。選擇運算:給出滿足給的謂詞的元組投影運算:它返回作為參數(shù)的那個關(guān)系的部分屬性構(gòu)成的新關(guān)系。并運算:并運算只能在相容的關(guān)系間進行。兩個關(guān)系相容除了屬性的數(shù)目一樣之外,最重要的就是對應(yīng)屬性的類型相容集合差運算:用來找出在一個關(guān)系中而不在另一個關(guān)系中的那些元組。笛卡爾積運算:第四章: SQLSQL:結(jié)構(gòu)化查詢語言(StructuredQueryLanguage)有查詢數(shù)據(jù)庫,定義數(shù)據(jù)結(jié)構(gòu),修改數(shù)據(jù)和說明安全性約束條件等特性.DDL:DataDefinitionLanguage數(shù)據(jù)定義語言DML:DataManipulationLanguage數(shù)據(jù)操作語言SQL語言包括:SQLDDL:定義關(guān)系模式,刪除關(guān)系,建立索引以及修改關(guān)系模式;SQLDML:查詢,插入,刪除和修改;嵌入式DML:嵌入在Pascal,C等宿主語言;視圖定義:創(chuàng)建視圖;權(quán)限管理:對關(guān)系和視圖的訪問進行授權(quán);完整性:定義數(shù)據(jù)必須滿足完整性約束條件;事務(wù)控制:定義事務(wù)的開始,提交和結(jié)束等.SQL表達(dá)式的基本結(jié)構(gòu)由select子句,from子句和where子句構(gòu)成,其中where子句可以省略.SQL表達(dá)式的結(jié)果中允許重復(fù)元組.Select子句:是否去除結(jié)果中的重復(fù)元組[all|distinct]選項,默認(rèn)為all允許重復(fù)元組;用*代替所有屬性Select子句可以出現(xiàn)算術(shù)表達(dá)式Where子句中的邏輯運算符用的是and,or,not;更名運算:old-name[as]new-name;as可以用空格代替;可以出現(xiàn)在select和from子句中.Like操作:用百分號%(有時是星號*)匹配任意子串用下劃線_(有時是問號)匹配任意一個字符;模式中是要區(qū)分字母的大小寫的;在模式中為了使用特殊字符%和_等,允許用反斜線字符\將特殊字符轉(zhuǎn)義成普通字符。Orderby子句:對查詢結(jié)果進行排序;[asc|desc];默認(rèn)是升序集合操作:{union|intersect|except}[all]沒有all,將自動去除重復(fù)的元組.Groupby子句:根據(jù)一個或多個屬性的值來對元組進行分組,聚集函數(shù)可以作用在不同的分組上.having子句:主要是針對分組進行條件限制。having子句中的謂詞只有在形成分組后才起作用,因此可以在having子句中使用聚集函數(shù)。通常,having子句只用在有g(shù)roupby子句的SQL語句中,用來去掉不符合指定條件(即having子句中的謂詞)的分組。聚集函數(shù):平均值avg最小值min最大值max總和sum計數(shù)count空值:在where子句中,使用isnull和isnotnull來判斷屬性的值是否為空.嵌套子查詢:集合成員資格的確認(rèn),集合的比較,集合基數(shù)測試集合成員資格的確認(rèn):用連接詞in和notin判斷一個元素是否在某個集合中.集合的比較: ⑴"至少比一個…"的集合比較運算符還有:<some、<=some、>some、>=some、=some和<>some。在這里=some等價于in;

⑵"比所有都…"的集合比較運算符有:<all、<=all、>all、>=all、=all和<>all。在這里<>all等價于notin。集合基數(shù)測試:測試一個子查詢的結(jié)果是否有元組,即測試其是否為空關(guān)系。使用關(guān)鍵詞exists和notexists, ⑵測試一個子查詢的結(jié)果是否有重復(fù)元組。使用關(guān)鍵詞unique和notunique,派生關(guān)系:from子句中的子查詢視圖定義:createviewvas()數(shù)據(jù)庫的修改:刪除delete插入insertintovalues()更新update連接的類型SQL-92支持的連接類型和連接條件如下所示:SQLDDL功能:⑴定義關(guān)系的模式;

⑵指出各屬性的值域;

⑶定義完整性約束;

⑷定義各關(guān)系要維護的索引集合;

⑸定義各關(guān)系的安全性和權(quán)限信息;

⑹指出各關(guān)系在磁盤上的物理存儲結(jié)構(gòu)。第五章:完整性約束與模式分解完整性約束:提供一種手段,保證授權(quán)用戶對數(shù)據(jù)庫進行修改的時候不會破壞數(shù)據(jù)的一致性.模式分解:得到最優(yōu)的數(shù)據(jù)庫邏輯設(shè)計的關(guān)鍵.域約束:是最基本的完整性約束,每當(dāng)有新的數(shù)據(jù)插入到數(shù)據(jù)庫中時,或者修改數(shù)據(jù)時,系統(tǒng)都要進行域約束檢查.參照完整性:一個關(guān)系中給定的屬性集的取值都來自于另一個關(guān)系某個屬性集的值.觸發(fā)器:(trigger)就是一系列SQL語句,當(dāng)對數(shù)據(jù)庫做修改(包括插入、刪除和更新)時,它自動被系統(tǒng)執(zhí)行。第六章:數(shù)據(jù)庫的物理設(shè)計數(shù)據(jù)庫的設(shè)計階段:需求分析:分析用戶的需求,包括數(shù)據(jù)、功能和性能需求;概念結(jié)構(gòu)設(shè)計:主要采用E-R模型進行設(shè)計,包括畫E-R圖;邏輯結(jié)構(gòu)設(shè)計:通過將E-R圖轉(zhuǎn)換成表,實現(xiàn)從E-R模型到關(guān)系模型的轉(zhuǎn)換;數(shù)據(jù)庫物理設(shè)計:主要是為所設(shè)計的數(shù)據(jù)庫選擇合適的存儲結(jié)構(gòu)和存取路徑;數(shù)據(jù)庫的實施:包括編程、測試和試運行;數(shù)據(jù)庫運行與維護:系統(tǒng)的運行與數(shù)據(jù)庫的日常維護。外模式亦稱子模式或用戶模式,是數(shù)據(jù)庫用戶看到的數(shù)據(jù)視圖。外模式的設(shè)計一般采用E-R模型,設(shè)計的結(jié)果是一系列的E-R圖。模式亦稱邏輯模式,是數(shù)據(jù)庫中全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特性的描述,是所有用戶的公共數(shù)據(jù)視圖。模式的設(shè)計一般采用關(guān)系模型,設(shè)計的結(jié)果就是一系列的關(guān)系模式。內(nèi)模式亦稱物理模式或存儲模式,是數(shù)據(jù)庫全體數(shù)據(jù)的內(nèi)部表示或者低層描述,用來定義數(shù)據(jù)的存儲方式和物理結(jié)構(gòu).物理組織的對象:數(shù)據(jù)庫中存儲的四個方面數(shù)據(jù): --數(shù)據(jù)描述(數(shù)據(jù)的外模式,模式和內(nèi)模式)存儲在數(shù)據(jù)字典中. --數(shù)據(jù)本身:存儲在數(shù)據(jù)文件中 --數(shù)據(jù)之間的聯(lián)系:體現(xiàn)在數(shù)據(jù)的存儲結(jié)構(gòu)上 --存取路徑(索引結(jié)構(gòu)):同時體現(xiàn)在數(shù)據(jù)文件和數(shù)據(jù)字典中數(shù)據(jù)庫物理設(shè)計的內(nèi)容:確定數(shù)據(jù)的存儲結(jié)構(gòu)為數(shù)據(jù)選擇和調(diào)整存取路徑,即索引的設(shè)計確定數(shù)據(jù)分布,如數(shù)據(jù)的垂直劃分和水平劃分調(diào)整和優(yōu)化數(shù)據(jù)庫的性能數(shù)據(jù)庫的物理設(shè)計就是數(shù)據(jù)庫的內(nèi)模式設(shè)計.數(shù)據(jù)庫的設(shè)計目標(biāo):提高數(shù)據(jù)庫的性能(更重要),有效利用存儲空間.確定數(shù)據(jù)存儲結(jié)構(gòu)的主要因素:存取時間存取空間利用率維護代價存儲結(jié)構(gòu)的設(shè)計主要是在DBMS提供的文件結(jié)構(gòu)中作出正確的選擇,這些文件結(jié)構(gòu)包括:堆文件、順序文件、散列文件、簇集文件和B樹類文件等等;第七章:存儲結(jié)構(gòu)和文件結(jié)構(gòu)介紹數(shù)據(jù)庫系統(tǒng)的底層存儲,即存儲介質(zhì)和數(shù)據(jù)庫文件的組織及其文件中的記錄的組織方式.扇區(qū)是從磁盤讀出和寫入的最小單位,通常大小事512字節(jié).磁盤質(zhì)量的度量標(biāo)準(zhǔn):容量存取時間=尋道時間+旋轉(zhuǎn)等待時間數(shù)據(jù)傳輸率(吞吐量)可靠性塊是一個盤片的一條磁道內(nèi)連續(xù)的扇區(qū)構(gòu)成的序列,也稱物理塊.數(shù)據(jù)在磁盤和主存儲器之間以塊為單位傳輸.RAIDRedundantArraysofindependentDisks獨立冗余磁盤陣列文件在邏輯上是記錄的序列,這些記錄被映射到磁盤的物理塊上. 定長記錄變長記錄變長記錄: 1.字節(jié)流表示法變長記錄在文件中的存儲方法之一就是采用字節(jié)流表示法:即在每個記錄的末尾都附加一個特殊的記錄終止符號(┴),或者是在每個記錄的開頭存儲該記錄的長度,這樣就可以把每個記錄作為一個連續(xù)的字節(jié)流來存儲.2.分槽的頁結(jié)構(gòu)分槽的頁結(jié)構(gòu)是基本字節(jié)流表示方法的一種改進形式,普遍用于物理塊內(nèi)部的記錄組織文件中記錄的組織:堆文件組織的含義是說:一條記錄可以放在文件中的任何地方,只要那個地方有空間存放這條記錄。在這種記錄組織方式中,記錄是沒有順序的,是堆積起來的。通常一個關(guān)系就是一個單獨的文件。順序文件組織方式中,邏輯上記錄是根據(jù)搜索碼(搜索碼是用于在文件中查找記錄的屬性或?qū)傩约c碼的概念完全不同)值的順序存儲的。為了快速地按搜索碼獲取記錄,通過指針把記錄鏈接起來,每個記錄的指針都指向在搜索碼順序上的下一個記錄。同時,為了減少順序文件處理中物理塊的訪問次數(shù),在物理上也按搜索碼值的順序存儲記錄,或盡可能地按照搜索碼順序物理存儲.數(shù)據(jù)字典系統(tǒng)目錄:⑴有關(guān)關(guān)系的信息;⑵有關(guān)用戶的信息;⑶有關(guān)關(guān)系的統(tǒng)計數(shù)據(jù)和描述數(shù)據(jù)的信息;⑷索引的信息;⑸……第八章:索引和散列索引的目的就是為了能夠快速地在文件中定位要訪問的記錄.基本索引: 順序索引 散列索引索引技術(shù)的評價標(biāo)準(zhǔn): 訪問類型 訪問時間插入時間刪除時間空間開銷順序索引: 順序索引的作用:能夠迅速地按順序或者隨即地訪問文件的記錄. 順序索引的結(jié)構(gòu):順序索引按順序存儲搜索碼的值,并將搜索碼與包含該搜索碼的記錄關(guān)聯(lián)起來. 主索引:簇集索引指記錄文件按照某個搜索碼指定的順序存儲. 順序索引的分類:稠密索引稀疏索引利用稠密索引通??梢员认∈杷饕軌蚋斓囟ㄎ灰粋€記錄的位置.稀疏索引占用空間較小,插入和刪除時維護的開銷也小。多級索引結(jié)構(gòu): 索引的更新:每當(dāng)文件中有記錄插入或刪除時,索引都需要更新.輔助索引:輔助索引的指針并不直接指向文件,而是每個指針指向一個包含文件指針的存儲桶。存儲桶中的每個指針都指向文件中的記錄。輔助索引可以提高使用輔助搜索碼查詢記錄的速度,但是輔助索引要大大增加數(shù)據(jù)庫更新的開銷。B+樹索引文件第九章:查詢處理查詢處理時指從數(shù)據(jù)庫中提取數(shù)據(jù)的一系列活動.查詢處理的過程:語法分析與翻譯查詢優(yōu)化查詢執(zhí)行查詢處理的代價:查詢處理的代價可以通過該查詢對計算機的各種資源的使用情況進行衡量。磁盤存取(磁盤I/O)執(zhí)行查詢所用的CPU時間并行/分布式數(shù)據(jù)庫系統(tǒng)中的通信開銷然而在大型數(shù)據(jù)庫系統(tǒng)中,磁盤訪問通常是最主要的代價查詢計劃是用來計算一個查詢的原語序列,而原語的附加有注釋的關(guān)系代數(shù)運算,這些注釋用來說明執(zhí)行該關(guān)系運算所采用的算法或要使用的索引.查詢優(yōu)化時為給定的查詢選擇最有效的查詢計劃的過程.第十章:事務(wù)從用戶的觀點看,數(shù)據(jù)庫上的一些操作的集合通常被認(rèn)為是一個獨立的單元,事務(wù)就是構(gòu)成單一邏輯工作的操作集合.事務(wù)的特性:原子性一致性隔離性持久性事務(wù)的狀態(tài):中止事務(wù)事務(wù)回滾已提交事務(wù)影子數(shù)據(jù)庫(shadowdatabase)第十一章:并發(fā)控制并發(fā)控制機制封鎖協(xié)議:保證調(diào)度中事務(wù)可串行化的方法之一是對數(shù)據(jù)項的訪問以互斥的方式進行,當(dāng)一個事務(wù)訪問某個數(shù)據(jù)項時,其他任何事務(wù)都不能修改該數(shù)據(jù)項。實現(xiàn)這個要求的最常用的方法就是:只有當(dāng)一個事務(wù)目前在一個數(shù)據(jù)項上持有某種鎖時,才允許該事務(wù)訪問這個數(shù)據(jù)項。第十二章:數(shù)據(jù)庫系統(tǒng)的體系結(jié)構(gòu)集中式系統(tǒng)客服/服務(wù)器系統(tǒng) 事務(wù)服務(wù)器數(shù)據(jù)服務(wù)器并行系統(tǒng):共享內(nèi)存共享磁盤(機群)無共享分布式系統(tǒng):全局事務(wù)局部事務(wù)數(shù)據(jù)庫系統(tǒng)的兩個重要指標(biāo):吞吐量響應(yīng)時間第十三章:數(shù)據(jù)倉庫Datawarehouse數(shù)據(jù)倉庫面向主題數(shù)據(jù)是集成的數(shù)據(jù)是穩(wěn)定的:數(shù)據(jù)倉庫中包含了大量的歷史數(shù)據(jù),經(jīng)集成進入數(shù)據(jù)倉庫后主要用于決策分析,而極少更新??梢詫⑵淅斫鉃橹蛔x的(READ-ONLY)。數(shù)據(jù)不是同時間的:數(shù)據(jù)倉庫包含大量的歷史數(shù)據(jù)OLTP:聯(lián)機事務(wù)處理OLAP:聯(lián)機分析處理DM:數(shù)據(jù)挖掘OLAM:聯(lián)機分析挖掘DSS:決策支持系統(tǒng)數(shù)據(jù)倉庫系統(tǒng)DWS數(shù)據(jù)倉庫的特點:數(shù)據(jù)倉庫中保存的數(shù)據(jù)通常是歷史數(shù)據(jù),數(shù)據(jù)量極大,可能達(dá)到GB、TB級,甚至更大,這些數(shù)據(jù)在數(shù)據(jù)倉庫中很少變動;2.對于數(shù)據(jù)倉庫,通常只進行APPEND(加載)操作;3.對信息源數(shù)據(jù)的提取和集成采用批處理的方式進行,通常脫機處理。數(shù)

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

最新文檔

評論

0/150

提交評論