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

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