- 相關推薦
關系模式算法設計
畢業(yè)論文
摘 要
數(shù)據(jù)庫技術是計算機科學中發(fā)展最快的領域之1，也是應用最廣的技術之1，它已成為計算機信息系統(tǒng)與應用系統(tǒng)的核心技術和重要基礎。數(shù)據(jù)庫設計是數(shù)據(jù)庫應用系統(tǒng)設計的重要步驟,數(shù)據(jù)庫是否適合應用系統(tǒng)的設計是至關重要的，為了使數(shù)據(jù)庫設計方法走向完備，人們研究了規(guī)范化理論，主要通過討論1個關系屬性間不同的依賴情況，討論如何根據(jù)屬性間依賴情況來判定關系是否具有某些不合適的性質，關系數(shù)據(jù)中的關系是要滿足1定要求的，滿足不同程度要求的為不同范式。本文討論的是給出1個范式，判定是那1種范式。 本文在函數(shù)依賴的范疇內(nèi)對關系模型的規(guī)范化理論及其運用問題進行了探討，對2NF,3NF,BCNF范式進行了研究，實現(xiàn)了上面3種范式的自動生成算法，簡化了范式的判定難度。系統(tǒng)地提出1整套使用地關系規(guī)范化地具體方法和步驟，給出了1個判定關系模式是否屬于其中1種的算法。根據(jù)本文提供的方法可以容易判斷1個關系模式，從而避免了因為數(shù)據(jù)庫設計不當而對數(shù)據(jù)庫管理系統(tǒng)造成的影響。
關鍵字：函數(shù)依賴；候選關鍵字；閉包；傳遞依賴。
Abstract
The technology of the database is one of the fields with the fastest developing speed in computer science, using one of the widest technology too, it has already become information system of the computer and the key technology of the application system and important foundation. Data design of storehouse whether database use important step that system design, database suitable for design of application system essential, in order to make the database design method move towards being complete, people have studied the standardized theory, one relation different reliance situation under attribute through discussion, discuss how rely on situation is it judge according to attribute relation have some improper nature to come mainly, concern relation of data to meet certain demand ,meet demand in various degree different normal form. What this text discussed is to provide a normal form ,judge which is it Normal form.Within the category of function dependency，the theory and application of normalization of relation model are studied. a set of practically specific methods of relation normalization are systematically put forward. To the 2NF, 3NF,the type of BCNF carried on a research, carrying out a top is three kinds of calculate ways with automatically born modeltypes, simplified the model type to judge a difficulty. And a polynom ial time algorithm to decide whether a relation model is in them given. And provide a arithmetic of determinant a relation pattern is or not pertain to bcnf. Using the way of this artrcle we can easy judge a relation mode, accordingly avoid the influence of unsuitable designing database.
Keywords : Function relies on ; Candidate key word ; closure ; Transmit and rely on.
注釋：不含源代碼
【關系模式算法設計】相關文章：
入侵檢測模式匹配算法的研究與改進08-29
算法設計的開題報告10-21
圖像效果算法設計(一)09-04
行政訴訟協(xié)調(diào)啟動模式及調(diào)審關系模式探討09-09
計算機專業(yè)算法類課程教學模式改革08-18
從營銷效率看關系型營銷渠道模式08-23