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

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

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

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