數據庫系統實(shí)現（第2版）簡(jiǎn)介，目錄書(shū)摘

編輯推薦:　　

　　《數據庫系統實(shí)現（第2版）》內容深入且全面，技術(shù)實(shí)用且先進(jìn)，敘述深入淺出，是一本難得的高層次的教材，適合作為高等院校計算機專(zhuān)業(yè)研究生的教材或本科生的教學(xué)參考書(shū)，也適合作為從事相關(guān)研究或開(kāi)發(fā)工作的專(zhuān)業(yè)技術(shù)人員的高級參考資料。

內容簡(jiǎn)介:　　《數據庫系統實(shí)現（第2版）》是斯坦福大學(xué)計算機科學(xué)專(zhuān)業(yè)數據庫系列課程第二門(mén)課的教科書(shū)。書(shū)中對數據庫系統實(shí)現原理進(jìn)行了深入闡述，并具體討論了數據庫管理系統的三個(gè)主要成分——存儲管理器、查詢(xún)處理器和事務(wù)管理器的實(shí)現技術(shù)。此外，第2版充分反映了數據管理技術(shù)的新進(jìn)展，對內容進(jìn)行了擴充，除了在第1版中原有的“信息集成”一章（第10章）中加入了新的內容外，還增加了兩個(gè)全新的章：“數據挖掘”（第11章）和“數據庫系統與互聯(lián)網(wǎng)”（第12章）。
　　《數據庫系統實(shí)現（第2版）》適合作為高等院校計算機專(zhuān)業(yè)研究生的教材或本科生的教學(xué)參考書(shū)，也適合作為從事相關(guān)研究或開(kāi)發(fā)工作的專(zhuān)業(yè)技術(shù)人員的高級參考資料。

作者簡(jiǎn)介:　　楊冬青，1969年畢業(yè)于北京大學(xué)數學(xué)力學(xué)系數學(xué)專(zhuān)業(yè)，現任北京大學(xué)信息科學(xué)技術(shù)學(xué)院教授，博士生導師，計算機科學(xué)技術(shù)系主任，中國計算機學(xué)會(huì )數據庫專(zhuān)委會(huì )委員。多年來(lái)承擔并完成973、863、國家科技攻關(guān)、國家自然科學(xué)基金等多項國家重點(diǎn)科研項目，曾獲國家科技進(jìn)步二等獎、三等獎和多項省部級獎勵，在國內外雜志及會(huì )議上發(fā)表論文百余篇，著(zhù)譯作十余部。目前主要研究方向為數據庫系統實(shí)現技術(shù)、Web環(huán)境下的信息集成與共享、數據倉庫和數據挖掘等。
　　吳愈青分，別于1995年和1998年在北京大學(xué)計算機系獲得學(xué)士學(xué)位和碩士學(xué)位；2004年于EECS Department，University 0f Michigan獲得博士學(xué)位?，F就職于美國Indiana University，任.Assistant Professor。主要研究方向為數據庫系統及實(shí)現，包括數據庫查詢(xún)語(yǔ)言、查詢(xún)優(yōu)化、索引技術(shù)等，及其在半結構化數據上的應用與實(shí)現。在國際會(huì )議及期刊上發(fā)表論文三十余篇。
　　包小源，博士，副教授。蘭州大學(xué)計算數學(xué)專(zhuān)業(yè)碩士、北京大學(xué)計算機應用專(zhuān)業(yè)博士。主要研究方向為數據庫實(shí)現技術(shù)、XML數據管理、對等計算、服務(wù)計算等。
　　Hector Garcia-Molina，斯坦福大學(xué)計算機科學(xué)與電子工程系的Leona rd BoSack和SandraLerner教授。他在數據庫系統、分布式系統和數字圖書(shū)館領(lǐng)域中發(fā)表了大量論文，研究興趣包括分布式計算系統、數據庫系統和數字圖書(shū)館。他是ACM會(huì )士、美國藝術(shù)與科學(xué)院會(huì )士和美國國家工程院成員。他在1999年獲得了ACM SIGMOD創(chuàng )新獎。
　　Jeffrey D．Ullman，斯坦福大學(xué)計算機科學(xué)與電子工程系StanfordW．Asche rman教授，數據庫技術(shù)專(zhuān)家。他獨立或與人合作出版了15．v．k著(zhù)作，發(fā)表了170多篇技術(shù)論文，研究興趣包括數據庫理論、數據庫集成、數據挖掘和利用信息基礎設施進(jìn)行教育。他是美國國家工程院成員，曾獲得Knuth獎、SIGMOD貢獻獎、Karlstrom杰出教育家獎DEdgar F．Codd發(fā)明獎。
　　Jennifer Widom，美國康奈爾大學(xué)計算機科學(xué)博士，現為斯坦福大學(xué)計算機科學(xué)與電子工程系教授，研究興趣包括半結構化數據的數據庫系統問(wèn)委員會(huì )的成員。她在2007年獲得了ACM SIGMOD Edgar F．Codd發(fā)明獎。

目錄:出版者的話(huà)
譯者序
譯者簡(jiǎn)介
出版前言
第1章 DBMS系統概述
1.1 數據庫系統的發(fā)展
1.1.1 早期的數據庫管理系統
1.1.2 關(guān)系數據庫系統
1.1.3 越來(lái)越小的系統
1.1.4 越來(lái)越大的系統
1.1.5 信息集成
1.2 數據庫管理系統概述
1.2.1 數據定義語(yǔ)言命令
1.2.2 查詢(xún)處理概述
1.2.3 主存和緩沖區管理器
1.2.4 事務(wù)處理
1.2.5 查詢(xún)處理器
1.3 本書(shū)概述
1.4 數據庫模型和語(yǔ)言回顧
1.4.1 關(guān)系模型回顧
1.4.2 SQL回顧
1.5 參考文獻
第一部分數據庫系統實(shí)現

第2章 輔助存儲管理
2.1 存儲器層次
2.1.1 存儲器層次
2.1.2 在存儲器層次間傳送數據
2.1.3 易失和非易失存儲器
2.1.4 虛擬存儲器
2.1.5 習題
2.2 磁盤(pán)
2.2.1 磁盤(pán)結構
2.2.2 磁盤(pán)控制器
2.2.3 磁盤(pán)存取特性
2.2.4 習題
2.3 加速對輔助存儲器的訪(fǎng)問(wèn)
2.3.1 計算的I/O模型
2.3.2 按柱面組織數據
2.3.3 使用多個(gè)磁盤(pán)
2.3.4 磁盤(pán)鏡像
2.3.5 磁盤(pán)調度和電梯算法
2.3.6 預取和大規模緩沖
2.3.7 習題
2.4 磁盤(pán)故障
2.4.1 間斷性故障
2.4.2 校驗和
2.4.3 穩定存儲
2.4.4 穩定存儲的錯誤處理能力
2.4.5 從磁盤(pán)崩潰中恢復
2.4.6 作為冗余技術(shù)的鏡像
2.4.7 奇偶塊
2.4.8 一種改進(jìn)：RAID5
2.4.9 多個(gè)盤(pán)崩潰時(shí)的處理
2.4.10 習題
2.5 組織磁盤(pán)上的數據
2.5.1 定長(cháng)記錄
2.5.2 定長(cháng)記錄在塊中的放置
2.5.3 習題
2.6 塊和記錄地址的表示
2.6.1 客戶(hù)機-服務(wù)器系統中的地址
2.6.2 邏輯地址和結構地址
2.6.3 指針混寫(xiě)
2.6.4 塊返回磁盤(pán)
2.6.5 被釘住的記錄和塊
2.6.6 習題
2.7 變長(cháng)數據和記錄
2.7.1 具有變長(cháng)字段的記錄
2.7.2 具有重復字段的記錄
2.7.3 可變格式的記錄
2.7.4 不能裝入一個(gè)塊中的記錄
2.7.5 BLOB
2.7.6 列存儲
2.7.7 習題
2.8 記錄的修改
2.8.1 插入
2.8.2 刪除
2.8.3 修改
2.8.4 習題
2.9 小結
2.10 參考文獻

第3章 索引結構
3.1 索引結構基礎
3.1.1 順序文件
3.1.2 稠密索引
3.1.3 稀疏索引
3.1.4 多級索引
3.1.5 輔助索引
3.1.6 輔助索引的運用
3.1.7 輔助索引中的間接
3.1.8 文檔檢索和倒排索引
3.1.9 習題
3.2 B-樹(shù)
3.2.1 B-樹(shù)的結構
3.2.2 B-樹(shù)的應用
3.2.3 B-樹(shù)的查找
3.2.4 范圍查詢(xún)
3.2.5 B-樹(shù)的插入
3.2.6 B-樹(shù)的刪除
3.2.7 B-樹(shù)的效率
3.2.8 習題
3.3 散列表
3.3.1 輔存散列表
3.3.2 散列表的插入
3.3.3 散列表的刪除
3.3.4 散列表索引的效率
3.3.5 可擴展散列表
3.3.6 可擴展散列表的插入
3.3.7 線(xiàn)性散列表
3.3.8 線(xiàn)性散列表的插入
3.3.9 習題
3.4 多維索引
3.4.1 多維索引的應用
3.4.2 利用傳統索引執行范圍查詢(xún)
3.4.3 利用傳統索引執行最近鄰查詢(xún)
3.4.4 多維索引結構綜述
3.5 多維數據的散列結構
3.5.1 網(wǎng)格文件
3.5.2 網(wǎng)格文件的查找
3.5.3 網(wǎng)格文件的插入
3.5.4 網(wǎng)格文件的性能
3.5.5 分段散列函數
3.5.6 網(wǎng)格文件和分段散列的比較
3.5.7 習題
3.6 多維數據的樹(shù)結構
3.6.1 多鍵索引
3.6.2 多鍵索引的性能
3.6.3 kd-樹(shù)
3.6.4 kd-樹(shù)的操作
3.6.5 使kd-樹(shù)適合輔助存儲器
3.6.6 四叉樹(shù)
3.6.7 R-樹(shù)
3.6.8 R-樹(shù)的操作
3.6.9 習題
3.7 位圖索引
3.7.1 位圖索引的動(dòng)機
3.7.2 壓縮位圖
3.7.3 分段長(cháng)度編碼位向量的操作
3.7.4 位圖索引的管理
3.7.5 習題
3.8 小結
3.9 參考文獻

第4章 查詢(xún)執行
4.1 物理查詢(xún)計劃操作符介紹
4.1.1 掃描表
4.1.2 掃描表時(shí)的排序
4.1.3 物理操作符計算模型
4.1.4 衡量代價(jià)的參數
4.1.5 掃描操作符的I/O代價(jià)
4.1.6 實(shí)現物理操作符的迭代器
4.2 一趟算法
4.2.1 一次單個(gè)元組操作的一趟算法
4.2.2 整個(gè)關(guān)系的一元操作的一趟算法
4.2.3 二元操作的一趟算法
4.2.4 習題
4.3 嵌套循環(huán)連接
4.3.1 基于元組的嵌套循環(huán)連接
4.3.2 基于元組的嵌套循環(huán)連接的迭代器
4.3.3 基于塊的嵌套循環(huán)連接算法
4.3.4 嵌套循環(huán)連接的分析
4.3.5 迄今為止的算法的總結
4.3.6 習題
4.4 基于排序的兩趟算法
4.4.1 兩階段多路歸并排序
4.4.2 利用排序去除重復
4.4.3 利用排序進(jìn)行分組和聚集
4.4.4 基于排序的并算法
4.4.5 基于排序的交和差算法
4.4.6 基于排序的一個(gè)簡(jiǎn)單的連接算法
4.4.7 簡(jiǎn)單的排序連接的分析
4.4.8 一種更有效的基于排序的連接
4.4.9 基于排序的算法的總結
4.4.1 0習題
4.5 基于散列的兩趟算法
4.5.1 通過(guò)散列劃分關(guān)系
4.5.2 基于散列的消除重復算法
4.5.3 基于散列的分組和聚集算法
4.5.4 基于散列的并、交、差算法
4.5.5 散列連接算法
4.5.6 節省一些磁盤(pán)I/O
4.5.7 基于散列的算法的總結
4.5.8 習題
4.6 基于索引的算法
4.6.1 聚簇和非聚簇索引
4.6.2 基于索引的選擇
4.6.3 使用索引的連接
4.6.4 使用有序索引的連接
4.6.5 習題
4.7 緩沖區管理
4.7.1 緩沖區管理結構
4.7.2 緩沖區管理策略
4.7.3 物理操作符選擇和緩沖區管理的關(guān)系
4.7.4 習題
4.8 使用超過(guò)兩趟的算法
4.8.1 基于排序的多趟算法
4.8.2 基于排序的多趟算法的性能
4.8.3 基于散列的多趟算法
4.8.4 基于散列的多趟算法的性能
4.8.5 習題
4.9 小結
4.10 參考文獻

第5章 查詢(xún)編譯器
5.1 語(yǔ)法分析和預處理
5.1.1 語(yǔ)法分析與語(yǔ)法分析樹(shù)
5.1.2 SQL的一個(gè)簡(jiǎn)單子集的語(yǔ)法
5.1.3 預處理器
5.1.4 預處理涉及視圖的查詢(xún)
5.1.5 習題
5.2 用于改進(jìn)查詢(xún)計劃的代數定律
5.2.1 交換律與結合律
5.2.2 涉及選擇的定律
5.2.3 下推選擇
5.2.4 涉及投影的定律
5.2.5 有關(guān)連接與積的定律
5.2.6 有關(guān)消除重復的定律
5.2.7 涉及分組與聚集的定律
5.2.8 習題
5.3 從語(yǔ)法分析樹(shù)到邏輯查詢(xún)計劃
5.3.1 轉換成關(guān)系代數
5.3.2 從條件中去除子查詢(xún)
5.3.3 邏輯查詢(xún)計劃的改進(jìn)
5.3.4 可結合/可分配的運算符的分組
5.3.5 習題
5.4 運算代價(jià)的估計
5.4.1 中間關(guān)系大小的估計
5.4.2 投影運算大小的估計
5.4.3 選擇運算大小的估計
5.4.4 連接運算大小的估計
5.4.5 多連接屬性的自然連接
5.4.6 多個(gè)關(guān)系的連接
5.4.7 其他運算大小的估計
5.4.8 習題
5.5 基于代價(jià)的計劃選擇介紹
5.5.1 大小參數估計值的獲取
5.5.2 統計量的計算
5.5.3 減少邏輯查詢(xún)計劃代價(jià)的啟發(fā)式估計
5.5.4 枚舉物理計劃的方法
5.5.5 習題
5.6 連接順序的選擇
5.6.1 連接的左右參數的意義
5.6.2 連接樹(shù)
5.6.3 左深連接樹(shù)
5.6.4 通過(guò)動(dòng)態(tài)規劃來(lái)選擇連接順序和分組
5.6.5 帶有更具體的代價(jià)函數的動(dòng)態(tài)規劃
5.6.6 選擇連接順序的貪婪算法
5.6.7 習題
5.7 物理查詢(xún)計劃選擇的完成
5.7.1 選取一個(gè)選擇方法
5.7.2 選取連接方法
5.7.3 流水操作與物化
5.7.4 一元流水運算
5.7.5 二元運算的流水操作
5.7.6 物理查詢(xún)計劃的符號
5.7.7 物理運算的排序
5.7.8 習題
5.8 小結
5.9 參考文獻

第6章 系統故障對策
6.1 可恢復操作的問(wèn)題和模型
6.1.1 故障模式
6.1.2 關(guān)于事務(wù)的進(jìn)一步討論
6.1.3 事務(wù)的正確執行
6.1.4 事務(wù)的原語(yǔ)操作
6.1.5 習題
6.2 undo日志
6.2.1 日志記錄
6.2.2 undo日志規則
6.2.3 使用undo日志的恢復
6.2.4 檢查點(diǎn)
6.2.5 非靜止檢查點(diǎn)
6.2.6 習題
6.3 redo日志
6.3.1 redo日志規則
6.3.2 使用redo日志的恢復
6.3.3 redo日志的檢查點(diǎn)
6.3.4 使用帶檢查點(diǎn)redo日志的恢復
6.3.5 習題
6.4 undo/redo日志
6.4.1 undo/redo規則
6.4.2 使用undo/redo日志的恢復
6.4.3 undo/redo日志的檢查點(diǎn)
6.4.4 習題
6.5 針對介質(zhì)故障的防護
6.5.1 備份
6.5.2 非靜止轉儲
6.5.3 使用備份和日志的恢復
6.5.4 習題
6.6 小結
6.7 參考文獻

第7章 并發(fā)控制
7.1 串行調度和可串行化調度
7.1.1 調度
7.1.2 串行調度
7.1.3 可串行化調度
7.1.4 事務(wù)語(yǔ)義的影響
7.1.5 事務(wù)和調度的一種記法
7.1.6 習題
7.2 沖突可串行化
7.2.1 沖突
7.2.2 優(yōu)先圖及沖突可串行化判斷
7.2.3 優(yōu)先圖測試發(fā)揮作用的原因
7.2.4 習題
7.3 使用鎖的可串行化實(shí)現
7.3.1 鎖
7.3.2 封鎖調度器
7.3.3 兩階段封鎖
7.3.4 兩階段封鎖發(fā)揮作用的原因
7.3.5 習題
7.4 有多種鎖模式的封鎖系統
7.4.1 共享鎖與排他鎖
7.4.2 相容性矩陣
7.4.3 鎖的升級
7.4.4 更新鎖
7.4.5 增量鎖
7.4.6 習題
7.5 封鎖調度器的一種體系結構
7.5.1 插入鎖動(dòng)作的調度器
7.5.2 鎖表
7.5.3 習題
7.6 數據庫元素的層次
7.6.1 多粒度的鎖
7.6.2 警示鎖
7.6.3 幻象與插入的正確處理
7.6.4 習題
7.7 樹(shù)協(xié)議
……
第8章 再論事務(wù)管理
第9章 并行與分布式數據庫
第二部分 現代數據庫系統專(zhuān)題
第10章 信息集成
第11章 數據挖掘
第12章 數據庫系統與互聯(lián)網(wǎng)