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