粗關(guān)系數(shù)據(jù)庫查詢模型及其應(yīng)用.pdf

1、經(jīng)過近幾十年發(fā)展，以傳統(tǒng)關(guān)系數(shù)據(jù)庫模型為基礎(chǔ)的關(guān)系數(shù)據(jù)庫系統(tǒng)得到了廣泛的認(rèn)可和應(yīng)用。然而，傳統(tǒng)關(guān)系數(shù)據(jù)庫模型也有自身的不足，如它對于不確定的數(shù)據(jù)處理能力較差。隨著計算機(jī)應(yīng)用領(lǐng)域的擴(kuò)大和存儲數(shù)據(jù)量的急劇膨脹，出現(xiàn)了諸如不確定信息、不完全信息、模糊信息等不規(guī)范信息。因此，為適應(yīng)處理上述這些不規(guī)范信息，就有必要對傳統(tǒng)關(guān)系數(shù)據(jù)庫模型進(jìn)行擴(kuò)充。1993年，T．Beaubouef和F.E．Petry將粗集理論與關(guān)系數(shù)據(jù)庫理論相結(jié)合提出了粗關(guān)系數(shù)據(jù)庫

2、模型，使得人們在處理不確定性問題上又向前邁進(jìn)了一步。由于粗關(guān)系數(shù)據(jù)庫屬性值的非原子性使得傳統(tǒng)關(guān)系數(shù)據(jù)庫的許多特性不再適合于它。因此，需要根據(jù)粗關(guān)系數(shù)據(jù)庫模型的所處理的數(shù)據(jù)具有的特性，對其進(jìn)行深入研究。 基于上述背景，本文首先介紹了粗關(guān)系數(shù)據(jù)庫模型的研究現(xiàn)狀。其次，針對粗關(guān)系數(shù)據(jù)庫中數(shù)據(jù)的特性，提出了不確定性數(shù)據(jù)存儲的一種方法。因為在粗關(guān)系數(shù)據(jù)庫中可以根據(jù)屬性值劃分成若干個等價類，且在其后的數(shù)據(jù)庫操作中也涉及到這些等價類的操作，所

3、以本文在數(shù)據(jù)存儲時，對等價類的存儲進(jìn)行了深入的研究，即研究借助數(shù)據(jù)結(jié)構(gòu)中的鄰接表來存儲等價類。另外，由于粗關(guān)系數(shù)據(jù)庫中的基本表是由非原子值組成的，因此，本文使用數(shù)據(jù)結(jié)構(gòu)中的十字鏈表來存儲粗關(guān)系數(shù)據(jù)庫中的基本表。傳統(tǒng)數(shù)據(jù)庫查詢方法是基于字符串匹配，雖然這種方法在粗關(guān)系數(shù)據(jù)庫中也是可行的，但是這種查詢效率非常低。目前，對粗關(guān)系數(shù)據(jù)庫中數(shù)據(jù)查詢是將粗關(guān)系數(shù)據(jù)庫中的表分解成單值構(gòu)成的子表進(jìn)行查詢，它沒有充分利用粗關(guān)系數(shù)據(jù)庫中等價類和Rough集

4、中上、下近似等這些優(yōu)勢。因此在本文中，借助Rough集中的上、下近似，通過計算用戶查詢的數(shù)據(jù)與粗關(guān)系數(shù)據(jù)庫中數(shù)據(jù)的相似度，以便查詢出用戶所需的數(shù)據(jù)。通過這種方法可以解決粗關(guān)系數(shù)據(jù)庫中不確定性數(shù)據(jù)查詢問題，但在查詢之前應(yīng)對粗關(guān)系數(shù)據(jù)庫進(jìn)行索引。 傳統(tǒng)關(guān)系數(shù)據(jù)庫的索引技術(shù)發(fā)展非常成熟，但由于粗關(guān)系數(shù)據(jù)庫的研究還屬于初級階段，其中對粗關(guān)系數(shù)據(jù)庫數(shù)據(jù)索引技術(shù)的研究也剛剛起步。本文提出一種粗關(guān)系數(shù)據(jù)庫索引的方法，即基于漢明距離來計算元組間