SQL Server數(shù)據(jù)庫(kù)原理：設(shè)計(jì)與實(shí)現(xiàn)

第1章緒論 1
1.1數(shù)據(jù)庫(kù)管理系統(tǒng)的通用功能與系統(tǒng)組成 1
1.2SQLServer2000 3
1.3SQLServer2000技術(shù)特色 4
1.4本書的各章安排與內(nèi)容 5
參考文獻(xiàn) 5

第2章SQLServer的體系結(jié)構(gòu) 6
2.1SQLServer的客戶/服務(wù)器方式 6
2.1.1網(wǎng)絡(luò)程序庫(kù)（Net-Library） 7
2.1.2用戶態(tài)調(diào)度器（UserModeScheduler,UMS） 9
2.1.3開放數(shù)據(jù)服務(wù)（OpenDataServices,ODS） 9
2.2關(guān)系引擎與存儲(chǔ)引擎 10
2.3存取方法管理器 12
2.3.1行操作管理器與索引管理器 12
2.3.2頁(yè)面管理器與文本管理器 14
2.4事務(wù)管理器 15
2.5鎖管理器 16
2.6內(nèi)存管理器 17
2.7事務(wù)日志與故障恢復(fù) 18
2.7.1日志管理 18
2.7.2檢查點(diǎn)操作 18
2.7.3恢復(fù)過(guò)程 19
2.7.4使用頁(yè)面LSN的恢復(fù)技術(shù) 20
2.8SQL內(nèi)核與操作系統(tǒng)間的交互 21
2.8.1線程處理與對(duì)稱多進(jìn)程處理 22
2.8.2工者線程池 23
2.8.3磁盤I/O操作 24
2.9本章小結(jié) 24
參考文獻(xiàn) 25

第3章數(shù)據(jù)庫(kù)與數(shù)據(jù)庫(kù)文件 26
3.1SQLServer系統(tǒng)數(shù)據(jù)庫(kù) 27
3.1.1master數(shù)據(jù)庫(kù) 27
3.1.2model數(shù)據(jù)庫(kù) 27
3.1.3tempdb數(shù)據(jù)庫(kù) 28
3.1.4pubs數(shù)據(jù)庫(kù) 28
3.1.5Northwind數(shù)據(jù)庫(kù) 29
3.1.6msdb數(shù)據(jù)庫(kù) 29
3.2數(shù)據(jù)庫(kù)文件 29
3.2.1基本知識(shí) 30
3.2.2SQLServer數(shù)據(jù)庫(kù)文件 30
3.3SQLServer數(shù)據(jù)庫(kù)文件組 31
3.3.1默認(rèn)的文件組 32
3.3.2使用多個(gè)文件 32
3.3.3利用文件組創(chuàng)建數(shù)據(jù)庫(kù)的實(shí)例 33
3.4SQLServer數(shù)據(jù)庫(kù)文件結(jié)構(gòu) 34
3.4.1基本知識(shí) 34
3.4.2SQLServer用戶數(shù)據(jù)庫(kù) 35
3.4.3SQLServer的空間分配 37
3.5數(shù)據(jù)庫(kù)的備份與恢復(fù) 40
3.5.1備份類型 40
3.5.2恢復(fù)模式 41
3.6本章小結(jié) 43
參考文獻(xiàn) 43

第4章表的物理存儲(chǔ) 44
4.1內(nèi)部存儲(chǔ)概述 45
4.2數(shù)據(jù)頁(yè) 47
4.2.1基本知識(shí) 47
4.2.2數(shù)據(jù)頁(yè)的格式 47
4.2.3SQLServer的數(shù)據(jù)頁(yè) 50
4.2.4檢查數(shù)據(jù)頁(yè) 52
4.3數(shù)據(jù)行的結(jié)構(gòu) 56
4.3.1基本知識(shí) 56
4.3.2SQLServer的數(shù)據(jù)行結(jié)構(gòu) 58
4.3.3列偏移數(shù)組 60
4.4SQLServer中定長(zhǎng)和變長(zhǎng)行的存儲(chǔ) 60
4.4.1定長(zhǎng)行的存儲(chǔ) 60
4.4.2變長(zhǎng)列的存儲(chǔ) 63
4.5SQLServer的頁(yè)鏈接 65
4.6文本和圖像數(shù)據(jù) 65
4.6.1LOB數(shù)據(jù)存儲(chǔ)在表外 66
4.6.2LOB數(shù)據(jù)存儲(chǔ)在數(shù)據(jù)行 67
4.7SQLServer的PRIMARYKEY和UNIQUE約束 71
4.7.1列值的可空性 71
4.7.2索引屬性 72
4.7.3選擇碼 72
4.8SQLServer的臨時(shí)表 73
4.8.1私有臨時(shí)表（#） 73
4.8.2全局臨時(shí)表（##） 73
4.8.3直接使用tempdb 74
4.8.4臨時(shí)表上的約束 74
4.9SQLServer的系統(tǒng)表 75
4.10本章小結(jié) 78
參考文獻(xiàn) 78

第5章索引及行操作 79
5.1預(yù)備知識(shí) 80
5.1.1堆文件 80
5.1.2B樹與B+樹索引結(jié)構(gòu) 80
5.2SQLServer的索引組織 84
5.2.1簇集索引 85
5.2.2非簇集索引 86
5.3在SQLServer中創(chuàng)建索引 87
5.3.1主要參數(shù)說(shuō)明 88
5.3.2其他選項(xiàng)說(shuō)明 88
5.3.3約束與索引 89
5.4SQLServer的索引頁(yè)結(jié)構(gòu) 90
5.4.1具有惟一標(biāo)識(shí)符的簇集索引行 90
5.4.2索引行格式 93
5.4.3簇集索引的結(jié)點(diǎn)行 94
5.4.4非簇集索引的葉級(jí)行 99
5.4.5非簇集索引的結(jié)點(diǎn)行 104
5.5索引的空間需求 108
5.5.1B樹的大小 109
5.5.2索引的實(shí)際大小與估計(jì)大小 110
5.6索引的管理 111
5.6.1索引碎片的類型 111
5.6.2索引碎片的檢測(cè) 111
5.6.3刪除索引碎片 113
5.7SQLServer的特殊索引 114
5.7.1先決條件 114
5.7.2計(jì)算列上的索引 116
5.7.3索引視圖 117
5.8索引的使用 117
5.8.1查找行 118
5.8.2連接運(yùn)算 118
5.8.3排序 118
5.8.4分組聚集 119
5.8.5維護(hù)惟一性 119
5.9插入行 119
5.10分裂頁(yè) 120
5.10.1分裂索引的根頁(yè) 120
5.10.2分裂索引的中間頁(yè) 120
5.10.3分裂數(shù)據(jù)頁(yè) 120
5.11刪除行 124
5.11.1從堆中刪除行 124
5.11.2從B樹中刪除行 127
5.11.3從索引的中間結(jié)點(diǎn)刪除行 130
5.11.4回收頁(yè) 130
5.12更新行 130
5.12.1移動(dòng)行 131
5.12.2管理轉(zhuǎn)向指針 133
5.12.3在位更新 133
5.12.4異位更新 133
5.13表級(jí)與索引級(jí)的數(shù)據(jù)更新 136
5.14本章小結(jié) 136
參考文獻(xiàn) 136

第6章SQLServer查詢處理 137
6.1SQLServer查詢處理概述 137
6.1.1SQLServer查詢的體系結(jié)構(gòu) 138
6.1.2查詢處理特點(diǎn) 140
6.2執(zhí)行模型 142
6.2.1基本知識(shí) 142
6.2.2多種執(zhí)行模型的介紹 143
6.2.3SQLServer查詢執(zhí)行模型 144
6.2.4物理操作的順序 148
6.3基本運(yùn)算 148
6.3.1選擇運(yùn)算 148
6.3.2哈希 149
6.3.3排序 152
6.3.4其他操作 154
6.4連接 156
6.4.1嵌套循環(huán)連接 156
6.4.2歸并連接 157
6.4.3Hash連接 158
6.5聚集 167
6.5.1基于嵌套循環(huán)的聚集算法 167
6.5.2基于排序的聚集 168
6.5.3基于哈希的聚集 169
6.6子查詢處理 169
6.6.1假設(shè) 170
6.6.2異步I/O 172
6.6.3避免I/O 172
6.6.4數(shù)據(jù)流 176
6.6.5控制流 178
6.7本章小結(jié) 181
參考文獻(xiàn) 181

第7章SQLServer查詢優(yōu)化技術(shù) 183
7.1概述 183
7.1.1基于代價(jià)的方法和啟發(fā)式方法 184
7.1.2語(yǔ)法優(yōu)化和語(yǔ)義優(yōu)化 185
7.1.3新的優(yōu)化方法 185
7.2SQLServer的查詢優(yōu)化概述 186
7.2.1Cascades查詢優(yōu)化器框架 187
7.2.2MEMO結(jié)構(gòu) 189
7.3SQLServer優(yōu)化策略 193
7.3.1優(yōu)化模型 193
7.3.2優(yōu)化時(shí)間 195
7.3.3轉(zhuǎn)換及轉(zhuǎn)換規(guī)則 195
7.3.4多階段優(yōu)化 199
7.4連接順序的選擇方法 201
7.5子查詢的優(yōu)化 210
7.6SQLServer的物理優(yōu)化 216
7.6.1查詢分析 216
7.6.2如何選擇索引 221
7.6.3連接算法的選擇 229
7.7代價(jià)計(jì)算 230
7.7.1一般的代價(jià)計(jì)算方法 230
7.7.2選擇運(yùn)算 231
7.7.3排序和連接 235
7.7.4SQLServer中統(tǒng)計(jì)信息的管理 235
7.8其他的輔助功能 237
7.8.1如何正確選擇計(jì)劃 237
7.8.2提示技術(shù) 237
7.8.3更新計(jì)劃 238
7.9本章小結(jié) 238
參考文獻(xiàn) 239

第8章事務(wù) 240
8.1事務(wù)概念 240
8.1.1事務(wù)基本性質(zhì) 241
8.1.2事務(wù)生命周期 243
8.2SQLServer中的事務(wù)定義 244
8.2.1事務(wù)定義模式 244
8.2.2事務(wù)執(zhí)行模式 245
8.2.3批處理.觸發(fā)器中的事務(wù) 247
8.3SQLServer中的事務(wù)模型 248
8.3.1平面事務(wù) 248
8.3.2嵌套事務(wù) 249
8.3.3保存點(diǎn) 251
8.3.4分布式事務(wù) 253
8.4事務(wù)調(diào)度 254
8.5事務(wù)隔離性級(jí)別 258
8.5.1并發(fā)調(diào)度中的不一致性現(xiàn)象 258
8.5.2SQLServer中事務(wù)隔離性級(jí)別的定義 260
8.6本章小結(jié) 264

第9章并發(fā)控制 265
9.1基于鎖的并發(fā)控制 266
9.2鎖模式 266
9.2.1基本鎖模式 266
9.2.2意向鎖 269
9.2.3其他鎖模式 271
9.2.4碼區(qū)間鎖 272
9.3鎖資源 276
9.4鎖持有度 278
9.5鎖擁有者 279
9.6封鎖協(xié)議 280
9.6.1兩段鎖協(xié)議 280
9.6.2兩階段提交協(xié)議 281
9.7顯示鎖信息 281
9.8鎖管理器 290
9.8.1封鎖體系結(jié)構(gòu) 290
9.8.2鎖塊 292
9.8.3鎖資源塊 292
9.8.4鎖擁有者塊 294
9.9鎖升級(jí) 294
9.10封鎖產(chǎn)生的問(wèn)題 295
9.10.1阻塞 295
9.10.2活鎖 298
9.10.3死鎖 298
9.11綁定連接 303
9.12強(qiáng)制封鎖類型 305
9.13樂觀并發(fā)控制原理 306
9.13.1有效性檢查協(xié)議 307
9.13.2游標(biāo)并發(fā) 307
9.14本章小結(jié) 309

第10章恢復(fù) 310
10.1故障類型 310
10.1.1事務(wù)故障 310
10.1.2系統(tǒng)故障 311
10.1.3介質(zhì)故障 311
10.2日志 312
10.2.1基本日志結(jié)構(gòu) 312
10.2.2基于日志的恢復(fù) 313
10.2.3檢查點(diǎn) 316
10.3ARIES算法介紹 318
10.3.1ARIES概述 318
10.3.2ARIES中數(shù)據(jù)結(jié)構(gòu) 320
10.3.3ARIES的常規(guī)處理 322
10.3.4重啟處理 323
10.4SQLServer中的備份與恢復(fù) 328
10.4.1備份類型 328
10.4.2將數(shù)據(jù)庫(kù)還原到前一個(gè)狀態(tài) 332
10.4.3恢復(fù)模型 333
10.5SQLServer事務(wù)日志物理構(gòu)架 335
10.5.1創(chuàng)建日志文件 336
10.5.2虛擬日志文件 336
10.5.3截?cái)嗍聞?wù)日志 338
10.5.4收縮日志文件 339
10.6SQLServer事務(wù)日志邏輯構(gòu)架 341
10.6.1事務(wù)日志內(nèi)容 341
10.6.2日志管理器 342
10.6.3SQLServer的檢查點(diǎn) 343
10.7本章小結(jié) 345
參考文獻(xiàn) 345

第11章AnalysisServices2000概述 346
11.1多維數(shù)據(jù)模型及相關(guān)概念 346
11.1.1數(shù)據(jù)倉(cāng)庫(kù).OLAP與DataMining基本框架 346
11.1.2基本概念 348
11.1.3星形模式(StarSchema) 351
11.1.4雪花模式(SnowFlakeSchema) 351
11.1.5聚集（aggregation） 352
11.2AnalysisServices的體系結(jié)構(gòu)和功能 354
11.3AnalysisServer的多維查詢語(yǔ)言MDX及其處理 356
11.3.1MDX的坐標(biāo)系統(tǒng) 356
11.3.2MDX的語(yǔ)法格式 357
11.3.3軸維和切片維 357
11.3.4MDX查詢示例 358
11.3.5MDX語(yǔ)句的查詢處理 360
11.4AnalysisServer的Cube處理 362
11.5AnalysisServer的數(shù)據(jù)挖掘 363
11.5.1OLEDBforDM 363
11.5.2數(shù)據(jù)挖掘模型 364
11.5.3AnalysisServices數(shù)據(jù)挖掘三層體系結(jié)構(gòu) 366
11.6本章小結(jié) 369
參考文獻(xiàn) 369

第12章SQLXML--SQLServer對(duì)XML的支持 371
12.1SQLServer對(duì)XML的支持 372
12.1.1連接兩個(gè)世界的橋梁 372
12.1.2SQLServer中支持XML訪問(wèn)的體系結(jié)構(gòu) 373
12.1.3SQLXML 373
12.2SQLFORXML查詢 375
12.2.1關(guān)系視圖上的XML查詢 375
12.2.2FORXML查詢的幾種模式 375
12.2.3生成XML形式查詢結(jié)果的機(jī)制 378
12.3建立在關(guān)系數(shù)據(jù)上的XML視圖 379
12.3.1XML視圖概述 379
12.3.2利用帶注釋的映象模式在關(guān)系數(shù)據(jù)庫(kù)上建立XML視圖 380
12.3.3基于XML視圖的XPath查詢 384
12.3.4基于XML視圖的更新 385
12.4XML數(shù)據(jù)轉(zhuǎn)換為關(guān)系數(shù)據(jù) 386
12.4.1OpenXML 387
12.4.2XMLBulkLoad 389
12.5本章小結(jié) 394
參考文獻(xiàn) 394