分布式數(shù)據(jù)庫(kù)系統(tǒng)原理（第3版）目錄第1章引言11.1分布式數(shù)據(jù)處理21.2什么是分布式數(shù)據(jù)庫(kù)系統(tǒng)21.3數(shù)據(jù)發(fā)送的不同選擇41.4DDBS的承諾51.4.1分布及復(fù)制數(shù)據(jù)的透明管理51.4.2分布式事務(wù)提供的可靠性91.4.3改進(jìn)的性能101.4.4更為容易的系統(tǒng)擴(kuò)展111.5分布所帶來(lái)的復(fù)雜性111.6設(shè)計(jì)問(wèn)題121.6.1分布式數(shù)據(jù)庫(kù)設(shè)計(jì)121.6.2分布式目錄管理121.6.3分布式查詢處理121.6.4分布式并發(fā)控制131.6.5分布式死鎖管理131.6.6分布式數(shù)據(jù)庫(kù)的可靠性131.6.7復(fù)制131.6.8問(wèn)題之間的相互關(guān)系131.6.9其他方面的問(wèn)題141.7分布式DBMS體系架構(gòu)151.7.1ANSI/SPARC體系架構(gòu)151.7.2集中式DBMS的通用體系架構(gòu)161.7.3分布式DBMS體系架構(gòu)的模型181.7.4自治性181.7.5分布191.7.6異構(gòu)性201.7.7體系架構(gòu)的不同選擇201.7.8客戶/服務(wù)器系統(tǒng)201.7.9P2P系統(tǒng)221.7.10多數(shù)據(jù)庫(kù)體系架構(gòu)251.8參考文獻(xiàn)說(shuō)明28第2章背景知識(shí)302.1關(guān)系DBMS概述302.1.1關(guān)系數(shù)據(jù)庫(kù)概念302.1.2規(guī)范化322.1.3關(guān)系語(yǔ)言332.2計(jì)算機(jī)網(wǎng)絡(luò)概述412.2.1不同類型的網(wǎng)絡(luò)422.2.2通信方式452.2.3數(shù)據(jù)通信的基本概念462.2.4通信協(xié)議472.3參考文獻(xiàn)說(shuō)明50第3章分布式數(shù)據(jù)庫(kù)設(shè)計(jì)513.1自頂向下的設(shè)計(jì)過(guò)程523.2分布設(shè)計(jì)的研究問(wèn)題543.2.1為什么要分片543.2.2不同的分片方法553.2.3劃分程度563.2.4分片的正確性規(guī)則563.2.5不同的分配方法573.2.6信息需求573.3分片583.3.1水平分片583.3.2垂直分片703.3.3混合分片793.4分配803.4.1分配問(wèn)題的定義803.4.2信息需求823.4.3分配模型833.4.4解決辦法853.5數(shù)據(jù)目錄853.6本章小結(jié)863.7參考文獻(xiàn)說(shuō)明87練習(xí)88第4章數(shù)據(jù)庫(kù)集成914.1自底向上的設(shè)計(jì)方法924.2模式匹配954.2.1模式異構(gòu)性974.2.2語(yǔ)言匹配方法984.2.3基于限制的匹配方法1004.2.4基于學(xué)習(xí)的匹配方法1014.2.5組合匹配方法1014.3模式集成1024.4模式映像1034.4.1映像建立1044.4.2映像維護(hù)1084.5數(shù)據(jù)清洗1094.6本章小結(jié)1104.7參考文獻(xiàn)說(shuō)明111練習(xí)112第5章數(shù)據(jù)與訪問(wèn)控制1205.1視圖管理1205.1.1集中式DBMS中的視圖1215.1.2分布式DBMS中的視圖1235.1.3物化視圖的維護(hù)1245.2數(shù)據(jù)安全1265.2.1裁決式訪問(wèn)控制1275.2.2多級(jí)訪問(wèn)控制1285.2.3分布式訪問(wèn)控制1305.3語(yǔ)義完整性控制1325.3.1集中式語(yǔ)義完整性控制1335.3.2分布式語(yǔ)義完整性控制1365.4本章小結(jié)1405.5參考文獻(xiàn)說(shuō)明141練習(xí)142第6章查詢處理概述1446.1查詢處理問(wèn)題1446.2查詢處理的目標(biāo)1476.3關(guān)系代數(shù)運(yùn)算的復(fù)雜度1486.4查詢處理程序的刻畫(huà)1486.4.1語(yǔ)言1496.4.2優(yōu)化類型1496.4.3優(yōu)化時(shí)機(jī)1496.4.4統(tǒng)計(jì)1506.4.5決策站點(diǎn)1506.4.6網(wǎng)絡(luò)拓?fù)涞睦?506.4.7利用復(fù)制的片段1516.4.8使用半連結(jié)1516.5查詢處理的層次1516.5.1查詢分解1526.5.2數(shù)據(jù)本地化1536.5.3全局查詢優(yōu)化1536.5.4分布式查詢執(zhí)行1546.6本章小結(jié)1546.7參考文獻(xiàn)說(shuō)明154第7章查詢分解與數(shù)據(jù)本地化1567.1查詢分解1567.1.1規(guī)范化1567.1.2分析1577.1.3去除冗余1597.1.4重寫(xiě)1607.2分布數(shù)據(jù)的本地化1647.2.1主水平劃分的歸約1647.2.2垂直分片的歸約1667.2.3誘導(dǎo)分片的歸約1677.2.4混合分片的歸約1697.3本章小結(jié)1707.4參考文獻(xiàn)說(shuō)明171練習(xí)171第8章分布式查詢的優(yōu)化1748.1查詢優(yōu)化1748.1.1搜索空間1758.1.2搜索策略1768.1.3分布式代價(jià)模型1778.2集中式查詢優(yōu)化1828.2.1動(dòng)態(tài)查詢優(yōu)化1828.2.2靜態(tài)查詢優(yōu)化1858.2.3混合查詢優(yōu)化1888.3分布查詢的連結(jié)排序1898.3.1連結(jié)排序1898.3.2基于半連結(jié)的算法1918.3.3連結(jié)與半連結(jié)的對(duì)比1938.4分布式查詢優(yōu)化1948.4.1動(dòng)態(tài)方法1948.4.2靜態(tài)方法1978.4.3基于半連結(jié)的方法2008.4.4混合方法2048.5本章小結(jié)2078.6參考文獻(xiàn)說(shuō)明208練習(xí)209第9章多數(shù)據(jù)庫(kù)查詢處理2119.1多數(shù)據(jù)庫(kù)查詢處理的關(guān)鍵問(wèn)題2119.2多數(shù)據(jù)庫(kù)查詢處理體系架構(gòu)2129.3使用視圖進(jìn)行查詢重寫(xiě)2149.3.1Datalog術(shù)語(yǔ)2149.3.2使用GAV的查詢重寫(xiě)技術(shù)2159.3.3使用LAV的查詢重寫(xiě)技術(shù)2169.4查詢優(yōu)化和執(zhí)行2189.4.1異構(gòu)代價(jià)模型2189.4.2異構(gòu)查詢優(yōu)化2239.4.3自適應(yīng)的查詢處理2279.5查詢翻譯和執(zhí)行2329.6本章小結(jié)2349.7參考文獻(xiàn)說(shuō)明234練習(xí)235第10章事務(wù)管理介紹23810.1事務(wù)的定義23910.1.1事務(wù)的終結(jié)條件24110.1.2事務(wù)的特性24210.1.3事務(wù)的形式化定義24310.2事務(wù)的性質(zhì)24510.2.1原子性24510.2.2一致性24510.2.3隔離性24610.2.4持久性24910.3事務(wù)的類型24910.3.1平面事務(wù)25010.3.2嵌套事務(wù)25010.3.3工作流25210.4再論體系架構(gòu)模型25410.5本章小結(jié)25510.6參考文獻(xiàn)說(shuō)明256第11章分布式并發(fā)控制25711.1可串行化理論25711.2并發(fā)控制機(jī)制的分類26111.3基于加鎖的并發(fā)控制算法26211.3.1集中式2PL26511.3.2分布式2PL26811.4基于時(shí)間戳的并發(fā)控制算法26911.4.1基本TO算法26911.4.2保守TO算法27211.4.3多版本TO算法27311.5樂(lè)觀并發(fā)控制算法27411.6死鎖管理27611.6.1死鎖預(yù)防27711.6.2死鎖回避27811.6.3死鎖檢測(cè)與解決27911.7“放松”的并發(fā)控制28111.7.1非串行化歷史28111.7.2嵌套分布式事務(wù)28211.8本章小結(jié)28411.9參考文獻(xiàn)說(shuō)明285練習(xí)286第12章分布式DBMS的可靠性28812.1可靠性的概念和度量28812.1.1系統(tǒng)、狀態(tài)與故障28812.1.2可靠性與可用性28912.1.3平均無(wú)故障時(shí)間/\t"/item/%E5%88%86%E5%B8%83%E5%BC%8F%E6%95%B0%E6%8D%AE%E5%BA%93%E7%B3%BB%E7%BB%9F%E5%8E%9F%E7%90%86%EF%BC%88%E7%AC%AC3%E7%89%88%EF%BC%89/_blank"平均修復(fù)時(shí)間29112.2分布式DBMS的故障29212.2.1事務(wù)故障29212.2.2站點(diǎn)(系統(tǒng))故障29212.2.3介質(zhì)故障29312.2.4通信故障29312.3局部可靠性協(xié)議29412.3.1體系結(jié)構(gòu)的考慮29412.3.2恢復(fù)信息29612.3.3LRM命令的執(zhí)行29912.3.4建立檢查點(diǎn)30212.3.5處理介質(zhì)故障30312.4分布式可靠性協(xié)議30412.4.1分布式可靠性協(xié)議的組件30412.4.2兩階段提交協(xié)議30512.4.32PC的變型版本31012.5處理站點(diǎn)故障31112.5.12PC的終結(jié)和恢復(fù)協(xié)議31112.5.2三階段提交協(xié)議31512.6網(wǎng)絡(luò)劃分31912.6.1集中式協(xié)議32012.6.2基于投票的協(xié)議32012.7體系架構(gòu)方面的考慮32212.8本章小結(jié)32312.9參考文獻(xiàn)說(shuō)明324練習(xí)325第13章數(shù)據(jù)復(fù)制32713.1復(fù)制數(shù)據(jù)庫(kù)的一致性32813.1.1相互一致性32813.1.2相互一致性與事務(wù)一致性33013.2更新管理策略33113.2.1積極更新傳播33113.2.2懶惰更新傳播33213.2.3集中式技術(shù)33213.2.4分布式技術(shù)33313.3復(fù)制協(xié)議33313.3.1積極集中式協(xié)議33313.3.2積極分布式協(xié)議33813.3.3懶惰集中式協(xié)議33813.3.4懶惰分布式協(xié)議34313.4分組通信34413.5復(fù)制與故障34613.5.1故障和懶惰復(fù)制34613.5.2故障和積極復(fù)制34613.6復(fù)制中介程序服務(wù)34913.7本章小結(jié)35113.8參考文獻(xiàn)說(shuō)明351練習(xí)352第14章\t"/item/%E5%88%86%E5%B8%83%E5%BC%8F%E6%95%B0%E6%8D%AE%E5%BA%93%E7%B3%BB%E7%BB%9F%E5%8E%9F%E7%90%86%EF%BC%88%E7%AC%AC3%E7%89%88%EF%BC%89/_blank"并行數(shù)據(jù)庫(kù)系統(tǒng)35414.1并行數(shù)據(jù)庫(kù)系統(tǒng)架構(gòu)35414.1.1目標(biāo)35514.1.2功能架構(gòu)35614.1.3并行DBMS架構(gòu)35714.2并行數(shù)據(jù)布局36114.3并行查詢處理36514.3.1查詢并行性36514.3.2數(shù)據(jù)處理的并行算法36614.3.3并行查詢優(yōu)化37114.4負(fù)載均衡37414.4.1并行執(zhí)行問(wèn)題37414.4.2算子內(nèi)負(fù)載均衡37514.4.3算子間負(fù)載均衡37714.4.4查詢內(nèi)負(fù)載均衡37714.5數(shù)據(jù)庫(kù)集群38114.5.1數(shù)據(jù)庫(kù)集群架構(gòu)38114.5.2復(fù)制38214.5.3負(fù)載均衡38414.5.4查詢處理38614.5.5容錯(cuò)性38814.6本章小結(jié)38914.7參考文獻(xiàn)注釋390練習(xí)391第15章分布式對(duì)象數(shù)據(jù)庫(kù)管理39315.1基礎(chǔ)對(duì)象概念和對(duì)象模型39415.1.1對(duì)象39415.1.2類型和類39615.1.3組合(聚合)39815.1.4子類劃分和繼承39815.2對(duì)象的分布設(shè)計(jì)40015.2.1類的水平分片40015.2.2類的垂直分片40215.2.3路徑劃分40215.2.4類的分片算法40215.2.5分配40315.2.6復(fù)制40415.3架構(gòu)問(wèn)題40415.3.1可選的客戶/服務(wù)器架構(gòu)40415.3.2緩存一致性40815.4對(duì)象管理41015.4.1對(duì)象標(biāo)識(shí)管理41015.4.2指針轉(zhuǎn)換41115.4.3對(duì)象遷移41215.5分布式對(duì)象存儲(chǔ)41315.6對(duì)象查詢處理41615.6.1對(duì)象查詢處理器架構(gòu)41715.6.2查詢處理問(wèn)題41715.6.3查詢執(zhí)行42115.7事務(wù)管理42415.7.1關(guān)于正確性的判據(jù)42415.7.2事務(wù)模型和對(duì)象結(jié)構(gòu)42615.7.3對(duì)象DBMS中的事務(wù)管理42615.7.4將事務(wù)看作對(duì)象43215.8本章小結(jié)43315.9參考文獻(xiàn)注釋433練習(xí)434第16章P2P數(shù)據(jù)管理43616.1基礎(chǔ)設(shè)施43816.1.1非結(jié)構(gòu)P2P網(wǎng)絡(luò)43816.1.2結(jié)構(gòu)化的P2P網(wǎng)絡(luò)44116.1.3超級(jí)節(jié)點(diǎn)P2P網(wǎng)絡(luò)44416.1.4P2P網(wǎng)絡(luò)的比較44616.2P2P系統(tǒng)中的模式映射44616.2.1成對(duì)模式映射44616.2.2基于機(jī)器學(xué)習(xí)技術(shù)的映射44716.2.3共同協(xié)議映射44716.2.4使用IR技術(shù)的模式映射44816.3在P2P系統(tǒng)中查詢44916.3.1前k名查詢44916.3.2連結(jié)查詢45816.3.3范圍查詢45916.4副本一致性46216.4.1在DHT中的基本支持46216.4.2在DHT中的數(shù)據(jù)當(dāng)前性46416.4.3副本協(xié)調(diào)46516.5本章小結(jié)46816.6參考文獻(xiàn)注釋468練習(xí)469第17章萬(wàn)維網(wǎng)數(shù)據(jù)管理47117.1萬(wàn)維網(wǎng)圖管理47217.1.1萬(wàn)維網(wǎng)圖結(jié)構(gòu)的壓縮47317.1.2采用S節(jié)點(diǎn)的萬(wàn)維網(wǎng)圖存儲(chǔ)47417.2萬(wàn)維網(wǎng)搜索47517.2.1萬(wàn)維網(wǎng)爬取47617.2.2索引47817.2.3排序與鏈接分析47917.2.4關(guān)鍵詞搜索的評(píng)價(jià)47917.3萬(wàn)維網(wǎng)查詢48017.3.1半\t"/item/%E5%88%86%E5%B8%83%E5%BC%8F%E6%95%B0%E6%8D%AE%E5%BA%93%E7%B3%BB%E7%BB%9F%E5%8E%9F%E7%90%86%EF%BC%88%E7%AC%AC3%E7%89%88%EF%BC%89/_blank"結(jié)構(gòu)化數(shù)據(jù)方法48117.3.2萬(wàn)維網(wǎng)查詢語(yǔ)言方法48517.3.3問(wèn)答系統(tǒng)48917.3.4隱藏萬(wàn)維網(wǎng)搜索與查詢49217.4分布式XML處理49517.4.1XML概覽49617.4.2XML查詢處理技術(shù)50217.4.3XML數(shù)據(jù)的分片50