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

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