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

第一章 數(shù)據(jù)管理及基本概念
     1.1 數(shù)據(jù)管理技術(shù)的發(fā)展
     1.1.1 人工管理階段
     1.1.2 文件系統(tǒng)階段
     1.1.3 數(shù)據(jù)庫系統(tǒng)階段
     1.2 數(shù)據(jù)管理在不同范圍中使用的術(shù)語
     1.2.1 三種范圍
     1.2.2 常用術(shù)語的說明
     1.3 記錄型的定義
     1.4 聯(lián)系
     1.4.1 記錄型之間的聯(lián)系
     1.4.2 記錄值之間的聯(lián)系.
     1.4.2.1 簡單聯(lián)系(1：1聯(lián)系)
     1.4.2.2 1：N聯(lián)系
     1.4.2.3 M：N聯(lián)系
     第二章 數(shù)據(jù)庫組織—
     2.1 三種數(shù)據(jù)模型
     2.1.1 層次模型
     2.1.2 網(wǎng)狀模型：
     2.1.2.1.網(wǎng)狀模型的定義和特點
     2.1.2.2 系型
     2.1.2.3 系值
     2.1.3 關(guān)系模型
     2.2 數(shù)據(jù)庫的結(jié)構(gòu)
     2.2.1 全局邏輯級
     2.2.2 局部邏輯級
     2.2.3 存儲級
     2.2.4 物理級
     2.3 數(shù)據(jù)庫的存儲結(jié)構(gòu)
     2.3.1 存儲記錄的設(shè)計
     2.3.1.1 順序組織
     2.3.1.2 順序帶鏈的組織
     2.3.1.3 帶次碼索引的順序組織
     2.3.1.4 多表組織
     2.3.1.5 完全倒排組織
     2.3.1.6 Hash定址組織
     2.3.2 聯(lián)系的存儲結(jié)構(gòu)
     2.3.2.1 層次結(jié)構(gòu)的存儲結(jié)構(gòu)
     2.3.2.2 網(wǎng)狀結(jié)構(gòu)的存儲結(jié)構(gòu)
     第三章 數(shù)據(jù)庫系統(tǒng)的結(jié)構(gòu)
     3.1 數(shù)據(jù)語言
     3.1.1 數(shù)據(jù)描述語言
     3.1.2 數(shù)據(jù)操作語言
     3.2 數(shù)據(jù)庫管理系統(tǒng)的一般結(jié)構(gòu)
     3.2.1 用戶存取數(shù)據(jù)庫數(shù)據(jù)的流程
     3.2.2 數(shù)據(jù)庫管理系統(tǒng)的組成
     3.2.2.1 語言編譯處理程序
     3.2.2.2 系統(tǒng)運行控制程序
     3.2.2.3 服務(wù)性程序
     3.3 數(shù)據(jù)庫管理員
     第四章 網(wǎng)狀方法——DBTG系統(tǒng)
     4.1 DBTG的發(fā)展概況
     4.2 DBTG的數(shù)據(jù)結(jié)構(gòu)
     4.2.1 系型
     4.2.2 各種結(jié)構(gòu)的系型表示
     4.2.3 系值
     4.3 DBTG對一些重要特性的規(guī)定
     4.3.1 系序
     4.3.1.1 排序的系
     4.3.1.2 時序系
     4.3.1.3 系統(tǒng)決定方式
     4.3.2 成員籍的類別
     4.3.3 系值的選擇
     4.3.4 域
     4.3.5 記錄的碼和數(shù)據(jù)庫碼
     4.4 模式描述語言和模式
     4.4.1 模式的組成
     4.4.2 描述語法的符號說明
     4.4.3 模式的實例
     4.4.4 每部分主要的子句和功能
     4.5 數(shù)據(jù)存儲描述語言和存儲模式
     4.5.1 存儲模式對系統(tǒng)性能影響的分析
     4.5.2 存儲模式的組成
     4.5.3 每部分主要的子句及功能介紹
     4.5.3.1 存儲模式條目的子句
     4.5.3.2 映象描述條目子句
     4.5.3.3 存儲域條目子句
     4.5.3.4 存儲記錄條目子句
     4.5.3.5 索引條目子句
     4.6 子模式描述語言和子模式
     4.6.1 子模式與模式之間的差別
     4.6.2 子模式的組成
     4.6.3 子模式的實例
     4.? 數(shù)據(jù)操作語言和應(yīng)用程序
     4.7.1 當前值.
     4.7.2 運行單位與DBMS之間的通信
     4.7.3 DML語句
     4.7.3.1 FIND語句
     4.7.3.2 GET語句
     4.7.3.3 MODIFy語句
     4.7.3.4 STORE語句
     4.7.3.5 ERASE語句
     4.7.3.6 CONNECT語句
     4.7.3.7 DISCONNECT語句
     4.7.3.8 RECONNECT語句
     4.7.3.9 對keep—“8t的操作
     4.7.3.10對域的操作
     4.7.3.11 COMMIT語句和.ROLLBACK語句
     4.7.4 應(yīng)用程序?qū)嵗?br />     4.8 數(shù)據(jù)保護
     4.8.1 數(shù)據(jù)的存取控制
     4.8.2 數(shù)據(jù)完整性控制
     4.8.3 并發(fā)控制
     第五章 層次方法——IMS系統(tǒng)
     5.1 1MS的數(shù)據(jù)結(jié)構(gòu)
     5.1.1 基本概念
     5.1.2 物理數(shù)據(jù)庫的描述
     5.1.3 層次序列
     5.2 1MS的局部邏輯結(jié)構(gòu)
     5.2.1 1MS外部級所涉及的概念
     5.2.2 程序通信塊和程序說明塊
     5.3 1MS系統(tǒng)的結(jié)構(gòu)
     5.4 工MS的存儲結(jié)構(gòu)
     5.4.1 HSAM存儲數(shù)據(jù)庫的組織
     6.4.2 HISAM存儲數(shù)據(jù)庫的組織
     5.4.2.1 使用ISAM／OSAM的HISAM組織
     5.4.2.2 使用VSAM的HISAM組織
     5.L3 HDAM存儲數(shù)據(jù)庫的組織
     5.4.4 HIDAM存儲數(shù)據(jù)庫的組織
     5.5 1MS數(shù)據(jù)的操作
     5.5.1 DL／I的語句及其功能
     5.5.2 操作的例子
     5.5.3 SSA的命令碼
     5.5.4 應(yīng)用程序的結(jié)構(gòu)
     5.6 1MS的邏輯數(shù)據(jù)庫
     5.7 1MS輔助索引
     5.7.1 根片段非排序碼字段對根片段的索引
     5.7.2 下屬片段的字段對根片段的索引
     5.7.3 下屬片段的字段對該下屬片段的索引
     5.?.4 下屬片段的字段對其祖先片段的索引
     5.8 數(shù)據(jù)的保護
     5.8.1 存取控制
     5.8.2 完整性控制
     第六章 關(guān)系方法
     6.1 基本概念
     6.1.1 關(guān)系的數(shù)學(xué)定義
     6.1.2 數(shù)據(jù)模型
     6.1.3 碼
     6.1.4 外來碼
     6：1.5 窗口與快照
     6.2 關(guān)系數(shù)據(jù)語言
     6.2.1 關(guān)系代數(shù)
     6.2.1.1 五種基本運算
     6.2.1.2 其他一些代數(shù)運算
     6.2.1.3 數(shù)據(jù)庫操作例子
     6.2.2 元組關(guān)系演算語言QUEL
     第七章 實驗關(guān)系數(shù)據(jù)庫系統(tǒng)System R
     7.1 引言
     ?.2 System R的總體結(jié)構(gòu)
     7.3 用戶接口—一SQL
     7.3.1 數(shù)據(jù)定義功能
     7.3.2 數(shù)據(jù)查詢與更新功能
     7.3.3 數(shù)據(jù)控制功能
     7.3.4 SQL語言對主語言的嵌入
     7.4 關(guān)系數(shù)據(jù)系統(tǒng)(RDS)
     7.4.1 預(yù)編譯
     7.4.2 滑標的處理
     7.4.3 窗口的合成
     7.4.4 執(zhí)行
     7.4.5 一些特殊的SQL語句的處理
     7.4.6 節(jié)類型和操作類型
     7.4.7 UFI.
     7.4.8 存取控制
     7.4.9 小結(jié)
     7.5 研究存儲系統(tǒng)(RSS)
     ?.5.1 空間／設(shè)備管理
     7.5.2 路徑管理
     7.5.3 并發(fā)控制
     7.5.4 恢復(fù)
     第八章 關(guān)系數(shù)據(jù)庫的設(shè)計
     8.1 關(guān)系模式的——般表示及設(shè)計中的問題
     8.2 函數(shù)依賴性
     8.2.1 函數(shù)依賴的定義
     8.2.2 函數(shù)依賴的邏輯蘊涵
     8.2.3 碼
     8.2.4 函數(shù)依賴公理
     8.2.5 函數(shù)依賴集合F的閉包的計算
     8.2.6 計算X的算法
     8.2.7 函數(shù)依賴集合的等價性
     8.3 關(guān)系模式的分解
     8.3.1 分解的無損失的連接性
     8.3.2 保持函數(shù)依賴的分解
     3.4 關(guān)系模式的范式
     8.4.1 第——范式(1NF)
     8.4.2 第二范式(2NF)
     8.4.3 第三范式(3NF)
     8.4.4 BCN
     8.4.5 具有無損失連接性和保持函數(shù)依賴的分解
     8.5 多值依賴和第四范式
     8.5.1 多值依賴定義
     8.5.2 多值依賴公理
     8.5.3 第四范式(4NF)
     8.6 連接依賴與第五范式
     8.6.1 連接依賴的定義
     8.6.2 第五范式(5NF)
     第九章 查詢優(yōu)化
     9.1 表達式優(yōu)化
     9.1.1 選擇(Select)操作的處理(盡可能早地執(zhí)行選擇操作)
     9.1.2 提前執(zhí)行投影操作
     9.1.3 同一關(guān)系的選擇操作序列或投影操作系列的合并
     9.1.4 簡化多余的操作
     9.1.5 公共子表達式的處理
     9.1.6 優(yōu)化順序
     9.2 1NGRES的優(yōu)化方法
     9.2.1 分解處理
     9.2.2 結(jié)局(END GAME)處理
     9.3 System R的優(yōu)化技術(shù)
     9.3.1 簡單查詢
     9.3.2 多元查詢
     9.3.3 嵌套查詢
     第十章 并發(fā)控制與恢復(fù)
     10.1 引言
     10.2 封鎖管理
     10.2.1死鎖
     10.2.2死鎖的預(yù)防
     10.2.3死鎖的診斷
     10.2.4死鎖的排除
     10.3并發(fā)調(diào)度
     10.3.1 一致性調(diào)度
     10.3.2 調(diào)度的等價
     10.3.3 可串行化調(diào)度的判定算法
     10.3.4 具有共享封鎖方式的可串行化調(diào)度的判定算法
     10.4 一致性級別
     10.4.1 不一致性的分類
     10.4.2 一致性的級別
     10.5 封鎖的尺度
     10.5.1 層次封鎖
     10.5.1.1 封鎖方式
     10.5.1.2 封鎖方式的相容性
     10.5.1.3 封鎖方式的并發(fā)度
     10.5.1.4 封鎖協(xié)議
     10.5.1.5 封鎖的例子
     10.5.2 封鎖的調(diào)度與轉(zhuǎn)換
     10.6 恢復(fù)管理
     10.6.1 事務(wù)的失敗
     10.6.2 軟故障
     10.6.3 硬故障
     第十一章 數(shù)據(jù)庫設(shè)計方法
     11.1 數(shù)據(jù)庫設(shè)訓(xùn)‘的一般過程
     11.1.1 要求分析
     11.1.2 視圖定義
     11.1.3 模式與子模式設(shè)計
     11.1.4 物理設(shè)計
     1l.2 E-R方法(實體—聯(lián)系方法)
     11.2.1 E—R圖
     11.2.2 E—R圖對其他數(shù)據(jù)模型的轉(zhuǎn)換
     11.2.3 例子
     11.3 數(shù)據(jù)庫設(shè)計的LRA方法
     11.3.1 設(shè)計的基本步驟
     11.3.1.1 要求分析
     11.3.1.2 邏輯設(shè)計
     11.3.2 數(shù)據(jù)結(jié)構(gòu)的性能分析
     11.3.3 設(shè)計例子
     11.3.3.1 要求分析
     11.3.3.2 信息結(jié)構(gòu)設(shè)計
     11.3.3.3 信息結(jié)構(gòu)的改進
     11.4 計算機輔助邏輯數(shù)據(jù)庫設(shè)計
     11.4.1 基本概念
     11.4.2 設(shè)計的例子
     11.4.3 DBDA的執(zhí)行過程
     11.5 數(shù)據(jù)庫的物理設(shè)訓(xùn)
     11.5.1 文件結(jié)構(gòu)的選擇
     11.5.2 數(shù)據(jù)的群集
     第十二章 AIM的數(shù)據(jù)庫設(shè)計及使用
     12.1 AIM數(shù)據(jù)庫系統(tǒng)結(jié)構(gòu)
     12.2 AIM數(shù)據(jù)庫的數(shù)據(jù)結(jié)構(gòu)
     12.2.1 數(shù)據(jù)庫的邏輯結(jié)構(gòu)
     12.2.1.1 記錄型及記錄
     12.2.1.2 系型和系值
     12.2.2 數(shù)據(jù)庫的存儲結(jié)構(gòu)
     12.2.2.1 頁的組成
     12.2.2.2 邏輯頁
     12.2.2.3 域
     12.2.2.4 子域
     12.2.3 數(shù)據(jù)庫的物理結(jié)構(gòu)
     12.3 數(shù)據(jù)庫的設(shè)計和ADl語言
     12.3.1 設(shè)計步驟
     12.3.2 模式的設(shè)計
     12.3.2.1 模式條目
     12.3.2.2 記錄類型的設(shè)計及記錄條目
     12.3.2.3 系型設(shè)計及系條目
     12.3.2.4 存儲結(jié)構(gòu)的設(shè)計及域條目
     12.3.2.5 物理結(jié)構(gòu)設(shè)計和文件條目
     12.3.3 ADLGEN程序
     12.3.3.1 ADLGEN的輸入／輸出文件
     12.3.3.2 ADLGEN的控制語句
     12.3.3.3 建立模式的控制語句樣板
     12.3.4 模式實例
     12.4 應(yīng)用程序的開發(fā)
     12.4.1 子模式的設(shè)計和定義
     12.4.2 PED的設(shè)計和定義
     12.4.3 DML語言
     12.4.3.1 當前值
     12.4.3.2 文件通信區(qū)(FCOM)
     12.4.3.3 數(shù)據(jù)庫的操作命令
     12.4.4 數(shù)據(jù)庫應(yīng)用程序的實例
     12.4.5 應(yīng)用程序的劃分
     12.4.6 應(yīng)用程序和事務(wù)管理
     12.4.7 應(yīng)用程序和并發(fā)控制
     12.5 數(shù)據(jù)庫的故障處理
     12.5.1 監(jiān)測
     12.5.2 故障管理和恢復(fù)
     第十三章 IDBS數(shù)據(jù)庫管理系統(tǒng)的分析
     13.1 1DBS的簡介
     13.1.1 1DBS的數(shù)據(jù)定義
     13.1.2 1DBS的數(shù)據(jù)處理
     13.1.2.1 當前值及IDBS運行環(huán)境
     13.1.2.2 數(shù)據(jù)操作語言
     13.1.3 教學(xué)數(shù)據(jù)庫的設(shè)計和實現(xiàn)
     13.2 1 IDBS的系統(tǒng)結(jié)構(gòu)
     13.3 1DBS數(shù)據(jù)庫的存儲結(jié)構(gòu)
     13.3.1 數(shù)據(jù)庫的組織
     13.3.2 塊的結(jié)構(gòu)
     13.3.3 數(shù)據(jù)區(qū)的數(shù)據(jù)結(jié)構(gòu)
     13.3.3.1 數(shù)據(jù)庫目錄
     13.3.3.2 數(shù)據(jù)庫結(jié)構(gòu)區(qū)
     13.3.3.3 文件內(nèi)容塊數(shù)據(jù)區(qū)的結(jié)構(gòu)
     13.4 IDBS管理系統(tǒng)的結(jié)構(gòu)
     13.4.1 1DBS接口子系統(tǒng)
     13.4.2 子文件子系統(tǒng)
     13.4.2.1 管理對象
     13.4.2.2 管理功能
     12.4.3 動態(tài)存儲子系統(tǒng)
     13.4.3.1 域段子系統(tǒng)
     13.4.3.2 主塊子系統(tǒng)
     13.4.3.3 表子系統(tǒng)
     13.4.4 輸入／輸出子系統(tǒng)
     13.4.4.1 文件保存子系統(tǒng)
     13.4.4.2 緩沖區(qū)子系統(tǒng)
     13.4.4.3 文件處理子系統(tǒng)
     參考文獻 【媒體評論】