分布式數(shù)據(jù)庫查詢處理和優(yōu)化算法

張引紅

(咸陽職業(yè)技術(shù)學(xué)院，咸陽 712000)

0 引言

分布式數(shù)據(jù)庫系統(tǒng)是基于集中式數(shù)據(jù)庫技術(shù)的計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)，其和集中式數(shù)據(jù)庫的主要區(qū)別就是：分布式數(shù)據(jù)庫數(shù)據(jù)為分散性存儲(chǔ)到網(wǎng)絡(luò)不同場(chǎng)所中，而且不同場(chǎng)地?cái)?shù)據(jù)庫的處理能力各有不同。還能夠在局部完成功能應(yīng)用，另外每個(gè)場(chǎng)地都要參與到全局應(yīng)用程序執(zhí)行過程中，全局應(yīng)用程序是利用已有網(wǎng)絡(luò)拓?fù)鋵?shí)現(xiàn)通信，從而對(duì)各場(chǎng)地?cái)?shù)據(jù)進(jìn)行訪問。在實(shí)際應(yīng)用及操作過程中是無法感受到分布式網(wǎng)絡(luò)存在，操作也屬于整體數(shù)據(jù)庫。以此表示分布式數(shù)據(jù)庫物理方面是在各網(wǎng)絡(luò)節(jié)點(diǎn)中分散，但是在邏輯方面還是相同數(shù)據(jù)庫系統(tǒng)數(shù)據(jù)集。以此就使其在優(yōu)化過程中和集中數(shù)據(jù)庫系統(tǒng)不同。因?yàn)榉植际綌?shù)據(jù)庫系統(tǒng)數(shù)據(jù)冗余性和分散性，從而就導(dǎo)致查詢處理優(yōu)化存在復(fù)雜性。在實(shí)際使用過程中，分布式查詢處理與優(yōu)化在項(xiàng)目周期中具有重要的作用。

1 分布式數(shù)據(jù)庫查詢優(yōu)化代價(jià)

分布式數(shù)據(jù)庫技術(shù)具有集中性和分布性的特點(diǎn)，其分布性主要指的是在數(shù)據(jù)在網(wǎng)絡(luò)中屬于跨結(jié)點(diǎn)物理存儲(chǔ)，集中性指的是用戶邏輯中屬于簡單且同構(gòu)數(shù)據(jù)庫。和分布式進(jìn)行對(duì)比，集中式數(shù)據(jù)庫管理系統(tǒng)要求邏輯和物理兩方面都相互集中。所以，分布式數(shù)據(jù)庫還能夠定義成為物理中分布，邏輯中集中的共享數(shù)據(jù)集合。分布式數(shù)據(jù)庫管理系統(tǒng)屬于數(shù)據(jù)管理軟件，利用分布式數(shù)據(jù)庫管理系統(tǒng)能夠提高分布式數(shù)據(jù)庫分布特點(diǎn)的透明度。……