時(shí)態(tài)數(shù)據(jù)庫(kù)偏序時(shí)態(tài)模式中多值依賴問題研究.pdf

1、隨著社會(huì)的高速發(fā)展，人們的生活也處于高速運(yùn)轉(zhuǎn)中，日常生活中所接觸到的信息也越來越龐雜，如何存儲(chǔ)和處理這些龐大、復(fù)雜的數(shù)據(jù)，成為擺在科研人員面前的難題，對(duì)數(shù)據(jù)庫(kù)的存儲(chǔ)要求也更高。我們判斷數(shù)據(jù)庫(kù)好壞的標(biāo)準(zhǔn)有很多，但是最主要的就是在數(shù)據(jù)存儲(chǔ)過程中能夠消除數(shù)據(jù)冗余，同時(shí)能夠消除插入，刪除及更新異常。我們所要介紹的時(shí)態(tài)數(shù)據(jù)亦是如此。時(shí)間存在于我們的現(xiàn)實(shí)生活中，無處不在，無所不能，與萬事萬物都有緊密的聯(lián)系。在傳統(tǒng)數(shù)據(jù)庫(kù)中，僅僅注意了數(shù)據(jù)的存儲(chǔ)后的屬

2、性，而不在乎所存儲(chǔ)數(shù)據(jù)的歷史，使我們無法通過存儲(chǔ)的信息來看到事物的本質(zhì)規(guī)律，這是它的弊端所在；而時(shí)態(tài)數(shù)據(jù)庫(kù)由于引入了時(shí)態(tài)信息，存儲(chǔ)數(shù)據(jù)后既能查看數(shù)據(jù)歷史也可以預(yù)測(cè)數(shù)據(jù)的未來，這就是它的先進(jìn)性。但是，同傳統(tǒng)的數(shù)據(jù)庫(kù)—樣，時(shí)態(tài)數(shù)據(jù)庫(kù)也同樣有規(guī)范化的問題，而在規(guī)范化過程中，最主要的就是數(shù)據(jù)依賴的問題，這是數(shù)據(jù)庫(kù)規(guī)范化過程中的重點(diǎn)和難點(diǎn)所在。在時(shí)態(tài)數(shù)據(jù)庫(kù)中，我們同樣也引入了時(shí)間粒度的概念，由于在單粒度模式下，數(shù)據(jù)依賴不能很好地描述所存儲(chǔ)的數(shù)據(jù)的

3、屬性，所以，引入多時(shí)間粒度的模式，在此模式下，能夠更好的提高系統(tǒng)的性能，現(xiàn)階段的研究方向就是通過借鑒傳統(tǒng)數(shù)據(jù)庫(kù)數(shù)據(jù)依賴，并結(jié)合多時(shí)間粒度，來分析時(shí)態(tài)數(shù)據(jù)庫(kù)中數(shù)據(jù)依賴的問題。
　　 本文對(duì)偏序時(shí)態(tài)多值依賴問題進(jìn)行深入地研究，首先引入的是偏序時(shí)態(tài)函數(shù)依賴，給出了它相關(guān)的概念，在這基礎(chǔ)上提出了最大下限操作，這樣能夠有效地防止在進(jìn)行模式分解的過程中產(chǎn)生新的時(shí)態(tài)類型，進(jìn)而影響到算法的復(fù)雜度。論文重點(diǎn)介紹偏序多值依賴問題，給出了相關(guān)概念，在