數(shù)據(jù)庫原理及應(yīng)用

目錄


第1篇基礎(chǔ)篇
第1章緒論/3

1.1概述/3

1.1.1數(shù)據(jù)庫的基本概念/4

1.1.2數(shù)據(jù)庫管理系統(tǒng)介紹/7

1.1.3示例/8

1.2邏輯數(shù)據(jù)模型/9

1.2.1層次模型/10

1.2.2網(wǎng)狀模型/11

1.2.3關(guān)系模型/12

1.3數(shù)據(jù)庫系統(tǒng)的結(jié)構(gòu)/12

1.3.1模式及實例的概念/13

1.3.2數(shù)據(jù)庫系統(tǒng)的三級模式結(jié)構(gòu)/13

1.3.3數(shù)據(jù)庫系統(tǒng)的體系結(jié)構(gòu)/16

1.4數(shù)據(jù)管理技術(shù)的發(fā)展歷史/17

1.4.1人工管理階段/18

1.4.2文件系統(tǒng)管理階段/18

1.4.3數(shù)據(jù)庫管理系統(tǒng)階段/20

1.5DBMS組成/22

1.6小結(jié)/22

1.7習(xí)題/23
第2章關(guān)系模型數(shù)據(jù)庫/24

2.1關(guān)系模型數(shù)據(jù)庫的數(shù)據(jù)結(jié)構(gòu)/24

2.1.1關(guān)系模型的基本概念/24

2.1.2關(guān)系的性質(zhì)/27

2.1.3關(guān)系模型的形式化定義/29

2.2關(guān)系模型的完整性/35

2.2.1實體完整性/35

2.2.2參照完整性/35

2.2.3用戶自定義完整性/37

2.3本書示例數(shù)據(jù)庫/38

2.4小結(jié)/39

2.5習(xí)題/39
第3章關(guān)系代數(shù)/40

3.1關(guān)系操作/40

3.2關(guān)系操作的語言/40

3.3關(guān)系代數(shù)運算/41

3.3.1傳統(tǒng)的集合運算/41

3.3.2專門的關(guān)系運算/45

3.3.3關(guān)系代數(shù)表達式應(yīng)用舉例/52

3.4小結(jié)/53

3.5習(xí)題/53




















第2篇設(shè)計及應(yīng)用篇
第4章使用實體—聯(lián)系模型進行數(shù)據(jù)建模/57

4.1數(shù)據(jù)模型/57

4.2概念模型/57

4.3實體—聯(lián)系模型/58

4.3.1基本概念/58

4.3.2一個完整的示例/62

4.3.3ER圖表示法小結(jié)/64

4.3.4聯(lián)系的不同表示法/64

4.4ER圖應(yīng)用舉例/66

4.5小結(jié)/67

4.6習(xí)題/67
第5章擴展的實體—聯(lián)系模型/68

5.1擴展的實體—聯(lián)系模型介紹/68

5.1.1擴展的ER模型的基本概念/68

5.1.2一個完整的示例/72

5.2ER及EER模型的設(shè)計步驟/74

5.3ER及EER模型的設(shè)計原則/74

5.4EER圖應(yīng)用舉例/77

5.5小結(jié)/77

5.6習(xí)題/77
第6章實體—聯(lián)系模型到關(guān)系模型的轉(zhuǎn)換/78

6.1ER模型到關(guān)系模型的轉(zhuǎn)換/78

6.1.1實體的映射/78

6.1.2二元聯(lián)系的映射/79

6.1.3其他元素的映射/82

6.2一個完整的ER模型轉(zhuǎn)換示例/83

6.3EER模型到關(guān)系模型的轉(zhuǎn)換/85

6.3.1父類與子類的轉(zhuǎn)換/85

6.3.2聚集的轉(zhuǎn)換/87

6.4一個完整的EER模型轉(zhuǎn)換示例/88

6.5小結(jié)/90

6.6習(xí)題/90
第7章UML類圖建模/91

7.1概述/91

7.2UML類圖表示法/91

7.3示例/95

7.4UML類圖到關(guān)系模型的轉(zhuǎn)換/96

7.5數(shù)據(jù)庫設(shè)計工具/97

7.6小結(jié)/99

7.7習(xí)題/99
第8章關(guān)系數(shù)據(jù)理論/100

8.1規(guī)范化理論概述/100

8.2基本概念/104

8.3范式/106

8.3.1第一范式/106

8.3.2第二范式/107

8.3.3第三范式/109

8.3.4BCNF/110

8.3.5多值依賴與第四范式/112

8.3.6連接依賴與5NF/113

8.3.7規(guī)范化小結(jié)/114

8.4Armstrong公理系統(tǒng)/114

8.5關(guān)系模式分解/118

8.6模式分解算法/121

8.7規(guī)范化應(yīng)用/122

8.8小結(jié)/124

8.9習(xí)題/124
第9章關(guān)系數(shù)據(jù)庫標準語言SQL/126

9.1SQL概述/126

9.2SQL定義/128

9.2.1數(shù)據(jù)定義和數(shù)據(jù)類型/128

9.2.2定義約束/131

9.2.3模式修改語句/135

9.2.4應(yīng)用舉例/136

9.3查詢/137

9.3.1單表查詢/138

9.3.2多表查詢/143

9.3.3嵌套查詢/149

9.3.4集合查詢/153

9.3.5基于派生表的查詢/155

9.3.6應(yīng)用舉例/155

9.4數(shù)據(jù)更新/160

9.4.1插入數(shù)據(jù)/160

9.4.2修改數(shù)據(jù)/161

9.4.3刪除數(shù)據(jù)/162

9.4.4應(yīng)用舉例/163

9.5視圖/164

9.5.1定義視圖/164

9.5.2查詢視圖/166

9.5.3更新視圖/167

9.5.4視圖的優(yōu)點/168

9.5.5應(yīng)用舉例/169

9.6索引/170

9.7其他的相關(guān)理論/171

9.8小結(jié)/172

9.9習(xí)題/172
第10章數(shù)據(jù)庫編程/173

10.1編程介紹/173

10.2嵌入式SQL/173

10.3數(shù)據(jù)庫編程語言/175

10.3.1基本語法/175

10.3.2存儲過程與函數(shù)/179

10.3.3觸發(fā)器/183

10.3.4游標/185

10.4數(shù)據(jù)庫接口及訪問技術(shù)/186

10.4.1ADO.NET編程/187

10.4.2JDBC編程/189

10.5小結(jié)/191

10.6習(xí)題/191
第11章數(shù)據(jù)庫設(shè)計/192

11.1數(shù)據(jù)庫設(shè)計概述/192

11.1.1數(shù)據(jù)庫設(shè)計方法/192

11.1.2數(shù)據(jù)庫設(shè)計步驟/193

11.2需求分析/195

11.2.1需求分析的方法/196

11.2.2數(shù)據(jù)流圖/197

11.2.3數(shù)據(jù)字典/200

11.3概念結(jié)構(gòu)設(shè)計/201

11.3.1概念模型的特點/201

11.3.2概念結(jié)構(gòu)設(shè)計方法/202

11.3.3局部概念模型設(shè)計/203

11.3.4全局概念模型設(shè)計/205

11.4邏輯結(jié)構(gòu)設(shè)計/209

11.4.1ER模型到關(guān)系模型的轉(zhuǎn)換/209

11.4.2關(guān)系模型的優(yōu)化/209

11.4.3設(shè)計用戶子模式/210

11.5物理結(jié)構(gòu)設(shè)計/210

11.5.1存取方法/211

11.5.2存儲結(jié)構(gòu)/212

11.5.3評價物理結(jié)構(gòu)/213

11.6數(shù)據(jù)庫的實施/213

11.7數(shù)據(jù)庫的運行和維護/215

11.8數(shù)據(jù)庫設(shè)計案例——學(xué)生成績管理系統(tǒng)/216

11.8.1需求分析/216

11.8.2概念結(jié)構(gòu)設(shè)計/217

11.8.3邏輯結(jié)構(gòu)設(shè)計/217

11.8.4物理結(jié)構(gòu)設(shè)計/221

11.8.5相關(guān)數(shù)據(jù)庫代碼/221

11.8.6部分模塊界面圖/228

11.9小結(jié)/242

11.10習(xí)題/242

第3篇管理篇
第12章并發(fā)控制/245

12.1事務(wù)/245

12.1.1事務(wù)的概念/245

12.1.2事務(wù)的ACID性質(zhì)/245

12.2并發(fā)控制/246

12.2.1事務(wù)并發(fā)執(zhí)行的必要性/246

12.2.2并發(fā)操作帶來的問題/247

12.2.3并發(fā)事務(wù)調(diào)度可串行化/248

12.3封鎖技術(shù)/249

12.3.1封鎖類型/249

12.3.2封鎖協(xié)議/250

12.3.3兩段鎖協(xié)議/251

12.4封鎖帶來的問題/252

12.4.1活鎖/252

12.4.2死鎖/252

12.5多粒度封鎖/254

12.5.1多粒度樹/254

12.5.2意向鎖/255

12.6小結(jié)/256

12.7習(xí)題/257
第13章數(shù)據(jù)庫存儲技術(shù)/258

13.1數(shù)據(jù)庫系統(tǒng)存儲結(jié)構(gòu)/258

13.1.1數(shù)據(jù)庫磁盤存儲器中的數(shù)據(jù)結(jié)構(gòu)/258

13.1.2數(shù)據(jù)庫系統(tǒng)存儲介質(zhì)/259

13.2數(shù)據(jù)文件的記錄格式/260

13.2.1定長記錄/260

13.2.2變長記錄/260

13.3數(shù)據(jù)文件格式/262

13.3.1文件格式/262

13.3.2順序文件/262

13.3.3聚集文件/263

13.4索引技術(shù)/263

13.4.1索引的概念/263

13.4.2主索引/263

13.4.3輔助索引/265

13.4.4索引的更新/265

13.5B+樹索引文件/266

13.5.1B+樹的結(jié)構(gòu)/266

13.5.2B+樹的查詢/267

13.5.3B+樹的更新/268

13.6散列索引文件/269

13.6.1散列技術(shù)/269

13.6.2靜態(tài)散列索引/270

13.6.3可擴充散列結(jié)構(gòu)/271

13.7小結(jié)/273

13.8習(xí)題/274
第14章關(guān)系查詢優(yōu)化/275

14.1查詢處理/275

14.1.1概述/275

14.1.2查詢代價度量/276

14.2查詢優(yōu)化/276

14.2.1查詢優(yōu)化概述/277

14.2.2代數(shù)優(yōu)化/277

14.2.3物理優(yōu)化/281

14.3小結(jié)/284

14.4習(xí)題/284
第15章數(shù)據(jù)庫安全/285

15.1數(shù)據(jù)庫安全概述/285

15.1.1TCSEC標準/285

15.1.2CC標準/286

15.2數(shù)據(jù)庫系統(tǒng)安全控制/287

15.2.1數(shù)據(jù)庫系統(tǒng)安全模型/287

15.2.2用戶身份標識與鑒別/288

15.2.3存取控制概述/289

15.3自主存取控制/290

15.3.1授權(quán)/291

15.3.2角色/293

15.3.3視圖機制/294

15.4審計/295

15.4.1審計事件/295

15.4.2審計的作用/296

15.5強制存取控制/296

15.6數(shù)據(jù)加密/297

15.6.1加密技術(shù)/297

15.6.2數(shù)據(jù)庫中的加密支持/297

15.7更高安全性保護/298

15.8小結(jié)/298

15.9習(xí)題/298
第16章數(shù)據(jù)庫恢復(fù)/299

16.1故障類型/299

16.1.1事務(wù)故障/299

16.1.2系統(tǒng)故障/299

16.1.3介質(zhì)故障/299

16.2恢復(fù)的基本原理與實現(xiàn)方法/300

16.3恢復(fù)技術(shù)/300

16.3.1數(shù)據(jù)轉(zhuǎn)儲/300

16.3.2日志文件格式/301

16.3.3日志登記原則/302

16.3.4使用日志重做和撤銷事務(wù)/303

16.3.5檢查點/305

16.4恢復(fù)算法/306

16.4.1事務(wù)回滾/306

16.4.2系統(tǒng)崩潰后的恢復(fù)/306

16.4.3介質(zhì)故障后的恢復(fù)/307

16.5小結(jié)/308

16.6習(xí)題/308

第4篇新 技 術(shù) 篇
第17章數(shù)據(jù)庫的發(fā)展及新技術(shù)/311

17.1數(shù)據(jù)庫系統(tǒng)發(fā)展的特點/311

17.2數(shù)據(jù)管理技術(shù)發(fā)展的趨勢/313

17.3面向?qū)ο髷?shù)據(jù)庫管理系統(tǒng)/314

17.3.1面向?qū)ο髷?shù)據(jù)庫管理系統(tǒng)介紹/314

17.3.2對象關(guān)系數(shù)據(jù)庫管理系統(tǒng)介紹/316

17.4分布式數(shù)據(jù)庫/316

17.5并行數(shù)據(jù)庫/319

17.6空間數(shù)據(jù)庫/320

17.7數(shù)據(jù)倉庫與數(shù)據(jù)挖掘/322

17.8大數(shù)據(jù)/326

17.9小結(jié)/329

17.10習(xí)題/329
參考文獻/330