[小學(xué)教育]分布式數(shù)據(jù)庫(kù)-資料下載頁(yè)
2024-10-18 23:22本頁(yè)面
【正文】 1 2 Q1 Q2 分布式查詢處理 DEPARTMENT傳送到場(chǎng)地 1，在場(chǎng)地 1作聯(lián)接，再把結(jié)果從場(chǎng)地 1傳到場(chǎng)地 2，此時(shí) Q1的傳輸量為： 3500+400000=403500,時(shí)間是 40秒。Q2的傳輸量都是 3500+4000=7500，時(shí)間是。 1 2 ? 數(shù)據(jù)在網(wǎng)絡(luò)中傳輸，如果都以整個(gè)關(guān)系傳輸，顯然是一種冗余。不參與聯(lián)接的值或無(wú)用的值不必在網(wǎng)絡(luò)中來(lái)回傳輸。 ? （ 1）、基于半聯(lián)接的查詢實(shí)例： 如果在場(chǎng)地 2提出上述兩個(gè)查詢 Q1和 Q2，可以有兩種方法： ? 把關(guān)系 DEPARTMENT傳送到場(chǎng)地 1，在場(chǎng)地 1作聯(lián)接，再把結(jié)果從場(chǎng)地 1傳到場(chǎng)地 2。可以改進(jìn)： ? 1）在場(chǎng)地 2，用投影求得關(guān)系 DEPARTMENT中參與聯(lián)接操作的屬性值，把投影結(jié)果傳輸?shù)綀?chǎng)地 1。 ? Q1:數(shù)據(jù)傳輸量是 400字節(jié)（ DEPARTMENT在 DNUMBER上的投影 )。 ? Q2:數(shù)據(jù)傳輸量是 900字節(jié)（ DEPARTMENT在 MGRENO上的投影 )。 ? 2）在場(chǎng)地 1，執(zhí)行聯(lián)接操作，并用投影求出所需的屬性值，把結(jié)果送到場(chǎng)地 2。 ? Q1:數(shù)據(jù)傳輸量是 340000字節(jié)。 ? Q2:數(shù)據(jù)傳輸量是 3900字節(jié)。 ? 3）在場(chǎng)地 2，執(zhí)行聯(lián)接操作，把結(jié)果給用戶。 ? Q1:總的數(shù)據(jù)傳輸量是 340400字節(jié)，傳輸時(shí)間為 40秒。 ? Q2:總的數(shù)據(jù)傳輸量是 4800字節(jié)，傳輸時(shí)間為 。 ? 顯然，本方法采用的查詢處理方法是有效的。 （ 2）半聯(lián)接操作的定義 ? 半連接運(yùn)算 ? 定義 半連接 R S=?R（ R S） A Ba1 b1a2 b1a2 b3a2 b4a3 b3B Cb1 c1b2 c2b5 c1b5 c2b6 c4b7 c2b8 c3= A Ba1 b1a2 b1（ 2）半聯(lián)接操作的定義 ? 半連接作用 找出 R中能夠與 S中元組相連接的元組來(lái)，類似于在連接之前先做選擇和投影。 R S = （ R S） S R S = （ S R） R ? 半連接的非對(duì)稱性 R S ? （ S R） ? 定義 R S ＝ ?R（ R S） A=B A=B （ 2）半聯(lián)接操作的定義 ? 半連接在分布式數(shù)據(jù)庫(kù)中的應(yīng)用 R與 S位于不同場(chǎng)地 S1， S2上，其屬性組分別為 A， B，要作聯(lián)接操作。 ⒈在場(chǎng)地 2對(duì) S做投影，然后把 ?B（ S）傳輸?shù)綀?chǎng)地 1 ⒉ 在場(chǎng)地 1執(zhí)行半聯(lián)接，設(shè)結(jié)果為 R‘,然后把結(jié)果送到場(chǎng)地 2。 R‘= R S A=B ⒊ 在場(chǎng)地 2執(zhí)行 R‘與 S的聯(lián)接操作，得到最后結(jié)果。 R S = R39。 S A B C 1 2 3 4 5 6 8 8 9 3 5 7 B C D 2 3 4 5 7 8 8 6 4 2 3 8 計(jì)算 R S 。 R S。 S R 3=2 3=1 R S A B C 1 2 3 3 5 7 A B C 1 2 3 4 5 6 3 5 7 B C D 2 3 4 5 7 8 8 6 4 2 3 8 計(jì)算 R S 。 R S。 S R 3=2 3=1 基于聯(lián)接的查詢優(yōu)化策略 ? 在分布式查詢處理時(shí)，究竟用半聯(lián)接還是用聯(lián)接方案，取決于數(shù)據(jù)傳輸和局部處理的相對(duì)費(fèi)用。 4 客戶 /服務(wù)器結(jié)構(gòu)的分布式系統(tǒng) ? 客戶 /服務(wù)器式 DBS ? 在計(jì)算機(jī)中網(wǎng)絡(luò)中，有一些計(jì)算機(jī)扮演客戶，另一些扮演服務(wù)器，客戶統(tǒng)通過(guò)計(jì)算機(jī)網(wǎng)絡(luò)向服務(wù)器提出計(jì)算請(qǐng)求，服務(wù)器經(jīng)過(guò)計(jì)算，將結(jié)果返回客戶機(jī)。這樣的計(jì)算機(jī)網(wǎng)絡(luò)稱為客戶 /服務(wù)器計(jì)算機(jī)網(wǎng)絡(luò)。 客戶 /服務(wù)器式 DBS Client Server 客戶發(fā)出請(qǐng)求 同意連接請(qǐng)求 客戶發(fā)出服務(wù)請(qǐng)求 服務(wù)器給出響應(yīng) 連接建立 Client 客戶發(fā)出請(qǐng)求 同意連接請(qǐng)求 客戶發(fā)出服務(wù)請(qǐng)求 服務(wù)器給出響應(yīng) 連接建立 客戶 /服務(wù)器式 DBS ? 在客戶 /服務(wù)器式 DBS中，數(shù)據(jù)庫(kù)應(yīng)用的功能分為兩部分： ? 前端部分：由應(yīng)用程序構(gòu)成 ? 后端部分：包括存取結(jié)果、查詢優(yōu)化、并發(fā)控制、恢復(fù)等系統(tǒng)程序。 /服務(wù)器結(jié)構(gòu)的分布式 DBS ? 分布式 DBS的物理級(jí)客戶 /服務(wù)器結(jié)構(gòu) ? 客戶機(jī)和服務(wù)器的功能劃分方法 ? 分布式 DBS的邏輯級(jí)客戶 /服務(wù)器體系結(jié)構(gòu)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1