
掃描右側(cè)圖片或微信搜索 “ Java技術(shù)分享屋 ” ,回復(fù) “ 驗證碼 ” ,獲取驗證密碼。
本資料僅供讀者預(yù)覽及學(xué)習(xí)交流使用,不能用于商業(yè)用途,請在下載后24小時內(nèi)刪除。如果喜歡,請購買正版!
一.資料截圖
二.資料介紹
《數(shù)據(jù)庫系統(tǒng)實現(xiàn)(第2版)》是斯坦福大學(xué)計算機(jī)科學(xué)專業(yè)數(shù)據(jù)庫系列課程第二門課的教科書。書中對數(shù)據(jù)庫系統(tǒng)實現(xiàn)原理進(jìn)行了深入闡述,并具體討論了數(shù)據(jù)庫管理系統(tǒng)的三個主要成分——存儲管理器、查詢處理器和事務(wù)管理器的實現(xiàn)技術(shù)。此外,第2版充分反映了數(shù)據(jù)管理技術(shù)的新進(jìn)展,對內(nèi)容進(jìn)行了擴(kuò)充,除了在第1版中原有的“信息集成”一章(第10章)中加入了新的內(nèi)容外,還增加了兩個全新的章:“數(shù)據(jù)挖掘”(第11章)和“數(shù)據(jù)庫系統(tǒng)與互聯(lián)網(wǎng)”(第12章)。
《數(shù)據(jù)庫系統(tǒng)實現(xiàn)(第2版)》適合作為高等院校計算機(jī)專業(yè)研究生的教材或本科生的教學(xué)參考書,也適合作為從事相關(guān)研究或開發(fā)工作的專業(yè)技術(shù)人員的高級參考資料。
三.資料目錄
譯者序
譯者簡介
出版前言
第1章 DBMS系統(tǒng)概述
1.1 數(shù)據(jù)庫系統(tǒng)的發(fā)展
1.1.1 早期的數(shù)據(jù)庫管理系統(tǒng)
1.1.2 關(guān)系數(shù)據(jù)庫系統(tǒng)
1.1.3 越來越小的系統(tǒng)
1.1.4 越來越大的系統(tǒng)
1.1.5 信息集成
1.2 數(shù)據(jù)庫管理系統(tǒng)概述
1.2.1 數(shù)據(jù)定義語言命令
1.2.2 查詢處理概述
1.2.3 主存和緩沖區(qū)管理器
1.2.4 事務(wù)處理
1.2.5 查詢處理器
1.3 本書概述
1.4 數(shù)據(jù)庫模型和語言回顧
1.4.1 關(guān)系模型回顧
1.4.2 SQL回顧
1.5 參考文獻(xiàn)
第一部分 數(shù)據(jù)庫系統(tǒng)實現(xiàn)
第2章 輔助存儲管理
2.1 存儲器層次
2.1.1 存儲器層次
2.1.2 在存儲器層次間傳送數(shù)據(jù)
2.1.3 易失和非易失存儲器
2.1.4 虛擬存儲器
2.1.5 習(xí)題
2.2 磁盤
2.2.1 磁盤結(jié)構(gòu)
2.2.2 磁盤控制器
2.2.3 磁盤存取特性
2.2.4 習(xí)題
2.3 加速對輔助存儲器的訪問
2.3.1 計算的I/O模型
2.3.2 按柱面組織數(shù)據(jù)
2.3.3 使用多個磁盤
2.3.4 磁盤鏡像
2.3.5 磁盤調(diào)度和電梯算法
2.3.6 預(yù)取和大規(guī)模緩沖
2.3.7 習(xí)題
2.4 磁盤故障
2.4.1 間斷性故障
2.4.2 校驗和
2.4.3 穩(wěn)定存儲
2.4.4 穩(wěn)定存儲的錯誤處理能力
2.4.5 從磁盤崩潰中恢復(fù)
2.4.6 作為冗余技術(shù)的鏡像
2.4.7 奇偶塊
2.4.8 一種改進(jìn):RAID 5
2.4.9 多個盤崩潰時的處理
2.4.10 習(xí)題
2.5 組織磁盤上的數(shù)據(jù)
2.5.1 定長記錄
2.5.2 定長記錄在塊中的放置
2.5.3 習(xí)題
2.6 塊和記錄地址的表示
2.6.1 客戶機(jī)-服務(wù)器系統(tǒng)中的地址
2.6.2 邏輯地址和結(jié)構(gòu)地址
2.6.3 指針混寫
2.6.4 塊返回磁盤
2.6.5 被釘住的記錄和塊
2.6.6 習(xí)題
2.7 變長數(shù)據(jù)和記錄
2.7.1 具有變長字段的記錄
2.7.2 具有重復(fù)字段的記錄
2.7.3 可變格式的記錄
2.7.4 不能裝入一個塊中的記錄
2.7.5 BLOB
2.7.6 列存儲
2.7.7 習(xí)題
2.8 記錄的修改
2.8.1 插入
2.8.2 刪除
2.8.3 修改
2.8.4 習(xí)題
2.9 小結(jié)
2.10 參考文獻(xiàn)
第3章 索引結(jié)構(gòu)
3.1 索引結(jié)構(gòu)基礎(chǔ)
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 習(xí)題
3.2 B-樹
3.2.1 B-樹的結(jié)構(gòu)
3.2.2 B-樹的應(yīng)用
3.2.3 B-樹的查找
3.2.4 范圍查詢
3.2.5 B-樹的插入
3.2.6 B-樹的刪除
3.2.7 B-樹的效率
3.2.8 習(xí)題
3.3 散列表
3.3.1 輔存散列表
3.3.2 散列表的插入
3.3.3 散列表的刪除
3.3.4 散列表索引的效率
3.3.5 可擴(kuò)展散列表
3.3.6 可擴(kuò)展散列表的插入
3.3.7 線性散列表
3.3.8 線性散列表的插入
3.3.9 習(xí)題
3.4 多維索引
3.4.1 多維索引的應(yīng)用
3.4.2 利用傳統(tǒng)索引執(zhí)行范圍查詢
3.4.3 利用傳統(tǒng)索引執(zhí)行最近鄰查詢
3.4.4 多維索引結(jié)構(gòu)綜述
3.5 多維數(shù)據(jù)的散列結(jié)構(gòu)
3.5.1 網(wǎng)格文件
3.5.2 網(wǎng)格文件的查找
3.5.3 網(wǎng)格文件的插入
3.5.4 網(wǎng)格文件的性能
3.5.5 分段散列函數(shù)
3.5.6 網(wǎng)格文件和分段散列的比較
3.5.7 習(xí)題
3.6 多維數(shù)據(jù)的樹結(jié)構(gòu)
3.6.1 多鍵索引
3.6.2 多鍵索引的性能
3.6.3 kd-樹
3.6.4 kd-樹的操作
3.6.5 使kd-樹適合輔助存儲器
3.6.6 四叉樹
3.6.7 R-樹
3.6.8 R-樹的操作
3.6.9 習(xí)題
3.7 位圖索引
3.7.1 位圖索引的動機(jī)
3.7.2 壓縮位圖
3.7.3 分段長度編碼位向量的操作
3.7.4 位圖索引的管理
3.7.5 習(xí)題
3.8 小結(jié)
3.9 參考文獻(xiàn)
第4章 查詢執(zhí)行
4.1 物理查詢計劃操作符介紹
4.1.1 掃描表
4.1.2 掃描表時的排序
4.1.3 物理操作符計算模型
4.1.4 衡量代價的參數(shù)
4.1.5 掃描操作符的I/O代價
4.1.6 實現(xiàn)物理操作符的迭代器
4.2 一趟算法
4.2.1 一次單個元組操作的一趟算法
4.2.2 整個關(guān)系的一元操作的一趟算法
4.2.3 二元操作的一趟算法
4.2.4 習(xí)題
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 迄今為止的算法的總結(jié)
4.3.6 習(xí)題
4.4 基于排序的兩趟算法
4.4.1 兩階段多路歸并排序
4.4.2 利用排序去除重復(fù)
4.4.3 利用排序進(jìn)行分組和聚集
4.4.4 基于排序的并算法
4.4.5 基于排序的交和差算法
4.4.6 基于排序的一個簡單的連接算法
4.4.7 簡單的排序連接的分析
4.4.8 一種更有效的基于排序的連接
4.4.9 基于排序的算法的總結(jié)
4.4.10 習(xí)題
4.5 基于散列的兩趟算法
4.5.1 通過散列劃分關(guān)系
4.5.2 基于散列的消除重復(fù)算法
4.5.3 基于散列的分組和聚集算法
4.5.4 基于散列的并、交、差算法
4.5.5 散列連接算法
4.5.6 節(jié)省一些磁盤I/O
4.5.7 基于散列的算法的總結(jié)
4.5.8 習(xí)題
4.6 基于索引的算法
4.6.1 聚簇和非聚簇索引
4.6.2 基于索引的選擇
4.6.3 使用索引的連接
4.6.4 使用有序索引的連接
4.6.5 習(xí)題
4.7 緩沖區(qū)管理
4.7.1 緩沖區(qū)管理結(jié)構(gòu)
4.7.2 緩沖區(qū)管理策略
4.7.3 物理操作符選擇和緩沖區(qū)管理的關(guān)系
4.7.4 習(xí)題
4.8 使用超過兩趟的算法
4.8.1 基于排序的多趟算法
4.8.2 基于排序的多趟算法的性能
4.8.3 基于散列的多趟算法
4.8.4 基于散列的多趟算法的性能
4.8.5 習(xí)題
4.9 小結(jié)
4.10 參考文獻(xiàn)
第5章 查詢編譯器
5.1 語法分析和預(yù)處理
5.1.1 語法分析與語法分析樹
5.1.2 SQL的一個簡單子集的語法
5.1.3 預(yù)處理器
5.1.4 預(yù)處理涉及視圖的查詢
5.1.5 習(xí)題
5.2 用于改進(jìn)查詢計劃的代數(shù)定律
5.2.1 交換律與結(jié)合律
5.2.2 涉及選擇的定律
5.2.3 下推選擇
5.2.4 涉及投影的定律
5.2.5 有關(guān)連接與積的定律
5.2.6 有關(guān)消除重復(fù)的定律
5.2.7 涉及分組與聚集的定律
5.2.8 習(xí)題
5.3 從語法分析樹到邏輯查詢計劃
5.3.1 轉(zhuǎn)換成關(guān)系代數(shù)
5.3.2 從條件中去除子查詢
5.3.3 邏輯查詢計劃的改進(jìn)
5.3.4 可結(jié)合/可分配的運算符的分組
5.3.5 習(xí)題
5.4 運算代價的估計
5.4.1 中間關(guān)系大小的估計
5.4.2 投影運算大小的估計
5.4.3 選擇運算大小的估計
5.4.4 連接運算大小的估計
5.4.5 多連接屬性的自然連接
5.4.6 多個關(guān)系的連接
5.4.7 其他運算大小的估計
5.4.8 習(xí)題
5.5 基于代價的計劃選擇介紹
5.5.1 大小參數(shù)估計值的獲取
5.5.2 統(tǒng)計量的計算
5.5.3 減少邏輯查詢計劃代價的啟發(fā)式估計
5.5.4 枚舉物理計劃的方法
5.5.5 習(xí)題
5.6 連接順序的選擇
5.6.1 連接的左右參數(shù)的意義
5.6.2 連接樹
5.6.3 左深連接樹
5.6.4 通過動態(tài)規(guī)劃來選擇連接順序和分組
5.6.5 帶有更具體的代價函數(shù)的動態(tài)規(guī)劃
5.6.6 選擇連接順序的貪婪算法
5.6.7 習(xí)題
5.7 物理查詢計劃選擇的完成
5.7.1 選取一個選擇方法
5.7.2 選取連接方法
5.7.3 流水操作與物化
5.7.4 一元流水運算
5.7.5 二元運算的流水操作
5.7.6 物理查詢計劃的符號
5.7.7 物理運算的排序
5.7.8 習(xí)題
5.8 小結(jié)
5.9 參考文獻(xiàn)
第6章 系統(tǒng)故障對策
6.1 可恢復(fù)操作的問題和模型
6.1.1 故障模式
6.1.2 關(guān)于事務(wù)的進(jìn)一步討論
6.1.3 事務(wù)的正確執(zhí)行
6.1.4 事務(wù)的原語操作
6.1.5 習(xí)題
6.2 undo日志
6.2.1 日志記錄
6.2.2 undo日志規(guī)則
6.2.3 使用undo日志的恢復(fù)
6.2.4 檢查點
6.2.5 非靜止檢查點
6.2.6 習(xí)題
6.3 redo日志
6.3.1 redo日志規(guī)則
6.3.2 使用redo日志的恢復(fù)
6.3.3 redo日志的檢查點
6.3.4 使用帶檢查點redo日志的恢復(fù)
6.3.5 習(xí)題
6.4 undo/redo日志
6.4.1 undo/redo規(guī)則
6.4.2 使用undo/redo日志的恢復(fù)
6.4.3 undo/redo日志的檢查點
6.4.4 習(xí)題
6.5 針對介質(zhì)故障的防護(hù)
6.5.1 備份
6.5.2 非靜止轉(zhuǎn)儲
6.5.3 使用備份和日志的恢復(fù)
6.5.4 習(xí)題
6.6 小結(jié)
6.7 參考文獻(xiàn)
第7章 并發(fā)控制
7.1 串行調(diào)度和可串行化調(diào)度
7.1.1 調(diào)度
7.1.2 串行調(diào)度
7.1.3 可串行化調(diào)度
7.1.4 事務(wù)語義的影響
7.1.5 事務(wù)和調(diào)度的一種記法
7.1.6 習(xí)題
7.2 沖突可串行化
7.2.1 沖突
7.2.2 優(yōu)先圖及沖突可串行化判斷
7.2.3 優(yōu)先圖測試發(fā)揮作用的原因
7.2.4 習(xí)題
7.3 使用鎖的可串行化實現(xiàn)
7.3.1 鎖
7.3.2 封鎖調(diào)度器
7.3.3 兩階段封鎖
7.3.4 兩階段封鎖發(fā)揮作用的原因
7.3.5 習(xí)題
7.4 有多種鎖模式的封鎖系統(tǒng)
7.4.1 共享鎖與排他鎖
7.4.2 相容性矩陣
7.4.3 鎖的升級
7.4.4 更新鎖
7.4.5 增量鎖
7.4.6 習(xí)題
7.5 封鎖調(diào)度器的一種體系結(jié)構(gòu)
7.5.1 插入鎖動作的調(diào)度器
7.5.2 鎖表
7.5.3 習(xí)題
7.6 數(shù)據(jù)庫元素的層次
7.6.1 多粒度的鎖
7.6.2 警示鎖
7.6.3 幻象與插入的正確處理
7.6.4 習(xí)題
7.7 樹協(xié)議
7.7.1 基于樹的封鎖的動機(jī)
7.7.2 訪問樹結(jié)構(gòu)數(shù)據(jù)的規(guī)則
7.7.3 樹協(xié)議發(fā)揮作用的原因
7.7.4 習(xí)題
7.8 使用時間戳的并發(fā)控制
7.8.1 時間戳
7.8.2 事實上不可實現(xiàn)的行為
7.8.3 臟數(shù)據(jù)的問題
7.8.4 基于時間戳調(diào)度的規(guī)則
7.8.5 多版本時間戳
7.8.6 時間戳與封鎖
7.8.7 習(xí)題
7.9 使用有效性確認(rèn)的并發(fā)控制
7.9.1 基于有效性確認(rèn)調(diào)度器的結(jié)構(gòu)
7.9.2 有效性確認(rèn)規(guī)則
7.9.3 三種并發(fā)控制機(jī)制的比較
7.9.4 習(xí)題
7.10 小結(jié)
7.11 參考文獻(xiàn)
第8章 再論事務(wù)管理
8.1 可串行性和可恢復(fù)性
8.1.1 臟數(shù)據(jù)問題
8.1.2 級聯(lián)回滾
8.1.3 可恢復(fù)的調(diào)度
8.1.4 避免級聯(lián)回滾的調(diào)度
8.1.5 基于鎖對回滾的管理
8.1.6 成組提交
8.1.7 邏輯日志
8.1.8 從邏輯日志中恢復(fù)
8.1.9 習(xí)題
8.2 死鎖
8.2.1 超時死鎖檢測
8.2.2 等待圖
8.2.3 通過元素排序預(yù)防死鎖
8.2.4 通過時間戳檢測死鎖
8.2.5 死鎖管理方法的比較
8.2.6 習(xí)題
8.3 長事務(wù)
8.3.1 長事務(wù)的問題
8.3.2 saga(系列記載)
8.3.3 補償事務(wù)
8.3.4 補償事務(wù)發(fā)揮作用的原因
8.3.5 習(xí)題
8.4 小結(jié)
8.5 參考文獻(xiàn)
第9章 并行與分布式數(shù)據(jù)庫
9.1 關(guān)系的并行算法
9.1.1 并行模型
9.1.2 一次一個元組的操作的并行
9.1.3 整個關(guān)系的操作的并行算法
9.1.4 并行算法的性能
9.1.5 習(xí)題
9.2 mapreduce并行架構(gòu)
9.2.1 存儲模式
9.2.2 映射函數(shù)
9.2.3 歸約函數(shù)
9.2.4 習(xí)題
9.3 分布式數(shù)據(jù)庫
9.3.1 數(shù)據(jù)的分布
9.3.2 分布式事務(wù)
9.3.3 數(shù)據(jù)復(fù)制
9.3.4 習(xí)題
9.4 分布式查詢處理
9.4.1 分布式連接操作問題
9.4.2 半連接化簡
9.4.3 多個關(guān)系的連接
9.4.4 非循環(huán)超圖
9.4.5 非循環(huán)超圖的完全化簡
9.4.6 為什么完全化簡算法有效
9.4.7 習(xí)題
9.5 分布式提交
9.5.1 支持分布式原子性
9.5.2 兩階段提交
9.5.3 分布式事務(wù)的恢復(fù)
9.5.4 習(xí)題
9.6 分布式封鎖
9.6.1 集中封鎖系統(tǒng)
9.6.2 分布式封鎖算法的代價模型
9.6.3 封鎖多副本的元素
9.6.4 主副本封鎖
9.6.5 局部鎖構(gòu)成的全局鎖
9.6.6 習(xí)題
9.7 對等分布式查找
9.7.1 對等網(wǎng)絡(luò)
9.7.2 分布式散列問題
9.7.3 分布式散列的集中式解決方案
9.7.4 帶弦的圓
9.7.5 帶弦的圓上的鏈接
9.7.6 使用手指表查找
9.7.7 加入新結(jié)點
9.7.8 當(dāng)一個端離開網(wǎng)絡(luò)
9.7.9 當(dāng)一個端崩潰了
9.7.10 習(xí)題
9.8 小結(jié)
9.9 參考文獻(xiàn)
第二部分 現(xiàn)代數(shù)據(jù)庫系統(tǒng)專題
第10章 信息集成
10.1 信息集成介紹
10.1.1 為什么要進(jìn)行信息集成
10.1.2 異質(zhì)性問題
10.2 信息集成的方式
10.2.1 聯(lián)邦數(shù)據(jù)庫系統(tǒng)
10.2.2 數(shù)據(jù)倉庫
10.2.3 mediator
10.2.4 習(xí)題
10.3 基于mediator的系統(tǒng)中的包裝器
10.3.1 查詢模式的模板
10.3.2 包裝器生成器
10.3.3 過濾器
10.3.4 包裝器上的其他操作
10.3.5 習(xí)題
10.4 基于能力的優(yōu)化
10.4.1 有限的數(shù)據(jù)源能力問題
10.4.2 描述數(shù)據(jù)源能力的記號
10.4.3 基于能力的查詢計劃選擇
10.4.4 加入基于成本的優(yōu)化
10.4.5 習(xí)題
10.5 優(yōu)化mediator查詢
10.5.1 簡化的修飾符記號
10.5.2 獲得子目標(biāo)的回答
10.5.3 Chain算法
10.5.4 在mediator上結(jié)合并視圖
10.5.5 習(xí)題
10.6 以局部作為視圖的mediator
10.6.1 LAV mediator的動機(jī)
10.6.2 LAV mediator的術(shù)語
10.6.3 擴(kuò)展解決方案
10.6.4 合取查詢的包含
10.6.5 為什么包含映射測試有效
10.6.6 發(fā)現(xiàn)mediator查詢的解決方法
10.6.7 為什么LMSS定理能成立
10.6.8 習(xí)題
10.7 實體解析
10.7.1 決定是否記錄代表一個共同實體
10.7.2 合并相似記錄
10.7.3 相似性和合并函數(shù)的有用性質(zhì)
10.7.4 ICAR記錄的RSwoosh算法
10.7.5 為什么RSwoosh算法會有效
10.7.6 實體解析的其他方法
10.7.7 習(xí)題
10.8 小結(jié)
10.9 參考文獻(xiàn)
第11章 數(shù)據(jù)挖掘
11.1 頻繁項集挖掘
11.1.1 市場-購物籃模型
11.1.2 基本定義
11.1.3 關(guān)聯(lián)規(guī)則
11.1.4 頻繁項集的計算模型
11.1.5 習(xí)題
11.2 發(fā)現(xiàn)頻繁項集的算法
11.2.1 頻繁項集的分布
11.2.2 尋找頻繁項集的樸素算法
11.2.3 APriori算法
11.2.4 APriori算法的實現(xiàn)
11.2.5 更好地使用主存
11.2.6 何時使用PCY算法
11.2.7 多級算法
11.2.8 習(xí)題
11.3 發(fā)現(xiàn)近似的商品
11.3.1 相似度的Jaccard度量
11.3.2 Jaccard相似度的應(yīng)用
11.3.3 最小散列
11.3.4 最小散列與Jaccard相似度
11.3.5 為什么能用最小散列估計相似度
11.3.6 最小散列的實現(xiàn)
11.3.7 習(xí)題
11.4 局部敏感散列
11.4.1 LSH實例:實體分辨
11.4.2 標(biāo)簽的局部敏感散列
11.4.3 最小散列法和局部敏感散列的結(jié)合
11.4.4 習(xí)題
11.5 大規(guī)模數(shù)據(jù)的聚簇
11.5.1 聚簇的應(yīng)用
11.5.2 距離的定義
11.5.3 凝聚式聚簇
11.5.4 kMeans算法
11.5.5 大規(guī)模數(shù)據(jù)的kMeans方法
11.5.6 內(nèi)存中滿載點后的處理過程
11.5.7 習(xí)題
11.6 小結(jié)
11.7 參考文獻(xiàn)
第12章 數(shù)據(jù)庫系統(tǒng)與互聯(lián)網(wǎng)
12.1 搜索引擎體系結(jié)構(gòu)
12.1.1 搜索引擎的組成
12.1.2 Web爬蟲
12.1.3 搜索引擎中的查詢處理
12.1.4 對網(wǎng)頁進(jìn)行排名
12.2 用于識別重要網(wǎng)頁的PageRank
12.2.1 PageRank的直觀思想
12.2.2 PageRank的遞歸公式——初步嘗試
12.2.3 爬蟲陷阱和死角
12.2.4 考慮爬蟲陷阱和死角的PageRank
12.2.5 習(xí)題
12.3 特定主題的PageRank
12.3.1 “遠(yuǎn)距離移動”集
12.3.2 計算主題相關(guān)的PageRank
12.3.3 鏈接作弊
12.3.4 主題相關(guān)的PageRank和鏈接作弊
12.3.5 習(xí)題
12.4 數(shù)據(jù)流
12.4.1 數(shù)據(jù)流管理系統(tǒng)
12.4.2 數(shù)據(jù)流應(yīng)用
12.4.3 數(shù)據(jù)流數(shù)據(jù)模型
12.4.4 數(shù)據(jù)流轉(zhuǎn)換為關(guān)系
12.4.5 關(guān)系轉(zhuǎn)換為數(shù)據(jù)流
12.4.6 習(xí)題
12.5 數(shù)據(jù)流挖掘
12.5.1 動機(jī)
12.5.2 統(tǒng)計二進(jìn)制位數(shù)
12.5.3 統(tǒng)計不同元素的個數(shù)
12.5.4 習(xí)題
12.6 小結(jié)
12.7 參考文獻(xiàn)