時態(tài)數(shù)據(jù)庫數(shù)據(jù)依賴理論研究.pdf

1、一個好的數(shù)據(jù)庫邏輯設(shè)計目標是消除數(shù)據(jù)冗余以及插入、刪除和更新異常。對于時態(tài)數(shù)據(jù)庫也是如此。論文提出了時態(tài)初等函數(shù)依賴、時態(tài)初等關(guān)鍵字、時態(tài)初等主屬性、時態(tài)簡單關(guān)鍵字、時態(tài)簡單主屬性等概念，在此基礎(chǔ)上利用具有多時間粒度的時態(tài)函數(shù)依賴(TFD)約束對時態(tài)數(shù)據(jù)庫進行了規(guī)范化研究，提出了規(guī)范程度高于時態(tài)三范式低于時態(tài)Boyce-Code范式的時態(tài)初等關(guān)鍵字范式(TEKNF)及時態(tài)簡單范式(TSNF)，并研究了時態(tài)初等關(guān)鍵字范式和時態(tài)簡單范式的分

2、解問題，給出了相關(guān)分解算法，并對算法的可終止性、正確性進行了證明，對時間復(fù)雜度進行了分析。 根據(jù)關(guān)系數(shù)據(jù)庫規(guī)范化的過程，基于時態(tài)函數(shù)依賴和關(guān)系數(shù)據(jù)庫多值依賴理論提出了多時間粒度約束的時態(tài)多值依賴(TMVD)等概念，并給出了時態(tài)多值依賴的推導(dǎo)規(guī)則，對其有效性、完備性進行了證明。由于包含有限個TMVD的TMVD集通常蘊含著無限個TMVD，給出了TMVD的有限推導(dǎo)規(guī)則，對其有效性、完備性進行了證明。 對于具有TFD和TMVD混

3、合集約束的時態(tài)模式來說，由于多時間粒度的使用使成員籍問題的解決變得更加復(fù)雜。但成員籍問題的解決對設(shè)計有效的模式分解算法必不可少，由此論文定義了時態(tài)類型集的強封閉集、屬性集的有限閉包、屬性集在給定時態(tài)類型上的有限依賴基、屬性集的有限依賴基及特殊有限依賴基等概念，給出了求屬性集的有限閉包、有限依賴基和特殊有限依賴基的算法，對算法的可終止性、正確性進行了證明，并對時間復(fù)雜度進行了分析。在此基礎(chǔ)上，給出了解決時態(tài)混合集成員籍問題的算法，并對算法