前言1第一篇數據庫基礎知識第一章數據庫系統概論311引言3111基本概念3112數據管理技術的產生和發(fā)展612數據模型10121信息的三個世界10122概念模型及其擴展13123數據模型的組成及新特征18124層次模型22125網狀模型27126關系模型31127面向對象的數據模型33128對象關系數據模型3613數據庫系統結構37131數據庫系統的三級模式結構37132數據抽象——三級數據庫41133數據庫系統的體系結構4114數據庫系統45141數據庫系統的組成45142數據庫系統的特點4715現代數據庫系統及研究領域49151數據庫系統的新特征50152數據庫系統的研究領域51153數據庫系統的發(fā)展52154現代數據庫系統簡介5416小結56習題57
第二章關系數據庫5921關系數據庫的基本概念59211關系及其性質59212關系模式與關系數據庫6322關系模型及其描述64221關系模型的特點及組成64222關系模型的數據操作65223關系的完整性6523關 系 代 數68231集合運算70232專門的關系運算71233擴充的關系運算7824關系演算81241元組關系演算81242域關系演算82243關系運算的安全限制及等價83244域關系演算語言QBE8425小結89習題89
第三章關系數據庫語言SQL(SQL 3)9431SQL的特征94311SQL的主要標準94312SQL的功能特點95313SQL的基本組成96314SQL的數據類型98315SQL環(huán)境9932SQL的數據定義101321SQL模式的定義與撤銷101322表的建立和刪除102323表的擴充和修改103324域定義104325索引的建立與刪除10633SQL的數據查詢107331單表查詢107332表達式與函數的使用110333多表查詢113334自然連接與外連接119335SQL中的空值處理121336遞歸合并查詢12334SQL的數據更新125341插入數據125342修改數據126343刪除數據127344構造數據類型12835視圖(View)129351視圖的概念及作用129352創(chuàng)建與使用視圖130353更新視圖13336嵌入式SQL134361嵌入式SQL概述134362嵌入式SQL的工作原理135363嵌入式SQL的程序組成138364嵌入式SQL的使用技術14037動態(tài)SQL143371問題的提出143372動態(tài)SQL的語句類型144373動態(tài)SQL技術14438數據庫訪問中間件146381中間件146382數據庫訪問中間件147383ODBC148384JDBC15039小結152習題153第二篇關系數據庫設計與實現第四章關系數據理論15741關系模式的設計問題15742關系模式的規(guī)范化159421函數依賴160422碼的形式定義161423函數依賴與基礎范式162424多值依賴與第4范式166425連接依賴與第5范式17043數據依賴的公理系統172431Armstrong公理172432屬性閉包的計算176433函數依賴集的等價和覆蓋178434最小函數依賴集17944關系模式的分解181441等價模式分解的定義181442無損連接性與依賴保持性182443模式分解的算法18745規(guī)范化的問題192451規(guī)范化的優(yōu)缺點192452反規(guī)范化的設計19346小結194習題194
第五章數據庫設計19751數據庫設計概述197511數據庫設計的特點、目標和方法198512數據庫設計的內容和步驟20052需求分析202521需求分析的任務203522需求分析的方法204523數據流圖205524數據字典20753概念結構設計213531概念結構設計的方法和步驟214532ER圖的擴展描述216533局部視圖設計220534視圖的集成22154邏輯結構設計224541邏輯結構設計的步驟225542ER模型向關系模型的轉換225543模型的優(yōu)化231544子模式設計23155數據庫物理設計232551物理設計的內容和要求232552存取方法與存儲結構233553性能評價23656數據庫實施與維護23657數據庫設計與應用實例237571需求描述237572分析事務需求239573初步設計邏輯數據庫240574消除不相容的屬性244575檢查模型及創(chuàng)建邏輯表245576定義完整性約束247577設計物理數據庫249578系統的開發(fā)25258小結257習題257第三篇數據庫管理與保護第六章數據庫管理系統26161DBMS簡介261611DBMS的特點與功能261612DBMS的基本組成263613DBMS運行環(huán)境263614用戶訪問數據庫的工作過程26462關系DBMS265621關系DBMS的發(fā)展階段265622應用對關系DBMS的要求267623關系DBMS的發(fā)展趨勢26863關系數據庫的查詢優(yōu)化269631查詢處理與查詢優(yōu)化269632查詢優(yōu)化的一般策略272633關系代數表達式的等價規(guī)則273634關系代數表達式的優(yōu)化算法276635查詢優(yōu)化的一般步驟27764關系DBMS產品及其選擇279641SQLServer279642Oracle8i介紹283643其他DBMS產品286644關系DBMS產品的選擇28765小結290習題290
第七章事務管理29171事務的基本概念291711事務(Transaction)291712事務的狀態(tài)292713事務的特性292714更新事務的執(zhí)行與恢復29472數據庫恢復概述29473恢復的實現技術296731數據轉儲296732登記日志文件29874故障恢復300741故障的種類及恢復策略300742具有檢查點的恢復技術302743數據庫鏡像304744遠程備份系統30575SQL對事務管理的支持30776事務的并發(fā)控制309761并發(fā)控制的概念309762封鎖與封鎖協議311763活鎖和死鎖313764并發(fā)調度的可串行性315765基于時間戳的協議318766基于有效性檢查的協議321767封鎖的粒度32277SQL Server的事務管理324771事務管理方式324772SQL Server并發(fā)控制技術326773數據復制技術32778小結330習題331
第八章數據庫的安全性與完整性33281概述332811安全性與完整性的基本概念333812數據庫安全性標準33582數據庫安全性控制340821用戶標識和鑒別340822存取控制340823視圖機制346824數據密碼347825跟蹤審計347826統計數據庫的安全性34783數據庫的完整性控制349831數據庫的完整性349832完整性約束條件351833SQL中的完整性約束3528 4觸發(fā)器356841觸發(fā)器機制356842SQL觸發(fā)器規(guī)則357843SQL觸發(fā)器設計361844觸發(fā)器的激活與撤銷363845SQL Sever觸發(fā)器簡介364846主動數據庫36885小結370習題370第四篇數據庫中的高級論題第九章分布式與網絡數據庫系統37591概述375911什么是分布式數據庫系統375912分布式數據庫的劃分37792分布式數據庫系統的模式結構377921模式結構377922分布式數據庫管理系統378923分布式數據的存儲37993分布式的查詢優(yōu)化384931查詢的簡化384932半連接策略387933利用并行性的連接策略38894分布式的事務處理388941事務處理的結構388942系統故障模式390943提交協議39095分布式的并發(fā)控制395951加鎖協議395952時間戳機制397953死鎖處理39896網絡數據庫系統401961基于C/S模式的數據庫系統401962基于B/S模式的數據庫系統404963數據庫訪問標準407964ASP技術40897小結414習題415
第十章基于對象的數據庫與XML416101概述416102面向對象的數據模型4171021對象的結構4171022類4181023繼承4181024多重繼承4191025對象包含4201026對象的標識4201027對象的引用的完整性約束421103面向對象的數據庫語言421104持久化程序設計語言4221041對象的持久性4221042對象標識符的持久性4231043持久對象的存儲和訪問424105持久性C++系統4241051ODMG C++對象定義語言4251052對象查詢語言OQL425106對象關系數據庫系統4261061嵌套關系模型4261062復雜類型4261063繼承4281064引用類型4291065查詢數據4311066大對象4331067用戶定義的函數和過程433107面向對象數據庫與對象關系數據庫的比較435108XML4351081簡介4351082XML的結構4371083XML文檔的模式4401084XML模式4401085查詢和轉換XML的工具441109小結442習題443
第十一章并行數據庫系統444111并行數據庫系統概述4441111加速比和擴展比4451112互聯網絡445112并行數據庫系統的體系結構4471121共享主存4481122共享磁盤4481123無共享449113并行數據庫的數據分布4501131數據的分布技術4501132數據偏斜的處理452114并行數據庫的查詢處理4531141查詢間并行4531142查詢內并行4541143操作間并行4541144操作內并行4561145查詢優(yōu)化4581146并行運算的代價458115小結458習題459
第十二章數據倉庫與數據挖掘460121概述460122數據倉庫4621221數據倉庫的定義4621222聯機事務處理系統與數據倉庫之間的比較4641223數據倉庫的結構4651224數據倉庫的模式4671225數據集市467123聯機分析處理4691231概念4691232多維數據的表示和操作4701233OLAP的分類473124數據挖掘4741241什么是數據挖掘4741242數據挖掘應用4751243數據挖掘技術4751244預測4761245關聯分析4781246聚類479125小結480習題480
附錄A典型例題解析481第一章例題481第二章例題484第三章例題487第四章例題494第五章例題498第六章例題501第七章例題503第八章例題508
附錄B數據庫上機實習任務及指導511B1實習任務與要求511B2SQL Server 2000環(huán)境與界面512B3建立與操作數據庫516B4SQL Server的數據字典518B5數據庫接口的使用520B6數據庫安全及觸發(fā)器機制的使用524
附錄CSQL Server的使用526C1SQL Server注冊526C2SQL Server的數據類型530C3創(chuàng)建數據庫和表537C4存 儲 過 程545C5備份和恢復數據庫548C6SQL Server的安全性機制552