具有多时间粒度的时态数据库初等关键字、简单范式分解问题研究具有多时间粒度的时态数据库初等关键字、简单范式分解问题研究.pdf

维普资讯 计算 机研 究与发展 ISSN 1000—1239／CN l1—1777／TP JournalofComputerResearchandDevelopment 42(9)：1485～1492，2005 具有多时间粒度 的时态数据库初等关键字、简单范式分解 问题研究 郝忠孝 ， 李艳娟 (哈尔滨理工大学计算机与控制学院 哈尔滨 150080) (哈尔滨工业大学计算机科学与技术学院 哈尔滨 150001) (齐齐哈尔大学信息工程学院计算机系 齐齐哈尔 161006) (haozx@hrbust．edu．cn) Research on Decomposition Problem ofTemporalElementaryKey Normalform and TemporalSimple NormalForm in TemporalDatabasewith M ultiple Time Granularities HaoZhongxiao ··andLiYanjuan (CollegeofComputerandControl，HarbinUniversityofScienceandTechnology，Harbin150080) (Collegeof(~,mputerScienceandTecbnology，HarbinInstituteofTechnology，Harbin150001) (College0，InJbrmationScienceandTechnology，QiqiharUniversity，Qiqihar161006) Abstract Thepurposeofagood database logicaldesign isto eliminatedataredundancy and insertion， deletionandupdateanomalies．Temporaldatabaseisthesamecase ．Inthispaper，thenotionsoftemporal elementaryfunctionaldependency，temporalelementarykey，temporalsimplekeyareintroduced．Onthis basis，the normalization of temporaldatabase is studied by using constraints of temporalfunctional dependency(TFD)withmultipletimegranularities；theconceptoftemporalelementarykeynormalform (丁、EKNF)andtemporalsimplenormalform (丁SNF)isintroduced；theproofthatthenormalization degreeofboth normalform isbetween T3NF and TBCNF and thenormalization degreeofTEKNF lowerthan thatofTSNF isgiven．Decompositionalgorithmsthatgivelossless，dependency—preserving， TEKNF decompositionsandlossless，dependency preserving，TsNF decompositionsandtheproo fforits terminationandcorrectionarealsogiven． Keywords temporaldatabase；temporalscheme；temporalfunctionaldependency；temporalelementary keynormalform ；temporalsimplenormalform 摘 要 一个好 的数据库逻辑设计 目标是 消除数据冗余 以及插入、删除和更新异常．对 于时态数据库也 是如此．提 出了时态初等函数依赖 、时态初等关键字、时态简单关键字等概