大连理工大学算法分析与设计2014 2章_基础知识回顾2014.pptVIP

* 1．1NF 定义: 如果一个关系模式R的所有属性都是不可分的基本数据项，则R是属于第一范式，即R∈1NF。 任何一个关系模式都是1NF，不满足第一范式的数据库模式不能称之为关系数据库。 2．2NF 定义: 若关系模式R∈lNF，并且每一个非主属性都完全函数依赖于R的键（或码），则R是属于第二范式，即R∈2NF。 2NF就是不允许关系模式的属性之间有这样的函数依赖X→Y，其中X是键的真子集，Y是非主属性。显然键只包含一个属性的关系模式如果属于1NF，那么它一定属于2NF。 3．3NF 定义: 如果关系模式R<U,F>中不存在候选键X、属性组Y以及非主属性Z（Z??Y），使得X→Y，Y→Z，Y→X成立，则R属于第三范式，即R∈3NF。 3NF就是非主属性完全依赖于码同时不传递依赖于码。 1.15 关系模式范式 1 数据库系统知识回顾 * 2.1 基本概念 计算机网络：定义为相互联接、彼此独立的计算机系统的集合。相互联接指两台或多台计算机通过信道互连，从而可进行通信；彼此独立则强调在网络中，计算机之间不存在明显的主从关系，即网络中的计算机不具备控制其他计算机的能力，每台计算机都具有独立的操作系统。 计算机网络的组成：通信子网和资源子网 计算机网络的功能： 1．数据通信 （1）传输文件 （2）使用电子邮件（E-mail） 2．资源共享 （1）共享硬件资源 （2）共享软件资源 （3）共享数据资源。 3．提高计算机系统的可靠性和可用性 4．易于进行分布处理 2 计算机网络知识回顾 * 2.2 计算机网络分类 一、按地理范围分类 1.局域网（Local Area Network） 特点 :(1) 采用的传输介质类型相对较少。 (2) 数据传输速率快。 (3) 传输延迟小，且误码率较低。 (4) 组网比较灵活、方便、成本较低。 2.城域网（Metropolitan Area Network 一般不超过几十公里） 特点：(1) 采用的传输介质相对要复杂。 (2) 数据传输速率次于局域网。 (3) 数据传输距离相对局域网要长，信号容易受到干扰。 (4) 组网比较复杂，成本较高。 3. 广域网（Wide Area Network,最常见的就是Internet） 特点：(1) 传输介质复杂 (2) 数据传输速率较低 (3) 采用的技术比较复杂 (4) 是一个公共的网络，即不属于一个机构或国家。 2 计算机网络知识回顾 * 2.2 计算机网络分类 二. 按通信介质分 1.有线网络：网络中的通信介质全部为有线介质的网络，常见的介质有 同轴电缆、双绞线、光缆、电话线等。其特点是： （1）技术成熟； （2）产品较多； （3）实施方便； （4）成本较低； （5）受气候环境的影响较小。 2.无线网络：采用无线电波、卫星、微波、红外线、激光等无线形式来 传输数据的网络，即网络中的节点之间没有线缆的连接。 优点： （1）高移动性；（2）保密性强； （3）抗干扰性好； （4）架设与维护容易； （5）支持移动计算机 缺点： （1）技术发展较慢； （2）费用较高； （3）易受环境因素的影响； （4）安装实施要求的技术高。 2 计算机网络知识回顾 * 三. 其他分类方法 1. 按使用网络的对象来分 (1) 公用网络, 是为全社会所有的人提供服务的网络。 (2) 专用网络, 只为拥有者提供服务，一般不向本系统以外的人提供服务。 2. 按网络的连接方式来分 (1) 全连通型网络：指所有节点之间的相互通信均可通过相邻的节点实现， 可靠性最好。 (2) 交换型网络：两个端节点之间可以通过中间节点(即转接节点)实现连接。 (3)广播型网络。 3. 按照通信子网的交换方式 按照通信子网的交换方式不同，网络可分为公用电路交换网、报文交换网、分组交换网、ATM交换网等。 2.2 计算机网络分类 2 计算机网络知识回顾 * 2.3 计算机网络拓扑结构 1.星型结构 星型拓扑结构即任何两节点之间的通信都要通过中心节点进行转发， 中心节点通常是集线器。 特点： (1)结构简单、便于集中控制和管理; (2)网络易于扩展; (3)故障检测和隔离方便; (4)延迟时间小; (5)传输误码率低;