第一篇：數據庫系統設計報告及項目總結

數據庫系統設計報告及項目總結

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

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

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

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

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

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

所做任務如下：

建立外鍵

Alter table 課程信息 add

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

修改語句 USE market GO UPDATE 學生基本信息

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

GO

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

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

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

On 選課信息.課程號=課程信息.課程號 INNER JOIN 學生基本信息

On 學生基本信息.學號=選課信息.學號

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

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

CREATE PROCEDURE ordershu1 AS SELECT * FROM 數學成績信息

WHERE 總評成績 >= 90

--比較運算符

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

CREATE PROCEDURE order1renshu1

SELECT D90人數=COUNT(ALL 學號)

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人數,D90所在比例

FROM ordershu1 INNER JOIN order1bili INNER JOIN order1renshu1

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

CREATE PROCEDURE ordershu2 AS SELECT * FROM 數學成績信息

WHERE 總評成績 >= 80--比較運算符

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

CREATE PROCEDURE ordershu3 AS SELECT * FROM 數學成績信息

WHERE 總評成績 >= 70--比較運算符

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

CREATE PROCEDURE ordershu4 AS SELECT * FROM 數學成績信息

WHERE 總評成績 >= 60--比較運算符

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

CREATE PROCEDURE ordershu5 AS SELECT * FROM 數學成績信息

WHERE 總評成績 =< 60--比較運算符

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

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

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

CREATE PROCEDURE ordershang AS SELECT * FROM 商業應用文成績信息

WHERE 總評成績 >= 90--比較運算符

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

CREATE PROCEDURE ordershi AS SELECT * FROM 實用英語信息

WHERE 總評成績 >= 90--比較運算符

第二篇：數據庫系統設計期末考總結

數據庫系統設計期末考總結 ? 什么是數據庫？

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

數據庫管理系統就是幫助存儲，管理和使用數據庫的程序的集合，對數據庫進行統一的管理和控制，以保證數據庫的安全性和完整性

? DBMS（database management system）數據庫管理系統環境組成

硬件，軟件，數據，程序（procedures），人 ? 數據庫系統開發生命周期(database system development lifecycle)

? 數據庫設計的三個主要步驟: 概念設計 邏輯設計 物理設計

? C/S vs B/S C/S

即Client/Server(客戶機/服務器)結構，通過將任務合理分配到Client端和Server端，降低了系統的通訊開銷，需要安裝客戶端才可進行管理操作。

客戶端和服務器端的程序不同，用戶的程序主要在客戶端，服務器端主要提供數據管理、數據共享、數據及系統維護和并發控制等，客戶端程序主要完成用戶的具體的業務。

開發比較容易，操作簡便，但應用程序的升級和客戶端程序的維護較為困難。

三層C/S構架

在三層架構中，客戶端接受用戶的請求，客戶端向應用服務提出請求，應用服務從數據庫服務中獲得數據，應用服務將數據進行計算并將結果提交給客戶端，客戶端將結果呈現給用戶。

? 兩層和三層的區別？ 兩層架構

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.客戶端提出的兩個問題阻止真正的可伸縮性:

脂肪”客戶端,需要相當大的客戶端電腦上的資源有效地運行。

重大的客戶端管理開銷。

三層架構

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.優點: 瘦”客戶機,需要更少的昂貴的硬件。應用程序維護集中。

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

將業務邏輯與數據庫函數分開使其容易實現負載平衡。很自然地映射到Web環境。

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

retrieval transactions檢索事務

update transactions更新交易處理

mixed transactions混合事項

B/S

即Browser/Server(瀏覽器/服務器)結構,用戶界面完全通過www.tmdps.cnMIT ? Query（查詢）? Security(安全)? Index（索引）? View（視圖）

? ERD A five-step process for ERD construction : ERD構建五個步驟的過程: ? Step1: Represent Entities as Tables（將實體轉換成表）? Step2: Determine Relationships（確定關系）

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

? For many-to-many relationships, a new associative table must be created between two tables.多對多關系,必須創建一個新的關聯表兩個表之間的關系。

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

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

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

2.主鍵

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

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

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

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

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

第一范式：（1NF）強調的是列的原子性，即列不能夠再分成其他幾列。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規范化

沒有進行規范化的數據存在插入（表沒有分開，插入數據是產生異常），更新（數據冗余，更新時產生異常），刪除異常（表沒有分開，數據間存在依賴關系）同一張表自身設計不合理導致異常

規范化的優缺點

優點:

? 消除更新異常 ? 減少數據冗余

? 解決了數據完整性問題 ? 節省存儲空間

缺點: ? 涉及多表的子查詢和表之間的聯接，需要更復雜的SQL語句

? DBMS的額外工作使應用程序變慢

7.關系型數據庫優點

? 依賴邏輯,而不是物理、相關記錄之間的聯系

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

? Weak Entity（弱實體）

一個實體對于另一個實體具有很強的依賴關系，而且該實體主鍵的一部分或者全部都是從其他強實體中獲得，則稱該實體為弱實體

? 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.屬性代表了一個值從一個相關屬性中派生出來的,或一組屬性的值引出，,不一定在同一個實體。

? recursive relationship（遞歸關系）

添加一個外鍵，使得有一對多的關系，多對多關系

? complex relationship(復雜關系)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.通常由于特定的意義關系的誤解。connection traps.(連接陷阱)倆個主要的連接陷進：扇形陷進和深坑陷進

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

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

磁盤的性能指標：磁盤的容量，存取時間，數據傳輸速度，可靠性

磁盤的總容量

記錄盤面數*每記錄盤面的磁道數*每磁道的扇區數*每扇區的字節數

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

Access time(存取時間)– the time it takes from when a read or write request is issued to when data transfer begins.(一個讀或寫請求發出到數據開始傳輸的時間)Consists of: Seek time（尋道時間）– time it takes to reposition the arm over the correct track.?

將磁頭移到柱面的時間：約2~30ms Rotational latency（旋轉等待時間）– 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.（從磁盤上讀取數據或存儲數據到磁盤的時間）

Mean time to failure(MTTF)（平均失效時間）– the average time the disk is expected to run continuously without any failure.（磁盤無故障連續運行的時間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 內存和外存的一次數據交換稱為一次I/O操作，每次交換的數據量是一個Block 內存中開辟的緩沖區大小至少要等于一個block Block的大小通常由DBMS廠商決定

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

是一種利用大量廉價磁盤進行磁盤組織的技術

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

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

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

磁盤還是內存？

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

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

文件存儲：

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

第十章：

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

RDBMS查詢處理階段 ： 1.查詢分析 2.查詢檢查 3.查詢優化 4.查詢執行

選擇操作典型實現方法：

1.簡單的全表掃描方法

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

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

排序

? 原因

? SQL查詢可以指定對輸出進行排序

? 關系運算的某些操作，如連接運算，排序后實現高效

? 對于可放進內存的關系，使用如快排序之類的技術。對不能放進內存的關系，使用外排序

? 內排序

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

? 外排序

? 創建有序段＋N路歸并

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

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

Nested-loop join（嵌套循環連接）

Block nested-loop join（塊嵌套循環連接）Indexed nested-loop join（索引嵌套循環連接）Merge-join（合并連接）Hash-join（哈希或散列連接）

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

關系型數據庫優點

? 依賴邏輯,而不是物理、相關記錄之間的聯系

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

? 關系數據庫系統的查詢優化

? 查詢優化的優點不僅在于用戶不必考慮如何最好地表達查詢以獲得較好的效率，而且在于系統可以比用戶程序的“優化”做得更好

(1)優化器可以從數據字典中獲取許多統計信息，而用戶程序則難以獲得這些信息

(2)如果數據庫的物理統計信息改變了，系統可以自動對查詢重新優化以選擇相適應的執行計劃。在非關系系統中必須重寫程序，而重寫程序在實際應用中往往是不太可能的

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

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

? RDBMS關系型數據庫管理系統（Relational Database Management System）通過某種等價模型計算出各種查詢執行策略的執行代價，然后選取代價最小的執行方案 ? 集中式數據庫

? 執行開銷主要包括：

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

? 分布式數據庫

? 總代價=I/O代價+CPU代價+內存代價＋通信代價

? 查詢優化的總目標： ? 選擇有效的策略

? 求得給定關系表達式的值

? 使得查詢代價最小(實際上是較小)? 實際系統的查詢優化步驟：

1.將查詢轉換成某種內部表示，通常是語法樹

2.根據一定的等價變換規則把語法樹轉換成標準（優化）形式 3.選擇低層的操作算法 對于語法樹中的每一個操作

? 計算各種執行算法的執行代價 ? 選擇代價小的執行算法

4.生成查詢計劃(查詢執行方案)查詢計劃是由一系列內部操作組成的。2 代 數 優 化

? 代數優化策略：通過對關系代數表達式的等價變換來提高查詢效率

? 關系代數表達式的等價：指用相同的關系代替兩個表達式中相應的關系所得到的結果是相同的

? 兩個關系表達式E1和E2是等價的，可記為E1≡E2

具體方法 笛卡爾積

?

查詢樹的啟發式優化 ? 典型的啟發式規則：

1.選擇運算應盡可能先做。在優化策略中這是最重要、最基本的一條

2.把投影運算和選擇運算同時進行

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

4.把某些選擇同在它前面要執行的笛卡爾積結合起來成為一個連接運算

5.找出公共子表達式

如果這種重復出現的子表達式的結果不是很大的關系并且從外存中讀入這個關系比計算該子表達式的時間少得多，則先計算一次公共子表達式并把結果寫入中間文件是合算的

當查詢的是視圖時，定義視圖的表達式就是公共子表達式的情況

6.在執行連接操作前對關系適當進行預處理

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

? 索引：

? Search Key（檢索關鍵字）1)之間的值。B+-Tree Node Structure（節點結構）

P1是指針，指向子節點（非葉子結點）或指向記錄內容（葉子結點）Ki are the search-key values K1是關鍵字檢索值 B+-Tree中的葉子結點

? ACID properties of a Transaction（事務的ACID屬性）

? 原子性（Atomicity）：一個事務中的所有操作要么全部成功，要么全部失敗。原子性由恢復機制實現。? 一致性（Consistency）：事務完成后，所有數據處于應有的狀態，所有內部結構正確，能夠準確反映事務所作的工作。基于隔離性實現。

? 隔離性（Isolation）：一個事務不會干擾另一個事務的進程，事務交叉調度執行的結果與串行調度執行的結果是一致的。隔離性由并發控制機制實現。

? 持久性（Durability）：事務提交后，對數據庫的影響是持久的，即不會因為系統故障影響事務的持久性。持久性由恢復機制實現。

? 事務調度：

? 事務的執行順序稱為一個調度，表示事務的指令在系統中執行的時間順序

? 一組事務的調度必須保證

? 包含了所有事務的操作指令

? 一個事務中指令的順序必須保持不變 ? 串行調度

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

? 在并行調度中，來自不同事務的指令可以交叉執行 ? 當并行調度等價于某個串行調度時，則稱它是正確的

? 鎖

? 鎖的作用

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

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

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

? 鎖的模式主要有六種：共享鎖、更新鎖、排他鎖、結構鎖、意向鎖和塊更新鎖。

? 共享鎖（S鎖，Share lock）

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

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

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

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

? 增長階段(Growing Phase)

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

? 封鎖點：事務獲得其最后封鎖的時間

? 事務調度等價于和它們的封鎖點順序一致的串行調度 死鎖：

兩個事務都封鎖了一些數據對象，并相互等待對方釋放另一些數據對象以便對其封鎖，結果兩個事務都不能結束，則發生死鎖

? 死鎖發生的條件

①互斥條件：事務請求對資源的獨占控制

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

④循環等待條件：存在事務相互等待的等待圈

? 預防死鎖

?

預先占據所需的全部資源，要么一次全部封鎖要么全不

封鎖

缺點：難于預知需要封鎖哪些數據并且數據使用率低

所有資源預先排序，事務按規定順序封鎖數據 使用搶占與事務回滾

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

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

? 超時法

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

?

等待圖法 ? ?

第三篇：《數據庫系統概論》實訓報告

《數據庫系統概論》實訓報告

上機壞境：ＸＰ系統SQL Server Management Studio 2008

實訓步驟：

一、表的建立

1·建立“供應商關系”S表

2·建立“關系零件” P表

3·建立“工程關系”J表

4·建立“供應關系”SPJ表

二、輸入表的數據；

1·輸入“供應商關系”S表數據：

2·輸入“關系零件” P表數據：

3·輸入“工程關系”J表數據：

4·輸入“供應關系”SPJ表數據：

三、用SQL語句表達下列查詢：

1·檢索供應零件給編號為J1的工程的供應商編號SNO

2檢索供應零件給工程J1，且零件編號為P1的供應商編號SNO

3查詢全體工程的詳細信息

4查詢沒有正余額的工程編號、名稱及城市，結果按工程編號升序排列

5求使用零件數量在100與1000之間的工程的編號、零件號和數量

6、查詢上海的供應商名稱（假設供應商關系的SADDR列的值都以城市名開頭）

7、求使用了P3零件的工程名

稱

8、求供應零件給工程J1，且零件顏色為紅色的供應商編號SNO

9、求至少使用了零件編號為P3和P5的工程編號JNO

10、求不使用編號為P3零件的工程編號JNO和名稱JNAME

11、求使用了全部零件的工程名稱

12、求至少用了供應商’S1’所供應的全部零件的工程號JNO

13、求供應P3零件的供應商個數

14求項目余額的最大值，最小值，總值和平均值，輸出的列名分別為：MAX_NUMBER,MIN_NUMBER,SUM_NUMBER,AVG_NUMBER

15統計每個供應商供應不同零件的種數和供應總數量

16統計上海地區的項目使用零件的種數（超過3種）和零件總數量。要求查詢結果按零件的種數升序排列，種數相同時按總數量降序排列。

17求不使用編號為P3零件的工程編號JNO和名稱JNAME

18檢索至少不使用P3和P5這兩種零件的工程編號JNO

19查詢最昂貴的零件單價

20查詢至少使用了‘東方配件廠’一種零件的工程編號

四．心得體會 經過此次實訓，認識到數據庫是數據管理的最新技術，是計算機科學的重要分支。促進了信息的便捷管理和查詢。在語句的查詢中代碼的準確性和語句的理解至關重要。

在老師的悉心教導和上機實驗實踐當中度過的，經過這次實訓，讓我們學習到了很多東西，讓我們又多掌握了一項專業的技術，今后我們將更努力的學習這門課程，勤于實踐，不斷提高。

第四篇：2018自考《數據庫系統原理》填空題總結

第一章節數據庫系統基本概念

1．文件系統中的數據獨立性是指(設備)獨立性。

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

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

4．數據模型不僅描述數據本身的特點，還要描述(數據之間的聯系)。5．DBS中，用戶的數據和磁盤中的數據之間轉換由(DBMS)實現。

6．在層次、網狀模型中，用（指針）導航數據；而在關系模型中，用（關鍵碼）導航數據。

7．數據庫的三級模式結構是對(數據)的三個抽象級別。

8．DBS中存放三級結構定義的DB稱為(數據字典)。

9．DBS的全局結構體現了其(模塊功能)結構。

10．DBMS為應用程序運行時開辟的 DB系統緩沖區，主要用于(數據傳輸)和(模式轉換)。

11．層次模型用(樹)型結構來表示實體間的聯系。

12．在數據的人工管理階段，程序與數據是(一一對應)的關系。

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

14．數據獨立性的好處是(數據存儲方式的變化不會影響到應用程序的使用)。

15．數據庫的三級體系結構使用戶能抽象地使用數據，不必關心(數據在計算機中的表示和存儲)。

16．概念設計階段用到實體、實體集、屬性和實體標識符等4個術語；邏輯設計階段用到字段、記錄、文件和關鍵碼等4個術語； 第二章節數據庫設計和 ER模型

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

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

3．數據模型是用來描述數據庫的結構和語義的，數據模型有（概念數據模型）和（結構數據模型）兩類，ER模型是(概念數據模型)。

4．數據實施階段包括兩項重要的工作，一項是數據(載入)，另一項是應用程序的編碼和調試。

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

6．數據庫的物理設計是對一個給定的（基本數據）模型選取一個最合適應用環境的物理結構的過程。

7．數據庫設計中，將(各局部ER之間的聯系)分ER圖集成時，主要任務是增補。

8．數據庫應用系統設計中邏輯設計的主要內容是把 ER模型的(實體和聯系)轉換為關系模式。

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

10．現實世界到機器世界過渡的中間層次是(概念模型)。

11．概念設計的目標是(企業組織信息需求)產生反映的數據庫概念結構，即概念模式。

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

13．DBD的邏輯設計分成兩大部分：（DB邏輯結構設計和應用程序設計）。

14．關系模型用(關鍵碼)表示實體之間的聯系。

15．DBS的維護工作由(DBA)承擔。

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

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

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

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

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

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

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

9．被 F邏輯蘊涵的函數依賴的全體稱為（F的閉包），記為（F+）。10．關系規范化過程的實質是（對關系模式不斷分解的過程）。

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

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

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

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

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

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

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

22．關系模式的規范化過程實質上是一個“分解”的過程。第四章節關系運算

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

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

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

4．查詢優化是指系統對關系代數表達式進行優化組合，它的目的是(提高系統效率)。5．自然連接要求被連接的兩個關系具有(一個或多個相同的屬性名)。

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

7．在關系代數運算中，最浪費時間的兩個運算是（笛卡爾積）和(連接運算)。8．安全運算是指不產生(無限關系)和（無窮驗證)的運算。

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

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

。(P≤(m ×n))

11．關系中沒有行序的原因是

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

12．關系模型的基本數據結構是（關系(或二維表)），其數據庫存儲時基本組織方式是(文件)。

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

14．關系代數的基本操作是

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

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

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

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

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

20．關系代數是以(關系)為運算對象的一組高級運算的集合。

21．關系運算理論是關系數據庫查詢語言的理論基礎。22．關系查詢語言是屬于非過程性語言。第五章節 SQL語言

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

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

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

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

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

6．SQL中表結構的修改命令是(ALTER TABLE)。

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

8．如果在查詢結果中不允許出現重復元組，應在 SELECT語句中增加保留字(DISTINCT)。

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

11．刪除索引時，系統會同時從(數據字典)中刪除有關該索引的描述。

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

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

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

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

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

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

18．SQL中，外模式一級數據結構的基本單位是(視圖)。

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

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

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

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

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

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

26．數據庫中只存放視圖的(定義)而不存放視圖的（記錄數據）。視圖的定義存放在（數據字典）。

27．游標實際上是一個(指針)。當游標指向一組元組中的一個時，該元組被主語言處理。28．基本表結構的修改用關鍵字(ALTER)，基本表內容的修改用關鍵字(UPDATE)。29．定義卷游標與游標相比多了關鍵字(SCROLL)。

30．在SELECT語句中可用謂詞 UNIQUE來測試結果集合中是否有存在(重復元素)。31．SQL是關系數據庫的標準語言。

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

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

38．SQL標準的存儲過程和SQL/PSM技術是使用SQL語句和流程控制語句編寫持久存儲模塊的規定。

39．SQL集合中交（intersect）、并（union）、差（except）.第六章節 數據庫管理

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

2．事務的原子性由DBMS的子系統來實現(事務管理)的。

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

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

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

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

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

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

11．DBS運行的基本工作單元是事務。

12．事務具有ACID性質，即原子性、一致性、隔離性、持久性。

13．恢復工作是由拷貝備份、UNDO操縱、REDO操作和檢查點操作等組成的一項綜合性的工作。

14．DB的恢復機制保證了事務的原子性和持久性。

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

17．SQL中采用域約束、基本表約束、斷言和觸發器機制來實現對DB的完整性。18．數據庫的安全性是為了防止對數據庫的惡意訪問。19．授權是DBS用來防止未授權訪問和惡意訪問的一種手段。第七章節 SQL Server 2000簡介及應用

1．SQL Server 2000是分布式的關系型數據庫管理系統，具有(客戶/服務器)體系結構。

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

3．SQL Server 2000的版本主要有企業版、標準版、（個人版)和開發版 4個版本。

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

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

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

Insert、Update和(Delete)。

9．導入和導出數據可以完成多個數據庫之間的(數據轉換和轉移)。

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

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

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

第八章節 PowerBuilder 9.0簡介及應用

1．PowerBuilder是一種企業級和(數據庫前端應用)多層體系結構開發工具。

2．PB問世于 1991年，最初是由(Powersoft)公司開發。3．PB采用面向對象的編程方法和(事件驅動)的工作原理。

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

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

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

9．數據窗口畫板通過提供多個(工作區)來完成與數據窗口對象相關的工作。

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

11．數據窗口是一個(對象)，它包含了對數據庫中的數據進行特定操作的信息。

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

15．PB是基于(客戶機/服務器)應用的快速數據庫前端開發工具。

第九章節數據庫技術的發展

1．對象聯系圖是對（ER圖）的擴展。

2．面向對象技術中，數據類型系統由基本類型、復合類型和(引用類型)三部分組成。

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

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

5．引用類型可以避免數據結構的(無窮嵌套)。

6．傳統的關系模型中，每一個關系模式都具有(1NF)性質。

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

9．在面向對象模型中的對象相當于ER模型中的(實體)。

10．目前面向對象開發的行業標準語言是(統一建模語言或UML)。

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

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

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

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

16．數據源是驅動程序與(DBS)連接的橋梁。

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

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

20．數據庫應用系統開發工具可以在客戶機上通過(ODBC)接口與諸如 Oracle、SQL Server等服務器端的數據庫相連。

21．面向對象技術中復合類型有：行、數組、列表、包和集合五種；

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

第五篇：項目設計總結

江南大道交通設施提升改造工程——智

能交通

設計總結

二〇一五年十一月

江南大道交通設施提升改造工程設計總結

目錄

1工程概況...................................................................1 2設計過程...................................................................2 3主要設計依據..............................................錯誤！未定義書簽。4設計內容...................................................................3 5設計變更情況...............................................................3 6設計單位對工程質量的評價意見...............................................4 7設計體會...................................................................4

I

江南大道交通設施提升改造工程設計總結 工程概況

江南大道是貫穿濱江區的東西向主軸線，是濱江區溝通錢塘江大橋、復興大橋和西興大橋的交通干道，是杭州蕭山國際機場通往杭州主城區的主要通道，是杭州市重要的城市門戶形象道路。江南大道作為杭州市城市交通走廊，是杭州市城市道路網的重要組成部分。江南大道西接錢塘江大橋，東接西興大橋，全長約9.3km，現狀全路段限速80km/h。

江南大道（西環路-西興路段）由西向東分別與西環路、東信大道、偉業路、火炬大道、環興路、信誠路、南北支路、建業路、江三加油站、時代大道地面道路、長河路、江虹路、江漢路、江暉路、泰安路、通和路、江陵路、阡陌路、西興路平面相交，含規劃交叉口共計19個交叉口。江南大道（西環路-西興路段）19個路口全部已設置信號控制系統，其中4個路口信號燈暫未啟用（中間現狀采用護欄隔離），9個路口現狀設置電子警察，16個路口現狀設置交通監視。

江南大道交通設施提升改造工程設計總結 設計過程

2013年8月，我院接受委托進行江南大道交通設施提升改造工程的設計工作，在現場調查并深入對接設計需求后，于2013年10月完成江南大道交通設施提升改造項目建議書，并于2013年11月完成江南大道交通設施提升改造工程工程可行性研究報告，根據批復意見和技術需求，于2014年11月完成本項目施工圖。

江南大道交通設施提升改造工程設計總結 設計內容

本設計主要內容包括交通信號控制系統、交通違法監測系統、交通視頻監視系統、高點球機系統等，具體主要包括：

1)交通信號控制系統改造17套； 2)交通違法監測系統新增15套； 3)交叉口視頻監視系統新增18套。4)高點監視系統新增4套，保留原先1套；

5)設置10套雷達測速箱體，另配備1套移動測速設備； 6)行車誘導系統新增4套； 7)三百米嚴管區系統新增4套； 8)擁堵檢測系統新增8套；

9)對交警大隊指揮中心進行升級改造。設計變更情況

配合工程建設實際，對300米嚴管區、電子警察桿件等進行了變更調整，詳見相關聯系單。

江南大道交通設施提升改造工程設計總結 設計單位對工程質量的評價意見

本工程建設期短、標準高、施工難度大，業主、監理和承包商均能夠較好的按施工圖設計文件要求進行施工，使工程質量較好的達到了設計要求。設計體會

本工程設計時間較緊、任務重，自始至終得到了相關領導和建設各方的支持，使得整個工程得以順利完成，在此表示衷心的感謝。

浙江省交通規劃設計研究院

2015年11月