kj公共基础知识-全国.ppt_第1页
kj公共基础知识-全国.ppt_第2页
kj公共基础知识-全国.ppt_第3页
kj公共基础知识-全国.ppt_第4页
kj公共基础知识-全国.ppt_第5页
已阅读5页,还剩14页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

公共基础知识,全国计算机等级考试,1.数据库的基本概念:数据库,数据库管理系统,数据库系统。 数据:是描述事物的符号记录, 有型与值之分,如整型、实型、字符型等。而数据的值给出了符合定型的值,如整型值15。 数据处理的中心问题是数据管理 计算机数据管理经历了人工管理、文件系统、数据系统、分布式数据系统和面向对象数据库系统 数据库(DB):是数据的集合,具有统一的结构形式并存放于统一的存储介质内,是多种应用数据的集成,并可被各个应用程序共享。 特点:最小的冗余,独立性(物理,逻辑),共享性,安全性(安全性控制,完整性控制,并发性控制,数据恢复),一致性. 完整性:域完整性、实体完整性、参照完整性、用户自定义完整性,数据库管理系统(DBMS):一种系统软件,负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等,是数据库的核心。 数据库管理系统提供以下的数据语言: (1)数据定义语言:负责数据的模式定义与数据的物理存取构建; (2)数据操纵语言:负责数据的操纵,如查询与增、删、改等; (3)数据控制语言:负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等。 数据库系统(DBS):由数据库(数据)、数据库管理系统(软件)、数据库管理员(人员)、硬件平台(硬件)、软件平台(软件)五个部分构成的运行实体。,数据库系统的三级模式: (1)概念模式:数据库系统中全局数据逻辑结构的描述,全体用户公共数据视图; (2)外模式:也称子模式与用户模式。是用户的数据视图,也就是用户所见到的数据模式; (3)内模式:又称物理模式,它给出了数据库物理存储结构与物理存取方法。 关系的描述称为关系模式,如对学生关系数据可以描述为:xs(xh,xm,xb,csrq),2.数据模型,实体联系模型及E-R图,从E-R图导出关系数据模型。 数据模型的概念:是数据特征的抽象,从抽象层次上描述了系统的静态特征、动态行为和约束条件,为数据库系统的信息表与操作提供一个抽象的框架。描述了数据结构、数据操作及数据约束。 三种数据模型: 1、关系模型,是用二维表来表示实体集属性间的关系和实体之间联系的形式化模型。数据以一张二维表的形式存储。 2、层次模型 ,有如一棵树,客观存在用于设计层次型数据库。 3、网络模型 ,树型结构中同层次的结点连通后就构成网络模型。,E-R模型(实体-联系图)提供了表示实体型、属性和联系的方法,用来描述现实世界的概念模型 (1)实体 现实世界中的事物,实体是概念世界中的基本单位(用矩形表示,矩形框内写明实体名 ); (2)属性 事物的特性,属性有属性域,每个实体可取属性域内的值(用椭圆形表示,并用无向边将其与相应的实体连接起来 );一个实体的所有属性值叫元组 (3)联系 现实世界中事物间的关系。实体集的关系有一对一、一对多、多对多的联系,(用菱形表示,菱形框内写明联系名,并用无向边分别与有关实体连接起来,同时在无向边旁标上联系的类型(1 : 1,1 : n或m : n) 。,关系模型采用二维表来表示,简称表,由表框架及表的元组组成。一个二维表就是一个关系。 在二维表中凡能唯一标识元组的最小属性称为键或码。 关键字和表之间的联系 超关键字:在一个关系中,能惟一标识元组的属性或属性集称为关系的超键。 候选关键字:如果一个属性集能惟一标识元组,且又不含有多余的属性,那么这个属性集称为关系的候选键。 主关键字:若一个关系中有多个候选键,则选其中的一个为关系的主键。 外关键字:若一个关系R中包含有另一个关系S的主键所对应的属性组F,则称F为R的外键。,一致性和完整性: (1)实体完整性:约束关系的主键中属性值不能为空值(主键); (2)参照完全性:是关系之间的基本约束(外键),有更新规则(级联、限制和忽略) ,删除规则(级联、限制和忽略),插入规则(限制,忽略) ; (3)域完整性:用户定义的完整性约束,它反映了具体应用中数据的语义要求(字段)。,3.关系代数运算,包括集合运算及选择、投影、连接运算,数据库规范化理论。 关系的基本运算有两类:一类是传统的集合运算(并、差、交、笛卡儿积等),另一类是专门的关系运算(选择、投影、联接等). 传统的集合运算 1、并(UNION) 设有两个关系R和S,它们具有相同的结构。R和S的并是由属于R或属于S的元组组成的集合,运算符为。记为TRS。 2、差(DIFFERENCE) R和S的差是由属于R但不属于S的元组组成的集合,运算符为。记为TRS。 3、交(INTERSCTION) R和S的交是由既属于R又属于S的元组组成的集合,运算符为。记为TRS。 RSR(RS)。,4 、笛卡尔积(Extended Cartesian Product) 两个分别为n目和m目的关系R和S的广义笛卡尔积是一个(n+m)列的元组的集合。元组的前n列是关系R的一个元组,后m列是关系S的一个元组。若R有k1个元组,S有k2个元组,则关系R和关系S的广义笛卡尔积有k1k2个元组 例:给定两个域:教师名域张三,李四,课程名域软件工程,数据库原理。则两个域的笛卡儿积定义为集合: D1D2 = (张三,软件工程)(张三,数据库原理)(李四,软件工程)(李四,数据库原理)。,选择运算 从关系中找出满足给定条件的那些元组称为选择。其中的条件是以逻辑表达式给出的,值为真的元组将被选取。这种运算是从水平方向抽取元组。 投影运算 关系模式中挑选若干属性组成新的关系称为投影。这是从列的角度进行的运算,相当于对关系进行垂直分解。,联接运算 选择和投影运算都是属于一目运算,它们的操作对象只是一个关系。联接运算是二目运算,需要两个关系作为操作对象。 1、联接 是将两个关系模式通过公共的属性名拼接成一个更宽的关系模式,生成的新关系中包含满足联接条件的元组。通过联接条件来控制的。联接是对关系的结合。 2、自然联接 是去掉重复属性的等值联接。它要求两个关系中进行比较的分量必须是相同的属性组,并且在结果中把重复的属性列去掉.它属于联接运算的一个特例,是最常用的联接运算。,设图2.6(a)和(b)分别为关系R和关系S. 图2.6(d)为等值连接 的结果,图2.6(e)为自然连接 的结果。,数据库一般使用3NF以上的关系。满足较高条件者必满足较低范式条件。 如果关系R的所有属性都是不可再分的数据项,称该关系属于第一范式。1NF (缺点:数据冗余大、修改麻烦、插入异常、删除异常) 若关系R属于1NF,且它的每一非主属性都完全依赖于主键,则称R属于第二范式,2NF 若关系R属于2NF,且它的每一非主属性都不传递依赖于关键字,则称R属于第三范式,3NF,4.数据库设计方法和步骤:需求分析、概念设计、逻辑设计和物理设计的相关策略。 数据库设计是数据应用的核心。 数据库设计的两种方法: (1)面向数据:以信息需求为主,兼顾处理需求。 (2)面向过程:以处理需求为主,兼顾信息需求。,数据库的生命周期:需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段(前4个属于设计阶段)、编码阶段、测试阶段、运行阶段、进一步修改阶段。 需求分析常用结构分析方法和面向对

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论