跳到主要內容

臺灣博碩士論文加值系統

(34.204.169.230) 您好!臺灣時間:2024/03/03 08:09
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:劉佳灝
研究生(外文):Liu,Jia-Haw
論文名稱:主從式資料庫系統中以位元表為基礎的查詢處理演算法之設計與實作
論文名稱(外文):The Design and Implementation of Bitmap-based Query Processing Algorithms for Client-server Database Systems
指導教授:葉道明葉道明引用關係
指導教授(外文):Yeh,Dowming
學位類別:碩士
校院名稱:國立屏東科技大學
系所名稱:資訊管理研究所
學門:電算機學門
學類:電算機一般學類
論文種類:學術論文
論文出版年:1998
畢業學年度:86
語文別:中文
論文頁數:140
中文關鍵詞:主從式資料庫快取連結運算位元表
外文關鍵詞:Client-server databaseCacheJoinBitmap
相關次數:
  • 被引用被引用:0
  • 點閱點閱:176
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
在主從式資料庫系統中,為快取資料建立位元表能有效提昇快取資料的再使用性。伺服器與用戶端可以經由檢查位元表而判斷出所需的資料是否已經被快取,進而用戶端可以針對已經被快取的資料處理查詢,而伺服器也僅需處理用戶端所無法處理的部份。本研究以此技術為基礎,重新設計巢狀迴圈、排序合併及雜湊連結等三種連結運算演算法。這些演算法讓用戶端與伺服器能根據快取資料的狀況完成所需負責處理的部份,並藉由並行處理來降低連結運算的時間成本。本研究建立了這些演算法的成本模式,且製作一個雛形系統來驗證這些方法。我們在實驗中比較資料傳送、查詢傳送及以位元表為基礎的查詢處理方法。實驗結果顯示我們提出的位元表連結演算法可以有效地利用快取資源以降低連結運算的處理成本。

In client-server database systems, a bitmap of cached data can be used to improve the usability of the cached data. Using the technique,server and client can decide whether the needed data for processing a query are cached at the site. Therefore, the client can use the cached data to process part of the query and the server only needs to handle the part of the query that the client does not process. This research devises new bitmap-based nested-loop, sort-merge, and hash join algorithms, which
let the clients and the server simultaneously process a join operator using the cached data. The parallelism introduced in the methods can effectively reduce the costs of the join operation.We provide cost models for the algorithms and implement a prototype system to compare different query
processing techniques such as data shipping, query shipping, and bitmap-based methods. The experiment results show that the proposed bitmap-based join algorithms can use the cached data to reduce the join costs.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top