数据库考试大纲n一、数据库概论n掌握数据库、数据库管理系统、数据库系统概念；了解数据库管理技术的发展的三个阶段；掌握概念模型的基本概念和表示方法、数据模型的组成要素；掌握数据库管理系统的任务和功能；掌握数据库系统的三级模式结构和二级映象；掌握数据库系统的组成。n二、关系数据库及SQL语言n了解关系的基本术语、关系的定义及关系的性质；掌握关系的三类完整性及规则；掌握应用关系代数对关系进行查询操作；掌握应用SQL语言的SELECT语句进行查询操作；了解SQL中的数据更新操作。n三、关系数据库理论、数据库设计与保护n掌握函数依赖、部分函数依赖、传递函数依赖的概念；掌握前三个范式的概念及应用前三个范式进行模式分解；掌握数据库设计的基本步骤及主要工作。数据库原理数据库原理n四、FOXPRO数据库的概念及基本操作n了解FOXPRO的常用文件类型、主要技术指标、工作方式；掌握FOXPRO的数据类型；了解FOXPRO数据库的结构；掌握FOXPRO数据库的建立及结构的编辑方法；掌握FOXPRO数据库文件的建立、打开、修改和关闭命令的应用；掌握FOXPRO的LIST和DISPLAY命令的应用；掌握FOXPRO的记录定位、插入、删除与恢复命令的应用；掌握数组与数据库文件间的数据传递；掌握FOXPRO数据库的排序、索引、检索及数据统计命令的应用。n五、FOXPRO程序设计n掌握FOXPRO程序文件的建立、修改与运行操作及命令使用；掌握FOXPRO的键盘输入命令；掌握FOXPRO的运行控制命令；掌握FOXPRO程序设计的基本控制语句及结构嵌套；了解子程序、过程与过程文件和自定义函数。数据库原理数据库原理对数据的管理涉及：对数据的管理涉及：u 信息存储结构的定义信息存储结构的定义u 信息操作机制的提供信息操作机制的提供u 信息的安全性保证信息的安全性保证u 并发控制并发控制设计数据库系统的目的是什么？是为了管理大量信息数据库原理数据库原理具有代表性的数据库系统应用银行业 用于存储客户的信息、帐户、贷款以及交易记录。数据库原理数据库原理学 校 用于存储学生的信息、课程信息和成绩信息。数据库原理数据库原理销售业 用于存储客户信息，产品信息和购买信息。数据库原理数据库原理人力资源 用于存储员工、工资、所得税和津贴的信息。数据库原理数据库原理金融业 用于存储股票、债券等票据的持有、出售和买入的信息。数据库原理数据库原理数据库原理数据库原理1.1.1 四个基本概念一、数据（一、数据（Data）数据的形式本身并不能完全表达其内容，需要经过语义解释。例：（白色，30，45，50） 数据实际上就是描述事物的符号记录。数据与其语义是不可分的。如：文字、图形、图象、声音、学生的档案记录数据库原理数据库原理二、数据库（二、数据库（DataBase） 数据库是长期存储在计算机内的、有组织的、可共享的数据集合。 数据库中的数据按一定的数据模型组织、描述和储存，具有较小冗余度、较高的数据独立性和易扩展性，并可为各种用户共享。数据库原理数据库原理三、数据库管理系统三、数据库管理系统(Database Management System，简称简称DBMS） 数据库管理系统是位于用户与操作系统之间的一层数据管理软件，由一个互相关联的数据的集合和一组用以访问这些数据的程序组成。它的主要功能包括以下几个方面： 1 1、数据定义功能、数据定义功能、数据定义功能、数据定义功能 DBMS提供数据定义语言（Data Definition Language，简称DDL），用户通过它可以方便的对数据库中的数据对象进行定义。数据库原理数据库原理2 2、数据操纵功能、数据操纵功能、数据操纵功能、数据操纵功能 DBMS提供数据操纵语言（Data Manipulation Language，简称DML），用户可以使用DML操纵数据，实现对数据库的基本操作，如查询、插入、删除和修改等。 3 3、数据库的运行管理、数据库的运行管理、数据库的运行管理、数据库的运行管理 数据库在建立、运用和维护时由数据库管理系统统一管理、统一控制、以保证数据的安全性、完整性、多用户对数据的并发使用及发生故障后的系统恢复。 4 4、数据库的建立和维护功能、数据库的建立和维护功能、数据库的建立和维护功能、数据库的建立和维护功能 包括数据库初始数据的输入、转换功能，数据库的转储、恢复功能，数据库的重组织功能和性能监视、分析功能等。这些功能通常由一些实用程序完成。数据库原理数据库原理四、数据库系统（四、数据库系统（DataBase System，简称简称DBS） 数据库系统是指在计算机系统中引入数据库后的系统。一般由数据库、数据库管理系统（及其开发工具）、应用系统、数据库管理员（DataBase Administrator，简称DBA）和用户构成。数据库原理数据库原理用户用户用户应用系统应用开发工具数据库管理系统操作系统数据库管理员数据库数据库系统的构成数据库原理数据库原理 数据处理是指对各种数据进行收集、存储、加工和传播的一系列活动的总和。 数据管理则是指对数据进行分类、组织、编码、存储、检索和维护，它是数据处理的中心问题。 数据管理技术经历了人工管理、文件系统、数据库系统三个阶段。1.1.2 数据管理技术的产生和发展数据库原理数据库原理一、人工管理阶段（20世纪50年代中期以前） 此时期特点：计算机主要用于科学计算。没有磁盘；只有汇编语言，没有操作系统，没有管理数据的软件；数据处理方式是批处理。 此时期数据管理特点：（1）数据不保存（2）应用程序管理数据（3）数据不共享（4）数据不具有独立性数据库原理数据库原理应用程序1数据集1应用程序2数据集2应用程序n数据集n人工管理阶段应用程序与数据之间的关系数据库原理数据库原理二、文件系统阶段（20世纪50年代后期60年代中期） 此时期特点：由了磁盘、磁鼓等直接存储设备；出现高级语言和操作系统，有专门的数据管理软件；有批处理，也能联机实时处理。 此时期数据管理特点：（1）数据可以长期保存（2）由文件系统管理数据 缺点：（1）数据共享性差，冗余度大（2）数据独立性差数据库原理数据库原理例：某单位购置一台计算机，各部门均在计算机中建立了文件，如：职工档案文件、职工工资文件和职工保健文件。职工工资文件职工档案文件职工保健文件文件系统中的文件数据库原理数据库原理三、数据库系统阶段（20世纪60年代后期以来） 此时期特点：有大容量磁盘；出现统一管理数据的软件系统数据库管理系统；处理方式以联机实时处理为主，并开始提出和考虑分布处理。职工工资文件职工档案文件职工保健文件数据库中的文件数据库原理数据库原理1.1.3 数据库技术的产生 数据管理技术进入数据库阶段的标志是20世纪60年代末的三件大事： IBM公司研制的的IMS（Information Management System）系统是一个典型的层次数据库系统。 CODASYL是美国数据系统语言协会（Conference On Data Systems Languages）的缩写。该组织有两大贡献：一是在1960年提出COBOL语言，二是在1969年提出DBTG报告。CODASYL组织在1967年成立了一个DBTG（Data Base Task Group）小组，专门研究数据库语言。依据这份报告实现的系统为网状数据库系统。1、IMS系统（1968年）2、DBTG报告（1969年）数据库原理数据库原理3、E.F.Codd的文章（1970年） 第一次提出关系模型的文章是E.F.Codd于1970年在美国计算机学会通信杂志（CACM）上发表的“A Relational A Relational Model of Data for Large Shared Data BanksModel of Data for Large Shared Data Banks”一文。这篇文章奠定了关系数据库的理论基础，使关系数据库从一开始就建立在集合论和谓词演算的基础上。数据库原理数据库原理1.1.4 数据库系统的特点 一、数据结构化学号姓名性别年龄院系课程号 课程名 学时成绩学号姓名性别年龄院系课程号课程名学时学号课程号成绩传统文件记录数据库记录数据库原理数据库原理二、数据的共享性高，冗余度低，易扩充 数据不再面向某个应用而是面向整个系统。数据共享可以减少数据冗余，节约存储空间。三、数据独立性高 物理独立性物理独立性物理独立性物理独立性是指用户的应用程序与存储在磁盘上的数据库中数据是相互独立的。 逻辑独立性逻辑独立性逻辑独立性逻辑独立性是指用户的应用程序与数据库的逻辑结构是相互独立的。包括数据的物理独立性物理独立性物理独立性物理独立性和数据的逻辑独立性逻辑独立性逻辑独立性逻辑独立性。数据库原理数据库原理四、数据由DBMS统一管理和控制 数据库的共享是并发的（Concurrency）共享，即多个用户可以同时存取数据库中的数据甚至可以同时存取数据库中同一个数据。 DBMS的数据控制功能：（1）数据的安全性（Security）保护（2）数据的完整性（Integrity）检查（3）并发（Concurrency）控制（4）数据库恢复（Recovery）数据库原理数据库原理模型模型模型模型是现实世界特征的模拟和抽象。 数据模型数据模型数据模型数据模型是对现实世界数据特征的抽象。要求： （1）能比较真实的模拟现实世界（2）容易为人所理解（3）便于在计算机上实现数据库原理数据库原理数据模型的分类：1、概念数据模型（信息模型）2、逻辑数据模型现实世界中客观对象的抽象过程现实世界信息世界 概念数据模型机器世界 逻辑数据模型认识抽象转换数据库原理数据库原理1.2.1 数据模型的组成要素一、数据结构数据结构是所研究的对象类型的集合。数据结构是刻画一个数据模型性质最重要的方面。数据结构是对系统静态特性的描述。数据结构是对系统静态特性的描述。数据结构是对系统静态特性的描述。数据结构是对系统静态特性的描述。二、数据操作数据操作是指对数据库的检索和更新两类操作。数据操作是对系统动态特性的描述。数据操作是对系统动态特性的描述。数据操作是对系统动态特性的描述。数据操作是对系统动态特性的描述。三、数据的约束条件数据的约束条件是一组完整性规则的集合。数据库原理数据库原理1.2.2 概念数据模型一、基本概念（1）实体（Entity） 客观存在并可以相互区别的事物称为实体。（具体，抽象）（2）属性（Attribute） 实体所具有的某一特性。（3）码（Key）键 唯一表示实体的属性集。（4）域（Domain） 属性的取值范围。例：（02001，刘成海，男，20，土木建筑）数据库原理数据库原理学生（学号，姓名，性别，年龄，系别）（02001，刘成海，男，20，土木建筑）（5）实体型（Entity Set） 用实体名及其属性名集合来抽象和刻画同类实体，称为实体型。（6）实体集（Entity Set） 同型实体的集合。（7）联系（Relationship） 实体内部的联系和实体之间的联系。 实体内部的联系通常指组成实体的各属性之间的联系； 实体之间的联系通常是指不同实体集之间的联系。实体型：值：数据库原理数据库原理两个实体型之间的联系（二元联系）可以分为三类：1、一对一联系（1：1）2、一对多联系（1：n）3、多对多联系（m：n）班级班级班长班长班级班级学生学生学生学生课程课程两个以上实体型之间的联系学生学生课程课程教师教师数据库原理数据库原理二、概念数据模型的表示方法实体联系模型（Entity-Relationship Model，简称E-R模型）实体型：用矩形表示属 性：用椭圆形表示，并用无向边与实体连接学 生学号姓名性别年龄院系数据库原理数据库原理联系：用菱形表示，菱形框内写明联系名，并用 无向边分别与有关实体连接起来，同时在 无向边旁标上联系的类型（1:1、1:n或m:n）联系本身也是一种实体型，也可以有属性。供应量供应商项 目零 件供应mnp数据库原理数据库原理某工厂物资管理的概念模型 仓 库：仓库号、面积、电话号码 零 件：零件号、名称、规格、单价、描述 供应商：供应商号、姓名、地址、电话号码、帐号 项 目：项目号、预算、开工日期 职 工：职工号、姓名、年龄、职称1、物资管理所涉及的实体： 数据库原理数据库原理2、实体之间的联系： 一个仓库可以存放多种零件，一种零件可以存放在多 个仓库中。 一个仓库有多个职工当仓库保管员，一个职工只能在 一个仓库工作 职工之间具有领导被领导关系 供应商、项目、零件三者之间具有多对多的联系数据库原理数据库原理工厂物资管理的E-R图仓库仓库号面积电话号职工职工号姓名年龄职称零件零件号名称规格描述单价项目项目号预算开工日期数据库原理数据库原理供应商供应商号姓名地址电话号帐号数据库原理数据库原理仓库供应商项目零件职工供应库存工作领导供货量库存量mmnnpn11n工厂物资管理的E-R图数据库原理数据库原理1.2.3 最常用的数据模型 层次模型 网状模型 关系模型 面向对象模型数据库原理数据库原理1.2.4 1.2.4 层次模型层次模型典型代表：IBM公司于1968年推出的大型商用数据库管理系统IMS。一、层次数据模型的数据结构 在数据库中定义满足下面两个条件的基本层次联系的集合为层次模型：（1 1）有且只有一个结点没有双亲结点）有且只有一个结点没有双亲结点（2 2）根以外的其它结点有且只有一个双亲结点）根以外的其它结点有且只有一个双亲结点数据库原理数据库原理例：教师学生层次数据库办公地点系 名系编号研究方向姓名职工号教研室教研室编号年龄姓名学号系学生教师教研室数据库原理数据库原理教师学生层次数据库的一个值中和楼理学院D02数据库丁宝康E001数学R0119张三S001院系学生教师教研室信科R02物理R03控制理论董建泉E00220李四S002数据库原理数据库原理层次模型的特点：任何一个给定的记录值只有按其路径查 看时才有意义，没有一个子女记录值能够脱离双亲记 录值而独立存在。插入、删除操作有约束。数据库原理数据库原理二、层次模型的存储结构1、邻接法A1B4B1B7C1C2C3C6C9C4C7C8C8C7C4B7C9C6B4C3C2C1B1A1数据库原理数据库原理2、链接法A1C1B1B4B7C2C3C6C9C4C7C8A2*. .子女子女兄弟链接法兄弟链接法A1B4B1B7C1C2C3C6C9C4C7C8层次序列链接法层次序列链接法数据库原理数据库原理三、层次模型的优缺点 优点： 记录之间的联系是通过指针来实现，查询效率较高。用户和设计者面对的是逻辑数据，不必考虑数据的物理细节。逻辑数据和物理数据之间的转化由DBMS完成。缺点： 只能表示1：N联系。 应用程序的编写比较复杂。数据库原理数据库原理1.2.5 网状模型典型代表:1969年,CODASYL组织提出的DBTG报告中的数据模型一、网状数据结构的数据结构 在数据库中，把满足下面两个条件的基本层次联系的集合为网状模型：（1）允许一个以上的结点无双亲（2）一个结点可以有多于一个的双亲数据库原理数据库原理网状模型的例子R1R2R3L1L2（a）R1R2L1L2（b）R1R2R3R5R4L1L2L3L4L5（c）学生选课数据库：系别姓名学号学分课程名课程号成绩课程号学号学生课程选课 数据库原理数据库原理二、网状模型的存储结构AC1S1AC2S1AC1S2BC3S2BC1S3BC2S3AC1S4AC2S4BC3S4S1S2S3S4C1C2C3数据库原理数据库原理四、网状模型的优缺点优点：优点：优点：优点： 记录之间通过指针实现，M:N也容易实现（一个M:N联系可拆成两个1：N联系），查询效率较高。缺点：缺点：缺点：缺点：数据结构比较复杂，编程复杂。数据库原理数据库原理1.2.6 关系模型一、关系数据模型的数据结构学 号姓 名性 别年 龄01001王晓明男1901005黄大鹏男2001012张维艳女18术语术语关系（Relation）元组（Tuple）属性（Attribute）主码（Key）域（Domain）分量关系模式 ：关系名（属性1，属性2，属性n）学生（学号，姓名，性别，年龄）数据库原理数据库原理SnoSno SnameSname SsexSsex Sage Sage SdeptSdept 95001李勇男20CS95002刘晨女19IS95003王敏女18MA95004张立男19ISSnoSno CnoCno Grade Grade 9500119295001285950013889500229095002380CnoCno CnameCname CpnoCpno CcreditCcredit 1数据库542数学23信息系统144操作系统635数据结构746数据处理27PASCAL64CSSC学生课程数据库数据库原理数据库原理二、关系数据模型的操纵与完整性约束二、关系数据模型的操纵与完整性约束关系数据模型的操纵主要包括查询、插入、删除和修改。关系的完整性约束条件包括三大类： 实体完整性 参照完整性 用户定义的完整性 关系模型中的数据操作是集合操作关系模型中的数据操作是集合操作，操作对象和操作结果都是关系，即若干元组的集合 。 关系模型把存取路径向用户隐蔽。关系的每一个分量必须是一个不可分的数据项。在关系模型中，实体以及实体间的联系都是用关系来表示。数据库原理数据库原理三、关系数据模型的存储结构 关系数据模型中，实体及实体间的联系都用表来表示。在数据库的物理组织中，表以文件形式存储，每一个表通常对应一种文件结构。 四、关系数据模型的优缺点优点：关系模型是建立在严格的数学概念的基础上的。概念单一，数据结构简单、清晰。关系模型的存取路径对用户隐蔽。缺点：查询效率往往不如非关系数据模型。为了提高性能，必须对用户的查询请求进行优化。数据库原理数据库原理1.3.1 数据库系统的模式结构 模式（Schema）是数据库中全体数据的逻辑结构和特征的描述，它仅仅涉及到型的描述，不涉及到具体的值。模式的一个具体值称为模式的一个实例（instance）。模式反映的是数据的结构及其关系，而实例反映的是数据库某一时刻的状态。 模式不变，而实例变化。模式不变，而实例变化。 从数据库管理系统角度看：数据库系统通常分为三级模式结构。 从数据库最终用户角度看：数据库系统的结构分为集中式结构（又可有单用户结构、主从式结构）、分布式结构、客户服务器结构和并行结构。数据库原理数据库原理1、模式（Schema） 模式也称逻辑模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。 模式实际上是数据库数据在逻辑级上的视图，数据库模式以某一种数据模型为基础。DBMS提供模式描述语言（模式DDL）来严格定义模式。一、数据库系统的三级模式结构数据库原理数据库原理2、外模式（External Schema） 外模式也称子模式或用户模式，它是数据库用户（包括应用程序员和最终用户）看见和使用的局部数据的逻辑结构和特征的描述，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示。 DBMS提供子模式描述语言（子模式DDL）来严格定义子模式。 数据库原理数据库原理3、内模式（Internal Schema） 内模式也称存储模式，它是数据物理结构和存储结构的描述，是数据在数据库内部的表示方式。一个数据库只有一个内模式。 DBMS提供内模式描述语言（内模式DDL，或者存储模式DDL）来严格地定义内模式。数据库原理数据库原理二、数据库的二级映象功能与数据独立性 用于定义每一个外模式与模式之间的对应关系。包含在各自外模式的描述中。 当模式改变时，由数据库管理员对各个外模式模式的映象作相应改变，可以使外模式保持不变，从而应用程序不必修改，保证了数据的逻辑独立性。1、外模式模式映象数据库原理数据库原理2、模式内模式映象 用于定义数据库全局逻辑结构与存储结构之间的对应关系。该映象定义通常包含在模式描述中。当数据库的存储结构改变了（例如采用了更先进的存储结构），由数据库管理员对模式内模式映象作相应改变，可以使模式保持不变，从而保证了数据的物理独立性。只有一个内模式。数据库原理数据库原理数据库系统的三级模式结构应用A应用B应用C应用D应用E外模式1外模式2外模式3模式内模式数据库外模式模式映象模式内模式映象数据库原理数据库原理1.3.2 数据库系统的体系结构 整个数据库系统，包括应用程序、DBMS、数据，都装在一台计算机上，为一个用户独占，不同机器之间不能共享数据。 指一个主机带多个终端的多用户结构。在这种结构中，数据库系统，包括应用程序、DBMS、数据，都集中存放在主机上，所有处理任务都由主机来完成，各个用户通过主机的终端并发地存取数据库，共享数据资源。 优点：数据易于管理与维护。 缺点：主机的任务会过分繁重，从而使系统性能大幅度下 降； 当主机出现故障时，整个系统都不能使用，因此 系统的可靠性不高。1、单用户数据库系统2、主从式结构的数据库系统 数据库原理数据库原理3、 分布式结构的数据库系统 分布式结构的数据库系统是指数据库中的数据在逻辑上是一个整体，但物理地分布在计算机网络的不同结点上。网络中的每个结点都可以独立处理本地数据库中的数据，执行局部应用；同时也可以同时存取和处理多个异地数据库中的数据，执行全局应用。 优点： 分布式结构的数据库系统计算机网络发展的必然产物，它适应了地理上分散的公司、团体和组织对于数据库应用的需求。 缺点： 数据的分布存放给数据的处理、管理与维护带来困难； 当用户需要经常访问远程数据时，系统效率会明显地受到网络交通的制约。数据库原理数据库原理4、 客户服务器结构的数据库系统服务器：网络中某个（些）结点上的计算机专门用于执行 DBMS功能，称为数据库服务器。客户机：其他结点上的计算机安装DBMS的外围应用开发工 具，支持用户的应用，称为客户机。工作原理：在客户服务器结构中，客户端的用户请求被传送 到数据库服务器，数据库服务器进行处理后，只将 结果返回给用户（而不是整个数据）。优点：显著减少了网络上的数据传输量，提高了系统的性能、 吞吐量和负载能力 。 客户服务器结构的数据库往往更加开放（多种不同的硬件和软件平台、数据库应用开发工具），应用程序具有更强的可移植性，同时也可以减少软件维护开销。数据库原理数据库原理一、硬件平台及数据库（1）足够大的内存（2）足够大的磁盘空间（3）系统有较高的通道能力二、软件（1）DBMS（2）支持DBMS的操作系统（3）具有与数据库接口的高级语言及其编译系统（4）以DBMS为核心的应用开发工具（5）为特定应用环境开发的数据库应用系统数据库原理数据库原理三、人员1、数据库管理员（DBA）（1）决定数据库中的信息内容和结构（2）决定数据库的存储结构和存取策略（3）定义数据的安全性要求和完整性约束条件（4）监控数据库的使用和运行（5）数据库的改进和重组重构主要职能：2、系统分析员和数据库设计人员3、应用程序员4、用户（1）偶然用户 （2）简单用户（3）复杂用户数据库原理数据库原理一、数据库管理系统软件的研制二、数据库设计三、数据库理论数据库原理数据库原理