计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2001年
16期
125-127
,共3页
分布式数据库%多元连接%查询优化%最小生成树%并行性
分佈式數據庫%多元連接%查詢優化%最小生成樹%併行性
분포식수거고%다원련접%사순우화%최소생성수%병행성
论文对于分布式数据库中的多元连接查询提出了一种优化算法.该算法产生的操作序列具有全局优化特征.在远程网中,采用最小生成树算法,生成最佳的连接序对能使得总的代价达到最小.而在局域网中,采用改进的最小生成树算法,生成尽可能多的并行连接序对,最大程度地应用并行性,使得响应时间最小.
論文對于分佈式數據庫中的多元連接查詢提齣瞭一種優化算法.該算法產生的操作序列具有全跼優化特徵.在遠程網中,採用最小生成樹算法,生成最佳的連接序對能使得總的代價達到最小.而在跼域網中,採用改進的最小生成樹算法,生成儘可能多的併行連接序對,最大程度地應用併行性,使得響應時間最小.
논문대우분포식수거고중적다원련접사순제출료일충우화산법.해산법산생적조작서렬구유전국우화특정.재원정망중,채용최소생성수산법,생성최가적련접서대능사득총적대개체도최소.이재국역망중,채용개진적최소생성수산법,생성진가능다적병행련접서대,최대정도지응용병행성,사득향응시간최소.
