資料庫系統實現 第2版

2021-08-25 06:17:14 字數 1916 閱讀 6094

資料庫系統實現(第2版)

基本資訊

更有精彩樣張免費試讀:

內容簡介

本書是史丹福大學電腦科學專業資料庫系列課程第二門課的教科書。書中對資料庫系統實現原理進行了深入闡述,並具體討論了資料庫管理系統的三個主要成分——儲存管理器、查詢處理器和事務管理器的實現技術。此外,第2版充分反映了資料管理技術的新進展,對內容進行了擴充,除了在第1版中原有的「資訊整合」一章(第10章)中加入了新的內容外,還增加了兩個全新的章:「資料探勘」(第11章)和「資料庫系統與網際網路」(第12章)。

本書適合作為高等院校計算機專業研究生的教材或本科生的教學參考書,也適合作為從事相關研究或開發工作的專業技術人員的高階參考資料。

目錄

出版者的話

譯者序

譯者簡介

出版前言

第1章dbms系統概述

1.1資料庫系統的發展

1.2資料庫管理系統概述

1.3本書概述

1.4資料庫模型和語言回顧

1.5參考文獻

第一部分資料庫系統實現

第2章輔助儲存管理

2.1儲存器層次

2.2磁碟

2.3加速對輔助儲存器的訪問

2.4磁碟故障

2.5組織磁碟上的資料

……第3章索引結構

3.1索引結構基礎

3.2b-樹

3.3雜湊表

3.4多維索引

3.5多維資料的雜湊結構

……第4章查詢執行

4.1物理查詢計畫操作符介紹

4.2一趟演算法

4.3巢狀迴圈連線

4.4基於排序的兩趟演算法

4.5基於雜湊的兩趟演算法

…… 第5章查詢編譯器

5.1語法分析和預處理

5.2用於改進查詢計畫的代數定律

5.3從語法分析樹到邏輯查詢計畫

5.4運算代價的估計

5.5基於代價的計畫選擇介紹

……第6章系統故障對策

6.1可恢復操作的問題和模型

6.2undo日誌

6.3redo日誌

6.4undo/redo日誌

6.5針對介質故障的防護

……第7章併發控制

7.1序列排程和可序列化排程

7.2衝突可序列化

7.3使用鎖的可序列化實現

7.4有多種鎖模式的封鎖系統

7.5封鎖排程器的一種體系結構

…… 第8章再論事務管理

8.1可序列性和可恢復性

8.2死鎖

8.3長事務

8.4小結

8.5參考文獻

第9章並行與分布式資料庫

9.1關係的並行演算法

9.2mapreduce並行架構

9.3分布式資料庫

9.4分布式查詢處理

9.5分布式提交

……第二部分現代資料庫系統專題

第10章資訊整合

10.1資訊整合介紹

10.2資訊整合的方式

10.3基於mediator的系統中的包裝器

10.4基於能力的優化

……第11章資料探勘

11.1頻繁項集挖掘

11.2發現頻繁項集的演算法

11.3發現近似的商品

11.4區域性敏感雜湊

……第12章資料庫系統與網際網路

12.1搜尋引擎體系結構

12.2用於識別重要網頁的pagerank

12.3特定主題的pagerank

12.4資料流

12.5資料流挖掘

……

資料庫系統實現 第2版

資料庫系統實現 第2版 基本資訊 更有精彩樣張免費試讀 內容簡介 本書是史丹福大學電腦科學專業資料庫系列課程第二門課的教科書。書中對資料庫系統實現原理進行了深入闡述,並具體討論了資料庫管理系統的三個主要成分 儲存管理器 查詢處理器和事務管理器的實現技術。此外,第2版充分反映了資料管理技術的新進展,對...

資料庫系統 2

關係模型 三個要素 1.基本結構 2.基本操作 3.完整性約束 實體完整性,參照完整性,使用者自定義完整性 域 乙個屬性可能的取值範圍 笛卡兒積 n個域所能組合成的所有元組 笛卡兒積也是個集合 笛卡兒積的基數 元組的個數 笛卡兒積中有意義的元組稱作乙個關係 概念 第一正規化 屬性不可再分的特性 候選...

資料庫系統mysql MySQL資料庫系統

1 mysql的特點 1 多執行緒 多使用者 2 基於c s 客戶端 伺服器 架構 3 簡單易用 查詢速度快 4 安全可靠 2 mysql編譯安裝 代表鍵盤上tab鍵 1 準備工作 解除安裝使用rpm方式安裝的mysql rpm e mysql nodeps 安裝cmake包 cd media ta...