数据库设计最小复盖方法

摘要

本文系统地介绍了具有牢固理论基础和成套算法的数据库设计方法—最小复盖方法,该方法是作者经过所谓的“通用数据库设计方法”的高度概括、提炼和简化得出的。利用该方法设计的逻辑数据库,不仅冗余小,而且数据库完整性好,同时所得到的逻辑数据库满足最佳4NF。最小复盖方法(原名通用数据库设计方法)由M.Vetter和R.N.Maddsion提出。该方法牢固地建立在数据相关理论基础上,具有系统的算法,是数据库设计中能应用计算机进行自动设计的新途径。该方法追求的目标是,逻辑数据库尽可能对应于最重要,最常用的外部模型,以便使为进行从逻辑数据结构到外部数据结构的变换所需要的操作达到最小;同时也使得外部数据到逻辑数据库的更新操作达到最小。该方法基本思想是从实体关系和关联关系出发,依据数据相关理论,建立不可约关系模型,然后利用传递闭包推导出最小复盖,选择适当的最小复盖集合,转化为最佳4NF关系模型,从而得到逻辑数据库。该方法的基本步骤为,真实世界的概念化,确定不可约关系模型,计算传递闭包,确定最小复盖关系,推导最佳4NF的逻辑数据库。