分布式數(shù)據(jù)庫系統(tǒng)復(fù)習(xí)題

1、何為分布式數(shù)據(jù)庫系統(tǒng)？一個(gè)分布式數(shù)據(jù)庫系統(tǒng)有哪些特點(diǎn)？答案：分布式數(shù)據(jù)庫系統(tǒng)通俗地說，是物理上分散而邏輯上集中的數(shù)據(jù)庫系統(tǒng)。分布式數(shù)據(jù)庫系統(tǒng)使用計(jì)算機(jī)網(wǎng)絡(luò)將地理位置分散而管理和控制又需要不同程度集中的多個(gè)邏輯單位連接起來，共同組成一個(gè)統(tǒng)一的數(shù)據(jù)庫系統(tǒng)。因此，分布式數(shù)據(jù)庫系統(tǒng)可以看成是計(jì)算機(jī)網(wǎng)絡(luò)與數(shù)據(jù)庫系統(tǒng)的有機(jī)結(jié)合。一個(gè)分布式數(shù)據(jù)庫系統(tǒng)具有如下特點(diǎn)：物理分布性，即分布式數(shù)據(jù)庫系統(tǒng)中的數(shù)據(jù)不是存儲(chǔ)在一個(gè)站點(diǎn)上，而是分散存儲(chǔ)在由計(jì)算機(jī)網(wǎng)絡(luò)連接起來的多個(gè)站點(diǎn)上,而且這種分散存儲(chǔ)對用戶來說是感覺不到的。邏輯整體性，分布式數(shù)據(jù)庫系統(tǒng)中的數(shù)據(jù)物理上是分散在各個(gè)站點(diǎn)中，但這些分散的數(shù)據(jù)邏輯上卻構(gòu)成一個(gè)整體，

2、它們被分布式數(shù)據(jù)庫系統(tǒng)的所有用戶共享，并由一個(gè)分布式數(shù)據(jù)庫管理系統(tǒng)統(tǒng)一管理，它使得“分布”對用戶來說是透明的。站點(diǎn)自治性，也稱為場地自治性，各站點(diǎn)上的數(shù)據(jù)由本地的DBMS管理，具有自治處理能力，完成本站點(diǎn)的應(yīng)用，這是分布式數(shù)據(jù)庫系統(tǒng)與多處理機(jī)系統(tǒng)的區(qū)別。另外，由以上三個(gè)分布式數(shù)據(jù)庫系統(tǒng)的基本特點(diǎn)還可以導(dǎo)出它的其它特點(diǎn)，即:數(shù)據(jù)分布透明性、集中與自治相結(jié)合的控制機(jī)制、存在適當(dāng)?shù)臄?shù)據(jù)冗余度、事務(wù)管理的分布性。二、簡述分布式數(shù)據(jù)庫的模式結(jié)構(gòu)和各層模式的概念。分布式數(shù)據(jù)庫是多層的，國內(nèi)分為四層：全局外層：全局外模式，是全局應(yīng)用的用戶視圖，所以也稱全局試圖。它為全局概念模式的子集，表示全局應(yīng)用所涉及的數(shù)

3、據(jù)庫部分。全局概念層：全局概念模式、分片模式和分配模式全局概念模式描述分布式數(shù)據(jù)庫中全局?jǐn)?shù)據(jù)的邏輯結(jié)構(gòu)和數(shù)據(jù)特性，與集中式數(shù)據(jù)庫中的概念模式是集中式數(shù)據(jù)庫的概念視圖一樣，全局概念模式是分布式數(shù)據(jù)庫的全局概念視圖。分片模式用于說明如何放置數(shù)據(jù)庫的分片部分。分布式數(shù)據(jù)庫可劃分為許多邏輯片，定義片段、片段與概念模式之間的映射關(guān)系。分配模式是根據(jù)選定的數(shù)據(jù)分布策略，定義各片段的物理存放站點(diǎn)。局部概念層：局部概念模式是全局概念模式的子集。局部內(nèi)層：局部內(nèi)模式局部內(nèi)模式是分布式數(shù)據(jù)庫中關(guān)于物理數(shù)據(jù)庫的描述，類同集中式數(shù)據(jù)庫中的內(nèi)模式，但其描述的內(nèi)容不僅包含只局部于本站點(diǎn)的數(shù)據(jù)的存儲(chǔ)描述，還包括全局?jǐn)?shù)據(jù)在本

4、站點(diǎn)的存儲(chǔ)描述。三、簡述分布式數(shù)據(jù)庫系統(tǒng)中的分布透明性，舉例說明分布式數(shù)據(jù)庫簡單查詢的各級分布透明性問題。分布式數(shù)據(jù)庫中的分布透明性即分布獨(dú)立性，指用戶或用戶程序使用分布式數(shù)據(jù)庫如同使用集中式數(shù)據(jù)庫那樣，不必關(guān)心全局?jǐn)?shù)據(jù)的分布情況，包括全局?jǐn)?shù)據(jù)的邏輯分片情況、邏輯片段的站點(diǎn)位置分配情況，以及各站點(diǎn)上數(shù)據(jù)庫的數(shù)據(jù)模型等。即全局?jǐn)?shù)據(jù)的邏輯分片、片段的物理位置分配，各站點(diǎn)數(shù)據(jù)庫的數(shù)據(jù)模型等情況對用戶和用戶程序透明。分布透明性包括三個(gè)層次：分片透明性，是分布透明性中的最高層；位置透明性，也稱分配透明性，是分布透明性的中間層；局部數(shù)據(jù)模型透明性，也稱局部映像透明性，即與各站點(diǎn)上數(shù)據(jù)庫的數(shù)據(jù)模型無關(guān)，是分

5、布透明性的最底層。四、討論分布式數(shù)據(jù)庫更新應(yīng)用中的各級分布透明性問題。分片透明性：應(yīng)用程序如同數(shù)據(jù)庫不是分布的那樣來執(zhí)行更新操作，編程人員不必知道被更新的屬性是否是分片模式的定義中使用的屬性。位置透明性：應(yīng)用程序員必須要知道分片情形，并將給出明確的處理。這是一種非常簡單的更新應(yīng)用，最后四個(gè)語句可以任何次序或并行執(zhí)行。本地映像透明性：應(yīng)用程序員必須明確地處理片段的位置。若為更新應(yīng)用，還必須考慮片段的復(fù)制問題五、數(shù)據(jù)庫設(shè)計(jì)中分片設(shè)計(jì)的基本目的是什么？何為水平分片？舉例說明初級分片和導(dǎo)出分片的方法。分片設(shè)計(jì)的基本目的是產(chǎn)生一個(gè)對全局?jǐn)?shù)據(jù)合適的劃分方案。使用這種方案得到的片段作為分布式數(shù)據(jù)庫中數(shù)據(jù)的分

6、配和存儲(chǔ)單位時(shí)，不但能夠減少應(yīng)用中的操作量，而且能夠?qū)τ趹?yīng)用具有最大可能的本地性，即使得各片段位于其使用最多的站點(diǎn)，或者說，使絕大多數(shù)應(yīng)用所使用的數(shù)據(jù)位于該應(yīng)用的原發(fā)站點(diǎn)。但是，不是所有的全局?jǐn)?shù)據(jù)都必須進(jìn)行分片，應(yīng)考慮到有可能一個(gè)全局關(guān)系根本不需要分片。特別是，如果分片一個(gè)全局關(guān)系所能夠獲得的好處太小，不足以補(bǔ)償因分片造成的開銷，就不必須對該全局關(guān)系進(jìn)行分片。水平分片是對全局關(guān)系執(zhí)行“選擇”操作，把具有相同性質(zhì)的元組進(jìn)行分組，構(gòu)成若干個(gè)不相交的子集。水平分片的方法可歸為初級分片和導(dǎo)出分片兩類。初級分片：以關(guān)系自身的屬性性質(zhì)為基礎(chǔ)，執(zhí)行“選擇”操作，將該關(guān)系分片成若干個(gè)不相交的片段。例如：S(S

7、#,SNAME,AGE,SEX)DefinefragmentS1asselect*fromswheresex=MDefinefragmentS2asselect*fromswheresex=F導(dǎo)出分片：全局關(guān)系的導(dǎo)出式水平分片不是以其自身的屬性性質(zhì)為基礎(chǔ)，而是從另一個(gè)關(guān)系的屬性性質(zhì)或水平片段推導(dǎo)出來的。采用導(dǎo)出分片可使片段與片段之間的“連接”變得更容易。例如：設(shè)全局關(guān)系SC(S#,C#,GRADE)S(S#,SNAME,AGE,SEX)若要將SC劃分為男生的各門課成績和女生的各門課成績。這就不可能從SC本身的屬性性質(zhì)來執(zhí)行選擇，必須從關(guān)系S的屬性性質(zhì)或水平片段來導(dǎo)出。definefragmen

8、tSC1asselectSCS#，C#，GRADEfromSC，SwhereSCS#=S.S#andSEX=MdefinefragmentSC2asselectSC.S#，C#，GRADEfromSC，SwhereSC.S#=S.S#andSEX=F如果S已經(jīng)進(jìn)行水平分片，分為SF、和SM,分別為男生全體和女生全體，則上述的片段定義可以基于片段SF和SM導(dǎo)出：definefragmentSC1asselect*fromSCwhereS#in(selectSF.S#fromSF)definefragmentSC2asSelect*fromSCwhereS#in(selectSM.S#fromSM

9、)六、水平分片正確性原則的三個(gè)條件是什么？請說明它們的意義。1) 完整性條件。各片段定義中的限定語集合必須是完整的，即至少是它們允許值的集合。例如：SEX=M,F季節(jié)=春，夏，秋，冬2) 可重構(gòu)條件。如果限定語集合是完整的，則通過并操作總能重構(gòu)全局關(guān)系。3)不相交條件。如果限定語之間是互斥的，它們的片段必不相交。其意義是確定一組合適的不相交的，完整的限定語。七、數(shù)據(jù)庫的片段位置分配設(shè)計(jì)中，何為冗余分配？請簡述其兩種設(shè)計(jì)方法。在確定數(shù)據(jù)片段的位置分配時(shí)，冗余分配即要每個(gè)片段映射到一個(gè)或多個(gè)站點(diǎn)上。冗余分配的設(shè)計(jì)較為復(fù)雜，使用冗余分配，設(shè)計(jì)者必須決定每一片段復(fù)制的程度。復(fù)制的利益隨著檢索與更新間的

10、比值而增加，因?yàn)閿?shù)據(jù)維護(hù)的一致性需要將更新傳播到所有副本。然而，系統(tǒng)可以允許臨時(shí)不一致性，在這種情況下，復(fù)制變得更加有用。此外，復(fù)制增加了從故障中恢復(fù)的能力，這是因?yàn)橥粩?shù)據(jù)的幾個(gè)副本不大可能同時(shí)全部丟失或破壞，而且當(dāng)某一故障損壞被經(jīng)常訪問的一些副本時(shí)，應(yīng)用可以訪問其他的副本。冗余分配的兩種設(shè)計(jì)方法：1) “所有得益站點(diǎn)”法：首先確定非復(fù)制問題的解，然后在全部站點(diǎn)中確定一組站點(diǎn)，給這組中的每一站點(diǎn)分配片段的一個(gè)副本，這樣做所得到的好處要比為此而付出的費(fèi)用合算。2) “附加復(fù)制”法：首先確定非復(fù)制的問題的解，然后從最有益處起逐步附加復(fù)制的副本，此過程直到“附加復(fù)制”已無明顯好處時(shí)結(jié)束。這種方法是

11、典型的啟迪式方法。采用這種方法考慮到隨著冗余度的增加得益逐漸減少。一般，當(dāng)一個(gè)片段只有兩三個(gè)副本時(shí)，系統(tǒng)的得益在增加；但當(dāng)副本數(shù)再增加時(shí)，系統(tǒng)的得益就不再明顯增加。八、舉例說明數(shù)據(jù)片段分配的費(fèi)用和得益估算方法。為丁進(jìn)行數(shù)抿片段分吐的擁用和得拄潔算,假皇：i表不片段的F驚j表示站點(diǎn)的下飯k表示應(yīng)用的下掠Fl衷示應(yīng)用k在姑點(diǎn)j上祓瞰活的頻率表示應(yīng)用k被激活一狀，對片段i進(jìn)行梢索訪問的次數(shù)Un表示應(yīng)用k就卓潔一次.對片段i進(jìn)行更斷訪問的次敷Nm-Rti卜lh曲用k被厳活一歡訪何片段i的總次數(shù)U水平俞片情況1）非冗倉分離使用”屜隹適應(yīng)”方it.即將片績R,分配到諭問艮次數(shù)瞰麥的邪傘站點(diǎn)上任站點(diǎn)j上出的

12、豐地功訶慶散忌氐a2氏*血估算（mx（Uj）-昭片6tR就分配在站點(diǎn)卩上。2）冗余分配使用“所有蹲益站點(diǎn)”方法.卯將片段乩的副本分配到所有得益站點(diǎn)j丄*所渭所冇得益站點(diǎn)是指在這些処才上應(yīng)用的檢幫訕旬嶺用總比從花何個(gè)其他站點(diǎn)發(fā)出的應(yīng)用對R.進(jìn)行更新訪問的費(fèi)用霍低估畀這節(jié)弟制：El=弘*Rticw燈Ui.算中*c為度量更新訪何蠻用勺檢裘訪冋費(fèi)用之比的亠個(gè)倉數(shù)/4如幕B6則姑點(diǎn)j為得益站點(diǎn)，將存故片段R的一個(gè)副本.3）冗余井配慳用“附加境制“片醫(yī)令U去示片段R.冗余岌（副本的個(gè)救山叫表爪R住斑牛站點(diǎn)絡(luò)都”制的稈益，與只之間存在如I：關(guān)系0HU-*（!-TV）*F.許意t3U）-仆圧2）工K/2,肌3

13、）亠號山爭.愎枚（2中的公式得卜面求始點(diǎn)j上引入冏新對本的得益僉云：B.i=Sx*Rkc*SkSj*r*%+M（2）垂宜分片悄況偃定攔站點(diǎn)r上的關(guān)條R垂査分片成兩個(gè)片段R,和R,井將R.和&分別分配在站*相站點(diǎn)r上，然后蹲應(yīng)質(zhì)分組并估茸它們杓得益悄況.田廂2.4.圖？山垂直分片的祁總怙篡1）應(yīng)用爼瓦；自姻點(diǎn)發(fā)只便用R-因而是年地應(yīng)用，円益：BA.=兀*NiXkeAJ2）應(yīng)用SAt1自姑點(diǎn)：發(fā)出，它們只樓用出因而是本地應(yīng)用得益:BAt=工Fh*Nk（kGA（）3）應(yīng)用粗由站點(diǎn)發(fā)出，娠先曲用農(nóng)或R，現(xiàn)在這蘭應(yīng)用需要逬行一次撅外的遠(yuǎn)匪訪問a損失$BA,=Y；F-*NtXk6AJ歷應(yīng)丹組A盼由站點(diǎn)t發(fā)

14、出，帀充更曲皿本ife紡問打而現(xiàn)応這些應(yīng)用需妥進(jìn)fj荷次餓外的遠(yuǎn)程訪何頼賓tEA3y遲Fk.*NMkE民）5）應(yīng)用組A：位于不底于，或t的站肯.上.它師耳詢何FL和R,俱弱書的風(fēng)性；理在這些應(yīng)用金硬一次箱外的遠(yuǎn)稈訪伺。損賢=BAam工Fs支持下,SQL語句是，SEI.ECTS#、SNAMEFROMS,SCTCWHERES,Si-SC.SiiANDSC.Cii=C-C（連接條件）ANDSEX-NTANDCNAME=HATHS（選擇條件）通倍代拚的怙算公弍是IT-傳輸延遲時(shí)間C4+（傳輸?shù)臄?shù)據(jù)傅X*數(shù)據(jù)苦締速率CH=（傳軻次我*1+（傳輸?shù)腷it獨(dú)八U“4）為了實(shí)現(xiàn)這一查詢，可以有六種可能的查詢策

15、略，如下所示:A*SCC通佶!次B-OC童略去Ac傳S3CBs.sc通信2(fcV幫略3AOM10*54BOS.SC售IO*JC議略4：Ao何10鼻BOSJSCCm5：A飾10*5拒畫茶C刪剰0施住A刪理竇曲T.I*(P*SIfiGf10*4)井鐘JtiS和SC傳輸?shù)紼ifi.在B地處理査別T2-qi10-UNOS)*(no/io*4一】小00秒28寸耐先在必如呂男孚牛的收元詛有心5再盟懶C#的值聞間B地.械災(zāi)甚芾-MATHS?n*2*iC*S*-2.3X光矩BM出樂1AJHS”的元組，有ID個(gè)再祺據(jù)C#的值聞間A*tl的霞SC的崔熬反實(shí)是否先徒煤(MA7RV的黑*Ti2*1O。20秒先tEA

16、世ItH男生璉濰g.有】0巧個(gè)再杷結(jié)要傳輸對RftL蠻B地執(zhí)打査詢.T5-=l+(10*S100)/10*4-130C*167A伽WB4QS.SCc先在Bj(VX出為tkWHSr的朮0LW!0円肥結(jié)貝傳謝到AM.任八地?fù)?dān)廿配向.F6*t*0010*M*1ft卍缶1分布式:磁瞬庫程洵策略的出較估算結(jié)果列如下表所示歩3.1不冏譽(yù)詢化結(jié)MWktB?asm略吋同1把C送劉珂地生Aitit用芟同16.?2芒金SCiA判E5地、任T!fe處揮.査呦歸屮時(shí)3世筆牛勇生齢噸序皆杳肖應(yīng)餌課甩客蓉3天4取謙程髀號.醫(yī)査A舅生的疋予：oS?&把別生疋禾斎到J5地,在H雉筈礙査詢14.7甘匡fcATjiW吧錄追到人雜

17、芒人世廿坯蘭何1即宙就可見一牛好的査詢處理應(yīng)換便數(shù)找的懷嘀駅和通佶次數(shù)最少這樣才粧使存淘所淀費(fèi)的數(shù)摑傳輸和/戒迺信時(shí)間減少，從而戒少査詢的總代價(jià)，十、考慮教學(xué)數(shù)據(jù)庫中的全局關(guān)系S(s#,sname,age,sex)和SC(s#,c#,grade)被水平分片。S的分片限定語為：sex=“M”和sex=“F”，SC的分片限定語為：c#20。若有查詢問題：“查找至少有一門課程的成績在90分以上的男學(xué)生姓名”，它的關(guān)系代數(shù)表達(dá)式為：jisnamesex=”M”/Vade90S.s#=SC.s#(SXSC)請給出它的查詢樹。按等價(jià)變換準(zhǔn)則進(jìn)行變換，并給出變換的查詢樹。它的查詢樹如下圖a,按等價(jià)變換準(zhǔn)則進(jìn)

18、行變換后，得出b,c,d圖。叫5SEX%EC?90)Cf1C2O12把樓*和覽卄下非門的和時(shí)何、簡述基于半連接算法的查詢優(yōu)化原理，舉例討論。如果不采用半連接1而是克疾把尺送到站點(diǎn)2上執(zhí)行連接躲作這里憫定關(guān)系R的數(shù)慵竝小于關(guān)垂S的眾惟蟄】的代協(xié)為T*=Ct+Ct*mmtHJxardCR)雖煥半連捲臊作不具有對稱性*目奩于蔑雜連捲査詢矣肯多于半連接，各個(gè)半詩糕方案的件圳不同，但其屮總有一個(gè)方案是最優(yōu)的選昨采用半連接的代價(jià).記為T*曲上述采用申連援方法表示連搖操作的掾作過程可知;采用舉連接憲硯連接操柞需要兩次數(shù)據(jù)傳輸：連戰(zhàn)屬性段嚴(yán)結(jié)果和半恵援結(jié)尿但在連常情撫下逍兩欣較據(jù)傳楡的總量要遠(yuǎn)遠(yuǎn)小尸傳輸一亍轄

19、個(gè)關(guān)系的數(shù)據(jù)罐，因此，一般地有T半煤Tz采用半連接操作的得益與損賓為得推：螞傾泊保滲眼T時(shí).可趺少站點(diǎn)間抽數(shù)據(jù)榕輔呈.損失F傳輔s：afs)=Co+C?!*由此可見，采用半連接操柞的分布式査詢牡理的言下之意是在從一個(gè)站點(diǎn)恃送關(guān)岳到另一于姑點(diǎn)做連接之前，先除去邯些與連接無關(guān)的數(shù)據(jù)減少澈草檯操作的關(guān)系中的歎據(jù)駅從祈減少傅綸的代價(jià).因此、基于半連接算法優(yōu)化連接?xùn)虽?莖駐本療理宦經(jīng)半連按撫作町減少擇柞芙系的敕林賦從向咸少站點(diǎn)同散據(jù)的鶴輸量.所以，如皋貝需耍一亍芙系中的一小部分元里參與托另一亍關(guān)鼎連接的話，這是一個(gè)使數(shù)1S轉(zhuǎn)籀量嚴(yán)小化的非港有效的方案.業(yè)時(shí)有T舉UT主.漲用半連極克峯屋令他時(shí)祚分布盍數(shù)斑

20、庫的玄詢憂化中*這是躊用的方法NJ答案二：基本原理1. 通常有兩次傳輸2. 但是傳輸?shù)臄?shù)據(jù)量和傳輸整個(gè)關(guān)系相比，要遠(yuǎn)遠(yuǎn)少3. 一般有：T半T全4. 半連接的得益：當(dāng)card(R)card(R),可減少站點(diǎn)間的數(shù)據(jù)傳輸量5. 半連接的損失：傳輸B(S)=CO+C1*size(B)*val(BS)6. 基本原理是在傳到另一個(gè)站點(diǎn)做連接前，消除與連接無關(guān)的數(shù)據(jù)，減少做連接操作的數(shù)據(jù)量，從而減小傳輸代價(jià)十二、假定站點(diǎn)1上的關(guān)系R和站點(diǎn)2上的關(guān)系S在屬性R.A和S.B上做關(guān)于R.A=S.B的連接操作。請用半連接方法表示該連接操作，畫出相應(yīng)的示意圖，給出代價(jià)估算分析。答案：當(dāng)連接操作采用半連接方法表示時(shí)，

21、有R皿心日S(R.a-bS)雞卉審呂(R)a=esS或R8心耳S-rt=pR=(SPehMRA=tiR采用半連接方法表示連接操作示意圖如下圖所示：搭點(diǎn)I站fln5)ET-2S(4)RF-RS因傳輸代價(jià)可用下式估算:T=CO+C1*X則:1)在姑點(diǎn)2上作關(guān)系百在x和生公共隔性集H上的投影引呂A2把nbS)納果送到站點(diǎn)1憂價(jià)為C0-t-Ci*wdfBJC曰訟助為長度，va：(BSj)為關(guān)系旦中屬性B上不伺值的令數(shù)3社站點(diǎn)1上計(jì)律華連推設(shè)其結(jié)杲為R，則R*=RccA_eS,4把R從站點(diǎn)1送到站點(diǎn)2的優(yōu)價(jià)是；G+Cr*業(yè)肌R)*其中card()為R的元組數(shù)5)在站點(diǎn)2上執(zhí)行連接操作*應(yīng)ggnS；釆相半

22、連接方案的總代價(jià)為丁怦J2S十J】siKelH)vaKBS)十！ii兀(R)car(i(KJ)JT郴士2G十C佔(zhàn)曲(A)*val(ARj+aizcCSJ*ccfd(S;)十三、假定一個(gè)查詢要進(jìn)行關(guān)系R1和R2的連接，R1和R2的數(shù)據(jù)分布如圖所示。設(shè)片段大小為片=50,F12=50,F21=100,F22=200；數(shù)據(jù)通信代價(jià)由C(x)=x給出(即C=0,q=l)；每個(gè)站點(diǎn)上的本地連接代價(jià)由J(X,x2)=5*(X+x2)給出，且每個(gè)站點(diǎn)上的并操作代價(jià)U(x1，x2)=2*(x1+x2)o請分別計(jì)算FT(Q,S1,R、FT(Q,S2，R、FT(Q,S1,r2)、ft(q,s2,r2),并據(jù)此，選

23、擇在基于直接連接算法的查詢優(yōu)化中哪一個(gè)關(guān)系保持分片狀態(tài)。站點(diǎn)S1S2關(guān)系R1f“F12R?F21F22答案：當(dāng)關(guān)系R1保持分片狀態(tài)時(shí)，站點(diǎn)S1的完成時(shí)間FR(Q,S1,R1)為：FT(Q,S1,R1)=200+2*(100+200)+5*(50+300)=2550，其中200是傳送F22的通信代價(jià)，2*(100+200)是F21和F22的并操作代價(jià)，5*(50+300)是R2和F11的連接操作代價(jià)。同樣地，F(xiàn)T(Q,S2,R1)=100+2*(100+200)+5*(50+300)=2450.因此，查詢的響應(yīng)時(shí)間在R1保持分片狀態(tài)時(shí)為2550。同樣計(jì)算R2保持分片狀態(tài)時(shí)得到FT(Q,S1,R2)=50+2*(50+50)+5*(100+100)=1250FT(Q,S1,R2)=50+2*(50+50)+5*(10