数据库基础知识01

1、引言1. 数据是描述现实枇界事物的符柠记录，是用物理符号记录下来的可以识别的信息。数据是信息的符号表示，是载体 ; 信息是数据的语义解释，是内涵。2. 数据模型是对现实世界数据特征的抽象，是数据库系统的形式框架，川来描述数据 的一蛆 概念和定义，包括描述数据、数据联系、数据操作、数据语义以及数据一致性的概念 工具。满足三条件：比较真实地模拟现实世界 ; 易于人们理解；易于计算机实现二个组成要素：数据结构（静态，数据对象本身结构及之间的联系）、数据操作（对数据 对象 操作及操作规则的集合）和完整性约束（语义约束：数据模型、数据内部及之间联系）3. 模式是对数据库中全体数据的逻辑结构和特征的描述，

2、是所有用户的公共数据视图 , 也称为 逻辑模式或概念模式。外模式是对数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述，是与某一 应用有 关的数据的逻辑表示，也称为了模式、用户模式或用户视图。内模式是对数据库中数据的物理结构和存储方式的描述，也称为物理模式或存储模式。当数据库模式发生变化时，通过调整外模式 / 模式间的映像关系，使得应用程序不必随 之修改， 从而保证数据与应用程序间的逻辑独立性，简称数据的逻辑独立性。当数据库数据的物理存储结构改变时，通过调整模式 / 内模式映像关系，保持数据库模 式不变， 使数据库系统的外模式和应用程序不随之改变，保证数据与应用程序间的物理独立 性，简称

3、数据的 物理独立性。4. 数据库是存储在计算机内的共享数据集合，数据库管理系统是一种数据管理系统软 件。数 据库系统则是在计算机系统中引入数据库后的软硬件系统构成，包括了数据库、数据 库管理系统和 数据库应用程序。5. DBMS勺主要功能有数据定义、数据操纵、数据库运行管理与控制、数据库建立与维护。DBM包括查询处理器和存储管理器。否询处理器实现面I诃用户的查询分析处理和优化 功能。存储管理器为用户和应用程序提供了访问存储在数据库文件中勺应用数据勺接 I 】。6. 关系模型用二维表表示实体及实体之间的联系，现实世界中的每个客观对象对应表中的一行叫做一条记录，表中的每个列（属性）描述对象类的某一

4、特征，列的值（属性的取值）刻研 i 和描述客观对象的某一具体的特征。优缺点：建立在“集合” “关系”上，严格成熟的理念基础；用关系表示实体及之间联 系，简单易懂;存储路径透明，较好的数据独立性和安全保密性；查询效率低于非关系模型。数据库应用系统生命周期2. 1软件生命周期是指软件产品从考虑其概念开始，到该产品不再使用的整个时期。一般包括概念阶段、需求阶段、设计阶段、实现阶段、测试阶段、安装部署及交付阶段、运行阶段与维护阶段。数据库应用系统需求是指用户对数据库应用系统在功能、性能、行为、设计约束等方面的期望和要求：数据及数据处理、业务、性能、其他存储安全备份与恢复等。2.2数据库应用系统生命周期

5、模型1.瀑布模型原理，项目规划、需求分析、系统设计、实现与部署、运行管理与维护一五部分2快速原型模型和增量模型原理，允许渐进、迭代地开发DBASo3. 根据DBAS勺软件组成和各自功能，细化 DBAS需求分析和设计阶段，弓I入了数据组织与存储设计、数据访问与处理设计、应用设计三条设计主线，分别用于设计DBAS的数据库、数据库事务和应用程序。4. 设计阶段细分为概念设计、逻辑设计、物理设计二个少骤，每一步涵盖三条设计主线。需求分析及功能建模方法3. 1数据元素（列）是数据处理中的最小单位。3.2DFD图：数据流（标有名字的箭头）、处理、数据存储（横圆柱）、数据源 /终点（棱形）3. 3 IDEF

6、0图：更好地理解需求；IC0M （输入、控制、输出、机制）码；至少一个控制和输 出箭 头。A-0;A0 （顶层图）；A1;A113. 4 DFD TDEF0的比较：结构化分析思想：自顶而下逐级细化1. DFD图用箭头也叫数据流来描述数据移动的方向、数据处理之间的数据依赖关系，TDEF0图也用箭头表示数据流，但不强调流或顺序，强调数据约束，箭头语义更丰富。2. DFD模型有四种元素，IDEF0图只有两种：箭头和活动3. TDEFCK更加规范。其概念、建模方法、画图规则等均有说明和规定4. IDEFO模型结构更清楚，便于理解和沟通3.5结构化分析及建模方法的优点:1）不过早陷入具体的细节，从整体或

7、宏观入手分析问题，如业务系统的总体结构，系统及了系统的关系。2）通过图形化的模型对象直观地表示系统完成什么功能，方便系统分析员理解和描述系 统。3）模型对象不涉及太多技术术语，便于用户理解模型。数据库概念设计与数据建模4.1概念设计的目的和任务：面向现实世界，理解和描述应用领域中的数据需求，分析确定系统需要存储和处理什么数据。过程：确定实体集 ；确定联系和联系类型；建立巾信息模型表示的业务 模型；确定实体集属性；优化信息模型。4. 2实体集描述具有相同属性特征和性质的事物集合；属性描述实体集具有的某一特征或性质4.3 TDEF1X:标定型（子依父实例才标定）（确定型）；非标定型（确定型）；分类

8、 ；不确定关系数据库逻辑设计5.1关系数据库：按照二维表格组织和存储的相互关联的关系（表）的集合。关系数据库采用关系模型在计算机中组织、存储、处理和管理数据。5.2主码约束：惟一性；最小性，不能取空值，并且取值要唯一外码约束：如果两个关系 R和S, X是R的属性或属性组，且 X不是R的码，但X是S的码， 则称X是R的外码。或者取空值，或者等于 S中某个元组的主码的值。5.3逻辑设计的内容：定义和描述数据库的全局逻辑结构、数据之间的关系、数据的完整性等目的：得到实际数据库管理系统可以处理的数据库模式。步聚：ER图转化关系模式；优化关系模式；数据完整性设计；外模式设计5.4关系模式描述关系的静态结

9、构，由模式名、属性、完整性约束组成，关系是一个表中记录的集含，关注和强调的是值（模式实例）的集合，也是关系模式在某一时刻状态的反映。所含5.5关系的完整性（完整性约束）：对关系所满足条件的定义。作用：限定和检查数据库 实例的合法性和正确性。静态：主码、外码、域（用户定义）；动态：基于业务规则5.6伪传递规则：X-Y, YW-Z,则XW-Z成立。5.7 规范化设计理论的主要内容是范式，即关系模式满足的条件，它是数据库逻辑设计的指南，也是衡量关系模式设计优劣的标准。目的：消除数据冗余及避免操作异常，基本过 程：对美系 进行分解。一个低级范式的关系模式通过分解（投影）方法可转换成多个高一级范式的关系

10、模式的集合，这个过程叫规范化。5.8 INF ： R 的每一属性均不可再分；2NF是1NF且停个非主属性完全依赖于主码。在 1上消除非主属性对主码的部分函数 依赖；3NF是1NF且每个非主属性只依赖于主码。在 2上消除非主属对主码的传递函数依赖。5.9ER 模型转换关系模型：实体集转为同名关系 ; 联系转为一个关系，各实体集的码及联系的属性转为关系的属性 （1 ： 1 均可、 1 ： n 取 n、m： n 取集）；合并具有相同码的关系。存储技术与数据库物理设计6.1物理设计是在具体的硬件环境、 OS DBMS勺束下，基于逻辑设计，设计具体数据存储结构和存取方式。目的：占用空间少、访问效率高、维

11、护代价低。主要步骤有数据库逻辑模式调整、文件蛆织与存取设计、数据分布设计、安全模式设计、确定系统配置、物理模式评估。6.2 索引技术 （Indexing ）是一种快速文件访问技术，它将文件记录在某个或某些域（或称为属性）上的取值与该记录的物理地址直接联系起来，提供了一种根据记录域的取值快速访问文件记录的机制。索引文件是一种利用索引技术支持快速文件访问的文件组织和存取方法。索引加快了查询记录却减慢了数据更新速度，木身还占用一定的存储空间。6.3 文件蛆织：如何将关系数据库中的关系映射为操作系统中的数据库文件，及管理文 件。文件结构：如何将 DB文件中的逻辑记录映射到物理文件的中磁盘块。文件存取：

12、针对某种结构的 DB文件，如何杏、添删改其中的逻辑记录6.4 数据字典：数据库各类对象的描述信息、数据库管理系统的控制信息。包括关系模式信息、与视图描述有关的信息、关系的存储结构和存取方法信息、完整性勺束、安全性有关的信息、数据库运行统计信息。作用：DBA用来监视DBMS勺使用情况并协助完成管理工作；一般用户可用于查阅部分数据库结 构信息；DBS运行时各了系统频繁使用以完成相应的存储和查询处理功能。6.5 DBMS的三种完整性控制机制：CHEC子句、断言、触发器断言语句：Create assertion 断言约束名check （）6.6 堆文件：数据量少且操作频繁 ； 批量加载数据 （ 先选为

13、堆文件再调整文件结构 ） 顺序文件：查询条件定义在查找码上 ； 快速的二分杏找 散列文件：基于散列域值的等值匹配，特别是访问顺序是随机的。非精确查询 ； 非散列 域B-树和B+-树：大数据量基本表；聚焦文件：多表连接操作6. 7 有序索引技术利用索引文件实现查找码取值到记录物理地址间的映射关系。索引文件由索引记录组成 , 每个记录中的索引项记荥了某个特定的查找码值和具有该值的数据文件记录的物理地址。浙需要访问数据文件中某个数据记录时，先根据查找码值查阅索引文件，找到对应的索引项，然后从索引项中找出数据记录在数据文件中的物理地址 . 根据这个地址访问数据记录。6. 8 散列技术是一种快速文件访问

14、技术，它利用散列函数实现文件记录域取值到记录物理地址间的直接映射关系。当需要访问数据文件中查找码值为 si 的某个或某些文件记录时 , 将 si 作为散列 函数 h 的输入计算得出的散列函数输出值 h（si） 就是文件记录在数据文件中 的物理地址。6.9 权限：允许用户对一给定的数据库对象可执行的操作（查询、添删改、新建、备份等）。数据库应用系统功能设计7.1软件体系结构：软件架构二构件，连接件，约束7.2 软件设计包括系统的总体结构设计、系统的过程设计、系统的数据设计三方面内容（+人机界面设计），从工程管理的角度，分为概要设计、详细设计7.3 应用软件分为数据库事务和应用程序。后者一方面可以

15、与数据库事务协调合作，另一方面还可实现与数据库访问无关的功能，如通信、人机交互。7.4 事务：具有逻辑独立功能的一系列操作的集合，实现了某些特定的业务规则。7.5 事务概要设计的核心是辨识和设计事务自身的事务处理逻辑 , 采用面向数据流的程 序设计方法设计事务内部的数据处理流程和结构7.6 C/S结构特点：数据管理和数据处理被分在客户端和服务器上；服务器可支持多个 客户端；客户端也可访问多个服务器；客户端二人机交互+数据处理B/S结构特点：表示层,WEB览器;功能层，WE应用服务器；数据层,DBMS艮务优点：实现人面交互、应用业务逻辑处理、数据管理三层分离，提高了系统的可维护性；用WEB浏览器

16、可访问多个异构应用平台，解决了跨平台数据管理问题。sql8. 1 sql 二 structured query Ianguage,结构化查询语言8.2二进制字符串是用十六进制表示的，Ox前缀8. 3 创建表：create tab e tabl e card事务高度与并发控制9.1调度：定义在多个事务上的调度是这些事务的所有操作的一个执行序列，代表了这些操作的执行顺序；冲突操作：事务Ti的操作Ti与事务Tj的操作Tj是冲突的，当且仅当li和Ij访问数 据库中同一个数据项 Q,并且li和Ij中至少有一个是写操作 write （ Q ;冲突可串行：一个并发调 度冲突等价于某个串行调度（判断一个并行调

17、度是否正确）死锁是指数据库系统中部分或全部事务由于无法获得对需要访问的数据项的控制权而处于等待状态，并且将一直等待下去的一种系统状态。9. 2 ACID： Atomicity原子性；Consistency 致性;Isolation隔离性；Durability 持久性9. 3 1级加锁协议要求事务 T在修改数据项Q之前必须先对Q加X锁，直到事务结束才释放该锁。事务结束包括正常结束（commit）和非正常结束（rollback）。但事务如果是只读 Q而不对其进行修改，是不需要对Q加锁的2级加锁协议是在1级加锁协议基础上，要求事务 T在读取数据项 Q之前必须先对其加 S锁, 读完Q后可以立即释放S锁

18、。3级加锁协议则是在1级加锁协议基础上，要求事务 T在读取数据项 Q之前必须先对其 加S锁，但是需要等到事务结束时才释放该 S锁9.4 2 阶段锁协议将每个事务的执行过程分为加锁阶段和解锁阶段。在加锁阶段，事务 可以申 请获得数据项上的任何类型的锁，但不允许释放任何锁。在解锁阶段，事务可以释放 任何数据项上 的任何类型的锁，但不能再申请任何锁。每个事务开始执行后就进入了加锁阶 段。当第一次释放锁 后，即转入解锁阶段。9.5 解决死锁主要采用死锁预防和死锁检测与恢复两类方法。死锁预防利用死锁预防协议，通过破坏死锁产生的必要条件来避免系统进入死锁状态。一次性加锁法 ; 顺序加锁法 死锁检测与恢复则

19、是允许系统进入死锁状态，并旦定期检查系统是否发生死锁。当发现系统发生死锁后，采取相应的恢复机制使系统摆脱死锁状态。9. 6 活锁产生的原因是在系统非死锁状态下，某些事务由于始终无法获得对所需访问的数据项的控制权而长期等待下去，无法继续执行。9.7 锁粒度大：被加锁数据项少、事务并发执行度低、系统开销小 ; 锁粒度小则反之9.8 基于锁的并发控制技术的原理数据库的实施、运行和维护10.1 试运行：功能测试 ; 性能测试10.2 数据库维护：数据库的转储和恢夏 ; 数据库的安全性、完整性控制 ; 数据库性能的 检测和改 善; 数据库的重组和重构10.3 数据库安全：行政手段制定规范 ; 权限管理、

20、口令等 ; 维护多个数据副木；防及除毒10.4 数据库重组：按照系统设计要求对数据库存储空间进行全面调整; 数据库重构：业 务小范围变化需对数据库逻辑结构作必要改变。10.5数据库监控分析：DBA借助相应工具监测数据库系统的运行情况，对监测数据进行分析，评估整个系统的运行状态，为系统的安全运行和性能优化提供依据。10.6 数据库空间管理：数据量增加剥碎片使性能降低 ; 空间溢出会带来灾难性停机故 障。包括：创建修改删除数据库空间、新建移动关联数据文件等。I/O10.7数据库参数调整：外部调整：CPU网络；调整内存分配（改善程度大）；调整磁盘（I/O时间是响应时间的最大组成部分）；调整竞争10.

21、8数据库查询优化：合理使用索引；避免或简化排序（Order by、Group by,磁盘排 序比内存排序开销大速度慢）；避免相关了查询、夕卜连接佐右连接比内连接消耗大）；存储过程10. 9属于Oracle但不属于SQL Server的逻辑和物理空间结构：表空间、段、区11.1故障种类：事务内部故障（事务回滚撤消修改）、系统故障（影响事务不坏数据）、介质故障（软件容错、硬件容错）、病毒11.2系统故障对策：重启，撤消 （UNDO未提交的事务，重做 （REDO己提交的事务11.3软件容错：备份、日志文件，利用恢复技术 ；硬件容错：双物理存储设备11.4恢复基本原理：冗余，即所有数据均可通过存储在别

22、处的冗余数据来重建。11.5对于经常进行数据操作的数据库：完全转储 +差异转储11.6以记录为单位的日志文件：开始标记（Ti BEGIN TRANSACTION 结束标记（TiCOMMI或者Ti ROLLBACK .每个事务的所有操作 （Ti, A, 50, 80）11.7以数据块为单位的LI志文件：存放更新前和更新后的整个数据块。只有事务标识 和被更 新的数据块，没有操作类型和操作对象。II.8 LI 志的作用：用来进行业务故障和系统故障恢夏；协助后备副本进行介质故障恢夏（动态转储必用）；记录操作监视行为分析问题登记原则：登记次序严格按并行事务执行次序；必须先写11志文件再写数据库11.9检

23、查点：最大限度减少数据库完全恢复时所必须执行的口志部分（针对系统故障）o11.10数据库镜像：提高数据库可用性的解决方案（比如介质故障，两台服务器相互备份）优点：提供完整或儿近完整的数据冗余，增强数据保护；发生介质故障时，数据不会丢 失且服务不会中断，提高数据库可用性；提高镜像数据库在升级期间的可用性。双机互备援模式（均为主）；双机热备份模式（一-主一备份机）。数据库镜像可用于并发操11.11 RAID廉价冗余磁盘阵列：（镜像冗余、）校验冗余：对成员磁盘上的数据执行异其他磁盘(XOR操作得到其校验值并存放在另外的校验磁盘上。当某个磁盘发生故障时，只须计算上的校验数据和数据的异或便可重新得到该磁

24、盘的值sql server2000数据库管理系统12. 1 四个服务：sql server 核心服务；sql server agent：代理服务，代理定期进行的管理工作dtc:distributed transaction coordinator,分布式事务协调器，同一事 ?务访问多个服务? DB:数据库(Database), DB 是统一管理的相关数据的集合。DB能为各种用户共享，具有 最小冗余度，数据间联系密切，而又有较高的数据独立性。? DBMS数据库管理系统(Database Management System), DBMS是位于用广与操作系 统之问 的一层数据管理软件，为用户或应用程

25、序提供访问DB的方法，包括DB的建立、查询、更新及各种数据控制。DBMS、是基于某种数据模型，可以分为层次型、网状型、关系型、面向对象型DBMS? DBS数据库系统(Database System), DBS是实现有组织地、动态地存储大量关联数据，方便多用户访问的计算机软件、硬件和数据资源组成的系统，即采用了数据库技术的计算机系统。? 1: 1联系：如果实体集E1中的每个实体最多只能和实体集 E2中的一个实体有联系，反之 亦然，好么实体集E1对E2的联系称为“一对一联系”，记为 “ 1:1”。? 1:联系：如果实体集E1中每个实体与实体集 E2中任意个(零个或多个)实体有联 系，而 E2中每个

26、实体至多和E1中的一个实体有联系，那么 E1对E2的联系是“一对多联系”，记为“ 1: N” o? M N联系：如果实体集E1中每个实体与实体集 E2中任意个(零个或多个)实体有联 系， 反之亦然，那么E1对E2的联系是“多对多联系”，记为“ M N o?数据模型：表示实体类型及实体类型间联系的模型称为“数据模型”。它可分为两种类型：概念数据模型和结构数据模型。?概念数据模型：它是独门于计算机系统的模型，完全不涉及信息在系统中的表示，只是用来描述某个特定组织所关心的信息结构。?结构数据模型：它是直接面向数据库的逻辑结构，是现实世界的第二层抽象。这类模型涉及到计算机系统和数据库管理系统，所以称为

27、“结构数据模型”o结构数据模型应包 含：数据结构、数据操作、数据完整性约束三部分。它主要有：层次、网状、关系三种模型?层次模型：用树型结构表示实体间联系的数据模型?网状模型：用有 l ，J 图结构表不实体类型及实体间联系的数据模型。?关系模型：是由若干个关系模式组成的集合，其主要特征是用二维表格结构表达实体集，用外键表示实体间联系。?概念模式：是数据库中全部数据的整体逻辑结构的描述。它由若干个概念记录类型组成。概念模式不仅要描述概念记荥类型，还要描述记录间的联系、操作、数据的完整性、 安全性等要求。?外模式：是用户与数据库系统的接 II, 是用户用到的那部分数据的描述。?内模式：是数据库在物理

28、存储方面的描述，定义所有的内部记录类型、索引和文件的组成方式，以及数据控制方面的细节。模式 / 内模式映象：这个映象存在于概念级和内部级之间，用于定义概念模式和内模式间的对应性，即概念记录和内部记录间的对应性。此映象一般在内模式中描述。?外模式 / 模式映象：这人映象存在于外部级和概念级之间，用于定义外模式和概念模式间的对应性，即外部记录和内部记录间的对应性。此映象都是在外模式中描述。?数据独立性：在数据库技术中，数据独立性是指应用程序和数据之间相互独立，不受影响。数据独立性分成物理数据独立性和逻辑数据独立性两级。?物理数据独立性：如果数据库的内模式要进行修改，即数据库的存储设备和存储方法有所

29、变化，那么模式 / 内模式映象也要进行相应的修改，使概念模式尽可能保持不变。也 就是对模式的修改 尽量不影响概念模式。?逻辑数据独立性：如果数据库的概念模式要进行修改(如增加记荥类型或增加数据项)，那么外模式 / 模式映象也要进行相应的修改，使外模式尽可能保持不变。也就是对概念 模式的修改尽量 不影响外模式和应用程序。?宿主语言：编写应用程序的语言(即高级程序设计语言)在数据库技术中称为宿主语言(host language ) , 简称主语言。? DDL数据定义语言(Data Definition Language),用于定义数据库的三级结构，包 括外模式、概念模式、内模式及其相互之间的映象，

30、定义数据的完整性、安全控制等约束? DML数据操纵语言（Data Manipulation Language ）,用于让用户或程序员使用，实 现 对数据库中数据的操作。基本的数据操作分成两类四种：检索（查询）和更新（插入、删除、修改）。DML分成交互型DML和嵌入型DML两类。依据语言的级别， DML又可分成过程性 DML和非过程 性DML两种。?交互型DML这类DML fl成系统，可在终端上直接对数据库进行操作。?嵌入型DML这类DML是嵌入在主语言中使用。此时主语言是经过扩充能处理DML语句的语言。?过程性DML用户编程时，不仅需要指出“做什么”（需要什么样的数据），还需要指出“怎么做”（

31、怎么获得数据）。层状、网状的DML属于过程性语言。?非过程性 DML 用户编程时，只需要指出“做什么”，不需要指出“怎么做”。关系型 DML属于非过程性语言。? DD :数据字典（Data Dictionary ）,数据库系统中存放三级结构定义的数据库称为数据字典。（通常DD还存放数据库运行时的统计信息）? DD系统：管理DD的实用程序称为“ DD系统” o?集中式DBS是指数据库中的数据集中存储在一台计算机上，数据的处理集中在一台计算机上完成。?分布式DBS是指数据存放在计算机网络的不同场地的计算机中，每一场地都有日治处理能力并完成局部应用 ; 而每一场地也参与（至少一种）全局应用程序的执行

32、，全局应用程序可通过网络通信访问系统中的多个场地的数据。?分布式 DB 是指计算机网络环境中各场地上数据库的逻辑集合。?分布式 DBMS 是指分布式数据库系统中的一组软件，它负责管理分布环境下逻辑集成数据的存取、一致性、有效性和完备性。同时由于数据的分布性，在管理机制还必须具有计算机网络通信协议上的分布管理特性。?局部自治性 是指有独立处理能力并能完成的局部应用。?数据分配（数据分布） : 是指数据计算机网络各场地上的分配策略。?数据复制 是指数据在何个场地重复存储?数据分片：是指分布式数据库中的数据 - 町以被复制在网络场地的各个物理数据库中， 数据分 片是通过关系代数的基木运算实现的。?水

33、平分片：是指按一定条件把全局关系的所有元组划分成若干不相交的了集，每个了集为关系的一个片段。?垂直分片：把一个全局关系的属性集分成若干了集，并在这些子集上做投影运算，每个投景为垂直分片。?分布透明性：指用户不必关系数据的逻辑分片，不必关系数据物理位置的细节，也不改善各个数据库的数据模型。?分片透明性：分片透明性是最高层次的分布透明性，即用户或应用程序只对全局关系进行操作而不必考虑数据的分片。?位置透明性：是指用户或应用程序应当了解分片情况，但不必了解片段的存储场地。位置透明性位于分片视图与分配视图之间。?局部数据模型透明性：这个透明性位于分配视图与局部概念视图之间，指用户或应用程序要了解分片及

34、各片段存储的场地，但不必了解局部场地上使用的是何种数据模型。?殳制透明性：即用户不必关系数据库在网络中各个结点的数据库夏制情况，更新操作引起的波及由系统去处理。? SQL模式：基木表的集合定义为 SQL模式。一个SQL模式(即数据库模式)由模式 名和 模式拥有者的用户名或账号来确定，并包含模式中每一个元素 ( 基本表、视图、索引等 ) 的定义。? SQL 数据库： SQL (Structured QueryLanguage), 即 结构式查询语言 ，采用英语单词表示和结构式的语法规则。一个SQL 数据库是表的汇集，它用一个或多个 SQL模式定义。?基木表：在SQL中，把传统的关系模型中的关系模

35、式称为基本表(BaseTable), 基本表是木身独立的表，一个关系就对应一个基木表。?存储文件：在SQL中，把传统的关系模型中的存储模式称为存储文件(Stored File)。?视图：在SQL中，把传统的关系模型中的子模式称为视图 (View),视图是从一个或 多个基本表导出的表?行：在SQL中,把传统的关系模型中的元组称为行 （row） o?歹U:在SQL中,把传统的关系模型中的属性称为列 （coloumn）。?实表：基本表就被称为实表，它是实际存放在数据库中的表。?虚表：视图就被称为虚表，因为在数据库中只存储视图的定义而不存放视图所对应的数据。?相关子查询：在嵌套查询中，内层查询称为 相

36、关了查询 ，了查询中查询条件依 赖于外层查魂中的某个值，所以了查询的处理不只一次，要反复求值，以供外层查询使用。?联接查询：查询时先对表进行笛卡尔积操作，然后再做等值联接、选择、投影等操作。联接杳魂的效率比嵌套杳询低。?交互式SQL在终端交互方式下使用的 SQL语言称为交互式SQL?嵌入式SQL嵌入在高级语言的程序中使用的 SQL语言称为嵌入式SQL?共享变量：在嵌入的SQL语句中引用宿主语言的程序变量称为共享变量。?游标：游标是与某一查询结果相联系的符号名，用于把集合操作转换成单记录处理方式。?卷游标：卷游标在推进时不但能沿查询结果中元组顺序从头到尾一行行推进，也能 回（而游标是不能返网的）

37、 。一行行返?函数依赖： FD（function dependency ） , 设有关系模式 R（U）, X, Y 是 U 的子集 ,r 是 R 的 任一具体关系 , 如果对 r 的任意两个元组 tl, t2, 由 tlX=t2X 导致 tlY=t2Y, 则称 X 函数决 定Y,或丫函数依赖于X,记为X-丫。X-Y为模式R的一个函数依赖。?函数依赖的逻辑蕴涵：设 F 是关系模式 R 的一个函数依赖集， X, Y 是 R 的属性了集 , 如果从 F 中的函数依赖能够推出 X-Y,则称F逻辑蕴涵X-Y,记为F|二X-Y。?部分函数依赖：即局部依赖，对于一个函数依赖W-A,如果存在X W（ X包含于

38、立，那么称 W-A是局部依赖，否则称 W-A为完全依赖。W有X-A成?完全函数依赖：见上。?传递依赖：在关系模式中，如果Y-X, X-A, 且 X- （表示不决定） Y, 和 A X（A 不属 于 X）, 那么称 Y-A 是传递依赖。?函 数 依 赖 集 F 的 闭 包 F+: 被 逻辑 蕴 涌 的 函 数 依 赖 的 全 体 构 成 的 集 合 ， 称 为 F 的 闭 包closure ) , 记为 F+。? INF:第一范式。如果关系模式 R的所有属性的值域中每一个值都是不可再分解的值，则称R是属于第一范式模式。如果某个数据库模式都是第一范式的，则称该数据库存模式属于第一范式的数据库模式。

39、第一范式的模式要求属性值不 E再分裂成更小部分，即属性项不能是属性组合和组属性 组成。?2NF:第二范式。如果关系模式 R为第一范式，并且 R中每一个非主属性完全函数依赖于R的某个候选键，则称是第二范式模式 ; 如果某个数据库模式中每个关系模式都是第二 范式的，则称该数 据库模式属于笫二范式的数据库模式。(注：如果A是关系模式R的候选 键的一个属性，则称 A是R 的主属性，否则称 A是R的非主属性。)? 3NF第三范式。如果关系模式 R是第二范式，且每个非主属性都不传递依赖于R的 候选键，则称R是第三范式的模式。如果某个数据库模式中的每个关系模式都是第三范式，则称为3NF的数据库模式。?BCX

40、E： BC 范式。如果关系模式 R 是第一范式，且每个属性都不传递依赖于 R 的候选 键，那 么称R是BCNF的模式。?4NF:第四范式。设R是一个关系模式，D是R上的多值依赖集合。如果 D中成立非平凡多值 依赖X-Y时，X必是R的超键，那么称R是第四范式的模式。?推理规则的正确性和完备性：正确性是指，如果X-丫是从推理规则推出的，那么 X 一 Y在F+中。完备性是指，不能从 F使用推理规则导出的函数依赖不在F+中。?依赖集的覆盖和等价：关系模式 R(D 土的两个函数依赖集F和G,如果满足F+=G+,则称F和G 是等价的。如果F和G等价，则可称F覆盖G或G覆盖F。?最小依赖集 如果函数集合 F

41、 满足以下三个条件 (1)F 中每个函数依赖的右部都是 单属性； F中的任一函数依赖 X-A,其FTX-A与F是不等价的；(3)F中的任一函数依赖 X-A, Z为X的了 集o (F-(X-*A U Z-*A 与F不等价。则称F为最小函数依赖集合，记为 Fmirio?无损联接：设R是一关系模式，分解成关系模式 P=RI,R2,Rk,F 是R上的一个 函数依赖 集。如果对R中满足F的每一个关系r都r=nRl(r)|X n R2(r) X|X nRk(r)则称这个分解相对于F是无损联接分解。?保持依赖集 : 所谓保持依赖就是指关系模式的函数依赖集在分解后仍在数据库中保持不变, 即关系模式R到P=(R

42、I,R2,.,Rk 的分解，使函数依赖集F被F这些Ri上的投影蕴 涵。?多值依赖：设尺是属性集U上的一个关系模式，X, Y, Z 是U的子集，并且Z=U-X-Y,用X, y, z分别代表属性集 X, Y,Z的值，只要r是R的关系,r中存在元组(x, yl, zl) 和(x, y2, z2) 时，就也存在元组(x, yl, z2) 和(x, y2, zl),那么称多值依赖(Multivalued Dependency MVD) XY在关系模式R中成立。?数据库设计：数据库设计是指对一个给定的应川环境，提供一个确定最优数据模型与处理模式的逻辑设计，以及一个确定数据库存储结构与存取方法的物理设计，建

43、立起既能反映现实世界信息和信息联系，满足用户数据要求和加 I ：要求，以能被某个数据库管理系统所接受，同时能实现系统目标，并有效存取数据的数据库。?数据库工程：数据库应用系统的开发就是数据库工程，它是一项软件工程，但有其日身的特点。?评审：是指为了确认某一阶段的任务是否全部完成，避免重大的疏漏或错误的评价和审查工作。其目的是要烬早发现系统中设计中的错误，并在生存期的早期阶段给予纠正，以减少系统研制的成木。?数据字典：是对系统中数据的详尽描述，它提供对数据库数据描述的集中管理。它的处理功能是存储和检索元数据，并且为数据库管理员提供有关的报告。对数据库设计来说，数据字典是进行详细的数据收集和数据分

44、析所获得的主要成果。主要包括四个部分：数据项、数据结构、数据流、数据存储。?事务：事务是指一个操作序列，这些操作要么什么都做，要么都不做，是一个不可分割的工作单位，是数据库环境中的逻辑工作单位，相当于操作系统环境下的进程概念。?封锁：封锁就是事务可以向系统发出请求，对某个数据对象加锁，此事务对这个数据对象有一定控制，而其他事务则不能更新数据直到事务释放它的锁为止。?X 封锁：一个事务对某数据加锁后，其他事务就不得再对这个数据对象加锁，称为排他型封锁即X封锁。?PX协议：任何企图更新记录 R的事务必须先执行LOCKX(R操作，以获得对该记录进行寻址的 能力，并对它取得 X封锁。如果未获得 X封锁，那么这个事务进入等待状态，一直 到获准X封锁， 事务继续进行。?PXC协议：它由PX协议及一条规则 X封锁必须保留到事务终点(COMMIT或ROLLBACK” 组 成。即任何企图更新记录 R的事务必须先执行LOCKX(R操作，以获得对该记录进行寻址的能力，并对它取得 X 封锁，如果未获得 X 封锁，那么这个事务进入等待状态，一直到上一 事务到终点，事务 才继续进行。?活锁：是指某个事务永远处于等待状态，得不到执行的现象?死锁：有两个或以上的事务处于等待状态，每个事务都在等待另一个事务解除封锁, 它才能继续执行下去，结果任何一个事务都无法执行，这种现象就是死