080829kj公共基础知识–全国.ppt

公共基础知识 —全国计算机等级考试 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的元组组成的集合，运算符为∪。记为T＝R∪S。 　　2、差（DIFFERENCE）　R和S的差是由属于R但不属于S的元组组成的集合，运算符为－。记为T＝R－S。 　　3、交（INTERSCTION）　R和S的交是由既属于R又属于S的元组组成的集合，运算符为∩。记为T＝R∩S。　R∩S＝R－（R－S）。