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

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

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

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

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

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

第6章SQLServer查詢處理 137
6.1SQLServer查詢處理概述 137
6.1.1SQLServer查詢的體系結構 138
6.1.2查詢處理特點 140
6.2執(zhí)行模型 142
6.2.1基本知識 142
6.2.2多種執(zhí)行模型的介紹 143
6.2.3SQLServer查詢執(zhí)行模型 144
6.2.4物理操作的順序 148
6.3基本運算 148
6.3.1選擇運算 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假設 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本章小結 181
參考文獻 181

第7章SQLServer查詢優(yōu)化技術 183
7.1概述 183
7.1.1基于代價的方法和啟發(fā)式方法 184
7.1.2語法優(yōu)化和語義優(yōu)化 185
7.1.3新的優(yōu)化方法 185
7.2SQLServer的查詢優(yōu)化概述 186
7.2.1Cascades查詢優(yōu)化器框架 187
7.2.2MEMO結構 189
7.3SQLServer優(yōu)化策略 193
7.3.1優(yōu)化模型 193
7.3.2優(yōu)化時間 195
7.3.3轉換及轉換規(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代價計算 230
7.7.1一般的代價計算方法 230
7.7.2選擇運算 231
7.7.3排序和連接 235
7.7.4SQLServer中統(tǒng)計信息的管理 235
7.8其他的輔助功能 237
7.8.1如何正確選擇計劃 237
7.8.2提示技術 237
7.8.3更新計劃 238
7.9本章小結 238
參考文獻 239

第8章事務 240
8.1事務概念 240
8.1.1事務基本性質 241
8.1.2事務生命周期 243
8.2SQLServer中的事務定義 244
8.2.1事務定義模式 244
8.2.2事務執(zhí)行模式 245
8.2.3批處理.觸發(fā)器中的事務 247
8.3SQLServer中的事務模型 248
8.3.1平面事務 248
8.3.2嵌套事務 249
8.3.3保存點 251
8.3.4分布式事務 253
8.4事務調度 254
8.5事務隔離性級別 258
8.5.1并發(fā)調度中的不一致性現(xiàn)象 258
8.5.2SQLServer中事務隔離性級別的定義 260
8.6本章小結 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封鎖體系結構 290
9.8.2鎖塊 292
9.8.3鎖資源塊 292
9.8.4鎖擁有者塊 294
9.9鎖升級 294
9.10封鎖產(chǎn)生的問題 295
9.10.1阻塞 295
9.10.2活鎖 298
9.10.3死鎖 298
9.11綁定連接 303
9.12強制封鎖類型 305
9.13樂觀并發(fā)控制原理 306
9.13.1有效性檢查協(xié)議 307
9.13.2游標并發(fā) 307
9.14本章小結 309

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

第11章AnalysisServices2000概述 346
11.1多維數(shù)據(jù)模型及相關概念 346
11.1.1數(shù)據(jù)倉庫.OLAP與DataMining基本框架 346
11.1.2基本概念 348
11.1.3星形模式(StarSchema) 351
11.1.4雪花模式(SnowFlakeSchema) 351
11.1.5聚集（aggregation） 352
11.2AnalysisServices的體系結構和功能 354
11.3AnalysisServer的多維查詢語言MDX及其處理 356
11.3.1MDX的坐標系統(tǒng) 356
11.3.2MDX的語法格式 357
11.3.3軸維和切片維 357
11.3.4MDX查詢示例 358
11.3.5MDX語句的查詢處理 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ù)挖掘三層體系結構 366
11.6本章小結 369
參考文獻 369

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