數(shù)據(jù)庫(kù)系統(tǒng)概念（原書第4版）

定　價(jià)：￥69.00

作　者：	（美）Abraham Silberschatz等著；楊冬青，唐世渭等譯；楊冬青譯
出版社：	機(jī)械工業(yè)出版社
叢編項(xiàng)：	計(jì)算機(jī)科學(xué)叢書
標(biāo)　簽：	暫缺

購(gòu)買這本書可以去

ISBN：	9787111116257	出版時(shí)間：	2003-03-01	包裝：	膠版紙
開本：	26cm	頁(yè)數(shù)：	767	字?jǐn)?shù)：

內(nèi)容簡(jiǎn)介

　　本書是經(jīng)典的數(shù)據(jù)庫(kù)系統(tǒng)教科書《DatabaseSystemConcepts》的最新修訂版，它被國(guó)際上許多著名大學(xué)采用，包括斯坦福大學(xué)、德克薩斯大學(xué)、印度理工學(xué)院等。而且，這本書前一版的中文版被國(guó)內(nèi)的許多大學(xué)采用為本科生和研究生的數(shù)據(jù)庫(kù)課程的教材或主要教學(xué)參考書，收到了良好的效果。本書包含了數(shù)據(jù)模型、關(guān)系模型、基于對(duì)象的系統(tǒng)和XML、數(shù)據(jù)存儲(chǔ)和檢索、事務(wù)處理、數(shù)據(jù)庫(kù)系統(tǒng)體系結(jié)構(gòu)等方面的內(nèi)容，在第八部分“實(shí)例研究”中還討論了特定的商品化數(shù)據(jù)庫(kù)系統(tǒng)的細(xì)節(jié)。同時(shí)，本書還提供了關(guān)于網(wǎng)狀模型和層次模型的聯(lián)機(jī)附錄。文獻(xiàn)注解中指出了首先發(fā)表各個(gè)研究結(jié)果的文章，并列出了進(jìn)一步閱讀的參考文獻(xiàn)。本書中的概念都以直觀的方式加以描述，其中的許多概念基于銀行運(yùn)行示例，另外，書中省略了形式化證明而采用圖表和示例來描述概念及預(yù)期結(jié)果，增強(qiáng)了本書的易讀性。本書會(huì)使讀者在數(shù)據(jù)庫(kù)設(shè)計(jì)、數(shù)據(jù)庫(kù)語(yǔ)言、數(shù)據(jù)庫(kù)系統(tǒng)實(shí)現(xiàn)等方面得到明顯提高。本書既可作為本科生三、四年級(jí)的數(shù)據(jù)庫(kù)課程教材，也可作為研究生一年級(jí)的教科書。同時(shí)，本書還提供了高級(jí)內(nèi)容供數(shù)據(jù)庫(kù)領(lǐng)域的技術(shù)人員閱讀。◆涵蓋了數(shù)據(jù)模型、關(guān)系模型、基于對(duì)象的系統(tǒng)和XML、數(shù)據(jù)存儲(chǔ)和檢索、事務(wù)處理、數(shù)據(jù)庫(kù)系統(tǒng)體系結(jié)構(gòu)等多方面的內(nèi)容◆采用直觀的方式描述所有概念，并以結(jié)構(gòu)清晰的圖示和例子代替形式化的證明◆以銀行數(shù)據(jù)庫(kù)實(shí)例生動(dòng)地解釋重要概念，增強(qiáng)了本書的易讀性◆專門用三章來介紹特定的商品化數(shù)據(jù)庫(kù)系統(tǒng)Oracle、MicrosoftSQLServer和IBMDB2的細(xì)節(jié)◆配有關(guān)于網(wǎng)狀模型和層次模型的聯(lián)機(jī)附錄（英文）

作者簡(jiǎn)介

暫缺《數(shù)據(jù)庫(kù)系統(tǒng)概念（原書第4版）》作者簡(jiǎn)介

圖書目錄

第1章引言 1 1.1 數(shù)據(jù)庫(kù)系統(tǒng)的應(yīng)用 1 1.2 數(shù)據(jù)庫(kù)系統(tǒng)與文件系統(tǒng) 2 1.3 數(shù)據(jù)視圖 3 1.3.1 數(shù)據(jù)抽象 4 1.3.2 實(shí)例和模式 5 1.4 數(shù)據(jù)模型 5 1.4.1 實(shí)體-聯(lián)系模型 5 1.4.2 關(guān)系模型 6 1.4.3 其他數(shù)據(jù)模型 7 1.5 數(shù)據(jù)庫(kù)語(yǔ)言 7 1.5.1 數(shù)據(jù)定義語(yǔ)言 7 1.5.2 數(shù)據(jù)操縱語(yǔ)言 8 1.5.3 來自應(yīng)用程序的數(shù)據(jù)庫(kù)訪問 9 1.6 數(shù)據(jù)庫(kù)用戶和管理員 9 1.6.1 數(shù)據(jù)庫(kù)用戶和用戶界面 9 1.6.2 數(shù)據(jù)庫(kù)管理員 10 1.7 事務(wù)管理 10 1.8 數(shù)據(jù)庫(kù)系統(tǒng)結(jié)構(gòu) 11 1.8.1 存儲(chǔ)管理器 11 1.8.2 查詢處理器 12 1.9 應(yīng)用程序體系結(jié)構(gòu) 12 1.10 數(shù)據(jù)庫(kù)系統(tǒng)的歷史 12 1.11 小結(jié) 15 術(shù)語(yǔ)回顧 15 習(xí)題 16 文獻(xiàn)注解 16 工具 16 第一部分數(shù)據(jù)模型 第2章實(shí)體-聯(lián)系模型 18 2.1 基本概念 18 2.1.1 實(shí)體集 18 2.1.2 聯(lián)系集 20 2.2 約束 22 2.2.1 映射基數(shù) 22 2.2.2 參與約束 23 2.3 碼 23 2.3.1 實(shí)體集 23 2.3.2 聯(lián)系集 24 2.4 設(shè)計(jì)問題 25 2.4.1 用實(shí)體集還是用屬性 25 2.4.2 用實(shí)體集還是用聯(lián)系集 25 2.4.3 二元聯(lián)系集與 n 元聯(lián)系集 26 2.4.4 聯(lián)系屬性的布局 27 2.5 實(shí)體-聯(lián)系圖 27 2.6 弱實(shí)體集 32 2.7 擴(kuò)展的E-R特性 33 2.7.1 特殊化 33 2.7.2 一般化 34 2.7.3 屬性繼承 35 2.7.4 一般化約束 35 2.7.5 聚集 36 2.7.6 可選擇的E-R符號(hào) 37 2.8 數(shù)據(jù)庫(kù)E-R模式的設(shè)計(jì) 39 2.8.1 設(shè)計(jì)階段 39 2.8.2 銀行企業(yè)的數(shù)據(jù)庫(kù)設(shè)計(jì) 40 2.9 將E-R模式轉(zhuǎn)換為表 41 2.9.1 用表表示強(qiáng)實(shí)體集 42 2.9.2 用表表示弱實(shí)體集 43 2.9.3 用表表示聯(lián)系集 43 2.9.4 復(fù)合屬性 44 2.9.5 多值屬性 45 2.9.6 用表表示一般化 45 2.9.7 用表表示聚集 45 2.10 統(tǒng)一建模語(yǔ)言UML** 45 2.11 小結(jié) 46 術(shù)語(yǔ)回顧 48 習(xí)題 48 文獻(xiàn)注解 51 工具 52 第3章關(guān)系模型 53 3.1 關(guān)系數(shù)據(jù)庫(kù)的結(jié)構(gòu) 53 3.1.1 基本結(jié)構(gòu) 53 3.1.2 數(shù)據(jù)庫(kù)模式 55 3.1.3 碼 57 3.1.4 模式圖 58 3.1.5 查詢語(yǔ)言 59 3.2 關(guān)系代數(shù) 59 3.2.1 基本運(yùn)算 59 3.2.2 關(guān)系代數(shù)的形式化定義 65 3.2.3 附加運(yùn)算 65 3.3 擴(kuò)展的關(guān)系代數(shù)運(yùn)算 69 3.3.1 廣義投影 69 3.3.2 聚集函數(shù) 69 3.3.3 外連接 71 3.3.4 空值** 73 3.4 數(shù)據(jù)庫(kù)的修改 74 3.4.1 刪除 74 3.4.2 插入 75 3.4.3 更新 75 3.5 視圖 76 3.5.1 視圖定義 76 3.5.2 通過視圖進(jìn)行更新與空值 77 3.5.3 用視圖定義視圖 77 3.6 元組關(guān)系演算 78 3.6.1 查詢的例子 79 3.6.2 形式化定義 81 3.6.3 表達(dá)式的安全性 81 3.6.4 語(yǔ)言的表達(dá)能力 82 3.7 域關(guān)系演算** 82 3.7.1 形式化定義 82 3.7.2 查詢的例子 82 3.7.3 表達(dá)式的安全性 83 3.7.4 語(yǔ)言的表達(dá)能力 84 3.8 小結(jié) 84 術(shù)語(yǔ)回顧 85 習(xí)題 85 文獻(xiàn)注解 88 第二部分關(guān)系數(shù)據(jù)庫(kù) 第4章 SQL 90 4.1 背景 90 4.2 基本結(jié)構(gòu) 91 4.2.1 select子句 91 4.2.2 where子句 92 4.2.3 from子句 93 4.2.4 更名運(yùn)算 93 4.2.5 元組變量 94 4.2.6 字符串操作 94 4.2.7 排列元組的顯示次序 95 4.2.8 重復(fù) 95 4.3 集合運(yùn)算 96 4.3.1 并運(yùn)算 96 4.3.2 交運(yùn)算 97 4.3.3 差運(yùn)算 97 4.4 聚集函數(shù) 97 4.5 空值 99 4.6 嵌套子查詢 100 4.6.1 集合成員資格 100 4.6.2 集合的比較 101 4.6.3 測(cè)試是否為空關(guān)系 102 4.6.4 測(cè)試是否存在重復(fù)元組 103 4.7 視圖 104 4.8 復(fù)雜查詢 104 4.8.1 派生關(guān)系 104 4.8.2 with子句 105 4.9 數(shù)據(jù)庫(kù)的修改 106 4.9.1 刪除 106 4.9.2 插入 107 4.9.3 更新 108 4.9.4 視圖的更新 109 4.9.5 事務(wù) 110 4.10 關(guān)系的連接** 110 4.10.1 舉例 110 4.10.2 連接類型和條件 112 4.11 數(shù)據(jù)定義語(yǔ)言DDL 113 4.11.1 SQL中的域類型 114 4.11.2 SQL的模式定義 115 4.12 嵌入式SQL 117 4.13 動(dòng)態(tài)SQL 119 4.13.1 ODBC** 119 4.13.2 JDBC** 121 4.14 其他SQL特性 123 4.14.1 模式. 目錄. 環(huán)境 123 4.14.2 過程擴(kuò)展與存儲(chǔ)過程 123 4.15 小結(jié) 124 術(shù)語(yǔ)回顧 124 習(xí)題 125 文獻(xiàn)注解 127 第5章其他關(guān)系語(yǔ)言 128 5.1 Query-by-Example 128 5.1.1 在一個(gè)關(guān)系上的查詢 128 5.1.2 在多個(gè)關(guān)系上的查詢 130 5.1.3 條件框 131 5.1.4 結(jié)果關(guān)系 132 5.1.5 元組的顯示次序 133 5.1.6 聚集操作 133 5.1.7 數(shù)據(jù)庫(kù)的修改 134 5.1.8 在Microsoft Access中的QBE 136 5.2 Datalog 137 5.2.1 基本結(jié)構(gòu) 137 5.2.2 Datalog規(guī)則的語(yǔ)法 139 5.2.3 非遞歸Datalog的語(yǔ)義 140 5.2.4 安全性 142 5.2.5 Datalog中的關(guān)系運(yùn)算 143 5.2.6 Datalog中的遞歸 143 5.2.7 遞歸的能力 145 5.2.8 其他語(yǔ)言的遞歸 146 5.3 用戶界面和工具 147 5.3.1 表單和圖形用戶界面 147 5.3.2 報(bào)表生成器 148 5.4 小結(jié) 149 術(shù)語(yǔ)回顧 149 習(xí)題 149 文獻(xiàn)注解 151 工具 152 第6章完整性和安全性 153 6.1 域約束 153 6.2 參照完整性 154 6.2.1 基本概念 154 6.2.2 E-R模型中的參照完整性 155 6.2.3 數(shù)據(jù)庫(kù)的修改 156 6.2.4 SQL中的參照完整性 156 6.3 斷言 158 6.4 觸發(fā)器 158 6.4.1 觸發(fā)器的需求 159 6.4.2 SQL中的觸發(fā)器 159 6.4.3 何時(shí)不用觸發(fā)器 161 6.5 安全性和授權(quán) 162 6.5.1 安全性違例 162 6.5.2 授權(quán) 163 6.5.3 授權(quán)與視圖 164 6.5.4 權(quán)限的授予 164 6.5.5 角色的概念 165 6.5.6 審計(jì)追蹤 166 6.6 SQL中授權(quán) 166 6.6.1 SQL中的權(quán)限 166 6.6.2 角色 167 6.6.3 授權(quán)的權(quán)限 167 6.6.4 其他特性 168 6.6.5 SQL授權(quán)的局限 168 6.7 加密和鑒定 168 6.7.1 加密技術(shù) 169 6.7.2 鑒定 170 6.8 小結(jié) 170 術(shù)語(yǔ)回顧 171 習(xí)題 171 文獻(xiàn)注解 173 第7章關(guān)系數(shù)據(jù)庫(kù)設(shè)計(jì) 174 7.1 第一范式 174 7.2 關(guān)系數(shù)據(jù)庫(kù)設(shè)計(jì)中易犯的錯(cuò)誤 175 7.3 函數(shù)依賴 176 7.3.1 基本概念 176 7.3.2 函數(shù)依賴集的閉包 179 7.3.3 屬性集的閉包 180 7.3.4 正則覆蓋 181 7.4 模式分解 183 7.5 分解應(yīng)具有的特性 186 7.5.1 無損連接分解 187 7.5.2 保持依賴 187 7.5.3 信息重復(fù) 189 7.6 Boyce-Codd范式 189 7.6.1 定義 189 7.6.2 分解算法 191 7.6.3 保持依賴 192 7.7 第三范式 193 7.7.1 定義 193 7.7.2 分解算法 194 7.7.3 BCNF和3NF的比較 195 7.8 第四范式 196 7.8.1 多值依賴 196 7.8.2 第四范式定義 198 7.8.3 分解算法 198 7.9 更多范式 199 7.10 整體數(shù)據(jù)庫(kù)設(shè)計(jì)過程 199 7.10.1 E-R模型和規(guī)范化 200 7.10.2 泛關(guān)系設(shè)計(jì)方法 200 7.10.3 為了性能解除規(guī)范化 201 7.10.4 其他設(shè)計(jì)問題 202 7.11 小結(jié) 202 術(shù)語(yǔ)回顧 203 習(xí)題 203 文獻(xiàn)注解 206 第三部分基于對(duì)象的數(shù)據(jù)庫(kù)和XML 第8章面向?qū)ο髷?shù)據(jù)庫(kù) 208 8.1 復(fù)雜數(shù)據(jù)類型的需要 208 8.2 面向?qū)ο髷?shù)據(jù)模型 208 8.2.1 對(duì)象結(jié)構(gòu) 209 8.2.2 對(duì)象類 209 8.2.3 繼承 211 8.2.4 多重繼承 213 8.2.5 對(duì)象標(biāo)識(shí) 214 8.2.6 對(duì)象包含 215 8.3 面向?qū)ο蟮恼Z(yǔ)言 216 8.4 持久化程序設(shè)計(jì)語(yǔ)言 216 8.4.1 對(duì)象的持久性 217 8.4.2 對(duì)象標(biāo)識(shí)與指針 218 8.4.3 持久對(duì)象的存儲(chǔ)和訪問 218 8.5 持久化C++系統(tǒng) 219 8.5.1 ODMG C++對(duì)象定義語(yǔ)言 219 8.5.2 ODMG C++對(duì)象操縱語(yǔ)言 222 8.6 持久化 Java 系統(tǒng) 225 8.7 小結(jié) 226 術(shù)語(yǔ)回顧 226 習(xí)題 226 文獻(xiàn)注解 227 第9章對(duì)象-關(guān)系數(shù)據(jù)庫(kù) 229 9.1 嵌套關(guān)系 229 9.2 復(fù)雜類型 231 9.2.1 集合體與大對(duì)象類型 231 9.2.2 結(jié)構(gòu)類型 232 9.2.3 復(fù)雜類型的值的創(chuàng)建 233 9.3 繼承 234 9.3.1 類型繼承 234 9.3.2 表繼承 235 9.3.3 重疊子表 236 9.4 引用類型 237 9.5 與復(fù)雜類型有關(guān)的查詢 238 9.5.1 路徑表達(dá)式 238 9.5.2 以集合體為值的屬性 238 9.5.3 嵌套與解除嵌套 239 9.6 函數(shù)和過程 240 9.6.1 SQL函數(shù)和過程 240 9.6.2 外部語(yǔ)言程序 241 9.6.3 過程的構(gòu)造 242 9.7 面向?qū)ο笈c對(duì)象-關(guān)系 244 9.8 小結(jié) 245 術(shù)語(yǔ)回顧 245 習(xí)題 246 文獻(xiàn)注解 247 工具 248 第10章 XML 249 10.1 背景 249 10.2 XML數(shù)據(jù)結(jié)構(gòu) 251 10.3 XML文檔模式 253 10.3.1 文檔類型定義 253 10.3.2 XML模式 256 10.4 查詢和轉(zhuǎn)換 256 10.4.1 XPath 258 10.4.2 XSLT 259 10.4.3 XQuery 261 10.5 應(yīng)用程序接口 264 10.6 XML數(shù)據(jù)的存儲(chǔ) 264 10.6.1 關(guān)系數(shù)據(jù)庫(kù) 264 10.6.2 非關(guān)系的數(shù)據(jù)存儲(chǔ) 266 10.7 XML應(yīng)用 266 10.7.1 數(shù)據(jù)交換 266 10.7.2 數(shù)據(jù)中介 267 10.8 小結(jié) 268 術(shù)語(yǔ)回顧 269 習(xí)題 269 文獻(xiàn)注解 270 工具 271 第四部分數(shù)據(jù)存儲(chǔ)和查詢 第11章存儲(chǔ)和文件結(jié)構(gòu) 274 11.1 物理存儲(chǔ)介質(zhì)概述 274 11.2 磁盤 276 11.2.1 磁盤的物理特性 276 11.2.2 磁盤性能的度量 278 11.2.3 磁盤塊存取的優(yōu)化 279 11.3 RAID 281 11.3.1 通過冗余提高可靠性 281 11.3.2 通過并行提高性能 282 11.3.3 RAID級(jí)別 283 11.3.4 RAID級(jí)別的選擇 285 11.3.5 硬件問題 286 11.3.6 其他的RAID應(yīng)用 287 11.4 第三級(jí)存儲(chǔ) 287 11.4.1 光盤 287 11.4.2 磁帶 288 11.5 存儲(chǔ)訪問 288 11.5.1 緩沖區(qū)管理 289 11.5.2 緩沖區(qū)替換策略 289 11.6 文件組織 291 11.6.1 定長(zhǎng)記錄 291 11.6.2 變長(zhǎng)記錄 292 11.7 文件中記錄的組織 295 11.7.1 順序文件組織 296 11.7.2 聚簇文件組織 297 11.8 數(shù)據(jù)字典 298 11.9 面向?qū)ο髷?shù)據(jù)庫(kù)的存儲(chǔ)** 299 11.9.1 對(duì)象到文件的映射 299 11.9.2 對(duì)象標(biāo)識(shí)符的實(shí)現(xiàn) 300 11.9.3 持久化指針的管理 301 11.9.4 硬件混寫 301 11.9.5 對(duì)象的磁盤結(jié)構(gòu)與內(nèi)存結(jié)構(gòu) 305 11.9.6 大對(duì)象 305 11.10 小結(jié) 306 術(shù)語(yǔ)回顧 307 習(xí)題 308 文獻(xiàn)注解 309 第12章索引與散列 311 12.1 基本概念 311 12.2 有序索引 312 12.2.1 主索引 312 12.2.2 輔助索引 316 12.3 B+樹索引文件 317 12.3.1 B+樹的結(jié)構(gòu) 317 12.3.2 B+樹上的查詢 318 12.3.3 B+樹的更新 320 12.3.4 B+樹文件組織 323 12.4 B樹索引文件 325 12.5 靜態(tài)散列 326 12.5.1 散列文件組織 326 12.5.2 散列索引 329 12.6 動(dòng)態(tài)散列 330 12.6.1 數(shù)據(jù)結(jié)構(gòu) 330 12.6.2 查詢和更新 331 12.6.3 與其他方案的比較 334 12.7 有序索引和散列的比較 335 12.8 SQL中的索引定義 336 12.9 多碼訪問 336 12.9.1 使用多個(gè)單碼索引 336 12.9.2 多碼索引 337 12.9.3 網(wǎng)格文件 337 12.9.4 位圖索引 339 12.10 小結(jié) 342 術(shù)語(yǔ)回顧 343 習(xí)題 343 文獻(xiàn)注解 344 第13章查詢處理 346 13.1 概述 346 13.2 查詢代價(jià)的測(cè)量 347 13.3 選擇運(yùn)算 348 13.3.1 基本算法 348 13.3.2 使用索引的選擇 349 13.3.3 涉及比較的選擇 350 13.3.4 復(fù)雜選擇的實(shí)現(xiàn) 350 13.4 排序 351 13.5 連接運(yùn)算 353 13.5.1嵌嵌套循環(huán)連接 353 13.5.2嵌塊嵌套循環(huán)連接 354 13.5.3嵌索引嵌套循環(huán)連接 355 13.5.4嵌歸并連接 356 13.5.5嵌散列連接 358 13.5.6嵌復(fù)雜連接 361 13.6 其他運(yùn)算 362 13.6.1 消除重復(fù) 362 13.6.2 投影 362 13.6.3 集合運(yùn)算 362 13.6.4 外連接 363 13.6.5 聚集 363 13.7 表達(dá)式計(jì)算 364 13.7.1 實(shí)體化 364 13.7.2 流水線 365 13.8 小結(jié) 368 術(shù)語(yǔ)回顧 368 習(xí)題 369 文獻(xiàn)注解 370 第14章查詢優(yōu)化 371 14.1 概述 371 14.2 表達(dá)式結(jié)果統(tǒng)計(jì)信息的估計(jì) 372 14.2.1 目錄信息 372 14.2.2 選擇運(yùn)算結(jié)果的估計(jì) 373 14.2.3 連接運(yùn)算結(jié)果的估計(jì) 374 14.2.4 其他運(yùn)算的結(jié)果的估計(jì) 375 14.2.5 不同取值個(gè)數(shù)的估計(jì) 376 14.3 關(guān)系表達(dá)式的轉(zhuǎn)換 376 14.3.1 等價(jià)規(guī)則 377 14.3.2 轉(zhuǎn)換的例子 379 14.3.3 連接的次序 380 14.3.4 等價(jià)表達(dá)式的枚舉 381 14.4 執(zhí)行計(jì)劃的選擇 382 14.4.1 查詢執(zhí)行技術(shù)的相互作用 382 14.4.2 基于代價(jià)的優(yōu)化 383 14.4.3 啟發(fā)式優(yōu)化 384 14.4.4 查詢優(yōu)化器的結(jié)構(gòu)** 386 14.4.5 嵌套子查詢的優(yōu)化** 387 14.5 物化視圖** 388 14.5.1 視圖維護(hù) 389 14.5.2 增量視圖維護(hù) 389 14.5.3 查詢優(yōu)化和物化視圖 391 14.6 小結(jié) 392 術(shù)語(yǔ)回顧 393 習(xí)題 393 文獻(xiàn)注解 395 第五部分事務(wù)管理 第15章事務(wù) 398 15.1 事務(wù)概念 398 15.2 事務(wù)狀態(tài) 400 15.3 原子性和持久性的實(shí)現(xiàn) 401 15.4 并發(fā)執(zhí)行 403 15.5 可串行化 405 15.5.1 沖突可串行化 406 15.5.2 視圖可串行化 407 15.6 可恢復(fù)性 408 15.6.1 可恢復(fù)調(diào)度 408 15.6.2 無級(jí)聯(lián)調(diào)度 409 15.7 隔離性的實(shí)現(xiàn) 409 15.8 SQL中的事務(wù)定義 409 15.9 可串行化的判定 410 15.10 小結(jié) 411 術(shù)語(yǔ)回顧 412 習(xí)題 412 文獻(xiàn)注解 413 第16章并發(fā)控制 414 16.1 基于鎖的協(xié)議 414 16.1.1 鎖 414 16.1.2 鎖的授予 417 16.1.3 兩階段封鎖協(xié)議 417 16.1.4 封鎖的實(shí)現(xiàn)** 419 16.1.5 基于圖的協(xié)議 420 16.2 基于時(shí)間戳的協(xié)議 422 16.2.1 時(shí)間戳 422 16.2.2 時(shí)間戳排序協(xié)議 422 16.2.3 Thomas寫規(guī)則 424 16.3 基于有效性檢查的協(xié)議 424 16.4 多粒度 425 16.5 多版本機(jī)制 428 16.5.1 多版本時(shí)間戳排序 428 16.5.2 多版本兩階段封鎖 429 16.6 死鎖處理 429 16.6.1 死鎖預(yù)防 430 16.6.2 基于超時(shí)的機(jī)制 431 16.6.3 死鎖檢測(cè)與恢復(fù) 431 16.7 插入與刪除操作 432 16.7.1 刪除 433 16.7.2 插入 433 16.7.3 幻象現(xiàn)象 433 16.8 弱一致性級(jí)別 435 16.8.1 二級(jí)一致性 435 16.8.2 游標(biāo)穩(wěn)定性 435 16.8.3 SQL中的弱一致性級(jí)別 436 16.9 索引結(jié)構(gòu)中的并發(fā)** 436 16.10 小結(jié) 438 術(shù)語(yǔ)回顧 440 習(xí)題 441 文獻(xiàn)注解 443 第17章恢復(fù)系統(tǒng) 445 17.1 故障分類 445 17.2 存儲(chǔ)器結(jié)構(gòu) 445 17.2.1 存儲(chǔ)器類型 445 17.2.2 穩(wěn)定存儲(chǔ)器的實(shí)現(xiàn) 446 17.2.3 數(shù)據(jù)訪問 447 17.3 恢復(fù)與原子性 448 17.4 基于日志的恢復(fù) 449 17.4.1 延遲的數(shù)據(jù)庫(kù)修改 449 17.4.2 立即的數(shù)據(jù)庫(kù)修改 451 17.4.3 檢查點(diǎn) 453 17.5 影子分頁(yè) 454 17.6 并發(fā)事務(wù)的恢復(fù) 457 17.6.1 與并發(fā)控制的關(guān)系 457 17.6.2 事務(wù)回滾 457 17.6.3 檢查點(diǎn) 458 17.6.4 重啟動(dòng)恢復(fù) 458 17.7 緩沖區(qū)管理 459 17.7.1 日志記錄緩沖 459 17.7.2 數(shù)據(jù)庫(kù)緩沖 459 17.7.3 操作系統(tǒng)在緩沖區(qū)管理中的作用 460 17.8 非易失性存儲(chǔ)器數(shù)據(jù)丟失的故障 461 17.9 高級(jí)恢復(fù)技術(shù)** 461 17.9.1 邏輯undo日志 462 17.9.2 事務(wù)回滾 462 17.9.3 檢查點(diǎn) 463 17.9.4 重啟動(dòng)恢復(fù) 463 17.9.5 模糊檢查點(diǎn) 464 17.9.6 ARIES 464 17.10 遠(yuǎn)程備份系統(tǒng) 467 17.11 小結(jié) 468 術(shù)語(yǔ)回顧 470 習(xí)題 470 文獻(xiàn)注解 472 第六部分數(shù)據(jù)庫(kù)系統(tǒng)體系結(jié)構(gòu) 第18章數(shù)據(jù)庫(kù)系統(tǒng)體系結(jié)構(gòu) 474 18.1 集中式體系結(jié)構(gòu)與客戶-服務(wù)器 體系結(jié)構(gòu) 474 18.1.1 集中式系統(tǒng) 474 18.1.2 客戶-服務(wù)器系統(tǒng) 475 18.2 服務(wù)器系統(tǒng)體系結(jié)構(gòu) 476 18.2.1 事務(wù)服務(wù)器進(jìn)程結(jié)構(gòu) 477 18.2.2 數(shù)據(jù)服務(wù)器 478 18.3 并行系統(tǒng) 479 18.3.1 加速比和擴(kuò)展比 480 18.3.2 互連網(wǎng)絡(luò) 482 18.3.3 并行數(shù)據(jù)庫(kù)體系結(jié)構(gòu) 482 18.4 分布式系統(tǒng) 484 18.4.1 分布式數(shù)據(jù)庫(kù)的一個(gè)例子 486 18.4.2 實(shí)現(xiàn)問題 486 18.5 網(wǎng)絡(luò)類型 487 18.5.1 局域網(wǎng) 487 18.5.2 廣域網(wǎng) 488 18.6 小結(jié) 489 術(shù)語(yǔ)回顧 489 習(xí)題 490 文獻(xiàn)注解 491 第19章分布式數(shù)據(jù)庫(kù) 492 19.1 同構(gòu)數(shù)據(jù)庫(kù)和異構(gòu)數(shù)據(jù)庫(kù) 492 19.2 分布式數(shù)據(jù)存儲(chǔ) 492 19.2.1 數(shù)據(jù)復(fù)制 493 19.2.2 數(shù)據(jù)分片 493 19.2.3 透明性 494 19.3 分布式事務(wù) 495 19.3.1 系統(tǒng)結(jié)構(gòu) 495 19.3.2 系統(tǒng)故障模式 496 19.4 提交協(xié)議 497 19.4.1 兩階段提交 497 19.4.2 三階段提交 499 19.4.3 事務(wù)處理的可選擇模型 500 19.5 分布式數(shù)據(jù)庫(kù)的并發(fā)控制 501 19.5.1 封鎖協(xié)議 501 19.5.2 時(shí)間戳 503 19.5.3 弱一致性復(fù)制 504 19.5.4 死鎖處理 505 19.6 可用性 507 19.6.1 基于多數(shù)的方法 508 19.6.2 讀一個(gè). 寫所有可用的方法 508 19.6.3 站點(diǎn)重建 509 19.6.4 與遠(yuǎn)程備份比較 509 19.6.5 協(xié)調(diào)器的選擇 509 19.7 分布式查詢處理 510 19.7.1 查詢轉(zhuǎn)換 510 19.7.2 簡(jiǎn)單的連接處理 511 19.7.3 半連接策略 512 19.7.4 利用并行性的連接策略 512 19.8 異構(gòu)分布式數(shù)據(jù)庫(kù) 513 19.8.1 數(shù)據(jù)的統(tǒng)一視圖 513 19.8.2 查詢處理 514 19.9 目錄系統(tǒng) 514 19.9.1 目錄訪問協(xié)議 515 19.9.2 LDAP：輕型目錄訪問協(xié)議 515 19.10 小結(jié) 518 術(shù)語(yǔ)回顧 520 習(xí)題 520 文獻(xiàn)注解 522 第20章并行數(shù)據(jù)庫(kù) 524 20.1 引言 524 20.2 I/O并行 524 20.2.1 劃分技術(shù) 525 20.2.2 劃分技術(shù)的比較 525 20.2.3 偏斜的處理 526 20.3 查詢間并行 527 20.4 查詢內(nèi)并行 528 20.5 操作內(nèi)并行 529 20.5.1 并行排序 529 20.5.2 并行連接 530 20.5.3 其他關(guān)系運(yùn)算 533 20.5.4 操作的并行計(jì)算的代價(jià) 534 20.6 操作間并行 534 20.6.1 流水線并行 534 20.6.2 獨(dú)立并行 535 20.6.3 查詢優(yōu)化 535 20.7 并行系統(tǒng)設(shè)計(jì) 536 20.8 小結(jié) 537 術(shù)語(yǔ)回顧 538 習(xí)題 538 文獻(xiàn)注解 539 第七部分其他主題 第21章應(yīng)用開發(fā)和管理 542 21.1 數(shù)據(jù)庫(kù)的Web接口 542 21.1.1 動(dòng)機(jī) 542 21.1.2 Web基礎(chǔ) 543 21.1.3 Web服務(wù)器和會(huì)話 545 21.1.4 servlet 546 21.1.5 服務(wù)器端腳本 548 21.1.6 提高性能 548 21.2 性能調(diào)整 548 21.2.1 瓶頸的定位 549 21.2.2 可調(diào)參數(shù) 550 21.2.3 硬件的調(diào)整 550 21.2.4 模式的調(diào)整 551 21.2.5 索引的調(diào)整 552 21.2.6 使用物化視圖 552 21.2.7 事務(wù)的調(diào)整 553 21.2.8 性能模擬 555 21.3 性能基準(zhǔn)程序 555 21.3.1 任務(wù)集 555 21.3.2 數(shù)據(jù)庫(kù)應(yīng)用類型 556 21.3.3 TPC基準(zhǔn)程序 556 21.3.4 OODB基準(zhǔn)程序 557 21.4 標(biāo)準(zhǔn)化 558 21.4.1 SQL標(biāo)準(zhǔn) 558 21.4.2 數(shù)據(jù)庫(kù)連接標(biāo)準(zhǔn) 559 21.4.3 對(duì)象數(shù)據(jù)庫(kù)標(biāo)準(zhǔn) 560 21.4.4 基于XML的標(biāo)準(zhǔn) 560 21.5 電子商務(wù)** 561 21.5.1 電子目錄 561 21.5.2 市場(chǎng) 561 21.5.3 訂單結(jié)算 562 21.6 遺留系統(tǒng) 563 21.7 小結(jié) 563 術(shù)語(yǔ)回顧 564 習(xí)題 565 項(xiàng)目建議 565 文獻(xiàn)注解 567 工具 567 第22章高級(jí)查詢和信息檢索 568 22.1 決策支持系統(tǒng) 568 22.2 數(shù)據(jù)分析和聯(lián)機(jī)分析處理 569 22.2.1 聯(lián)機(jī)分析處理 569 22.2.2 聯(lián)機(jī)分析處理實(shí)現(xiàn) 573 22.2.3 擴(kuò)展聚集 573 22.2.4 排名次 575 22.2.5 分窗 577 22.3 數(shù)據(jù)挖掘 578 22.3.1 數(shù)據(jù)挖掘應(yīng)用 578 22.3.2 分類 579 22.3.3 關(guān)聯(lián)規(guī)則 584 22.3.4 其他類型的關(guān)聯(lián) 586 22.3.5 聚類 586 22.3.6 其他類型的挖掘 587 22.4 數(shù)據(jù)倉(cāng)庫(kù) 588 22.4.1 數(shù)據(jù)倉(cāng)庫(kù)的成分 588 22.4.2 數(shù)據(jù)倉(cāng)庫(kù)模式 589 22.5 信息檢索系統(tǒng) 590 22.5.1 關(guān)鍵字搜索 591 22.5.2 文檔的索引 594 22.5.3 度量檢索的有效性 595 22.5.4 Web搜索引擎 595 22.5.5 目錄 596 22.6 小結(jié) 598 術(shù)語(yǔ)回顧 599 習(xí)題 600 文獻(xiàn)注解 601 工具 602 第23章高級(jí)數(shù)據(jù)類型和新的應(yīng)用 603 23.1 動(dòng)機(jī) 603 23.2 數(shù)據(jù)庫(kù)中的時(shí)間 604 23.2.1 SQL中的時(shí)間定義 604 23.2.2 時(shí)態(tài)查詢語(yǔ)言 605 23.3 空間與幾何數(shù)據(jù) 605 23.3.1 幾何信息的表示 606 23.3.2 設(shè)計(jì)數(shù)據(jù)庫(kù) 607 23.3.3 地理數(shù)據(jù) 608 23.3.4 空間查詢 609 23.3.5 空間數(shù)據(jù)的索引 610 23.4 多媒體數(shù)據(jù)庫(kù) 613 23.4.1 多媒體數(shù)據(jù)格式 613 23.4.2 連續(xù)媒體數(shù)據(jù) 614 23.4.3 基于相似性的檢索 614 23.5 移動(dòng)計(jì)算和個(gè)人數(shù)據(jù)庫(kù) 615 23.5.1 移動(dòng)計(jì)算模型 616 23.5.2 路由和查詢處理 616 23.5.3 廣播數(shù)據(jù) 617 23.5.4 連接斷開與一致性 617 23.6 小結(jié) 619 術(shù)語(yǔ)回顧 619 習(xí)題 620 文獻(xiàn)注解 621 第24章高級(jí)事務(wù)處理 623 24.1 事務(wù)處理監(jiān)控器 623 24.1.1 TP監(jiān)控器體系結(jié)構(gòu) 623 24.1.2 使用TP監(jiān)控器進(jìn)行應(yīng)用協(xié)調(diào) 625 24.2 事務(wù)工作流 626 24.2.1 工作流說明 628 24.2.2 工作流的故障原子性需求 628 24.2.3 工作流的執(zhí)行 629 24.2.4 工作流的恢復(fù) 630 24.2.5 工作流管理系統(tǒng) 630 24.3 主存數(shù)據(jù)庫(kù) 631 24.4 實(shí)時(shí)事務(wù)系統(tǒng) 632 24.5 長(zhǎng)事務(wù) 633 24.5.1 不可串行化的執(zhí)行 633 24.5.2 并發(fā)控制 634 24.5.3 嵌套事務(wù)和多級(jí)事務(wù) 635 24.5.4 補(bǔ)償事務(wù) 635 24.5.5 實(shí)現(xiàn)問題 636 24.6 多數(shù)據(jù)庫(kù)中的事務(wù)管理 637 24.6.1 兩級(jí)可串行化 638 24.6.2 保證全局可串行化 639 24.7 小結(jié) 639 術(shù)語(yǔ)回顧 640 習(xí)題 641 文獻(xiàn)注解 642 第八部分實(shí)例研究 第25章 Oracle 644 25.1 數(shù)據(jù)庫(kù)設(shè)計(jì)和查詢工具 644 25.1.1 數(shù)據(jù)庫(kù)設(shè)計(jì)工具 644 25.1.2 查詢工具 645 25.2 SQL的變化和擴(kuò)展 645 25.2.1 對(duì)象-關(guān)系特征 646 25.2.2 觸發(fā)器 646 25.3 存儲(chǔ)和索引 647 25.3.1 表空間 647 25.3.2 段 647 25.3.3 表 648 25.3.4 按索引組織的表 648 25.3.5 索引 649 25.3.6 位圖索引 649 25.3.7 基于函數(shù)的索引 650 25.3.8 連接索引 650 25.3.9 域索引 651 25.3.10 劃分 651 25.3.11 物化視圖 652 25.4 查詢處理和優(yōu)化 653 25.4.1 執(zhí)行方法 653 25.4.2 優(yōu)化 654 25.4.3 并行執(zhí)行 655 25.5 并發(fā)控制與恢復(fù) 657 25.5.1 并發(fā)控制 657 25.5.2 恢復(fù)的基本結(jié)構(gòu) 658 25.5.3 管理備用數(shù)據(jù)庫(kù) 658 25.6 系統(tǒng)體系結(jié)構(gòu) 659 25.6.1 專用服務(wù)器：內(nèi)存結(jié)構(gòu) 659 25.6.2 專用服務(wù)器：進(jìn)程結(jié)構(gòu) 659 25.6.3 多線程服務(wù)器 660 25.6.4 Oracle9i Real Application Clusters 660 25.7 復(fù)制. 分布以及外部數(shù)據(jù) 660 25.7.1 復(fù)制 660 25.7.2 分布式數(shù)據(jù)庫(kù) 661 25.7.3 外部數(shù)據(jù)源 661 25.8 數(shù)據(jù)庫(kù)管理工具 661 25.8.1 Oracle Enterprise Manager 661 25.8.2 數(shù)據(jù)庫(kù)資源管理 662 文獻(xiàn)注解 662 第26章 IBM DB2 Universal Database 663 26.1 數(shù)據(jù)庫(kù)設(shè)計(jì)和查詢工具 664 26.2 SQL的變化和擴(kuò)展 664 26.2.1 數(shù)據(jù)類型的支持 664 26.2.2 用戶定義函數(shù)和方法 665 26.2.3 大對(duì)象 665 26.2.4 XML支持 665 26.2.5 索引擴(kuò)展和約束 666 26.3 存儲(chǔ)和索引 666 26.3.1 存儲(chǔ)體系結(jié)構(gòu) 666 26.3.2 表. 記錄和索引 667 26.4 查詢處理和優(yōu)化 668 26.4.1 訪問方法 670 26.4.2 連接. 聚集和集合運(yùn)算 670 26.4.3 支持復(fù)雜SQL處理 670 26.4.4 多處理器查詢處理特性 670 26.4.5 查詢優(yōu)化 671 26.5 并發(fā)控制和恢復(fù) 671 26.5.1 并發(fā)與隔離 672 26.5.2 提交和回滾 673 26.5.3 日志和恢復(fù) 673 26.6 系統(tǒng)體系結(jié)構(gòu) 673 26.7 復(fù)制. 分布和外部數(shù)據(jù) 675 26.8 數(shù)據(jù)庫(kù)管理工具 675 26.9 小結(jié) 676 文獻(xiàn)注解 676 第27章 Microsoft SQL Server 678 27.1 管理. 設(shè)計(jì)和查詢工具 678 27.1.1 數(shù)據(jù)庫(kù)開發(fā)和可視化數(shù)據(jù)庫(kù)工具 678 27.1.2 數(shù)據(jù)庫(kù)查詢和調(diào)整工具 679 27.1.3 SQL Server Enterprise Manager 682 27.2 SQL的變化和擴(kuò)展 683 27.2.1 數(shù)據(jù)類型 683 27.2.2 用戶定義函數(shù) 683 27.2.3 視圖 684 27.2.4 觸發(fā)器 686 27.3 存儲(chǔ)和索引 686 27.3.1 文件組 686 27.3.2 文件組中的空間管理 686 27.3.3 表 687 27.3.4 索引 687 27.3.5 掃描和預(yù)讀 687 27.4 查詢處理及優(yōu)化 687 27.4.1 優(yōu)化處理概述 687 27.4.2 查詢簡(jiǎn)化 688 27.4.3 重排序和基于代價(jià)的優(yōu)化 688 27.4.4 更新計(jì)劃 689 27.4.5 部分搜索和啟發(fā)式搜索 689 27.4.6 查詢執(zhí)行 690 27.5 并發(fā)與恢復(fù) 690 27.5.1 事務(wù) 690 27.5.2 封鎖 691 27.5.3 日志和恢復(fù) 693 27.6 系統(tǒng)體系結(jié)構(gòu) 694 27.6.1 服務(wù)器的線程池 694 27.6.2 內(nèi)存管理 694 27.7 數(shù)據(jù)訪問 695 27.7.1 數(shù)據(jù)訪問API 695 27.7.2 SQL Server的內(nèi)部通信 695 27.8 分布與復(fù)制 696 27.8.1 分布式異構(gòu)查詢處理 696 27.8.2 復(fù)制 697 27.9 關(guān)系數(shù)據(jù)上的全文查詢 699 27.10 數(shù)據(jù)倉(cāng)庫(kù)和分析服務(wù) 700 27.10.1 分布式轉(zhuǎn)換服務(wù) 700 27.10.2 聯(lián)機(jī)分析處理服務(wù) 700 27.11 XML和Web支持 702 27.11.1 XML訪問SQL Server的 體系結(jié)構(gòu) 702 27.11.2 SQL查詢結(jié)果序列化成XML 703 27.11.3 在關(guān)系數(shù)據(jù)上提供XML視圖 703 27.11.4 在XML上提供關(guān)系視圖 704 27.12 小結(jié) 704 文獻(xiàn)注解 704 第九部分附錄 附錄A 網(wǎng)狀模型 A.1 基本概念 A1 A.2 數(shù)據(jù)結(jié)構(gòu)圖 A2 A.3 DBTG CODASYL模型 A7 A.4 DBTG數(shù)據(jù)檢索工具 A13 A.5 DBTG更新工具 A20 A.6 DBTG Set處理工具 A22 A.7 網(wǎng)狀結(jié)構(gòu)到文件的映像 A27 A.8 小結(jié) A31 習(xí)題 A32 文獻(xiàn)注解 A35 附錄B 層次模型 B.1 基本概念 B1 B.2 樹形結(jié)構(gòu)圖 B2 B.3 數(shù)據(jù)檢索工具 B13 B.4 更新工具 B18 B.5 可視記錄 B21 B.6 層次結(jié)構(gòu)到文件的映像 B22 B.7 IMS數(shù)據(jù)庫(kù)系統(tǒng) B24 B.8 小結(jié) B25 習(xí)題 B26 文獻(xiàn)注解 B29 附錄C 高級(jí)關(guān)系設(shè)計(jì) C.1 多值依賴 C1 C.2 連接依賴 C5 C.3 域-碼范式 C8 C.4 小結(jié) C10 習(xí)題 C10 文獻(xiàn)注解 C11 參考文獻(xiàn) 706 索引 734