西工大數(shù)據(jù)庫復(fù)習(xí)參考_第1頁
西工大數(shù)據(jù)庫復(fù)習(xí)參考_第2頁
西工大數(shù)據(jù)庫復(fù)習(xí)參考_第3頁
全文預(yù)覽已結(jié)束

下載本文檔

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

文檔簡介

數(shù)據(jù)是描述事物的符號記錄。數(shù)據(jù)的形式本身并不能完全表達(dá)其內(nèi)容,需要經(jīng)過語義解釋。信息是關(guān)于現(xiàn)實世界事物存在方式或運(yùn)動狀態(tài)的反映。

數(shù)據(jù)是信息的符號表示或稱為載體;信息則是數(shù)據(jù)的內(nèi)涵,是對數(shù)據(jù)語義的解釋;

數(shù)據(jù)表示了信息,而信息只有通過數(shù)據(jù)形式才能被計算機(jī)理解和接受。

數(shù)據(jù)庫:

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

數(shù)據(jù)庫管理系統(tǒng):

是位于用戶與操作系統(tǒng)之間的一層數(shù)據(jù)管理軟件。

數(shù)據(jù)庫系統(tǒng):它是包含數(shù)據(jù)庫的具體應(yīng)用系統(tǒng),由支持該應(yīng)用系統(tǒng)的某一具體的數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)和應(yīng)用程序三部分組成。

事務(wù):是通過訪問數(shù)據(jù)庫完成用戶特定任務(wù)的程序片段,是對數(shù)據(jù)庫一系列訪問組成的邏輯單位。

數(shù)據(jù)邏輯獨立性:當(dāng)數(shù)據(jù)的總體邏輯結(jié)構(gòu)改變時,通過對映像的相應(yīng)改變可以保持?jǐn)?shù)據(jù)的局部邏輯結(jié)構(gòu)不變,應(yīng)用程序是依據(jù)數(shù)據(jù)的局部邏輯結(jié)構(gòu)編寫的,所以應(yīng)用程序不必修改。

數(shù)據(jù)物理獨立性:當(dāng)數(shù)據(jù)的存儲結(jié)構(gòu)改變時,通過對映像的改變可以保持?jǐn)?shù)據(jù)的邏輯結(jié)構(gòu)可以不變,從而應(yīng)用程序也不必改變。

關(guān)系模式規(guī)范化:通過模式分解把屬于低級范式的關(guān)系模式轉(zhuǎn)換為幾個屬于高級范式的關(guān)系模式的集合的過程。

死鎖:當(dāng)兩個或多個事務(wù)相互等待對方所擁有的鎖被釋放時,所產(chǎn)生的僵持局面。

數(shù)據(jù)模型:在數(shù)據(jù)庫中用數(shù)據(jù)模型這個工具來抽象、表示和處理現(xiàn)實世界的數(shù)據(jù)和信息。通俗地講數(shù)據(jù)模型就是現(xiàn)實世界的模擬。

SQL:Structured

Query

Language,一種對關(guān)系數(shù)據(jù)庫中的數(shù)據(jù)進(jìn)行定義和操作的句法,為大多數(shù)關(guān)系數(shù)據(jù)庫管理系統(tǒng)所支持的工業(yè)標(biāo)準(zhǔn)。結(jié)構(gòu)化查詢語言,是標(biāo)準(zhǔn)的數(shù)據(jù)庫語言。

視圖:是命名的、從基本表導(dǎo)出的虛表,它是物理上并不存在,存在的只是它的定義。

串行調(diào)度:每個事務(wù)的操作連續(xù)執(zhí)行,各事務(wù)之間的操作沒有任何重疊的調(diào)度。

Cluster

index:

聚簇索引也叫簇類索引,是一種對磁盤上實際數(shù)據(jù)重新組織以按指定的一個或多個列的值排序。

1.

數(shù)據(jù)庫設(shè)計的步驟:

需求分析,概念結(jié)構(gòu)設(shè)計,邏輯結(jié)構(gòu)設(shè)計,物理結(jié)構(gòu)設(shè)計,數(shù)據(jù)庫實施,數(shù)據(jù)庫運(yùn)行和維護(hù)。

2.

可串行化調(diào)度:多個事務(wù)的并發(fā)執(zhí)行是正確的,當(dāng)且僅當(dāng)其結(jié)果與按某一次序串行執(zhí)行它們的結(jié)果相同,我們稱這種調(diào)度策略為可串行化的調(diào)度。

3.

數(shù)據(jù)庫封鎖類型:

共享鎖:如果事務(wù)在數(shù)據(jù)項上加一個共享鎖,那么該事務(wù)只能讀而不能更新數(shù)據(jù)項。

互斥鎖:如果事務(wù)在數(shù)據(jù)項上加一個互斥鎖,那么該事務(wù)既可讀也可更新數(shù)據(jù)項。

4.

查詢優(yōu)化的一般步驟:

對于給定的查詢選擇代價最小的操作序列,使查詢過程既省時間,又具有較高的效率

將查詢轉(zhuǎn)換成為某種內(nèi)部表示,通常是語法樹

根據(jù)一定的等價變換規(guī)則將語法數(shù)轉(zhuǎn)換成標(biāo)準(zhǔn)形式

選擇最低層的操作算法

生成查詢計劃

5.

事務(wù)遵守兩段鎖協(xié)議和事務(wù)調(diào)度可串行化的關(guān)系:

如果事務(wù)中所有的加鎖操作都在事務(wù)的第一個解鎖操作之前進(jìn)行,那么這個事務(wù)是遵循兩段鎖協(xié)議的。

或者:具體如下:

1)數(shù)據(jù)在對一個數(shù)據(jù)項進(jìn)行操作之前,必須先獲得對該數(shù)據(jù)項的鎖。根據(jù)訪問類型,鎖可以是讀或?qū)戞i。

2)一旦事務(wù)釋放了一個鎖,它就不能再獲得任何新鎖。

根據(jù)該協(xié)議,每個事務(wù)可以被分為兩個階段:第一階段是增長階段,在這個階段,事務(wù)獲得它所需要的所有鎖(不一定是同時),但不釋放其中任何一個;第二階段是收縮階段,在這個階段,事務(wù)釋放它所擁有的鎖,但不能在請求任何新鎖。

兩段鎖協(xié)議和事務(wù)可串行化調(diào)度的關(guān)系:如果一個調(diào)度中的每個事務(wù)都遵循兩段鎖協(xié)議,那么該調(diào)度必然是沖突可串行化的。

事務(wù)遵守兩段鎖協(xié)議是可串行化調(diào)度的充分條件,而不是必要條件。

6.

什么是死鎖?如何用有向圖的方法檢測死鎖?

當(dāng)兩個或多個事務(wù)相互等待對方所擁有的鎖被釋放時,所產(chǎn)生的僵持局面。

通??梢杂玫却龍D方法來進(jìn)行死鎖檢測。WFG是有向圖G=(N,E),生成規(guī)則如下:1.為每個事務(wù)創(chuàng)建一個結(jié)點。2.

如果事務(wù)Ti等待對一個當(dāng)前被事務(wù)Tj加鎖的數(shù)據(jù)項進(jìn)行加鎖,則創(chuàng)建一條有向邊Ti->Tj。當(dāng)且僅當(dāng)WFG中包含一個循環(huán)時存在死鎖。

7.

數(shù)據(jù)庫更新策略,并說明是否需要undo和redo過程,各種策略的優(yōu)缺點

數(shù)據(jù)庫的兩種更新策略決定了是否需要Undo過程:

1)

Immediate

Updates

Modified

pages

can

be

flushed

to

the

stable

database

before

a

transaction

reaches

its

commit

point.

Undo

actions

are

needed

in

the

event

of

a

system

failure.

2)

Deferred

Updates

Transaction

updates

are

applied

to

the

database

after

the

transaction

has

reached

its

commit

point.

There

is

no

need

for

undo

actions

in

the

event

of

a

system

failure.

1)

Force

Propagation

All

modified

pages

are

propagated

during

the

commit

processing

of

the

modifying

transaction.

Since

a

transaction

is

not

committed

until

all

its

modified

pages

are

written

back

to

the

stable

database.

There

is

no

need

for

redo

actions

in

the

event

of

a

system

failure.

2)

No-Force

Propagation

Pages

modified

by

committed

transaction

might

not

have

been

propagated

to

the

stable

database.There

is

a

need

for

redo

actions

in

the

event

of

a

system

failure.

8.

簡述數(shù)據(jù)庫概念設(shè)計中的深坑陷阱,給出可能產(chǎn)生的原因和解決方法,并舉例說明。

當(dāng)一個模型暗示某些實體類型之間存在聯(lián)系,而這些實體的實例的出現(xiàn)之間卻不存在相應(yīng)的通路。在關(guān)聯(lián)實體的通路上存在一個或多個多樣性最小為零的聯(lián)系時,可能會產(chǎn)生深坑陷阱。解決方法:建立實體間的直接聯(lián)系。

9.

簡述數(shù)據(jù)庫概念設(shè)計的扇形陷阱,給出產(chǎn)生原因和解決方法。

當(dāng)一個模型暗示某些實體類型之間存在聯(lián)系,而這些實體的實例的出現(xiàn)之間卻不存在相應(yīng)的通路。在關(guān)聯(lián)實體的通路上存在一個或多個多樣性最小為零的聯(lián)系時,可能會產(chǎn)生深坑陷阱。解決方法:調(diào)整實體間的聯(lián)系次序。

10.

日志從緩沖區(qū)到二級存儲設(shè)備要遵循的兩個規(guī)則?

1)UNDO規(guī)則(Undo

Rule

)或叫WAL

(Write-Ahead

Logging)

principle

事務(wù)對數(shù)據(jù)的更新要在相關(guān)日志信息寫入文件之后寫入文件。

這樣,Log保證記錄了未提交事務(wù)的Undo信息

2)REDO規(guī)則(Redo

Rule

在事務(wù)提交時,只有當(dāng)事務(wù)相關(guān)的Log信息寫入了文件之后,事務(wù)提交才算完成。

這樣,Log保證記錄了提交事務(wù)的Redo信息

這兩條保證了在系統(tǒng)崩潰時,對于提交事務(wù)和未提交事務(wù)都能得到相應(yīng)恢復(fù)。

11.

簡述可串行化調(diào)度和正確調(diào)度。

答:事務(wù)集合并發(fā)執(zhí)行,調(diào)度是可串行化的當(dāng)且僅當(dāng)它能夠產(chǎn)生和某一串行調(diào)度相同的結(jié)果??纱谢恼{(diào)度稱為正確調(diào)度。

12.

在開發(fā)具有多個用戶視圖的數(shù)據(jù)庫應(yīng)用程序時,在設(shè)計過程中對于多個用戶視圖的處理通常有3種方法?簡述這3中方法,并說明在什么情況下該使用哪種方法。

答:三種方法分別為:集中式方法;視圖集成方法和兩種方法的結(jié)合。

當(dāng)各用戶視圖的需求存在明顯重疊,并且數(shù)據(jù)庫應(yīng)用不是非常復(fù)雜時,適合采用集中式方法;當(dāng)各用戶視圖之間存在明顯區(qū)別,而整個數(shù)據(jù)庫應(yīng)用程序相當(dāng)復(fù)雜時,適合采用視圖集成方法。

1.

List

all

employees

whose

salary

more

than

$10000

σsalary>10000(Staff)

List

all

students

in

information

system

department

σsDept=‘IS’(Student)

List

all

male

students

whose

age

no

less

than

20

σsAge≥20

sSex=‘M’(Student)

2.

List

all

students

with

name

and

department

attributes

ΠsName,sDept(Student)

3.

List

the

course

numbers

which

elected

by

student

whose

number

is

‘070001’

cNo(

sNo=‘070001’

(SC))

Course

4.

List

the

students

who

have

elected

course

‘001’

or

‘002’

ΠsNo(cNo=‘001’

cNo=‘002’(SC))

Student

(ΠsNo(cNo=‘001’(SC)

)∪

ΠsNo(cNo=‘002’(SC)))

Student

5.

List

the

students

who

have

elected

course

‘001’

and

‘002’

(ΠsNo,cNo(SC)÷

cNo=‘001’

cNo=‘002’(C))

Student(ΠsNo(

cNo=‘001’

(SC))

∩ΠsNo(

cNo=‘002’

(SC)))

Student

6.

List

the

students

who

have

elected

course

‘001’

but

have

not

elected

course

‘002’

(ΠsNo(cNo=‘001’(SC))

-

ΠsNo(cNo=‘002’(SC)))

Student

7.

List

the

students

who

have

not

elected

course

‘001’

(ΠsNo(Student)

-

ΠsNo(cNo=‘001’(SC)))

Student

8.

List

the

student

who

have

only

elected

course

‘001’

(ΠsNo(SC)

-

ΠsNo(cNo≠‘001’(SC)))

Student

(ΠsNo(

cNo=‘001’(

SC))

-

ΠsNo(SC

-

cNo=‘001’(SC)))

Student

9.

Produce

a

statu

溫馨提示

  • 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)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論