2014年软考数据库系统工程师知识点讲解(1)

51CTO学院,在软考备考季特别整理了"2014年软考-数据库系统工程师-知识点讲解【汇总篇】",帮助各位学院顺利过关!更多软件水平考试辅导及试题,请关注51CTO学院-软考分类吧

查看汇总:2014年软考-数据库系统工程师-知识点讲解【汇总篇】 


  数据模型

  1.数据模型的三要素

  (1)数据结构 数据结构是所研究的对象类型(Object Type)的集合。这些对象和对象类型是数据库的组成成分。一般可分为两类:一类是与数据类型、内容和其它性质有关的对象;一类是与数据之间的联系有关的对象。前者如网状模型中的数据项和记录,关系模型中的域、属性和关系等。后者如网状模型中的关系模型(set type)。在数据库领域中,通常按照数据结构的类型来命名数据模型,进而对数据库管理系统进行分类。如层次结构、网状结构和关系结构的数据模型分别称作为层次模型、网状模型和关系模型。相应地,数据库分别称作为层次数据库、网状数据库和关系数据库。

  (2)数据操作 数据操作是指对各种对象类型的实例(或值)所允许执行的操作的集合,包括操作及有关的操作规则。在数据库中,主要的操作有检索和更新(包括插入、删除、修改)两大类。数据模型定义了这些操作的定义、语法(即使用这些操作时所用的语言)。数据结构是对系统静态特性的描述,而数据操作是对系统动态特性的描述。两者既有联系,又有区别。

  (3)数据的约束条件 数据的约束条件是完整性规则的集合。完整性规则是指在给定的数据模型中,数据及其联系所具有的制约条件和依存条件,用以限制符合数据模型的数据库的状态以及状态的变化,确保数据的正确性、有效性和一致性。

  2.概念模型

  数据模型是数据库系统的核心和基础。每个DBMS软件都是基于某种数据模型的。为了把现实世界中的具体事物或事物之间的联系表示成DBMS所支持的数据模型,人们首先必须将现实世界的事物及其之间的联系进行抽象,转换为信息世界的概念模型;然后将信息世界的概念模型转换为机器世界的数据模型。也就是说,首先把现实世界中的客观对象抽象成一种信息结构。这种信息结构并不依赖于具体的计算机系统和DBMS。然后,再把概念模型转换为某一计算机系统上某一DBMS所支持的数据模型。因此,概念模型是从现实世界到机器世界的一个中间层次。现实世界的事物反映到人的大脑之中,然后人们开始认识这些事物,经过选择、命名、分类和组织等抽象工作之后形成概念模型,并进入到信息世界。

  用户(user) 关心的是现实世界中的事物、事物的属性及其相互关系。例如,用户可能关心他的顾客及其属性,如顾客地址、银行帐号等等。用户也关心自己的定货帐目,如谁订的货、订的什么和订多少等等。

  系统分析员(analyst) 同样也关心现实世界,但是系统分析员需要分析用户的信息需求。作为需求分析的结果,分析员必须以文档的形式对需求进行结构化的描述;这个文档就是信息模型。

  实体(Entity) 实体是构成数据库的基本元素。实体是指一个存在的东西以区别这个东西所具有的属性和这个东西与其它东西的联系。实体可以是人,也可以是物;可以是实际对象,也可以是概念;可以是事物本身,也可以是指事物之间的联系。

  属性(Attribute) 一个实体可以由若干个属性来刻画。属性是相对实体而言的,是实体所具有的特性。

  关键字(Key) 能唯一地标识实体的属性的集合称为关键字(或码)。

  域(Domain) 属性的取值范围称作域。

  实体型(Entity Type) 一类实体所具有的共同特征或属性的集合称为实体型。一般用实体名及其属性来抽象地刻画一类实体的实体型。

  实体集(Entity Set) 同型实体的集合叫实体集。例如,学生就是一个实体集。实体集的名即是实体型。对于学生和(学号,姓名,年龄,系,年级)均是实体型,而学生是对实体型(学号,姓名,年龄,系,年级)所起的名称,两者是指同一客观对象。但本科生和研究生可以为相同实体型,而实体集不同。

  联系(Relationship) 现实世界的事物之间是有联系的。一般存在两类联系:一是实体内部的组成实体的属性之间的联系,二是实体之间的联系。在考虑实体内部的联系时,是把属性看作为实体。一般来说,两个实体之间的联系可分为三种:

  (1)一对一(1∶1)联系 若对于实体集A中的每一个实体,实体集B中至多有唯一的一个实体与之联系,反之亦然,则称实体集A与实体集B具有一对一联系,记作1∶1。

  (2)一对多(1∶n)联系 若对于实体集A中的每个实体,实体集B中有n个实体(n≥0)与之联系;反之,对于实体集B中的每一个实体,实体集A中至多只有一个实体与之联系,则称实体集A与实体集B有一对多联系,记为1∶n。相应地有多对一(n∶1)联系 多对一联系,从本质上说,是一对多联系的逆转。其定义同一对多联系类似,不再赘述。

  (3)多对多(m∶n)联系 若对于实体集A中的每一个实体,实体集B中有n个实体(n≥0)与之联系;反之,对于实体集B中的每一个实体,实体集A中也有m个实体(m≥0)与之对应,则称实体集A与实体集B具有多对多联系,记作m∶n。实质上,多对多联系是任意一种联系。另外,同一实体集内的各个实体间也可以有各种联系。概念模型的表示方法最常用的是实体一联系方法(Entity-Relationship Approach),简称E-R方法。该方法是由P.P.S.Chen在1976年提出的。E-R方法用E-R图来描述某一组织的概念模型。在这里仅介绍E-R图的要点。在E-R图中:

  (1)长方形框表示实体集,框内写上实体型的名称。

  (2)用椭圆框表示实体的属性,并用有向边把实体框及其属性框连接起来。

  (3)用菱形框表示实体间的联系,框内写上联系名,用无向边把菱形框及其有关的实体框连接起来,在旁边标明联系的种类。如果联系也具有属性,则把属性框和菱形框也用无向边连接上。



精品文章推荐:

备战2014软考!精品视频教程推荐(综合复习+经验分享+考前冲刺)

2014年计算机软考《网络管理》知识点【汇总篇】

2014年软考网络管理员考试练习题及答案【汇总篇】

2014年软考程序员-笔试-考前练习试题【汇总篇】

2014年软考程序员-常考知识点复习笔记【汇总篇】

2014年软考-信息技术处理员-模拟试题及答案【汇总篇】

2014年软考-信息处理技术员-考试辅导【汇总篇】



软考类在线视频教程,请点击:

http://edu.51cto.com/course/courseList/id-44.html



2014年软考数据库系统工程师知识点讲解(1)

时间: 2024-10-14 07:17:49

2014年软考数据库系统工程师知识点讲解(1)的相关文章

2014年软考-数据库系统工程师-知识点讲解【汇总篇】

51CTO学院,在软考备考季特别整理了"2014年软考-数据库系统工程师-知识点讲解[汇总篇]",帮助各位学院顺利过关!更多软件水平考试辅导及试题,请关注51CTO学院-软考分类吧! 2014年软考数据库系统工程师知识点讲解汇总 1 2014年软考数据库系统工程师知识点讲解1 查看详情 2 2014年软考数据库系统工程师知识点讲解2 查看详情 51CTO学院频道 精品文章推荐: 备战2014软考!精品视频教程推荐(综合复习+经验分享+考前冲刺) 2014年计算机软考<网络管理&g

2014年软考数据库系统工程师知识点讲解(2)

51CTO学院,在软考备考季特别整理了"2014年软考-数据库系统工程师-知识点讲解[汇总篇]",帮助各位学院顺利过关!更多软件水平考试辅导及试题,请关注51CTO学院-软考分类吧! 查看汇总:2014年软考-数据库系统工程师-知识点讲解[汇总篇]  数据库系统的结构 1.数据库系统的三级模式结构 数据库管理系统的三级模式结构由外模式.模式和内模式组成.外模式(external schema),或子模式(subschema)或用户模式(user schema),是指数据库用户所看到的数

全国软考数据库系统工程师教程(第2版)目录

今年5月份要考数据库工程师了.主要为了拿职称,为了万能的北京工作居住证,为了给宝宝办医疗卡,真正的战斗打响了,加油! 不多说了,开始了,先报一下目录.纯手工!希望大家相互学习多提意见. 第一章.计算机系统知识 1.1 计算机系统基础知识 1.1.1 计算机系统硬件基本组成 1.1.2 中央处理器 1.1.3 数据表示 1.1.4 校验码 1.2 计算机体系结构 1.2.1 计算机体系结构的发展 1.2.2 存储系统 1.2.3 输入输出技术 1.2.4 总线结构 1.3 安全性.可靠性与系统性能

全国软考数据库系统工程师教程(第2版) 第1章 计算机系统知识

计算机系统基础知识 计算机系统硬件基本组成五部分(运算器.控制器.存储器.输入设备.输出设备) CUP(Central Processing Unit):中央处理,运算器.控制器等部件集成. 存储器:记忆设备,分为:内部存储器和外部存储器, 输入.输出设备:外部设备(外设) 2.中央处理单元 1.CUP的功能:a:程序控制:b:操作控制:c:时间控制:d:数据处理 2.CPU组成:运算器.控制器.寄存器组.内部总线等部件. 1)运算器:算术逻辑单元(ALU).累加寄存器.数据缓冲寄存器.状态条件

2014年软考-软件设计师考前辅导【汇总篇】

51CTO学院,在软考备考季特别整理了"2014年软考-软件设计师考前辅导[汇总篇]",帮助各位学院顺利过关!更多软件水平考试辅导及试题,请关注51CTO学院-软考分类吧! 2013年软考-软件设计师考前辅导[汇总篇] 1 2014软考软件设计师考前辅导:软件开发方法综述 查看详情 2 2014软考软件设计师考前辅导:C++强大的原因 查看详情 3 2014软考软件设计师考前辅导:异常的使用心得 查看详情 更新中-- 51CTO学院软考频道 精品文章推荐: 备战2014软考!精品视频教

2014年软考程序员-常考知识点复习笔记【汇总篇】

51CTO学院,在软考备考季特别整理了"2014年软考程序员-常考知识点复习笔记[汇总篇]",帮助各位学院顺利过关!更多软件水平考试辅导及试题,请关注51CTO学院-软考分类吧! 2014年软考程序员常考知识点复习笔记汇总 1 2014年软考程序员常考知识点复习笔记第一章 查看详情 2 2014年软考程序员常考知识点复习笔记第二章 查看详情 3 2014年软考程序员常考知识点复习笔记第三章 查看详情 4 2014年软考程序员常考知识点复习笔记第四章 查看详情 5 2014年软考程序员常

2014年软考程序员-常考知识点复习笔记【第一章】

51CTO学院,在软考备考季特别整理了"2014年软考程序员-常考知识点复习笔记[汇总篇]",帮助各位学院顺利过关!更多软件水平考试辅导及试题,请关注51CTO学院-软考分类吧! 查看汇总:2014年软考程序员-常考知识点复习笔记[汇总篇]  常考基础知识必会 A. 排序:排序有几种,各种排序的比较,哪些排序是稳定的,快排的算法; B. 查找:哈希查找.二叉树查找.折半查找的对比,哈希映射和哈希表的区别? C. 链表和数组的区别,在什么情况下用链表什么情况下用数组? D. 栈和队列的区

2014年软考程序员-常考知识点复习笔记【第二章】

51CTO学院,在软考备考季特别整理了"2014年软考程序员-常考知识点复习笔记[汇总篇]",帮助各位学院顺利过关!更多软件水平考试辅导及试题,请关注51CTO学院-软考分类吧! 查看汇总:2014年软考程序员-常考知识点复习笔记[汇总篇]  二叉树三种遍历的非递归算法(背诵版) 1.先序遍历非递归算法 #define maxsize 100 typedef struct { Bitree Elem[maxsize]; int top; }SqStack; void PreOrderU

2014年软考程序员-常考知识点复习笔记【第三章】

51CTO学院,在软考备考季特别整理了"2014年软考程序员-常考知识点复习笔记[汇总篇]",帮助各位学院顺利过关!更多软件水平考试辅导及试题,请关注51CTO学院-软考分类吧! 查看汇总:2014年软考程序员-常考知识点复习笔记[汇总篇]  2.线性表 (1) 性表的链式存储方式及以下几种常用链表的特点和运算:单链表.循环链表,双向链表,双向循环链表. (2)单链表的归并算法.循环链表的归并算法.双向链表及双向循环链表的插入和删除算法等都是较为常见的考查方式. (3)单链表中设置头指