《高級資料庫技術》是一部出版的圖書,作者是杜金蓮。
基本介紹
- 書名:高級資料庫技術
- ISBN:9787302307853
- 定價:39元
書籍信息,內容簡介,圖書目錄,
書籍信息
內容簡介
本書是面對研究生教育而編寫的資料庫系統教科書,其主要目標是介紹資料庫實現時所涉及的核心技術,從而讓讀者了解資料庫管理系統的工作原理。書中前6章是本書的重點,集中介紹傳統集中式資料庫系統在實現過程中解決關鍵問題所涉及的各種理論和方法,如數據存儲技術、資料庫索引技術、查詢及最佳化方法和事務管理技術等。第7章對資料庫系統的體系結構進行了系統的總結和比較,第8~11章則對分散式資料庫系統及其核心技術的研究進行介紹,包括分散式資料庫的設計、分散式查詢及最佳化、分散式事務管理及故障恢復和分散式並發控制技術。本書是在作者長期的教學和科研的基礎上認真總結編寫而成的。書中對資料庫的核心技術進行講解,並配有大量的圖示和例題進行說明,以增加可理解性。
圖書目錄
第1章資料庫及其基本理論
1.1資料庫技術概述
1.1.1數據模型
1.1.2資料庫管理系統
1.1.3資料庫系統
1.2關係資料庫及其設計理論
1.2.1關係模型
1.2.2實體聯繫模型
1.2.3約束的建模
1.2.4ER模型設計的原則
1.2.5從ER模型向關係模型的設計
1.2.6關係的最佳化組合
1.2.7關係模式的設計
1.2.8資料庫設計中的其他問題
1.3SQL簡介
1.3.1通過SQL語句實現資料庫及相關對象的定義
1.3.2SQL查詢語句的基本結構
1.3.3編程環境下的SQL
1.4資料庫技術的新進展
1.5小結
1.6習題
參考文獻
第2章數據的組織與存儲
2.1存儲器的層次及特性
2.1.1高速緩衝存儲器
2.1.2主存儲器
2.1.3磁碟存儲器
2.1.4三級存儲器
2.2磁碟結構及訪問特性
2.2.1磁碟的結構
2.2.2磁碟的訪問特性
2.3數據元素的表示
2.3.1欄位的表示
2.3.2元組的表示
2.4數據檔案在磁碟上的組織
2.5數據檔案的其他組織方式
2.6數據訪問的最佳化
2.6.1資料庫訪問的成本
2.6.2加速磁碟訪問的策略
2.7故障恢復及數據冗餘
2.7.1穩定存儲
2.7.2磁碟鏡像冗餘技術
2.8小結
2.9習題
參考文獻
第3章資料庫索引技術
3.1索引及其類型
3.2簡單的順序檔案索引
3.2.1順序檔案索引的查詢
3.2.2順序檔案索引的維護
3.3簡單的輔助索引
3.4B樹索引
3.4.1B+樹的結構
3.4.2B+樹上的查詢
3.4.3B+樹的維護
3.4.4B+樹的效率
3.4.5B+樹的套用
3.5散列索引
3.5.1動態散列索引
3.5.2動態散列索引與其他索引的比較
3.6多維索引
3.6.1R樹
3.6.2格線檔案
3.6.3點陣圖索引
3.7小結
3.8習題
參考文獻
第4章查詢處理及最佳化技術
4.1查詢處理過程概述
4.1.1語法分析及語法樹
4.1.2邏輯查詢計畫的生成
4.1.3物理查詢生成
4.2查詢代價的測量方法
4.3關係代數的基礎算法
4.3.1基於掃描的算法
4.3.2基於排序的算法
4.3.3基於散列的算法
4.3.4基於索引的算法
4.4查詢表達式的執行
4.4.1實體化方法
4.4.2流水線方法
4.5查詢最佳化技術
4.5.1運算結果信息的統計
4.5.2等價規則及邏輯查詢最佳化
4.5.3物理查詢計畫的生成
4.5.4物化視圖及其在最佳化中的套用
4.6小結
4.7習題
參考文獻
第5章事務及並發控制
5.1事務
5.1.1事務的概念
5.1.2事務的狀態
5.1.3事務正確執行的準則
5.1.4事務管理器
5.2並發調度及可串列化
5.2.1並發調度
5.2.2可串列化
5.2.3衝突可串列化的判斷
5.2.4衝突可串列化的構造
5.2.5可接受調度的標準
5.3並發執行產生的問題
5.3.1丟失修改
5.3.2不可重複讀
5.3.3髒讀
5.3.4幻像
5.4並發控制的鎖機制
5.4.1鎖
5.4.2兩階段鎖協定
5.4.3活鎖與死鎖
5.4.4死鎖處理
5.4.5更新鎖和增量鎖
5.4.6多粒度鎖
5.4.7幻像問題的處理
5.4.8資料庫中鎖調度器的結構
5.5並發控制的時間戳機制
5.5.1時間戳
5.5.2時間戳排序協定
5.5.3時間戳與封鎖協定的比較
5.6並發控制的有效性檢查機制
5.7事務的隔離級別
5.8小結
5.9習題
參考文獻
第6章資料庫故障與恢復
6.1有關事務訪問資料庫的進一步討論
6.1.1數據訪問
6.1.2事務的原語操作
6.2資料庫故障類型
6.2.1事務故障
6.2.2系統故障
6.2.3介質故障
6.2.4災難性故障
6.3基於日誌的恢復技術
6.3.1基於undo日誌的恢復
6.3.2基於redo日誌的恢復
6.3.3基於undo/redo日誌的恢復
6.4介質故障的恢復
6.4.1靜態轉儲
6.4.2非靜態轉儲
6.5小結
6.6習題
參考文獻
第7章資料庫系統結構
7.1集中式資料庫系統
7.2客戶/伺服器系統
7.3並行資料庫系統
7.3.1並行資料庫系統的目標
7.3.2並行資料庫硬體體系結構
7.4分散式資料庫系統
7.4.1分散式資料庫系統的體系結構
7.4.2分散式資料庫系統使用的網路類型
7.4.3分散式資料庫系統的目標
7.4.4分散式資料庫系統的實現問題
7.5小結
7.6習題
參考文獻
第8章分散式資料庫系統及其設計
8.1分散式資料庫系統簡介
8.1.1產生和發展
8.1.2分散式資料庫系統的定義及類型
8.1.3分散式資料庫系統的模式結構
8.1.4分散式資料庫管理系統
8.1.5需要研究的技術問題
8.2分散式資料庫系統的設計
8.2.1分散式資料庫系統設計的內容及目標
8.2.2分散式資料庫系統的設計方法
8.2.3數據的分片策略
8.2.4數據的分配策略
8.2.5自頂向下的設計——DATAIDD
8.2.6自底向上的設計
8.3小結
8.4習題
參考文獻
第9章分散式查詢及最佳化
9.1分散式查詢概述
9.1.1分散式查詢的概念
9.1.2分散式查詢的層次結構
9.1.3分散式查詢的代價估計及最佳化準則
9.2基於等價變換的分散式查詢最佳化策略
9.2.1基本原理
9.2.2實現方法
9.3基於半連線算法的查詢最佳化處理
9.3.1基本概念
9.3.2利用半連線運算實現連線運算的基本原理
9.3.3基於半連線算法的代價估計
9.4基於站點依賴信息的連線算法最佳化處理
9.5基於分片和複製的最佳化處理
9.6站點依賴與複製結合的最佳化處理
9.7利用Hash劃分實現連線依賴
9.8小結
9.9習題
參考文獻
第10章分散式事務管理及故障恢復
10.1分散式事務概述
10.1.1分散式事務的概念
10.1.2分散式事務的性質
10.1.3分散式事務的執行原理
10.1.4分散式事務管理的目標及關鍵問題
10.1.5分散式事務管理的抽象模型
10.1.6分散式事務管理的控制模型
10.2分散式資料庫系統的故障及恢復機制
10.2.1分散式資料庫系統中的故障
10.2.2分散式事務的狀態
10.2.3分散式事務日誌及恢復機制
10.2.4兩階段提交協定
10.2.5兩階段提交協定及故障恢復
10.2.6三段式提交協定
10.3分散式資料庫一致性保持方法
10.3.1多站點數據更新存在的問題
10.3.2主文本更新法
10.3.3快照法
10.3.4異步複製器
10.4小結
10.5習題
參考文獻
第11章分散式資料庫中的並發控制
11.1分散式並發控制及可串列控制理論擴展
11.2分散式並發控制的方法及分類
11.3分散式並發控制的鎖機制
11.3.1分散式資料庫系統的封鎖方法
11.3.2兩階段封鎖協定的實現方法
11.3.3分散式資料庫系統中的死鎖處理
11.4分散式並發控制的樂觀方法
11.5小結
11.6習題
參考文獻