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

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

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

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

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