海量多數(shù)據(jù)庫集成系統(tǒng)的查詢處理研究.pdf

1、近年來，數(shù)據(jù)庫中的數(shù)據(jù)量與日俱增、數(shù)據(jù)形式多種多樣，但各種應(yīng)用的核心—數(shù)據(jù)，仍以不同形式存儲(chǔ)在不同的系統(tǒng)中，分而不聚，聚而不合，呈分布異構(gòu)狀態(tài)。越來越多的用戶希望能夠透明地獲取和處理來自這些海量數(shù)據(jù)源中的有用數(shù)據(jù)，實(shí)現(xiàn)多個(gè)軟硬件系統(tǒng)以及不同數(shù)據(jù)源之間的互操作。然而，這些數(shù)據(jù)源物理上可能分布在異構(gòu)環(huán)境的多個(gè)自治域中，有著不同的數(shù)據(jù)表示、存儲(chǔ)格式、訪問控制策略；邏輯上則可能在數(shù)據(jù)模型、操縱語言和數(shù)據(jù)語義等方面存在著很大差異。同時(shí)，這些數(shù)據(jù)源

2、的可共享性、共享方式、共享內(nèi)容等也可能隨時(shí)發(fā)生變化。設(shè)計(jì)一個(gè)支持公共數(shù)據(jù)模型和統(tǒng)一查詢語言的多數(shù)據(jù)庫集成系統(tǒng)，是實(shí)現(xiàn)這種交互操作的一種較好辦法。多數(shù)據(jù)庫集成系統(tǒng)可以屏蔽現(xiàn)在已有的各種異構(gòu)數(shù)據(jù)管理系統(tǒng)不同的訪問方法和用戶界面，給用戶呈現(xiàn)一個(gè)訪問多數(shù)據(jù)源的公共接口，提供一個(gè)集成處理多種數(shù)據(jù)源、整合多個(gè)數(shù)據(jù)查詢結(jié)果的數(shù)據(jù)交互處理平臺。
　　查詢處理是多數(shù)據(jù)庫集成系統(tǒng)的關(guān)鍵技術(shù)之一，查詢分解、結(jié)果合并和查詢優(yōu)化是查詢處理的核心內(nèi)容。首先，

3、本文通過定義集成系統(tǒng)中查詢處理的基本概念，選定M-SQL作為查詢語言，提出了查詢處理的基本體系結(jié)構(gòu)。在此基礎(chǔ)上，給出了全局查詢分解的基本原則和查詢分解算法。其次，本文給出結(jié)果合并方法。結(jié)果合并的過程實(shí)質(zhì)上是對子查詢結(jié)果進(jìn)行連接的過程，本文給出了基本的連接算法和非阻塞的連接算法，后者盡快的將一部分?jǐn)?shù)據(jù)返回給用戶，減少了用戶查詢等待的時(shí)間，提高系統(tǒng)的性能。最后，本文給出基于重寫子查詢的查詢優(yōu)化方法。
　　基于上述研究結(jié)果，本文研制和開