數(shù)據(jù)庫(kù)系統(tǒng)教程--第9章分布式數(shù)據(jù)庫(kù)系統(tǒng)(存儲(chǔ)版)
【正文】 ① 數(shù)據(jù)項(xiàng)的多拷貝問(wèn)題：由于 DDB存在著冗余，有可能一個(gè)數(shù)據(jù)存儲(chǔ)在多個(gè)場(chǎng)地，因此并發(fā)控制方法和恢復(fù)方法都應(yīng)保證這些拷貝間的一致性。每個(gè)拷貝維護(hù)它自己的鎖并且可以授予或拒絕封鎖。 ? C／ S系統(tǒng)包括一個(gè)計(jì)算機(jī)網(wǎng)絡(luò)，通常用一個(gè)局域網(wǎng)連結(jié)。隨著計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)的飛速發(fā)展， DDBS日趨成為數(shù)據(jù)庫(kù)領(lǐng)域的主流方向。分布式查詢中基于半聯(lián)接的優(yōu)化策略是常用的技術(shù)。 （ 教材 P378的圖 ， P381的圖 ） （ 4）基于半聯(lián)接的執(zhí)行示意圖。 DDBMS是負(fù)責(zé)管理分布環(huán)境下，邏輯集成數(shù)據(jù)的存取、一致性、有效性和完備性的軟件系統(tǒng)。 ? 分布式系統(tǒng)是在集中式系統(tǒng)的基礎(chǔ)上發(fā)展而來(lái)的。 小 結(jié)（一） ? “分布計(jì)算”概念突破了集中式 DBS的框架，數(shù)據(jù)分布使系統(tǒng)走上分布式 DB的道路，功能分布使系統(tǒng)走上 C／ S道路。 ⑤ 分布式死鎖：死鎖可能會(huì)在若干場(chǎng)地中發(fā)生，處理死鎖的技術(shù)必須要擴(kuò)充以考慮這種情況。 ② 按需傳輸：只傳輸所需聯(lián)接的元組，一次一個(gè)元組，無(wú)需臨時(shí)存儲(chǔ)器。 （三） 傳輸④ 傳輸② 傳輸R ? SR場(chǎng)地 1 （關(guān)系 R ） 場(chǎng)地 2 （關(guān)系 S ）場(chǎng)地 （關(guān)系 ） 場(chǎng)地 （關(guān)系 ）⑤ （ R ? πB（ S ）） ? S③ R ? πB（ S ）① πB（ S ）場(chǎng)地 1 （關(guān)系 R ） 場(chǎng)地 2 （關(guān)系 S ）⑤ （ （ ））③ （ ）① （ ）場(chǎng)地 （關(guān)系 ） 場(chǎng)地 （關(guān)系 ） 基于聯(lián)接的優(yōu)化方法（一） ? 兩個(gè)關(guān)系在同一場(chǎng)地 ① 嵌套循環(huán)法：順序掃描外層關(guān)系 R，對(duì) R的每一個(gè)元組掃描內(nèi)層關(guān)系 S，查找在聯(lián)接屬性上一致的元組，把匹配的元組組合起來(lái)使之成為聯(lián)接結(jié)果的一部分。這個(gè)思想引出了基于半聯(lián)接的優(yōu)化策略。 ③ 如果目標(biāo)數(shù)據(jù)存儲(chǔ)于系統(tǒng)的多個(gè)計(jì)算機(jī)上，就必須進(jìn)行分布式處理。 分布式數(shù)據(jù)庫(kù)的體系結(jié)構(gòu) 全局外部級(jí) 全局外模式……全局外模式全局概念級(jí)全局概念模式分片級(jí)分片模式……分片模式 分片模式分配級(jí)分配模式分配模式分配模式……局部?jī)?nèi)部級(jí)局部概念級(jí)局部概念模式局部?jī)?nèi)模式局部概念模式 局部概念模式局部?jī)?nèi)模式 局部?jī)?nèi)模式局部數(shù)據(jù)庫(kù)局部數(shù)據(jù)庫(kù)局部數(shù)據(jù)庫(kù)映象 1分布式數(shù)據(jù)庫(kù)增加部分集中式數(shù)據(jù)庫(kù)原有部分映象 2映象 3映象 5映象 4 體系結(jié)構(gòu)（一） ① 全局外模式 ② 全局概念模式 ③ 分片模式 ④ 分配模式 ⑤ 局部概念模式 ⑥ 局部?jī)?nèi)部式 體系結(jié)構(gòu)（二） R1R2R3R4RR1 1R2 1S1 （場(chǎng)地 1 ）R1 2R2 2S2 （場(chǎng)地 2 ）R2 3R3 3R4 3S3 （場(chǎng)地 3 ）全局關(guān)系 邏輯片段物理映象 體系結(jié)構(gòu)（三） ① 數(shù)據(jù)分片和數(shù)據(jù)分配概念的分離，形成了“數(shù)據(jù)分布獨(dú)立型”概念。 ② 可重構(gòu)條件：必須保證能夠由同一個(gè)全局關(guān)系的各個(gè)片段來(lái)重建該全局關(guān)系。 ③ 異構(gòu)型 DDBS： 各個(gè)場(chǎng)地的數(shù)據(jù)模型的型號(hào)不同，甚至類型也不同。 ② 邏輯整體性：數(shù)據(jù)物理分布在各個(gè)場(chǎng)地，但邏輯上是一個(gè)整體，它們被所有用戶（全局用戶）共享，并由一個(gè)DDBMS統(tǒng)一管理。 ? 由于計(jì)算機(jī)網(wǎng)絡(luò)通信的發(fā)展，有可能把分散在各處的數(shù)據(jù)庫(kù)系統(tǒng)通過(guò)網(wǎng)絡(luò)通信連接起來(lái)，這樣形成的系統(tǒng)稱為分布式數(shù)據(jù)庫(kù)系統(tǒng)（ DDBS）。分布式數(shù)據(jù)庫(kù)是數(shù)據(jù)庫(kù)技術(shù)與網(wǎng)絡(luò)技術(shù)相結(jié)合的產(chǎn)物，在數(shù)據(jù)庫(kù)領(lǐng)域已形成一個(gè)分支。 （ 5） 分布式查詢處理的查詢代價(jià) ， 基于半聯(lián)接的優(yōu)化策略 ， 基于聯(lián)接的優(yōu)化策略 。 本章重要概念 （二） （ 4） DDB的體系結(jié)構(gòu)：六層模式 ， 分布透明性的三個(gè)層次 ， DDBS
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1