`
dreamer_0924
  • 浏览: 180211 次
  • 性别: Icon_minigender_1
  • 来自: 济南
社区版块
存档分类
最新评论

关于范式(转载)

阅读更多

标准化表示从你的数据存储中移去数据冗余(redundancy)的过程。如果数据库设计达到了完全的 标准化,则把所有的表通过关键字连接在一起时,不会出现任何数据的复本(repetition)。标准化的优点是明显的,它避免了数据冗余,自然就节省了 空间,也对数据的一致性(consistency) 提供了根本的保障,杜绝了数据不一致的现象,同时也提高了效率。

第一范式(1NF;The First Normal Form)

第一范式是最低的规范化要求,第一范式要求数据表不能存在重复的记录,即存在一个关键字。1NF的第二个要求是每个字段都不可再分,即已经分到最小,关系数据库的定义就决定了数据库满足这一条。主关键字达到下面几个条件:
1. 主关键字段在表中是唯一的
2. 主关键字段中没有复本
3. 主关键字段不能存在空值
4. 每条记录都必须有一个主关键字
5. 主关键字是关键字的最小子集

满足1NF的关系模式有许多不必要的重复值,并且增加了修改其数据时疏漏的可能性。为了避免这种数据冗余和更新数据的遗漏,就引出了第二范式(2NF)。

第二范式(The Second Normal Form)

定义:如果一个关系属于1NF,且所有的非主关键字段都完全地依赖于主关键字,则称之为第二范式,简记为2NF。
为了说明问题现举一个例子来说明:有一个库房存储的库有四个字段(零件号码,仓库号码,零件数量,仓库地址),
这个库符合1NF,其中“零件号码”和“仓库号码”构成主关键字。
但是因为“仓库地址”只完全依赖与“仓库号码”,即只依赖于主关键字的一部分,所以它不符合2NF,
这样首先存在数据冗余,因为仓库数量可能不多。
其次,存在如果更改仓库地址时,如果漏改了某一记录,存在数据不一致性。
再次,如果某个仓库的零件出完了,那么这个仓库地址就丢失了,即这种关系不允许存在某个仓库中不放零件的情况。
我们可以用投影分解的方法消除部分依赖的情况,而使关系达到2NF的标准。
方法是从关系中分解出新的二维表,是每个二维表中所有的非关键字都完全依赖于各自的主关键字。
我们可以如下分解:分解成两个表(零件号码,仓库号码,零件数量)和(仓库号码,仓库地址)。
这样就完全符合2NF了。

第三范式(The Third Normal Form)

定义:如果一个关系属于2NF,且每个非关键字不传递依赖于主关键字,这种关系是3NF。
从2NF中消除传递依赖,就是3NF。比如有一个表(姓名,工资等级,工资额),其中姓名是关键字,
此关系符合2NF,但是因为工资等级决定工资额,这就叫传递依赖,它不符合3NF,
我们同样可以使用投影分解的办法分解成两个表:(姓名,工资等级),
(工资等级,工资额)。

一般情况,规范化到3NF就满足需要了,规范化程度更高的还有BCNF,4NF,5NF,因为不常用,不作解释和讨论。它们下层都是上层的子集,规 范办法是:1NFà(消除非主属性对关键字的部分函数依赖)à2NFà(消除非主属性对关键字的传递函数依赖)à3NFà(消除主属性对关键字的部分和传 递依赖)àBCNFà(消除非平凡且非函数依赖的多值依赖)à4NFà(消除不为候选关键字所隐含的连接依赖)à5NF。

投影分解
上面提到了投影分解方法,关系模式的规范化过程是通过投影分解来实现的。这种把低一级关系模式分解成若干高一级关系模式的投影分解不是唯一的,应在分解中注意满足三个条件:
1. 无损连接分解,分解后不丢失信息
2. 分解后得的每一关系都是高一级范式,不要同级甚至低级分解
3. 分解的个数最少,这是完美要求,应做到尽量少。

规范化的利弊
有一利必有一弊。规范化的优点是明显的。他避免了大量的数据冗余,节省了空间,保持了数据的一致性,
如果完全达到3NF,你不会在超过一个地方更改同一个值。如果你的记录经常的改变,这个优点回超过所有可能的缺点!
它最大的不利是,你把信息放置在不同的表中,增加了操作的难度,同时把多个表连接在一起的花费也是巨大
的(“时间空间互换理论”,此理论乃笔者杜撰,千万别拿出去当论据!节省了时间必然付出空间的代价,反之,节省了空间也必然付出时间的代价,时间和空间在 计算机领域中是一个矛盾统一体,它们互相作用,对立统一)。因为表和表的连接操作是做两个关系的笛卡儿积(如果表一n条记录,表二m条记录,如果没有任何 连接条件的话,连接在一起就是n*m条记录,其数量是不可承受的,毋宁说大量的表连接在一起了),必然会产生大量无用甚至无效的记录,性能的代价是巨大 的。

非规范化(Denormalization)
即使你花费你所有的午休时间,作出一个完全规范化的数据库(你的大学教授可以证明),它仍然不是完美的。规范化设计所带来的性能问题可能你无法承受。如果 出现这种情况,你就要准备进行非规范化了。非规范化就是你为了获得性能上的利益所进行的违反规范化规则的操作,并没有什么魔法在里面。它是一个性能利益分 析,尝试和再尝试和不断的再评估过程。它也有很多方法,不过大部分都与实际应用有关系,包括复制属性,复制外来关键字,表合并,表重新组合等等,你可以根 据实际的应用选择最有效的方法。

分享到:
评论

相关推荐

    转载面向对象的理解

    在软件开发领域,编程范式是组织代码的方式,常见的编程范式包括面向过程编程(Procedural Programming)和面向对象编程(Object-Oriented Programming,简称OOP)。这两种编程范式在解决问题时有着不同的思维方式和...

    SQL大总结——转载经典——价值过亿

    12. **数据库设计与规范化**:良好的数据库设计遵循范式理论,如第一范式(1NF)、第二范式(2NF)和第三范式(3NF),以减少数据冗余和提高数据一致性。 13. **安全性**:SQL权限系统允许管理员控制用户对数据库的...

    Nacos2.0.1注册中心

    Nacos 是构建以“服务”为中心的现代应用架构 (例如微服务范式、云原生范式) 的服务基础设施。 ———————————————— 版权声明:本文为博主原创文章,遵循 CC 4.0 BY-NC-SA 版权协议,转载请附上原文...

    c++知识点,内有笔记,包含一些写的教案

    它是一种静态数据类型检查的、支持多重编程范式的通用程序设计语言。它支持过程化程序设计、数据抽象、面向对象程序设计、泛型程序设计等多种程序设计风格。 C++是C语言的继承,进一步扩充和完善了C语言,成为一种...

    关于人工智能的随笔-谈人工智能时代的学习.doc

    关于人工智能的随笔 谈人工智能时代的学习 关于人工智能的随笔:谈人工智能时代的学习 我们可以将深度网络成工厂的一条生产线。输入原材料后,它们将随着传送带向下 传递,后续的各个站点或层会分别提取不同的高级...

    Wiley - Wrox Beginning - Database Design

    - 规范化通常分为多个级别(第一范式到第五范式),每个级别都有特定的目标和规则。 ### 2. **《Beginning Database Design》一书概述** #### 2.1 书籍基本信息 - 书名:《Beginning Database Design》 - 作者:...

    sqlserver数据库优化总结的资料

    在提供的压缩文件中,"SQLSERVER 2005管理与开发 优化SQL Server数据库(转载).mht"可能是关于SQL Server 2005的管理与优化的综合文章,包含了很多实践经验和技巧;"SQL优化.xlsx"可能是对SQL查询优化的实例或数据...

    ANSI Common Lisp

    它是Common Lisp语言的一个标准化版本,Common Lisp是一种广泛使用的多范式编程语言,属于Lisp家族的一部分。Common Lisp语言因其强大的功能、灵活性和表达力而被广泛应用于人工智能、科学计算和软件开发等领域。 2...

    programming in lua 中文版(非扫描)

    ### 关于《Programming in Lua》中文版 #### 书籍概览 《Programming in Lua》是一本专注于Lua编程语言的经典教程,由Lua的创造者之一Roberto Ierusalimschy撰写。该书旨在帮助读者深入了解Lua的基本概念和技术细节...

    个人轻博客源码

    在描述中提到“大多的内容已经完成(转载的!)”,这可能意味着源码包含了大部分必要的功能,如文章发布、评论系统、用户登录等,并且部分代码可能是借鉴或改编自其他开源项目。 【网站源码】是构成网站的全部编程...

    Java 9 High Performance

    3. 响应式编程:响应式编程是一种非阻塞编程范式,它与传统编程模型形成对比,在传统模型中,应用的执行被阻塞以等待IO操作的完成。Java 9通过响应式流(Reactive Streams)实现了对响应式编程的支持,这有助于构建...

    c++沉思录.pdf c++学习的必备数据,

    虽然给出的部分内容主要是关于版权、转载规定以及联系方式等,并没有直接涉及技术内容,但我们仍然可以根据文档标题、描述及标签来展开相关的C++知识点。 ### C++编程语言简介 C++是一种通用的多范式编程语言,它...

    Qt4中文教程[完整版]

    Qt4发布于2005年,比后续的Qt5版本更早,且包含一些旧的编程范式和API,不过仍然在一些项目中被广泛使用。由于您提到的是中文教程,这意味着文档很可能包含针对中文用户的特定示例和解释。 描述中提到的“从别人...

    Java面试资料大集合

    - **数据库设计**:范式理论,表关联设计。 10. **算法与数据结构** - **排序算法**:冒泡、选择、插入、快速、归并等,以及时间复杂度分析。 - **查找算法**:二分查找,哈希查找。 - **常用数据结构**:栈、...

    ZGMF-X19A

    它支持多种编程范式,包括面向对象、命令式、函数式和过程式编程。Python广泛应用于Web开发、数据科学、人工智能、网络爬虫等多个领域。因此,如果想要深入使用“ZGMF-X19A”,或者理解其内部逻辑,那么具备一定的...

    JS 拼图游戏 面向对象,注释完整。

    根据提供的文件信息,我们可以了解到这是一份关于使用JavaScript(JS)创建拼图游戏的代码文档。该文档强调游戏的实现是“面向对象”的,并且“注释完整”,这表明作者在编写代码时遵循了面向对象的原则,并且为了...

    Python 、Pycharm、Anaconda三者的区别与联系、安装过程及注意事项

    Python是一种广泛使用的高级编程语言,以其可读性强、易于学习、支持多种编程范式(面向对象、命令式、函数式等)和拥有庞大的标准库和第三方库而著称。Python在Web开发、人工智能、数据分析、网络爬虫等多个领域都...

Global site tag (gtag.js) - Google Analytics