第一篇：數(shù)據(jù)庫系統(tǒng)設(shè)計期末考總結(jié)

數(shù)據(jù)庫系統(tǒng)設(shè)計期末考總結(jié) ? 什么是數(shù)據(jù)庫？

數(shù)據(jù)庫是被一個系統(tǒng)所使用的所有數(shù)據(jù)的集合 數(shù)據(jù)庫管理員(Database Administrator)? 什么是數(shù)據(jù)庫管理系統(tǒng)？（DBMS）

數(shù)據(jù)庫管理系統(tǒng)就是幫助存儲，管理和使用數(shù)據(jù)庫的程序的集合，對數(shù)據(jù)庫進(jìn)行統(tǒng)一的管理和控制，以保證數(shù)據(jù)庫的安全性和完整性

? DBMS（database management system）數(shù)據(jù)庫管理系統(tǒng)環(huán)境組成

硬件，軟件，數(shù)據(jù)，程序（procedures），人 ? 數(shù)據(jù)庫系統(tǒng)開發(fā)生命周期(database system development lifecycle)

? 數(shù)據(jù)庫設(shè)計的三個主要步驟: 概念設(shè)計 邏輯設(shè)計 物理設(shè)計

? C/S vs B/S C/S

即Client/Server(客戶機(jī)/服務(wù)器)結(jié)構(gòu)，通過將任務(wù)合理分配到Client端和Server端，降低了系統(tǒng)的通訊開銷，需要安裝客戶端才可進(jìn)行管理操作。

客戶端和服務(wù)器端的程序不同，用戶的程序主要在客戶端，服務(wù)器端主要提供數(shù)據(jù)管理、數(shù)據(jù)共享、數(shù)據(jù)及系統(tǒng)維護(hù)和并發(fā)控制等，客戶端程序主要完成用戶的具體的業(yè)務(wù)。

開發(fā)比較容易，操作簡便，但應(yīng)用程序的升級和客戶端程序的維護(hù)較為困難。

三層C/S構(gòu)架

在三層架構(gòu)中，客戶端接受用戶的請求，客戶端向應(yīng)用服務(wù)提出請求，應(yīng)用服務(wù)從數(shù)據(jù)庫服務(wù)中獲得數(shù)據(jù)，應(yīng)用服務(wù)將數(shù)據(jù)進(jìn)行計算并將結(jié)果提交給客戶端，客戶端將結(jié)果呈現(xiàn)給用戶。

? 兩層和三層的區(qū)別？ 兩層架構(gòu)

Client side presented two problems preventing true scalability: ? ?Fat? client, requiring considerable resources on client?s computer to run effectively.? Significant client side administration overhead.? By 1995, three layers proposed, each potentially running on a different platform.客戶端提出的兩個問題阻止真正的可伸縮性:

脂肪”客戶端,需要相當(dāng)大的客戶端電腦上的資源有效地運(yùn)行。

重大的客戶端管理開銷。

三層架構(gòu)

Advantages:

? ‘Thin’ client, requiring less expensive hardware.? Application maintenance centralized.? Easier to modify or replace one tier without affecting others.? Separating business logic from database functions makes it easier to implement load balancing.? Maps quite naturally to Web environment.優(yōu)點(diǎn): 瘦”客戶機(jī),需要更少的昂貴的硬件。應(yīng)用程序維護(hù)集中。

容易修改或替換一個層而不影響其他。

將業(yè)務(wù)邏輯與數(shù)據(jù)庫函數(shù)分開使其容易實(shí)現(xiàn)負(fù)載平衡。很自然地映射到Web環(huán)境。

Three main types of transactions（三種主要類型的事務(wù)）:

retrieval transactions檢索事務(wù)

update transactions更新交易處理

mixed transactions混合事項(xiàng)

B/S

即Browser/Server(瀏覽器/服務(wù)器)結(jié)構(gòu),用戶界面完全通過004km.cnMIT ? Query（查詢）? Security(安全)? Index（索引）? View（視圖）

? ERD A five-step process for ERD construction : ERD構(gòu)建五個步驟的過程: ? Step1: Represent Entities as Tables（將實(shí)體轉(zhuǎn)換成表）? Step2: Determine Relationships（確定關(guān)系）

? In most cases, a record in one table will correspond to multiple records in another table.在大多數(shù)情況下,一個表的記錄將對應(yīng)于另一個表中的多條記錄。

? For many-to-many relationships, a new associative table must be created between two tables.多對多關(guān)系,必須創(chuàng)建一個新的關(guān)聯(lián)表兩個表之間的關(guān)系。

? Step3:List Fields（確定表的屬性）

? Step4: Identify Keys（確定鍵，主鍵和外鍵）? Step5: Determining Data Types確定數(shù)據(jù)類型

? Primary and foreign keys must match in data type and size.主鍵和外鍵必須匹配的數(shù)據(jù)類型和大小。

2.主鍵

A primary key uniquely identifies each record in a table.主鍵唯一標(biāo)示表中的每一條記錄。

? Unique ? Minimal ? Not Null ? Nonupdateable 3.外鍵

如果公共關(guān)鍵字在一個關(guān)系中是主關(guān)鍵字，那么這個公共關(guān)鍵字被稱為另一個關(guān)系的外鍵。4.完整性

實(shí)體完整性：每個表一定要有一個合法主鍵。（主鍵值唯一）參照完整性規(guī)則（Referential Integrity）：若屬性組F是關(guān)系模式R1的主鍵，同時F也是關(guān)系模式R2的外鍵，則在R2的關(guān)系中，F(xiàn)的取值只允許兩種可能：空值或等于R1關(guān)系中

某個主鍵值。（外鍵，的值在主鍵中沒有出現(xiàn)）5.范式

第一范式：（1NF）強(qiáng)調(diào)的是列的原子性，即列不能夠再分成其他幾列。Definition: A table in which all fields contain a single value.第二范式：（2NF）屬性完全依賴于主鍵Definition: A table in which each non-key field is determined by the whole primary key and not part of the primary key by itself.沒有包含在主鍵中的列必須完全依賴于主鍵，而不能只依賴于主鍵的一部分。

第三范式：（3NF）屬性不依賴于其它非主屬性

首先是 2NF，另外非主鍵列必須直接依賴于主鍵，不能存在傳遞依賴。即不能存在：非主鍵列 A 依賴于非主鍵列 B，非主鍵列 B 依賴于主鍵的情況。6.Normalization規(guī)范化

沒有進(jìn)行規(guī)范化的數(shù)據(jù)存在插入（表沒有分開，插入數(shù)據(jù)是產(chǎn)生異常），更新（數(shù)據(jù)冗余，更新時產(chǎn)生異常），刪除異常（表沒有分開，數(shù)據(jù)間存在依賴關(guān)系）同一張表自身設(shè)計不合理導(dǎo)致異常

規(guī)范化的優(yōu)缺點(diǎn)

優(yōu)點(diǎn):

? 消除更新異常 ? 減少數(shù)據(jù)冗余

? 解決了數(shù)據(jù)完整性問題 ? 節(jié)省存儲空間

缺點(diǎn): ? 涉及多表的子查詢和表之間的聯(lián)接，需要更復(fù)雜的SQL語句

? DBMS的額外工作使應(yīng)用程序變慢

7.關(guān)系型數(shù)據(jù)庫優(yōu)點(diǎn)

? 依賴邏輯,而不是物理、相關(guān)記錄之間的聯(lián)系

? 使用第四代語言(4 gl)? 備抵高度的數(shù)據(jù)獨(dú)立性

? Weak Entity（弱實(shí)體）

一個實(shí)體對于另一個實(shí)體具有很強(qiáng)的依賴關(guān)系，而且該實(shí)體主鍵的一部分或者全部都是從其他強(qiáng)實(shí)體中獲得，則稱該實(shí)體為弱實(shí)體

? Derived attribute（派生屬性）

Attribute that represents a value that is derivable from value of a related attribute, or set of attributes, not necessarily in the same entity.屬性代表了一個值從一個相關(guān)屬性中派生出來的,或一組屬性的值引出，,不一定在同一個實(shí)體。

? recursive relationship（遞歸關(guān)系）

添加一個外鍵，使得有一對多的關(guān)系，多對多關(guān)系

? complex relationship(復(fù)雜關(guān)系)Multiplicity is the number(or range)of possible occurrences of an entity type in an n-ary relationship when other(n-1)values are fixed.? problems in an ER model Often due to a misinterpretation of the meaning of certain relationships.通常由于特定的意義關(guān)系的誤解。connection traps.(連接陷阱)倆個主要的連接陷進(jìn)：扇形陷進(jìn)和深坑陷進(jìn)

扇形陷進(jìn)：兩個實(shí)體有一個一對多的關(guān)系，從而扇出第三個實(shí)體，兩個實(shí)體鍵本該有一個直接關(guān)系提供必要信息 深坑陷進(jìn)：一個模型顯示實(shí)體之間的存在關(guān)系,但某些實(shí)體出現(xiàn)之間的路徑不存在。

? Supertype/Subtype Hierarchies（超類和子類）某個實(shí)體類型中所有實(shí)體同時也是另一個實(shí)體類型的實(shí)體.此時,我們稱前一實(shí)體類型是后一實(shí)體類型的子類(Subtype),后一實(shí)體類型稱為超類(Supertype).但是子類有一個很重要的性質(zhì):繼承性。子類繼承其超類上定義的所有屬性,其本身還可以包含其他另外的屬性.第九章：

磁盤的性能指標(biāo)：磁盤的容量，存取時間，數(shù)據(jù)傳輸速度，可靠性

磁盤的總?cè)萘?/p>

記錄盤面數(shù)*每記錄盤面的磁道數(shù)*每磁道的扇區(qū)數(shù)*每扇區(qū)的字節(jié)數(shù)

扇區(qū)：扇區(qū)是磁盤尋址的最小單位，其大小通常是512字節(jié) 數(shù)據(jù)在磁盤上的定位信息：柱面號，磁頭號，扇區(qū)號 編址方法：柱面從外向內(nèi)編址（如：0~199），磁道按柱面編號（如：0號柱面從上向下編號0~19，再給1號柱面磁道編號），盤塊號（假設(shè)每個磁道有17個扇區(qū)，0號柱面0號磁道0號扇區(qū)的盤塊號為0,0號柱面1號磁道0號扇區(qū)的盤塊號為17）

Access time(存取時間)– the time it takes from when a read or write request is issued to when data transfer begins.(一個讀或?qū)懻埱蟀l(fā)出到數(shù)據(jù)開始傳輸?shù)臅r間)Consists of: Seek time（尋道時間）– time it takes to reposition the arm over the correct track.?

將磁頭移到柱面的時間：約2~30ms Rotational latency（旋轉(zhuǎn)等待時間）– time it takes for the sector to be accessed to appear under the head.?

約10~20ms ? 總時間：10~40ms

Data-transfer rate – the rate at which data can be retrieved from or stored to the disk.（從磁盤上讀取數(shù)據(jù)或存儲數(shù)據(jù)到磁盤的時間）

Mean time to failure(MTTF)（平均失效時間）– the average time the disk is expected to run continuously without any failure.（磁盤無故障連續(xù)運(yùn)行的時間Typically 3 to 5 years）

Block – a contiguous sequence of sectors from a single track data is transferred between disk and main memory in blocks sizes range from 512 bytes to several kilobytes 內(nèi)存和外存的一次數(shù)據(jù)交換稱為一次I/O操作，每次交換的數(shù)據(jù)量是一個Block 內(nèi)存中開辟的緩沖區(qū)大小至少要等于一個block Block的大小通常由DBMS廠商決定

廉價磁盤冗余陣列（RAID）Redundant Arrays of Independent Disks 通過冗余提高可靠性

是一種利用大量廉價磁盤進(jìn)行磁盤組織的技術(shù)

價格上，大量廉價的磁盤比少量昂貴的大磁盤合算得多 性能上，使用大量磁盤可以提高數(shù)據(jù)的并行存取

可靠性上，冗余數(shù)據(jù)可以存放在多個磁盤上，因此一個磁盤的故障不會導(dǎo)致數(shù)據(jù)丟失 冗余（Redundancy）

存儲額外的信息，以便當(dāng)磁盤故障時能從中重建

磁盤還是內(nèi)存？

? 5-minute rule：如果一個被隨機(jī)訪問的頁面的使用頻率超過每5分鐘一次，那么它應(yīng)該被駐留在內(nèi)存

? minute rule：如果被順序訪問的頁面的使用頻率超過每1分鐘一次，那么它應(yīng)該被駐留在內(nèi)存

文件存儲：

The database is stored as a collection of files.Each file is a sequence of records.A record is a sequence of fields 數(shù)據(jù)庫是存儲為文件的集合。每個文件都是一個序列的記錄。字段的記錄是一個序列。

第十章：

Basic Steps in Query Processing（查詢處理的基本步驟）： 1.Parsing and translation解析和翻譯 2.Optimization最優(yōu)化 3.Evaluation評估

RDBMS查詢處理階段 ： 1.查詢分析 2.查詢檢查 3.查詢優(yōu)化 4.查詢執(zhí)行

選擇操作典型實(shí)現(xiàn)方法：

1.簡單的全表掃描方法

? 對查詢的基本表順序掃描，逐一檢查每個元組是否滿足選擇條件，把滿足條件的元組作為結(jié)果輸出 ? 適合小表，不適合大表 2.索引(或散列)掃描方法

? 適合選擇條件中的屬性上有索引(例如B+樹索引或Hash索引)? 通過索引先找到滿足條件的元組主碼或元組指針，再通過元組指針直接在查詢的基本表中找到元組

排序

? 原因

? SQL查詢可以指定對輸出進(jìn)行排序

? 關(guān)系運(yùn)算的某些操作，如連接運(yùn)算，排序后實(shí)現(xiàn)高效

? 對于可放進(jìn)內(nèi)存的關(guān)系，使用如快排序之類的技術(shù)。對不能放進(jìn)內(nèi)存的關(guān)系，使用外排序

? 內(nèi)排序

? 當(dāng)數(shù)據(jù)集小于可用內(nèi)存時，采用快速排序算法 ? 快速排序的思想來源于分治策略。將數(shù)據(jù)塊劃分為兩個序列，第一個序列的值小于第二個序列，在兩個序列中按照遞歸排序的思想再次進(jìn)行上述的劃分，這樣直到?jīng)]有辦法劃分為止

? 外排序

? 創(chuàng)建有序段＋N路歸并

? 所有的輸入數(shù)據(jù)最初分成許多有序的歸并段文件，然后不斷歸并成許多更大的歸并段文件，直到剩下一個文件為止

? Join Operation 幾種不同的連接算法

Nested-loop join（嵌套循環(huán)連接）

Block nested-loop join（塊嵌套循環(huán)連接）Indexed nested-loop join（索引嵌套循環(huán)連接）Merge-join（合并連接）Hash-join（哈?；蛏⒘羞B接）

Choice based on cost estimate（根據(jù)成本估算選擇連接方式）

關(guān)系型數(shù)據(jù)庫優(yōu)點(diǎn)

? 依賴邏輯,而不是物理、相關(guān)記錄之間的聯(lián)系

? 使用第四代語言(4 gl)? 備抵高度的數(shù)據(jù)獨(dú)立性

? 關(guān)系數(shù)據(jù)庫系統(tǒng)的查詢優(yōu)化

? 查詢優(yōu)化的優(yōu)點(diǎn)不僅在于用戶不必考慮如何最好地表達(dá)查詢以獲得較好的效率，而且在于系統(tǒng)可以比用戶程序的“優(yōu)化”做得更好

(1)優(yōu)化器可以從數(shù)據(jù)字典中獲取許多統(tǒng)計信息，而用戶程序則難以獲得這些信息

(2)如果數(shù)據(jù)庫的物理統(tǒng)計信息改變了，系統(tǒng)可以自動對查詢重新優(yōu)化以選擇相適應(yīng)的執(zhí)行計劃。在非關(guān)系系統(tǒng)中必須重寫程序，而重寫程序在實(shí)際應(yīng)用中往往是不太可能的

(3)優(yōu)化器可以考慮數(shù)百種不同的執(zhí)行計劃，程序員一般只能考慮有限的幾種可能性。

(4)優(yōu)化器中包括了很多復(fù)雜的優(yōu)化技術(shù)，這些優(yōu)化技術(shù)往往只有最好的程序員才能掌握。系統(tǒng)的自動優(yōu)化相當(dāng)于使得所有人都擁有這些優(yōu)化技術(shù)

? RDBMS關(guān)系型數(shù)據(jù)庫管理系統(tǒng)（Relational Database Management System）通過某種等價模型計算出各種查詢執(zhí)行策略的執(zhí)行代價，然后選取代價最小的執(zhí)行方案 ? 集中式數(shù)據(jù)庫

? 執(zhí)行開銷主要包括：

– 磁盤存取塊數(shù)(I/O代價)– 處理機(jī)時間(CPU代價)– 查詢的內(nèi)存開銷 ? I/O代價是最主要的

? 分布式數(shù)據(jù)庫

? 總代價=I/O代價+CPU代價+內(nèi)存代價＋通信代價

? 查詢優(yōu)化的總目標(biāo)： ? 選擇有效的策略

? 求得給定關(guān)系表達(dá)式的值

? 使得查詢代價最小(實(shí)際上是較小)? 實(shí)際系統(tǒng)的查詢優(yōu)化步驟：

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

2.根據(jù)一定的等價變換規(guī)則把語法樹轉(zhuǎn)換成標(biāo)準(zhǔn)（優(yōu)化）形式 3.選擇低層的操作算法 對于語法樹中的每一個操作

? 計算各種執(zhí)行算法的執(zhí)行代價 ? 選擇代價小的執(zhí)行算法

4.生成查詢計劃(查詢執(zhí)行方案)查詢計劃是由一系列內(nèi)部操作組成的。2 代 數(shù) 優(yōu) 化

? 代數(shù)優(yōu)化策略：通過對關(guān)系代數(shù)表達(dá)式的等價變換來提高查詢效率

? 關(guān)系代數(shù)表達(dá)式的等價：指用相同的關(guān)系代替兩個表達(dá)式中相應(yīng)的關(guān)系所得到的結(jié)果是相同的

? 兩個關(guān)系表達(dá)式E1和E2是等價的，可記為E1≡E2

具體方法 笛卡爾積

?

查詢樹的啟發(fā)式優(yōu)化 ? 典型的啟發(fā)式規(guī)則：

1.選擇運(yùn)算應(yīng)盡可能先做。在優(yōu)化策略中這是最重要、最基本的一條

2.把投影運(yùn)算和選擇運(yùn)算同時進(jìn)行

如有若干投影和選擇運(yùn)算，并且它們都對同一個關(guān)系操作，則可以在掃描此關(guān)系的同時完成所有的這些運(yùn)算以避免重復(fù)掃描關(guān)系 3.把投影同其前或其后的雙目運(yùn)算結(jié)合起來

4.把某些選擇同在它前面要執(zhí)行的笛卡爾積結(jié)合起來成為一個連接運(yùn)算

5.找出公共子表達(dá)式

如果這種重復(fù)出現(xiàn)的子表達(dá)式的結(jié)果不是很大的關(guān)系并且從外存中讀入這個關(guān)系比計算該子表達(dá)式的時間少得多，則先計算一次公共子表達(dá)式并把結(jié)果寫入中間文件是合算的

當(dāng)查詢的是視圖時，定義視圖的表達(dá)式就是公共子表達(dá)式的情況

6.在執(zhí)行連接操作前對關(guān)系適當(dāng)進(jìn)行預(yù)處理

? 按連接屬性排序 ? 在連接屬性上建立索引

? 索引：

? Search Key（檢索關(guān)鍵字）1)之間的值。B+-Tree Node Structure（節(jié)點(diǎn)結(jié)構(gòu)）

P1是指針，指向子節(jié)點(diǎn)（非葉子結(jié)點(diǎn)）或指向記錄內(nèi)容（葉子結(jié)點(diǎn)）Ki are the search-key values K1是關(guān)鍵字檢索值 B+-Tree中的葉子結(jié)點(diǎn)

? ACID properties of a Transaction（事務(wù)的ACID屬性）

? 原子性（Atomicity）：一個事務(wù)中的所有操作要么全部成功，要么全部失敗。原子性由恢復(fù)機(jī)制實(shí)現(xiàn)。? 一致性（Consistency）：事務(wù)完成后，所有數(shù)據(jù)處于應(yīng)有的狀態(tài)，所有內(nèi)部結(jié)構(gòu)正確，能夠準(zhǔn)確反映事務(wù)所作的工作?；诟綦x性實(shí)現(xiàn)。

? 隔離性（Isolation）：一個事務(wù)不會干擾另一個事務(wù)的進(jìn)程，事務(wù)交叉調(diào)度執(zhí)行的結(jié)果與串行調(diào)度執(zhí)行的結(jié)果是一致的。隔離性由并發(fā)控制機(jī)制實(shí)現(xiàn)。

? 持久性（Durability）：事務(wù)提交后，對數(shù)據(jù)庫的影響是持久的，即不會因?yàn)橄到y(tǒng)故障影響事務(wù)的持久性。持久性由恢復(fù)機(jī)制實(shí)現(xiàn)。

? 事務(wù)調(diào)度：

? 事務(wù)的執(zhí)行順序稱為一個調(diào)度，表示事務(wù)的指令在系統(tǒng)中執(zhí)行的時間順序

? 一組事務(wù)的調(diào)度必須保證

? 包含了所有事務(wù)的操作指令

? 一個事務(wù)中指令的順序必須保持不變 ? 串行調(diào)度

? 在串行調(diào)度中，屬于同一事務(wù)的指令緊挨在一起 ? 對于有n個事務(wù)的事務(wù)組，可以有n！個有效調(diào)度 ? 并行調(diào)度

? 在并行調(diào)度中，來自不同事務(wù)的指令可以交叉執(zhí)行 ? 當(dāng)并行調(diào)度等價于某個串行調(diào)度時，則稱它是正確的

? 鎖

? 鎖的作用

? 一個事務(wù)對某個數(shù)據(jù)對象加鎖，取得對它一定的控制，限制其它事務(wù)對該數(shù)據(jù)對象的使用，由此提供事務(wù)需要的隔離性，保證各個事務(wù)不會互相干擾，一個事務(wù)不會讀取或修改另一個事務(wù)正在使用的數(shù)據(jù)。

? 此外，鎖提供的隔離性還保證事務(wù)的一致性。

? 為了使系統(tǒng)性能良好，應(yīng)使事務(wù)盡量簡短和不受干擾。? 要訪問一個數(shù)據(jù)項(xiàng)R，事務(wù)Ti必須先申請對R的封鎖，如果R已經(jīng)被事務(wù)Tj加了不相容的鎖，則Ti需要等待，直至Tj釋放它的封鎖

? 鎖的模式主要有六種：共享鎖、更新鎖、排他鎖、結(jié)構(gòu)鎖、意向鎖和塊更新鎖。

? 共享鎖（S鎖，Share lock）

? 事務(wù)T對數(shù)據(jù)對象R加上S鎖，則其它事務(wù)對R的X鎖請求不能成功，而對R的S鎖請求可以成功；又稱讀鎖

? 申請對R的共享鎖： lock-S(R)? 用于只讀數(shù)據(jù)操作，它允許多個并發(fā)事務(wù)讀取（Select）鎖定資源，但禁止其它事務(wù)對鎖定的資源進(jìn)行修改。一般讀取數(shù)據(jù)后就釋放共享鎖，除非要將鎖升級。? 排它鎖（X鎖，eXclusive lock）

? 事務(wù)T對數(shù)據(jù)對象R加上X鎖，則其它事務(wù)對R的任何封鎖請求都不能成功，直至T釋放R上的X鎖；又稱寫鎖

? 申請對R的排它鎖：lock-X(R)? 一般來說，SQL Server在事務(wù)結(jié)束時釋放排他鎖。Two-Phase Locking Protocol ? 兩階段封鎖協(xié)議內(nèi)容

? 增長階段(Growing Phase)

? 事務(wù)可以獲得鎖，但不能釋放鎖 ? 縮減階段(Shrinking Phase)事務(wù)可以釋放鎖，但不能獲得鎖

? 封鎖點(diǎn)：事務(wù)獲得其最后封鎖的時間

? 事務(wù)調(diào)度等價于和它們的封鎖點(diǎn)順序一致的串行調(diào)度 死鎖：

兩個事務(wù)都封鎖了一些數(shù)據(jù)對象，并相互等待對方釋放另一些數(shù)據(jù)對象以便對其封鎖，結(jié)果兩個事務(wù)都不能結(jié)束，則發(fā)生死鎖

? 死鎖發(fā)生的條件

①互斥條件：事務(wù)請求對資源的獨(dú)占控制

②占有等待條件：事務(wù)已持有一定資源，又去申請并等待其它資源 ③非搶占條件：直到資源被持有它的事務(wù)釋放之前，不可能將該資源強(qiáng)制從持有它的事務(wù)奪去

④循環(huán)等待條件：存在事務(wù)相互等待的等待圈

? 預(yù)防死鎖

?

預(yù)先占據(jù)所需的全部資源，要么一次全部封鎖要么全不

封鎖

缺點(diǎn)：難于預(yù)知需要封鎖哪些數(shù)據(jù)并且數(shù)據(jù)使用率低

所有資源預(yù)先排序，事務(wù)按規(guī)定順序封鎖數(shù)據(jù) 使用搶占與事務(wù)回滾

? wait-die：如果T1等待T2，僅當(dāng)T1的時間戳小于T2時，允許T1等待，否則回滾T1。

? wound-wait：如果T1等待T2，僅當(dāng)T1的時間戳大于T2時，允許T1等待，否則回滾T2 ? 死鎖檢測和恢復(fù)

? 超時法

如果等待封鎖的時間超過限時，則撤消該事務(wù)

?

等待圖法 ? ?

第二篇：數(shù)據(jù)庫系統(tǒng)設(shè)計報告及項(xiàng)目總結(jié)

數(shù)據(jù)庫系統(tǒng)設(shè)計報告及項(xiàng)目總結(jié)

我對數(shù)據(jù)庫的制作是為了能夠更方便更快捷的對學(xué)生基本信息、系部基本信息、課程信息、教職工信息以及學(xué)生成績進(jìn)行查詢。

數(shù)據(jù)庫的最終效果是能夠按學(xué)號、姓名、系號查詢學(xué)生基本信息；按職工號、姓名、系號查詢教職工基本信息；按系號、系名稱查詢系的基本信息；按課程號、課程名稱、上課教師姓名查詢課程基本信息；按學(xué)號、課程號、課程名稱、上課教師姓名、系號查詢學(xué)生成績，內(nèi)容包括課程基本情況。若查詢涉及多門課程，則按課程分組。每門課程按總評成績從高分到低分給出選修該門課程的所有學(xué)生的成績（平時成績、考試成績和總評成績）；能按課程號、課程名稱、教師姓名輸出對應(yīng)課程的成績報表；能夠根據(jù)課程、授課教師統(tǒng)計成績>=90分、>=80分、>=70分、>=60分及不及格學(xué)生的人數(shù)及比例。內(nèi)容包括課程基本信息（課程號、課程名稱、任課教師號、學(xué)時、學(xué)分），選課學(xué)生名單（學(xué)號、姓名、性別），每個學(xué)生的平時成績、考試成績和總評成績。

我建立了學(xué)生基本信息表，系部基本信息表，課程信息表，教職工信息表，選課信息表以及沒門課程的成績表。課程包括音樂鑒賞、影視鑒賞、體育、數(shù)學(xué)、商業(yè)應(yīng)用文寫作、實(shí)用英語這幾門課程。學(xué)生基本信息表的內(nèi)容及數(shù)據(jù)類型如下：學(xué)號INT PRIMARY KEY,姓名VARCHAR(10)NOT NULL,性別 VARCHAR(50),出生日期 INT ,入學(xué)成績 INT,所在系號 INT。系部基本信息表內(nèi)容及數(shù)據(jù)類型如下：系號 INT PRIMARY KEY,系名稱VARCHAR(50)NOT NULL,系的簡介 VARCHAR(50)。課程信息表內(nèi)容及數(shù)據(jù)類型如下：課程號INT PRIMARY KEY,課程名稱 VARCHAR(50)NOT NULL,任課教師號INT,學(xué)時INT ,學(xué)分INT,上課時間

VARCHAR(50),上課地點(diǎn) VARCHAR(50),考試時間VARCHAR(50)。教職工信息表內(nèi)容以及數(shù)據(jù)類型如下：職工號 INT PRIMARY KEY,教師姓名VARCHAR(10)NOT NULL,性別 VARCHAR(50),出身年月 INT ,所在系號INT,職稱VARCHAR(50),技術(shù)專長 VARCHAR(50)。將課程信息中的任課教師號與教職工信息表的職工號。選課信息表內(nèi)容以及數(shù)據(jù)類型如下：學(xué)號INT PRIMARY KEY,教師姓名VARCHAR(10)NOT NULL,課程號 INT,課程名稱 VARCHAR(10),平時成績 INT,考試成績 INT,總評成績 INT。

我創(chuàng)建數(shù)據(jù)庫是在圖形界面下進(jìn)行的，數(shù)據(jù)庫的名稱為market，一些查詢語句是通過SQL語句進(jìn)行的。我創(chuàng)建了視圖方便對學(xué)生成績進(jìn)行查詢，在創(chuàng)建視圖過程中用到了COUNT函數(shù)和AVG函數(shù)和存儲過程。因?yàn)樵趧?chuàng)建成績報表關(guān)于不同分值的人數(shù)和比例時，需要這些函數(shù)和存儲過程，可以先利用COUNT函數(shù)求出不同分值之間的人數(shù)在創(chuàng)建存儲過程，接著在利用AVG函數(shù)和存儲過程求出不同分值間的人數(shù)所占比例，最后在創(chuàng)建視圖，一個有關(guān)成績報表的視圖就建立成功了。

在數(shù)據(jù)庫的設(shè)計過程中，我也遇到了一些問題，例如，創(chuàng)建表時沒有注意各表之間的聯(lián)系，所以在設(shè)計數(shù)據(jù)庫時應(yīng)先對各表之間的聯(lián)系進(jìn)行全面的了解。其次要注意創(chuàng)建和查詢時的SQL語句的正確運(yùn)用，輸入字母和數(shù)字時要在英文輸入法的狀態(tài)下，有時要注意各字段之間的空格間距，創(chuàng)建多表之間的鏈接時要注意寫出各表之間的相同項(xiàng)目之間的鏈接。

所做任務(wù)如下：

建立外鍵

Alter table 課程信息 add

constraint Fk_課程信息_教職工信息foreign key(任課教師號)REFERENCES 教職工信息(職工號)go

修改語句 USE market GO UPDATE 學(xué)生基本信息

SET 姓名='王曉明', 出生日期='19930721' WHERE 學(xué)號=12432201

GO

刪除語句 USE market GO DELETE 學(xué)生基本信息 WHERE 學(xué)號=12432210 GO

a、成績報表：內(nèi)容包括課程基本信息（課程號、課程名稱、任課教師號、學(xué)時、學(xué)分），選課學(xué)生名單（學(xué)號、姓名、性別），每個學(xué)生的平時成績、考試成績和總評成績

USE market GO CREATE VIEW 成績報表 AS SELECT 課程信息.課程號,課程信息.課程名稱, 課程信息.任課教師號,課程信息.學(xué)時,課程信息.學(xué)分,教職工信息.教師姓名, 選課信息.學(xué)號, 選課信息.平時成績, 選課信息.考試成績, 選課信息.總評成績, 學(xué)生基本信息.性別 FROM 課程信息 INNER JOIN 教職工信息 ON 課程信息.課程號=教職工信息.職工號 INNER JOIN 選課信息

On 選課信息.課程號=課程信息.課程號 INNER JOIN 學(xué)生基本信息

On 學(xué)生基本信息.學(xué)號=選課信息.學(xué)號

group by 課程信息.課程號,課程信息.課程名稱, 課程信息.任課教師號,課程信息.學(xué)時,課程信息.學(xué)分,教職工信息.教師姓名, 選課信息.學(xué)號, 選課信息.平時成績, 選課信息.考試成績, 選課信息.總評成績,學(xué)生基本信息.性別 go

USE market GO--建立信息的存儲過程

CREATE PROCEDURE ordershu1 AS SELECT * FROM 數(shù)學(xué)成績信息

WHERE 總評成績 >= 90

--比較運(yùn)算符

USE market GO--建立信息的存儲過程

CREATE PROCEDURE order1renshu1

SELECT D90人數(shù)=COUNT(ALL 學(xué)號)

FROM ordershu1

USE market GO--建立信息的存儲過程

CREATE PROCEDURE order1bili AS SELECT

D90所在比例 =AVG(distinct 10)

FROM order1renshu1

USE market GO CREATE VIEW 成績報表1 AS SELECT D90人數(shù),D90所在比例

FROM ordershu1 INNER JOIN order1bili INNER JOIN order1renshu1

USE market GO--建立信息的存儲過程

CREATE PROCEDURE ordershu2 AS SELECT * FROM 數(shù)學(xué)成績信息

WHERE 總評成績 >= 80--比較運(yùn)算符

USE market GO--建立信息的存儲過程

CREATE PROCEDURE ordershu3 AS SELECT * FROM 數(shù)學(xué)成績信息

WHERE 總評成績 >= 70--比較運(yùn)算符

USE market GO--建立信息的存儲過程

CREATE PROCEDURE ordershu4 AS SELECT * FROM 數(shù)學(xué)成績信息

WHERE 總評成績 >= 60--比較運(yùn)算符

USE market GO--建立信息的存儲過程

CREATE PROCEDURE ordershu5 AS SELECT * FROM 數(shù)學(xué)成績信息

WHERE 總評成績 =< 60--比較運(yùn)算符

USE market GO--建立信息的存儲過程

CREATE PROCEDURE orderti AS SELECT * FROM 體育成績信息

WHERE 總評成績 >= 90--比較運(yùn)算符 USE market GO--建立信息的存儲過程

CREATE PROCEDURE ordershang AS SELECT * FROM 商業(yè)應(yīng)用文成績信息

WHERE 總評成績 >= 90--比較運(yùn)算符

USE market GO--建立信息的存儲過程

CREATE PROCEDURE ordershi AS SELECT * FROM 實(shí)用英語信息

WHERE 總評成績 >= 90--比較運(yùn)算符

第三篇：數(shù)據(jù)庫系統(tǒng)工程師

數(shù)據(jù)庫系統(tǒng)工程師（中級資格/工程師）簡介

考試目標(biāo)

通過本級別考試的合格人員能參與應(yīng)用信息系統(tǒng)的規(guī)劃、設(shè)計、構(gòu)建、運(yùn)行和管理，能按照用戶需求，設(shè)計、建立、運(yùn)行、維護(hù)高質(zhì)量的數(shù)據(jù)庫和數(shù)據(jù)倉庫；作為數(shù)據(jù)管理員管理信息系統(tǒng)中的數(shù)據(jù)資源，作為數(shù)據(jù)庫管理員建立和維護(hù)核心數(shù)據(jù)庫；擔(dān)任數(shù)據(jù)庫系統(tǒng)有關(guān)的技術(shù)支持，同時具備一定的網(wǎng)絡(luò)結(jié)構(gòu)設(shè)計及組網(wǎng)能力；具有工程師的實(shí)際工作能力和業(yè)務(wù)水平，能指導(dǎo)計算機(jī)技術(shù)與軟件專業(yè)助理工程師（或技術(shù)員）工作。

考核內(nèi)容

· 熟悉計算機(jī)體系結(jié)構(gòu)以及各主要部件的性能和基本工作原理；

· 掌握操作系統(tǒng)、程序設(shè)計語言的基礎(chǔ)知識，了解編譯程序的基本知識；

· 熟練掌握常用數(shù)據(jù)結(jié)構(gòu)和常用算法；

· 熟悉軟件工程和軟件開發(fā)項(xiàng)目管理的基礎(chǔ)知識；

· 熟悉計算機(jī)網(wǎng)絡(luò)的原理和技術(shù)，掌握數(shù)據(jù)庫原理及基本理論；

· 掌握常用的大型數(shù)據(jù)庫管理系統(tǒng)的應(yīng)用技術(shù)；

· 掌握數(shù)據(jù)庫應(yīng)用系統(tǒng)的設(shè)計方法和開發(fā)過程；

· 熟悉數(shù)據(jù)庫系統(tǒng)的管理和維護(hù)方法，了解相關(guān)的安全技術(shù)；

· 了解數(shù)據(jù)庫發(fā)展趨勢與新技術(shù)；

· 掌握常用信息技術(shù)標(biāo)準(zhǔn)、安全性，以及有關(guān)法律、法規(guī)的基本知識；

· 了解信息化、計算機(jī)應(yīng)用的基礎(chǔ)知識,正確閱讀和理解本領(lǐng)域的英文資料。本考試設(shè)置的科目

· 信息系統(tǒng)知識，考試時間為150分鐘，筆試，選擇題；

· 數(shù)據(jù)庫系統(tǒng)設(shè)計與管理，考試時間為150分鐘，筆試，問答題。

職業(yè)要求

要求掌握計算機(jī)系統(tǒng)知識、數(shù)據(jù)庫基礎(chǔ)知識、數(shù)據(jù)庫及數(shù)據(jù)庫應(yīng)用系統(tǒng)設(shè)計、數(shù)據(jù)庫應(yīng)用系統(tǒng)實(shí)施、數(shù)據(jù)庫系統(tǒng)的運(yùn)行和管理、網(wǎng)絡(luò)與數(shù)據(jù)庫、數(shù)據(jù)庫發(fā)展及知識產(chǎn)權(quán)與標(biāo)準(zhǔn)等方面的知識。具有系統(tǒng)化綜合能力強(qiáng)、知識面廣、分析、綜合全面的能力，熟練掌握計算機(jī)系統(tǒng)及數(shù)據(jù)庫設(shè)計、構(gòu)架開發(fā)、管理、開發(fā)技術(shù)，尤其是熟悉大型數(shù)據(jù)庫的原理。在計算機(jī)系統(tǒng)知識、數(shù)據(jù)庫技術(shù)和應(yīng)用系統(tǒng)的分析與設(shè)計等方面的知識做一些提升，增強(qiáng)數(shù)據(jù)庫及數(shù)據(jù)庫應(yīng)用系統(tǒng)分析和設(shè)計的能力。

職業(yè)前景

隨著政府電子政務(wù)信息系統(tǒng)的廣度、深度運(yùn)用，數(shù)據(jù)庫系統(tǒng)工程師將作為中高端人才大量運(yùn)用于系統(tǒng)的數(shù)據(jù)庫管理、分析、設(shè)計。各銀行、企業(yè)ERP的大型運(yùn)用數(shù)據(jù)庫設(shè)計及管理。同時電子商務(wù)的快速增長，促成了大量的電子商務(wù)數(shù)據(jù)庫設(shè)計、數(shù)據(jù)管理、挖掘分析人員就業(yè)。

資格的有效性

通過考試并獲得相應(yīng)級別計算機(jī)專業(yè)技術(shù)資格（水平）證書的人員，表明其已具備從事相應(yīng)專業(yè)崗位工作的水平和能力，用人單位可根據(jù)《工程技術(shù)人員職務(wù)試行條例》有關(guān)規(guī)定和工作需要，從獲得計算機(jī)專業(yè)技術(shù)資格（水平）證書的人員中擇優(yōu)聘任相應(yīng)專業(yè)技術(shù)職務(wù)。取得初級資格可聘任技術(shù)員或助理工程師職務(wù)；取得中級資格可聘任工程師職務(wù)；取得高級資格可聘任高級工程師職務(wù)。

第四篇：2018自考《數(shù)據(jù)庫系統(tǒng)原理》填空題總結(jié)

第一章節(jié)數(shù)據(jù)庫系統(tǒng)基本概念

1．文件系統(tǒng)中的數(shù)據(jù)獨(dú)立性是指(設(shè)備)獨(dú)立性。

2．在數(shù)據(jù)庫方式下的信息處理中，(數(shù)據(jù))占據(jù)了中心位置。

3．DBMS是位于(用戶)和(OS)之間的一層數(shù)據(jù)管理軟件。

4．?dāng)?shù)據(jù)模型不僅描述數(shù)據(jù)本身的特點(diǎn)，還要描述(數(shù)據(jù)之間的聯(lián)系)。5．DBS中，用戶的數(shù)據(jù)和磁盤中的數(shù)據(jù)之間轉(zhuǎn)換由(DBMS)實(shí)現(xiàn)。

6．在層次、網(wǎng)狀模型中，用（指針）導(dǎo)航數(shù)據(jù)；而在關(guān)系模型中，用（關(guān)鍵碼）導(dǎo)航數(shù)據(jù)。

7．?dāng)?shù)據(jù)庫的三級模式結(jié)構(gòu)是對(數(shù)據(jù))的三個抽象級別。

8．DBS中存放三級結(jié)構(gòu)定義的DB稱為(數(shù)據(jù)字典)。

9．DBS的全局結(jié)構(gòu)體現(xiàn)了其(模塊功能)結(jié)構(gòu)。

10．DBMS為應(yīng)用程序運(yùn)行時開辟的 DB系統(tǒng)緩沖區(qū)，主要用于(數(shù)據(jù)傳輸)和(模式轉(zhuǎn)換)。

11．層次模型用(樹)型結(jié)構(gòu)來表示實(shí)體間的聯(lián)系。

12．在數(shù)據(jù)的人工管理階段，程序與數(shù)據(jù)是(一一對應(yīng))的關(guān)系。

13．定義數(shù)據(jù)庫的安全性和完整性的工作由(DBA)完成。

14．?dāng)?shù)據(jù)獨(dú)立性的好處是(數(shù)據(jù)存儲方式的變化不會影響到應(yīng)用程序的使用)。

15．?dāng)?shù)據(jù)庫的三級體系結(jié)構(gòu)使用戶能抽象地使用數(shù)據(jù)，不必關(guān)心(數(shù)據(jù)在計算機(jī)中的表示和存儲)。

16．概念設(shè)計階段用到實(shí)體、實(shí)體集、屬性和實(shí)體標(biāo)識符等4個術(shù)語；邏輯設(shè)計階段用到字段、記錄、文件和關(guān)鍵碼等4個術(shù)語； 第二章節(jié)數(shù)據(jù)庫設(shè)計和 ER模型

1．ER數(shù)據(jù)模型一般在數(shù)據(jù)（概念設(shè)計)階段使用。

2．“為哪些表，在哪些字段上，建立什么樣的索引”這一設(shè)計內(nèi)容應(yīng)該屬于數(shù)據(jù)庫設(shè)計中的(物理設(shè)計)階段。

3．?dāng)?shù)據(jù)模型是用來描述數(shù)據(jù)庫的結(jié)構(gòu)和語義的，數(shù)據(jù)模型有（概念數(shù)據(jù)模型）和（結(jié)構(gòu)數(shù)據(jù)模型）兩類，ER模型是(概念數(shù)據(jù)模型)。

4．?dāng)?shù)據(jù)實(shí)施階段包括兩項(xiàng)重要的工作，一項(xiàng)是數(shù)據(jù)(載入)，另一項(xiàng)是應(yīng)用程序的編碼和調(diào)試。

5．ER圖向關(guān)系模型轉(zhuǎn)化要解決的問題是如何將實(shí)體和實(shí)體之間的聯(lián)系轉(zhuǎn)換成關(guān)系模式，如何確定這些關(guān)系模式的(屬性和鍵)。

6．?dāng)?shù)據(jù)庫的物理設(shè)計是對一個給定的（基本數(shù)據(jù)）模型選取一個最合適應(yīng)用環(huán)境的物理結(jié)構(gòu)的過程。

7．?dāng)?shù)據(jù)庫設(shè)計中，將(各局部ER之間的聯(lián)系)分ER圖集成時，主要任務(wù)是增補(bǔ)。

8．?dāng)?shù)據(jù)庫應(yīng)用系統(tǒng)設(shè)計中邏輯設(shè)計的主要內(nèi)容是把 ER模型的(實(shí)體和聯(lián)系)轉(zhuǎn)換為關(guān)系模式。

9．ER方法是(概念數(shù)據(jù)模型)設(shè)計的方法。

10．現(xiàn)實(shí)世界到機(jī)器世界過渡的中間層次是(概念模型)。

11．概念設(shè)計的目標(biāo)是(企業(yè)組織信息需求)產(chǎn)生反映的數(shù)據(jù)庫概念結(jié)構(gòu)，即概念模式。

12．在DBD中，子類具有一個重要的性質(zhì)：(繼承性)。

13．DBD的邏輯設(shè)計分成兩大部分：（DB邏輯結(jié)構(gòu)設(shè)計和應(yīng)用程序設(shè)計）。

14．關(guān)系模型用(關(guān)鍵碼)表示實(shí)體之間的聯(lián)系。

15．DBS的維護(hù)工作由(DBA)承擔(dān)。

16．概念設(shè)計是設(shè)計能夠反映用戶需求的數(shù)據(jù)庫概念結(jié)構(gòu)，即概念模型。17．ER模型是人們認(rèn)識客觀世界的一種方法、工具。18．ER模型具有客觀性和主觀性兩重含義。第三章節(jié)關(guān)系模式設(shè)計理論

1．關(guān)系模式的操作異常問題往往是由(數(shù)據(jù)冗余)引起的。

2．如果 X→Y和 Z Y成立，則 X→Z成立，這條推理則稱為。（分解性）

3．在關(guān)系模式 R（U）中，X ∈U，Y∈U，X→Y，如果 X的某一真子集 X’都有 X’ →Y，則稱為（Y部分函數(shù)依賴于 X）。

4．包含在所有候選鍵中的屬性稱為（主屬性），所有候選鍵之外的屬性稱為（非主屬性）。5．在關(guān)系模式 R（U）中，X,Y∈U，若 X→→Y，Z=U ‐X– Y，則(X→→Z)。6．若關(guān)系模式 R中沒有非主屬性，關(guān)系模式 R∈3NF范式。

7．若關(guān)系模式 R已屬于第一范式，且其中的每一非主屬性都(完全函數(shù)依賴)于主鍵，則 R屬于第二范式。

8．如果關(guān)系 R中只有一個鍵，且該鍵是單屬性，那么 R至少屬于(1NF)范式。

9．被 F邏輯蘊(yùn)涵的函數(shù)依賴的全體稱為（F的閉包），記為（F+）。10．關(guān)系規(guī)范化過程的實(shí)質(zhì)是（對關(guān)系模式不斷分解的過程）。

11．”不能從已知 FD集使用推理規(guī)則導(dǎo)出的 FD不在 F+中”，這是推理規(guī)則的(完備)性。

12．在關(guān)系模式 R中，能函數(shù)決定所有屬性的屬性組，稱為模式 R的（超鍵）。13．消除了非主屬性對候選鍵局部依賴的關(guān)系模式，稱為(2NF)模式。

14．兩個函數(shù)依賴集 F和 G等價的充分必要條件是(F+=G+)。

15．關(guān)系 R的每個非主屬性既不部分依賴候選鍵，又不傳遞依賴于候選鍵，R∈(第三)范式。

16．消除了每一屬性對侯選鍵傳遞依賴的關(guān)系模式稱為(BCNF)模式。

17．在關(guān)系模式 R（U）中，X ,Y∈U，若 X→→Y，且 XY=U(或 Y X)。則稱 X→→Y為(平凡多值依賴)。

18．一個關(guān)系模式屬于 4NF，它必定屬于(BCNF)。19．?dāng)?shù)據(jù)冗余是指同一個數(shù)據(jù)存儲了多次，由于數(shù)據(jù)冗余將會引起各種操作異常。20．函數(shù)依賴X → Y是數(shù)據(jù)之間最基本的一種聯(lián)系。FD有一個完備的推理規(guī)則集。21．關(guān)系模式在分解時有數(shù)據(jù)等價和語義等價兩種，分別用無損分解和保持依賴兩個特征衡量。

22．關(guān)系模式的規(guī)范化過程實(shí)質(zhì)上是一個“分解”的過程。第四章節(jié)關(guān)系運(yùn)算

1．連接操作由關(guān)系代數(shù)的（笛卡爾積）操作和(選擇)操作組合而成。

2．若在關(guān)系中置換屬性的次序，可用的關(guān)系代數(shù)運(yùn)算是(投影)。

3．在關(guān)系 R和 S自然連接時，把原該舍棄的元組放在結(jié)果關(guān)系中，這種操作稱為(外連接)。

4．查詢優(yōu)化是指系統(tǒng)對關(guān)系代數(shù)表達(dá)式進(jìn)行優(yōu)化組合，它的目的是(提高系統(tǒng)效率)。5．自然連接要求被連接的兩個關(guān)系具有(一個或多個相同的屬性名)。

6．域關(guān)系演算類似與元組演算，域變量的變化范圍是(某個值域)，元組變量的變化范圍是(一個關(guān)系)。

7．在關(guān)系代數(shù)運(yùn)算中，最浪費(fèi)時間的兩個運(yùn)算是（笛卡爾積）和(連接運(yùn)算)。8．安全運(yùn)算是指不產(chǎn)生(無限關(guān)系)和（無窮驗(yàn)證)的運(yùn)算。

9．若 D1={a1,a2,a3} , D2={1，2，3}，則 D1× D2集合共有元組(9)個。

10．設(shè) W=，且W、R、和 S的元組個數(shù)分別為p、m和 n，那么三者之間應(yīng)滿足的條件是

。(P≤(m ×n))

11．關(guān)系中沒有行序的原因是

(關(guān)系被定義為一個集合)。

12．關(guān)系模型的基本數(shù)據(jù)結(jié)構(gòu)是（關(guān)系(或二維表)），其數(shù)據(jù)庫存儲時基本組織方式是(文件)。

13．實(shí)體完整性規(guī)則是對（主鍵）的約束，參照完整性規(guī)則是對(外鍵)的約束。

14．關(guān)系代數(shù)的基本操作是

(∪-× Π Q)。15．連接操作由(× Q)等基本操作組合而成。

16．自然連接操作由(× Π Q)等基本操作組合而成。

17．除法操作由(-Π Q)等基本操作組合而成。

18．等式 R S=R×S成立的條件是(R和 S沒有公共屬性)。

19．對關(guān)系進(jìn)行垂直分割的操作稱為(投影)，對關(guān)系進(jìn)行水平分割的操作稱為(選擇)。

20．關(guān)系代數(shù)是以(關(guān)系)為運(yùn)算對象的一組高級運(yùn)算的集合。

21．關(guān)系運(yùn)算理論是關(guān)系數(shù)據(jù)庫查詢語言的理論基礎(chǔ)。22．關(guān)系查詢語言是屬于非過程性語言。第五章節(jié) SQL語言

1．SQL語言的使用方式有兩種，一種是(交互式)，另一種是(嵌入式)。

2．視圖是一種虛表，它是從(基本表)導(dǎo)出的表。

3．索引的用途是(快速查詢)。

4．在 SQL語言中，創(chuàng)建索引時保留字 UNIQUE的作用是(使此索引的每一索引值只對應(yīng)于唯一的記錄值)。

5．SQL語言的數(shù)據(jù)查詢是介乎于(關(guān)系代數(shù))和(關(guān)系演算)之間的一種語言。

6．SQL中表結(jié)構(gòu)的修改命令是(ALTER TABLE)。

7．SQL的集合處理方式與主語言單記錄的處理方式之間用(游標(biāo))來協(xié)調(diào)。

8．如果在查詢結(jié)果中不允許出現(xiàn)重復(fù)元組，應(yīng)在 SELECT語句中增加保留字(DISTINCT)。

9．DELETE刪除的最小單位是(一個完整的元組)。10．在 SQL中一個關(guān)系對應(yīng)于一個(基本表)。

11．刪除索引時，系統(tǒng)會同時從(數(shù)據(jù)字典)中刪除有關(guān)該索引的描述。

12．在游標(biāo)處于(活動狀態(tài))時，可以修改或刪除游標(biāo)指向的元組。

13．SELECT語句進(jìn)行查詢時，如果要列出所查表中的所有列的簡便方法是列名表用(*)表示。

14．在 SELECT語句中，HAVING子句必須跟在(GROUP BY)子句后面。

15．SQL/PSM提供了（順序）、（條件分支）和(循環(huán))三種流程控制語句。

16．SQL中，用戶有兩種：(應(yīng)用程序)和(終端用戶)。

17．SQL中，創(chuàng)建了一個 SQL模式，就是定義了(一個存儲空間)。

18．SQL中，外模式一級數(shù)據(jù)結(jié)構(gòu)的基本單位是(視圖)。

19．操作“元組 IN（集合）”的語義是(若元組在集合中，其值為 true否則為 false)。20．嵌入式 SQL的預(yù)處理方式，是指預(yù)處理程序先對源程序進(jìn)行掃描，識別出(SQL語句函數(shù)調(diào)用)，并處理成主語言的形式。

21．為保證嵌入式 SQL的實(shí)現(xiàn)，通常 DBMS制造商提供一個(SQL函數(shù)定義庫)，供編譯時使用。

22．SQL語句嵌入在 C語言程序時，(EXEC SQL分號)必須加上前綴標(biāo)識和結(jié)束標(biāo)志。

23．關(guān)鍵字 ASC和 DESC分別表示(升序)和(降序)的含義。

24．權(quán)限授予的命令是(GRANT)。

25．視圖可以定義在(1個或 n個)基本表上。

26．?dāng)?shù)據(jù)庫中只存放視圖的(定義)而不存放視圖的（記錄數(shù)據(jù)）。視圖的定義存放在（數(shù)據(jù)字典）。

27．游標(biāo)實(shí)際上是一個(指針)。當(dāng)游標(biāo)指向一組元組中的一個時，該元組被主語言處理。28．基本表結(jié)構(gòu)的修改用關(guān)鍵字(ALTER)，基本表內(nèi)容的修改用關(guān)鍵字(UPDATE)。29．定義卷游標(biāo)與游標(biāo)相比多了關(guān)鍵字(SCROLL)。

30．在SELECT語句中可用謂詞 UNIQUE來測試結(jié)果集合中是否有存在(重復(fù)元素)。31．SQL是關(guān)系數(shù)據(jù)庫的標(biāo)準(zhǔn)語言。

32．SQL主要是由數(shù)據(jù)定義、數(shù)據(jù)操縱、嵌入式SQL、數(shù)據(jù)控制四個部分組成。33．SQL的數(shù)據(jù)定義部分包括了對SQL模式、基本表、視圖、索引的創(chuàng)建和撤銷。34．SQL的數(shù)據(jù)操縱部分包括了數(shù)據(jù)查詢和數(shù)據(jù)更新兩部分。35．SQL的數(shù)據(jù)查詢是用select語句實(shí)現(xiàn)。

36．Select語句的三種格式：連接查詢、嵌套查詢、存在量詞方式。37．在視圖中只有行列子集視圖是可以更新的。

38．SQL標(biāo)準(zhǔn)的存儲過程和SQL/PSM技術(shù)是使用SQL語句和流程控制語句編寫持久存儲模塊的規(guī)定。

39．SQL集合中交（intersect）、并（union）、差（except）.第六章節(jié) 數(shù)據(jù)庫管理

1．事務(wù)運(yùn)行過程中，由于種種原因，使事務(wù)未運(yùn)行到正常終止點(diǎn)就被撤消，這種情況稱為（事務(wù)故障）。

2．事務(wù)的原子性由DBMS的子系統(tǒng)來實(shí)現(xiàn)(事務(wù)管理)的。

3．?dāng)?shù)據(jù)庫的并發(fā)操作帶來三個問題是：丟失更新問題、讀臟數(shù)據(jù)問題和(不可重復(fù)讀問題)。

4．封鎖技術(shù)中基本的兩種封鎖是（排他型封鎖）和(共享型封鎖)。

5．若事務(wù)T對數(shù)據(jù) A加上(X)鎖，則允許T讀取和修改A，其他任何事務(wù)都不允許對 A加任何類型的鎖，直到 T釋放 A上的(X)鎖。

6．在數(shù)據(jù)庫技術(shù)中，把未提交的隨后被撤消的數(shù)據(jù)稱為(臟數(shù)據(jù))。7．S鎖解決了丟失更新問題，但同時又可能會引起(死鎖)問題。

8．SQL2中，程序開始時默認(rèn)的事務(wù)存取模式是(READ WRITE)。9．SQL中用語句定義新的域(CREATE DOMAIN)。

10．觸發(fā)器的動作事件條件用(WHEN)子句定義，它可以是任意的條件表達(dá)式。

11．DBS運(yùn)行的基本工作單元是事務(wù)。

12．事務(wù)具有ACID性質(zhì)，即原子性、一致性、隔離性、持久性。

13．恢復(fù)工作是由拷貝備份、UNDO操縱、REDO操作和檢查點(diǎn)操作等組成的一項(xiàng)綜合性的工作。

14．DB的恢復(fù)機(jī)制保證了事務(wù)的原子性和持久性。

15．DBMS是采用排他鎖和共享鎖相結(jié)合的技術(shù)來控制事務(wù)之間的相互作用。16．封鎖避免了錯誤的發(fā)生，但是有可能產(chǎn)生活鎖、死鎖、餓鎖等問題

17．SQL中采用域約束、基本表約束、斷言和觸發(fā)器機(jī)制來實(shí)現(xiàn)對DB的完整性。18．?dāng)?shù)據(jù)庫的安全性是為了防止對數(shù)據(jù)庫的惡意訪問。19．授權(quán)是DBS用來防止未授權(quán)訪問和惡意訪問的一種手段。第七章節(jié) SQL Server 2000簡介及應(yīng)用

1．SQL Server 2000是分布式的關(guān)系型數(shù)據(jù)庫管理系統(tǒng)，具有(客戶/服務(wù)器)體系結(jié)構(gòu)。

2．SQL Server 2000中，實(shí)際上用戶連接的數(shù)目上限是(32767)個。

3．SQL Server 2000的版本主要有企業(yè)版、標(biāo)準(zhǔn)版、（個人版)和開發(fā)版 4個版本。

4．SQL Server Agent服務(wù)包括作業(yè)、（警告）和操作員三部分。5．服務(wù)管理器在啟動(SQL Server)服務(wù)后才能進(jìn)行數(shù)據(jù)庫操作。

6．企業(yè)管理器提供遵從(Microsoft管理控制臺)的用戶界面。

7．一個存儲過程可以聲明零個或多個參數(shù)，參數(shù)名以(＠)開頭。8．在SQL Server 2000中，每個表最多有 3個觸發(fā)器，分別用于

Insert、Update和(Delete)。

9．導(dǎo)入和導(dǎo)出數(shù)據(jù)可以完成多個數(shù)據(jù)庫之間的(數(shù)據(jù)轉(zhuǎn)換和轉(zhuǎn)移)。

10．用戶訪問 SQL Server數(shù)據(jù)庫中的數(shù)據(jù)時，經(jīng)過的第一個驗(yàn)證過程是(身份驗(yàn)證)。11．用戶在混合驗(yàn)證模式下使用(SQL授權(quán))用戶登錄 SQL Sever，必須提供登錄名和密碼。

12．在 SQL Server中，將一組具有相同權(quán)限的用戶組織在一起稱為(角色)。

13．T—SQL語言中局部變量的作用域是(當(dāng)前的批處理)。14．T—SQL中用于循環(huán)結(jié)構(gòu)的流程控制語句是（while語句）。15．創(chuàng)建局部臨時表必須使用由(#)開頭的表名。

第八章節(jié) PowerBuilder 9.0簡介及應(yīng)用

1．PowerBuilder是一種企業(yè)級和(數(shù)據(jù)庫前端應(yīng)用)多層體系結(jié)構(gòu)開發(fā)工具。

2．PB問世于 1991年，最初是由(Powersoft)公司開發(fā)。3．PB采用面向?qū)ο蟮木幊谭椒ê?事件驅(qū)動)的工作原理。

4．PB9.0的開發(fā)空間的三個層次是 Workspace、Target和(Library)。5．Target（目標(biāo)）用于描述加入到工作空間中的(應(yīng)用)。

6．PowerBuilder庫文件的擴(kuò)展名為(.pbl)。

7．(輸出窗口)用于顯示對開發(fā)人員做出的操作響應(yīng)，8．PB9.0有兩組工具欄： PowerBar和(PainterBar)。

9．?dāng)?shù)據(jù)窗口畫板通過提供多個(工作區(qū))來完成與數(shù)據(jù)窗口對象相關(guān)的工作。

10．(結(jié)構(gòu)畫板)用于定義程序中使用的全局結(jié)構(gòu)。

11．?dāng)?shù)據(jù)窗口是一個(對象)，它包含了對數(shù)據(jù)庫中的數(shù)據(jù)進(jìn)行特定操作的信息。

12．在事件的腳本中，置 dw‐l的過濾條件為空的語句是(dw‐l.setfilter(“”))。13．打開窗口 w‐main的語句是(open(w‐main))。14．PB9.0中，連接數(shù)據(jù)庫時用(Connect)命令。

15．PB是基于(客戶機(jī)/服務(wù)器)應(yīng)用的快速數(shù)據(jù)庫前端開發(fā)工具。

第九章節(jié)數(shù)據(jù)庫技術(shù)的發(fā)展

1．對象聯(lián)系圖是對（ER圖）的擴(kuò)展。

2．面向?qū)ο蠹夹g(shù)中，數(shù)據(jù)類型系統(tǒng)由基本類型、復(fù)合類型和(引用類型)三部分組成。

3．相同類型元素的有序集合，并且允許有重復(fù)的元素，稱為(列表類型)。

4．復(fù)合類型中的數(shù)組、列表、包、集合統(tǒng)稱為(匯集類型或批量類型)。

5．引用類型可以避免數(shù)據(jù)結(jié)構(gòu)的(無窮嵌套)。

6．傳統(tǒng)的關(guān)系模型中，每一個關(guān)系模式都具有(1NF)性質(zhì)。

7．結(jié)構(gòu)類型是(不同類型)元素的有序集合。8．子類具有(繼承性)。

9．在面向?qū)ο竽Ｐ椭械膶ο笙喈?dāng)于ER模型中的(實(shí)體)。

10．目前面向?qū)ο箝_發(fā)的行業(yè)標(biāo)準(zhǔn)語言是(統(tǒng)一建模語言或UML)。

11．關(guān)聯(lián)的端部，也就是與關(guān)聯(lián)相連的類，稱為(關(guān)聯(lián)角色)。

12．ODBC技術(shù)使得(應(yīng)用程序)與 DBMS之間在邏輯上可以分離。13．API的中文含義是(應(yīng)用程序設(shè)計接口)。

14．ODBC技術(shù)為應(yīng)用程序提供了一套(基于DLL的運(yùn)行支持環(huán)境)CLI函數(shù)庫。

15．ODBC規(guī)范定義的驅(qū)動程序有兩種類型：即單層驅(qū)動程序和(多層驅(qū)動程序)。

16．?dāng)?shù)據(jù)源是驅(qū)動程序與(DBS)連接的橋梁。

17．CLI定義了一套可以從宿主語言調(diào)用的公共函數(shù)，每一個函數(shù)具有一個名稱和一個(要求的算法)。18．使用 SQL/CLI時，函數(shù)調(diào)用 SQL語句將作為參數(shù)動態(tài)地創(chuàng)建和傳遞(字符串)。

19．驅(qū)動程序管理器用于連接各種DBS的(DBMS驅(qū)動程序)。

20．?dāng)?shù)據(jù)庫應(yīng)用系統(tǒng)開發(fā)工具可以在客戶機(jī)上通過(ODBC)接口與諸如 Oracle、SQL Server等服務(wù)器端的數(shù)據(jù)庫相連。

21．面向?qū)ο蠹夹g(shù)中復(fù)合類型有：行、數(shù)組、列表、包和集合五種；

22．使用“select distinct”查詢到的結(jié)果實(shí)際上為集合；而沒有使用distinct方式的查詢結(jié)果實(shí)際上為包；使用ORDER BY子句查詢結(jié)果實(shí)際為列表； 23．概念建模走了一條“ER圖-對象聯(lián)系圖-類圖”的發(fā)展歷程；

第五篇：“備戰(zhàn)期末考”班會總結(jié)

“備戰(zhàn)期末考”主題班會總結(jié)

轉(zhuǎn)眼間期末考試即將來臨，同學(xué)們緊張而忙碌的復(fù)習(xí)工作已經(jīng)開始如火如荼地展開。那么，怎樣利用有限的時間更加快速、有效地復(fù)習(xí)呢？怎樣進(jìn)一步降低班級總體的掛科率呢？為此，我班在這期末考試即將來臨之際，于2011年5月20日在土木樓后面環(huán)島路后面的草坪上舉行了一次以“備戰(zhàn)期末考”為主題的主題班會。

下午5:00，班級全體人員準(zhǔn)時到達(dá)會議地點(diǎn)，圍坐成一個圓圈，在輔導(dǎo)員的帶領(lǐng)和監(jiān)督下，召開了此次主題班會。班會由王滬生同學(xué)和趙艷同學(xué)擔(dān)當(dāng)主持人，由宣傳委員張凌負(fù)責(zé)組織開展。

會議上，班長孫仕斌、學(xué)習(xí)委員錢瀝青、班級上學(xué)期前五名同學(xué)胡輝、楚俊峰、虞躍、劉坤、趙艷把自己的學(xué)習(xí)經(jīng)驗(yàn)毫無保留地拿出來與大家分享，并針對期末考試如何復(fù)習(xí)、如何考試提出了自己的意見。學(xué)習(xí)委員錢瀝青要求同學(xué)們端正學(xué)習(xí)態(tài)度，采用良好且適合自己的學(xué)習(xí)方法，制定好復(fù)習(xí)計劃等。而趙艷也提出了自己高效的學(xué)習(xí)方法：(1)圍繞中心，及時復(fù)習(xí)，鞏固深化知識。

(2)查缺補(bǔ)漏，保證知識的完整性。(3)先回憶，后看書，增強(qiáng)復(fù)習(xí)效果。(4)看參考書，適當(dāng)拓寬知識面。(5)整理筆記，使知識條理化，系統(tǒng)化。(6)復(fù)習(xí)應(yīng)注意的四個問題：①掌握好復(fù)習(xí)時機(jī)。②復(fù)習(xí)安排要合理。③個人鉆研為主，相互討論為輔。④復(fù)習(xí)方式要多樣化。

隨后，輔導(dǎo)員也就此暢談自己對考試的看法，自己考試的經(jīng)驗(yàn)，并就考前的具體工作和學(xué)習(xí)進(jìn)行了指導(dǎo)，交代了對同學(xué)們期末考試的要求和期望。希望大家保持一貫的作風(fēng)，認(rèn)真答題、誠信考試，不要出現(xiàn)作弊等違反考試紀(jì)律的行為。同學(xué)們也積極回應(yīng)，就專業(yè)課課程復(fù)習(xí)、考前準(zhǔn)備、科研活動等問題和班主任進(jìn)行了廣泛的交流。相信交流中，同學(xué)們都受益匪淺，也對以后的學(xué)習(xí)有了更多的了解和把握。此后，團(tuán)支書張何濤一起對此次班會進(jìn)行了總結(jié)。

最后，生活委員楊中文和體育委員黃亞凡對班級后期工作進(jìn)行了講解說明，包括募捐計劃和關(guān)于禁止下河游泳的通知等。本次班會，同學(xué)們對自己的學(xué)習(xí)情況進(jìn)行了一次階段性的總結(jié)，并對自己的學(xué)習(xí)生活有了新的規(guī)劃，不僅促進(jìn)了輔導(dǎo)員和同學(xué)們之間的深入交流，極大地提升了班級的凝聚力。整場班會同學(xué)們圍繞班會主題，和輔導(dǎo)員進(jìn)行了廣泛交流并發(fā)表了見解，各同學(xué)也分享了自己寶貴的學(xué)習(xí)經(jīng)驗(yàn)和學(xué)習(xí)方法，并指出班級在學(xué)習(xí)上普遍存在的一些不良現(xiàn)象，較好地達(dá)成了此次班會的目的。希望同學(xué)們在此次班會中吸收他人適合自己的學(xué)習(xí)經(jīng)驗(yàn)和學(xué)習(xí)方法，改正自己的壞毛病，在最后的一段時間里好好學(xué)習(xí)，奮力沖刺，都取得優(yōu)異的成績。