-
>
全國計算機等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應用
-
>
決戰行測5000題(言語理解與表達)
-
>
軟件性能測試.分析與調優實踐之路
-
>
第一行代碼Android
-
>
JAVA持續交付
-
>
EXCEL最強教科書(完全版)(全彩印刷)
-
>
深度學習
數據庫系統實現-第2版 版權信息
- ISBN:9787111302872
- 條形碼:9787111302872 ; 978-7-111-30287-2
- 裝幀:暫無
- 冊數:暫無
- 重量:暫無
- 所屬分類:>>
數據庫系統實現-第2版 本書特色
《數據庫系統實現(第2版)》是關于數據庫系統實現方面內容*為全面的著作之一,是美國斯坦福大學計算機科學專業數據庫系列課程第二門課程的指定教材。書中從數據庫實現者的角度對數據庫系統實現原理進行了深入闡述,并具體討論了數據庫管理系統的三個主要成分一一存儲管理器、查詢處理器和事務管理器的實現技術。斯坦福大學計算機科學專業數據庫系列課程**門課程的內容包括數據庫設計和數據庫編程,《數據庫系統實現(第2版)》的后兩位作者。Jeffrey D.Ullman和Jenrfifer Widorn為該課程編寫的教材《數據庫系統基礎教程》(A First Course inDatabase Systems)第3版的中文翻譯版和英文影印版已由機械工業出版社出版。《數據庫系統實現(第2版)》內容深入且全面,技術實用且先進,敘述深入淺出,是一本難得的高層次的教材,適合作為高等院校計算機專業研究生的教材或本科生的教學參考書,也適合作為從事相關研究或開發工作的專業技術人員的高級參考資料。
數據庫系統實現-第2版 內容簡介
本書是斯坦福大學計算機科學專業數據庫系列課程第二門課的教科書。書中對數據庫系統實現原理進行了深入闡述,并具體討論了數據庫管理系統的三個主要成分——存儲管理器、查詢處理器和事務管理器的實現技術。此外,第2版充分反映了數據管理技術的新進展,對內容進行了擴充,除了在第1版中原有的“信息集成”一章(第10章)中加入了新的內容外,還增加了兩個全新的章:“數據挖掘”(第11章)和“數據庫系統與互聯網”(第12章)。
本書適合作為高等院校計算機專業研究生的教材或本科生的教學參考書,也適合作為從事相關研究或開發工作的專業技術人員的高級參考資料。
數據庫系統實現-第2版 目錄
譯者序
譯者簡介
出版前言
第1章 dbms系統概述
1.1 數據庫系統的發展
1.2 數據庫管理系統概述
1.3 本書概述
1.4 數據庫模型和語言回顧
1.5 參考文獻
**部分 數據庫系統實現
第2章 輔助存儲管理
2.1 存儲器層次
2.2 磁盤
2.3 加速對輔助存儲器的訪問
2.4 磁盤故障
2.5 組織磁盤上的數據
2.6 塊和記錄地址的表示
2.7 變長數據和記錄
2.8 記錄的修改
2.9 小結
2.10 參考文獻
第3章 索引結構
3.1 索引結構基礎
3.2 b-樹
3.3 散列表
3.4 多維索引
3.5 多維數據的散列結構
3.6 多維數據的樹結構
3.7 位圖索引
3.8 小結
3.9 參考文獻
第4章 查詢執行
4.1 物理查詢計劃操作符介紹
4.2 一趟算法
4.3 嵌套循環連接
4.4 基于排序的兩趟算法
4.5 基于散列的兩趟算法
4.6 基于索引的算法
4.7 緩沖區管理
4.8 使用超過兩趟的算法
4.9 小結
4.10 參考文獻
第5章 查詢編譯器
5.1 語法分析和預處理
5.2 用于改進查詢計劃的代數定律
5.3 從語法分析樹到邏輯查詢計劃
5.4 運算代價的估計
5.5 基于代價的計劃選擇介紹
5.6 連接順序的選擇
5.7 物理查詢計劃選擇的完成
5.8 小結
5.9 參考文獻
第6章 系統故障對策
6.1 可恢復操作的問題和模型
6.2 undo日志
6.3 redo日志
6.4 undo/redo日志
6.5 針對介質故障的防護
6.6 小結
6.7 參考文獻
第7章 并發控制
7.1 串行調度和可串行化調度
7.2 沖突可串行化
7.3 使用鎖的可串行化實現
7.4 有多種鎖模式的封鎖系統
7.5 封鎖調度器的一種體系結構
7.6 數據庫元素的層次
7.7 樹協議
……
第8章 再論事務管理
第9章 并行與分布式數據庫
第二部分 現代數據庫系統專題
第10章 信息集成
第11章 數據挖掘
第12章 數據庫系統與互聯網
數據庫系統實現-第2版 節選
《數據庫系統實現(第2版)》是斯坦福大學計算機科學專業數據庫系列課程第二門課的教科書。書中對數據庫系統實現原理進行了深入闡述,并具體討論了數據庫管理系統的三個主要成分——存儲管理器、查詢處理器和事務管理器的實現技術。此外,第2版充分反映了數據管理技術的新進展,對內容進行了擴充,除了在第1版中原有的“信息集成”一章(第10章)中加入了新的內容外,還增加了兩個全新的章:“數據挖掘”(第11章)和“數據庫系統與互聯網”(第12章)。《數據庫系統實現(第2版)》適合作為高等院校計算機專業研究生的教材或本科生的教學參考書,也適合作為從事相關研究或開發工作的專業技術人員的高級參考資料。
數據庫系統實現-第2版 相關資料
插圖:1.2.3 主存和緩沖區管理器數據庫中的數據通常駐留在輔助存儲器中,在當今的計算機系統中,“輔助存儲器”通常就是磁盤。然而,數據必須在主存儲器中,才能對其進行有用的操作。存儲管理器的任務是控制數據在磁盤上的放置和在磁盤與主存之間的移動。在一個簡單的數據庫系統中,存儲管理器和底層操作系統的文件系統沒有什么不同。但是。為了提高效率,DBMS通常直接控制在磁盤上的存儲,至少在一些情況下是這樣的。存儲管理器跟蹤文件在磁盤上所處的位置,獲得緩沖區管理器所要求的文件的磁盤塊號。緩沖區管理器負責將可利用的主存空間分割成緩沖區,緩沖區是與頁面同等大小的區域,磁盤塊的內容可以傳送到緩沖區中。這樣,所有需要從磁盤得到信息的DBMS成分都或直接或通過執行引擎與緩沖區和緩沖區管理器交互。不同的DBMS成分所需要的信息的類型包括:1.數據:數據庫自身的內容。2.元數據:描述數據庫的結構及其約束的數據庫模式。3.日志記錄:關于最近對數據庫所做改變的信息,這些信息支持數據庫的持久性。4.統計信息:DBMS收集和存儲的關于數據庫中的各個關系或其他成分的大小、取值等信息。5.索引:支持對數據進行高效存取的數據結構。1.2.4 事務處理正如前面所講,通常將一個或多個數據庫操作組成一組,稱作事務,事務是必須被作為一個原子,外觀上獨立于其他事務執行的單位。而且,DBMS保證持久性,即已完成事務所做的工作決不會丟失。事務管理器從應用系統接收事務命令,從而得知什么時候事務開始,什么時候事務結束,以及應用系統的期望(例如,某些應用可能不希望具有原子性)。事務處理器執行下列任務:1.日志記錄:為了保證持久性,對于數據庫的每一個變化都在磁盤上記錄日志。日志管理器遵循幾種策略中的某一種進行工作,這些策略保證不管在什么時候系統發生故障或“崩潰”,恢復管理器都能查看關于數據庫變化的日志,并將數據庫恢復到某個一致的狀態。開始時,日志管理器將日志寫到緩沖區中,然后它與緩沖區管理器協調,保證在適當的時候將緩沖區寫到磁盤中(磁盤中的數據不受系統崩潰的影響)。2.并發控制:事務的執行從表面上看必須是孤立的。但是在大多數系統中,實際上有許多事務在同時執行。因此,調度器(并發控制管理器)必須保證多個事務的一個個動作以一種適當的順序執行,從而使得最終的結果與這些事務事實上一個執行完了再執行下一個的結果相同。典型的調度器通過在數據庫的某些部分上維護若干個鎖來進行它的工作。這些鎖防止兩個事務以造成不良后果的方式存取數據的相同部分。如圖1.1 所示,鎖通常存儲在主存儲器中的封鎖表中。調度器禁止執行引擎訪問數據庫中被封鎖的部分,從而對查詢和其他數據庫操作的執行發生影響。
數據庫系統實現-第2版 作者簡介
Hector Garcia-Molina,斯坦福大學計算機科學與電子工程系的Leona rd BoSack和SandraLerner教授。他在數據庫系統、分布式系統和數字圖書館領域中發表了大量論文,研究興趣包括分布式計算系統、數據庫系統和數字圖書館。他是ACM會士、美國藝術與科學院會士和美國國家工程院成員。他在1999年獲得了ACM SIGMOD創新獎。
- >
伯納黛特,你要去哪(2021新版)
- >
人文閱讀與收藏·良友文學叢書:一天的工作
- >
回憶愛瑪儂
- >
詩經-先民的歌唱
- >
中國歷史的瞬間
- >
月亮虎
- >
李白與唐代文化
- >
大紅狗在馬戲團-大紅狗克里弗-助人