時(shí)態(tài)數(shù)據(jù)庫數(shù)據(jù)依賴?yán)碚撗芯?pdf

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

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

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