(18.206.177.17) 您好!臺灣時間:2021/04/16 23:52
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:陳宗弘
研究生(外文):CHEN, ZONG-HONG
論文名稱:適於平行擷取的分散式資料庫之安排
論文名稱(外文):Organizing distributed data bases for parallel searching
指導教授:張真誠張真誠引用關係
指導教授(外文):ZHANG, ZHEN-CHENG
學位類別:碩士
校院名稱:國立中興大學
系所名稱:應用數學研究所
學門:數學及統計學門
學類:數學學類
論文種類:學術論文
論文出版年:1988
畢業學年度:76
語文別:中文
論文頁數:23
中文關鍵詞:分散式資料庫區段節點查詢要求回應時間平行擷取猜測法
外文關鍵詞:DISTRIBUTED-DATA-BASESEGMENTNODEQUERYRESPONSE-TIMEPARALLEL-SCRATCHHEURISTIC-ALGORITHM
相關次數:
  • 被引用被引用:0
  • 點閱點閱:116
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
本篇論文主要探討的問題是:如何將一個資料庫,也就是一組區段(segment )的集
合,分散到電腦網路中,以使得平行擷取能達到最高的效益。
在分散式資料庫(distributed data base )模式中,假設所有的區段都存在網路的
節點(node)之中,並且,當一個查詢要求(query )發生時,所有的節點都可以同
時被並行地擷取。為了方便起見,我們定義從任一個節點中存取一個區段所需要的時
間為一個時間單位。對於一個擁有d 個節點的網路系統,完成一個查詢要求所需要的
回應時間(response time )相當於是序列(n1,n2......,nd)的極大值,在此,ni
代表的是存放在節點i 中且滿足此查詢要求的區段數目。
很遺憾的,對於要如何找出一套最佳的方法來安排一個分散式資料庫系統以適於平行
擷取的問題,到目前仍是相當的困難。換句話說,給予一個資料庫,到目前仍難找出
一套非常有效率的多項式時間演繹法則(polynormial time algorthm )來找出最佳
化的安排方式,將所有的區段分散到不同的節點之中。
在本文中,我們將應用統計學上多變量分析的技巧來提出一套智慧型的猜測法(heur
istic algorithm ),將一個資料庫分散到網路系統之中。並且,利用一些實驗結果
,證明我們所提出的方法不僅是有意義的,而且是相當有效率的。

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔