数据库系统工程师.doc

1、第一章 计算机系统知识一、计算机系统组成1. 运算器：对数据进行加工处理的部件；控制器：从主存取出指令，并指明下一指令的地址。指令取出后，经指令寄存器送往指令译码器。寄存器：计算机系统中的记忆设备，存放程序、原始数据、中间数据、最终结果。二、工作原理1. 码制： 最高位 其它位原码 0 为正，1 为负 正负相同，为其二进制数反码、 正：与原码同；负：原码负的按位求反补码 正：与原码同；负：反码+12. 指令：由操作码（操作的类型）和地址码（操作数和运算结果的存放地址）组成。三、体系结构1. 高速缓存地址映像：直接映像、全相连映像、组相连映像。替换算法：随机替换算法、先进先出、近期最少使用、优化

2、替换算法。性能分析：等效访问时间 = 命中率 * cache 访问时间 + （1 命中率）* 主存访问时间2. CISC：复杂指令集计算机3. RISC：精简指令集计算机4. 中断：5. 流水线：吞吐率 = 最长子过程的倒数：= 1/Max(t1,t2)建立时间：6. 总线结构1) 内总线：ISA、EISA：33MB/sPCI: 32 位 133MB/s, 64 位 266MB/s；与 CPU 时钟频率是独立的，非同步的。即插即用2) 外总线SCSIUSB：即插即用，2.0=480MB/sIEEE 1394：即插即用四、安全性、可靠性与系统性能基础知识(一) 加密技术1. 对称加密：典型代表：

3、DES适合对文件等大信息量数据。2. 非对称加密典型代表：RSA适合小信息量数据。数字加密和数字签名的区别：1) 数字签名，使用发送方的密钥对；数字加密，使用接受方的密钥对；2) 数字签名使用非对称密钥算法；数字加密，对称和非对称都使用；(二) 认证技术Cache 等效访问时间：Z = H*X + （1-H ）*YH 为 Cache 的命中率，X 为 Cache 的存取时间，Y 为主存的存取时间流水线处理机的吞吐率：= 1 / (最长子过程时间) 如：n / (1+3+1+2+1)t + 3*(n-1)t计算机系统可靠性：串联: R = R1 * R2 * R3.并联：R = 1-(1-R1)

4、(1-R2)(1-R3).进程同步与互斥：同步：相互合作的进程，当一个进程到达某点后，除非另一个进程完成某操作，否则就不得不停下来等待这些操作结束。互斥：各进程共享某资源，但这些资源只能供一个进程使用。P 操作：S=S-1 V 操作：S=S+1不发生死锁的条件：M N * (X - 1)； M 个资源，N 个进程，每个进程最多申请 X 个资源；M 的最小数还需要+1 ，才能正确的；第二章 数据结构和算法一、二叉树的遍历：前序遍历中序遍历后序遍历层序遍历霍夫曼树、构造最优二叉树的霍夫曼算法二叉树：满二叉树：深度为 k 的二叉树有 2 的 k 次方-1 个节点。完全二叉树：每个节点都与满二叉树一一

5、对应。最优二叉树（哈夫曼树）：带权路径长度最短的树。第三章 操作系统知识第四章 程序设计语言基础一、基础知识1. 解释程序和编译程序的区别：2. 语法、语义、语用：二、语言处理程序基础第五章 网络基础知识第六章 多媒体基础知识PC 机处理的音频信号，主要是人耳能听到的，频率 20 HZ20K HZ。声音的数据传输率(kb/s) = 采样频率（HZ）* 量化位数(b) * 声道数声音信号数据量 = 数据传输率 * 持续时间 / 8MPEG 系列标准：Mpeg-1:普通电视视频信号压缩标准；Mpeg-2:高清电视信号压缩标准；Mpeg-4:多媒体应用标准；Mpeg-7:多媒体内容描述接口标准；Mp

6、eg-21:多媒体框架结构标准；软件项目关键路径时间最长的是关键路径；由该路径上节点，可依次倒推出其他节点的最晚完成时间、最晚开始时间。类图：依赖，关联，泛化，实现UML:聚合：表示整体和部分的关系比较弱；代表部分的事物，与代表整体的事物的对象的生存期无关；删除了整体的对象，不一定删除部分的对象。实线，空心菱形组合：表示整体和部分的关系比较强；整体和部分的对象，生存周期一致；删除了组合的对象，同时也就删除了代表部分的对象；实线，实心菱形依赖：include 包含关系,箭头指向被包含者 extend 扩展关系，箭头指向主用例第七章 数据库技术基础一、 数据库技术的发展1. 人工管理阶段1) 数据

7、不保存在计算机中；2) 没有专用的软件对数据进行管理；数据与程序不具有独立性；数据的逻辑结构和物理结构没有区别；3) 只有程序的概念，没有文件的概念；4) 数据面对程序，即一组数据对应一个程序；2. 文件管理阶段1) 数据以文件的形式可长期保存在外部存储器上；2) 数据的逻辑结构和物理结构有了简单区别；3) 文件组织多样化；但文件之间相互独立、缺乏联系；4) 数据不再属于某个特定的程序；但程序与数据结构之间的依赖关系并未根本改变；3. 数据库阶段DB 能为各种用户共享，具有较小冗余度、数据间联系紧密、较高的数据_独立性_等特点。DB 分成物理数据库和_描述_数据库两类，后者由 DD 系统管理二

8、、 数据模型模型：是现实世界的抽象。数据模型的三要素：数据结构、数据操作、数据的约束条件。数据结构：所研究的对象类型的集合；静态特性的描述；数据操作：对数据库中各种对象实例的允许的操作；动态特性的描述；数据的约束条件：完整性规则的集合，应用数据必须遵循的语义约束条件，以保证数据的正确性。三、 数据模型1. 数据抽象的四种模型：概念模型：表达了数据的整体逻辑结构，是系统用户对整个应用项目涉及的数据的全面描述；表达用户需求观点；独立于硬件和软件；是设计人员与用户之间的交流工具。ER 模型来表达。逻辑模型：是设计人员对整个应用项目数据库的全面描述；从数据库实现的观点出发；独立于硬件，但依赖于软件（D

9、BMS） ；层次模型（树形） ，通过指针实现，查询效率高，但数据结构复杂和编程复杂；网状模型：有向图，通过指针实现，查询效率高，但数据结构复杂和编程复杂；关系模型：主要特征是用二维表格表达实体集。外部模型：是逻辑模型的一个逻辑子集；独立于硬件，但依赖于软件；表达用户使用数据库的观点内部模型：DB 物理结构模型2. 三层模式和两级映像外模式：是用户和数据库系统的接口，是用户用到的那部分数据的描述；由若干外部记录类型组成。概念模式：是数据库中全部数据的整体逻辑结构的描述，由若干逻辑记录类型、记录间联系、数据完整性、安全性等要求。内模式：数据库物理存储方面的描述，定义了所有内部记录类型、索引、文件的

10、组织方式，以及数据控制方面的细节。外模式/概念模式映像：存在于外模式和概念模式之间，用于定义外模式和概念模式之间的对应。一般存在在外模式中描述。内模式/概念模式映像：存在于内模式和概念模式之间，用于定义内模式和概念模式之间的对应。一般存在在内模式中描述。数据独立性：物理数据独立性：如果对内模式修改，只要对概念模式/内模式映像做相应修改，使概念模式尽可能保持不变，对外模式影响更小。逻辑数据独立性：如果对概念模式修改，只要对外模式/概念模式映像做相应修改，使外模式尽可能保持不变。四、 ER 模型基本元素：实体：现实世界中可以区别于其他对象的事物。属性：实体某方面的特性。联系：。属性分类：按属性类别

11、：简单属性(如性别，年龄 )、复合属性（如地址）按取值特点：单值属性（如年龄） ，多值属性（如性别，学历） ；多值属性使用双线椭圆表示。存储属性（如基本工资，奖金） ，派生属性（如实发工资） ；派生属性使用虚线椭圆表示。弱实体与强实体：一个实体的存在必须已另一个实体的存在为前提，即具有很强的依赖关系，前者是弱实体，后者是强实体。弱实体用双线矩形框表示， 与弱实体的联系，用双线菱形框表示；弱实体参与联系是使 “完全参与 ”，所以双线矩形框与双线菱形框之间是双线边。弱实体与强实体的联系只能是 1:1 或 1：N；子类实体与超类实体：从子类到超类的抽象过程叫普遍化；从超类到子类的具体化过程叫特殊化。

12、子类和超类之间具有继承特点；这种继承是通过子类和超类有相同的实体标示符实现的。ER 图题要点：1) 先确定有哪些实体，再确定实体之间是否有联系，最后再确定联系的类型；五、 DBMS功能：1. 数据定义2. 数据库操作3. 数据库运行管理4. 数据的组织、存储和管理5. 数据库的建立和维护6. 其他功能特征：1. 数据结构化且统一管理2. 有较高的数据独立性3. 数据控制功能安全性保护完整性并发控制故障恢复六、 三级模式和二级映象七、 客户端、服务器数据库体系结构特定：客户端和服务器端之间职责明确，客户端负责数据的表示，服务器端负责数据库服务。数据库服务器分为：事务服务器和数据服务器。事务服务器

13、，也叫查询服务器，它提供一个接口，使得客户可以发出执行一个动作的请求，服务器响应请求后将执行结果返回给客户。数据服务器：八、 并行数据库系统分为共享内存式多处理器，无共享式并行体系结构。共享内存式多处理器：一台计算机上同时有多个活动的 CPU，他们共享单个内存和一个公共磁盘接口。无共享式并行体系结构：一台计算机上同时有多个活动的 CPU，但它们都有自己单独的内存和磁盘。各个 CPU 之间是高速网络。九、 分布式数据库系统有两中，一是物理上分布，逻辑上集中；一是物理和逻辑上都分布。十、 Web 数据库十一、 事务（Transaction）管理：DBS 运行的最小逻辑工作单位是事务 。事务：是构成

14、单一逻辑工作单元的操作集合，要么完整执行，要么完全不执行。事务的 ACID 性质：原子性 Atomicity：一个事务对数据库的操作，是一个不可分割的工作单元，要么完整执行，要么完全不执行。 （事务管理子系统）一致性 Consistency：一个事务独立执行的结果，应保持数据库的一致性，即数据不会因事务的执行而遭到破坏。 （完整性子系统）隔离性 Isolation：在多个事务并发执行时，系统应保证与这些事务先后单独执行时的结果一样。 （并发控制子系统）持久性 Durability：一个事务一旦完成全部操作后，它对数据库的所有更新应永久的反映在数据库中，不会丢失。 （恢复管理子系统）检查点技术：

15、检查点时刻才真正把内存缓冲区的 DB 修改，写入磁盘。-检查点 t1-故障点-检查点 t2-T1 前完成的事务，不必恢复；故障点前已完成的事务，重做 REDO。故障点前未完成的事务，撤销 UNDO。事务的执行次序称为调度；如果多个事务依次执行，称为事务的串行调度；如果利用分时方法，同时处理多个事务，称为事务的并发调度；事务的隔离级别：由高到低SERIALIZABLE：可串行化：允许事务与其他事务并发执行，但并发调度是可串行化。程序开始时默认这个级别。REPEATABLE READ：可重复读：只允许事务读已提交的数据，并且在两次读同一数据时不允许其他事务修改此数据。READ COMMITTED：

16、读提交数据：允许事务读已提交的数据，但不要求“可重复读” 。READ UNCOMMITTED：可以读未提交数据：允许事务读已提交的数据或未提交的事务。SET TRANSACTION ISOLATION LEVEL SERIALIZABLE;十二、 故障恢复数据库的四种故障：事务内部故障、系统故障、介质故障、病毒。基本原理是：建立数据冗余，即重复存储。恢复方法：1. 静态转储和动态转储：静态是指转储期间不允许对数据库进行存取、修改操作；动态是允许。2. 海量转储和增量转储3. 日志文件恢复步骤：反向扫描日志文件，查找更新操作；对更新操作进行逆操作；继续步骤一直到事务的开始标记。十三、 并发控制1

17、. 并发：多个事务同一时间对同一数据进行操作。丢失更新问题：读脏数据问题：所谓脏数据是指未提交（no commit）的随后被撤销(rollback)的数据。不可重复读问题：事务 T1 需要两次读取同一数据 A，但是在两次读操作的间隔中，另一个事务 T2 改变了 A 的值。2. 封锁技术：锁的作用是使并发事务对数据库中数据项的访问能够同步。n封锁的粒度：封锁对象的大小；封锁粒度越大，并发度越小，系统的开销越小；封锁粒度越小，并发度越高，系统开销越大。排他锁，X 锁：如果事务 T 对某个数据 R 实现了排他锁，在事务 T 对数据 R 解锁之前，其他事务不能再对数据 R 加任何类型的锁。共享锁（又称

18、读锁，S 锁）：事务对数据加共享锁后，允许其他事务对该数据加共享锁，但在该共享锁解锁前，不允许任何事务对该数据加排他锁。3. 三级封锁协议1) 一级封锁协议：事务在修改数据 R 之前，必须对其加 X 锁，直到事务结束。可以解决丢失更新问题；2) 二级封锁协议：在一级的基础上，事务 T 在读 R 之前必须先对其加 S 锁，读完后释放 S 锁。可解决读脏数据问题。但不能保证可重复读问题。3) 三级封锁协议：在一级的基础上，事务 T 在读 R 之前必须先对其加 S 锁，直到事务结束时释放 S 锁。三级封锁协议能够解决丢失更新、读脏数据、不可重复读的问题。4. 死锁与活锁死锁：指两个以上事务分别请求对

19、方已经封锁的数据，导致长期等待而无法继续运行下去的现象。5. 事务的嵌套事务是不能嵌套的，因为违背了事务的原子性。十四、 安全性和授权十五、 数据仓库数据仓库的基本特性：1) 面向主题主题就是一些数据集合，这些数据集合对分析对象进行了比较完整的、一致的数据描述，这种数据描述不仅涉及数据本身，还涉及数据之间的联系。2) 数据是集成的集成性是指根据决策分析的要求，将分散于各处的原数据进行抽取、筛选、清理和综合等集成工作。3) 数据是相对稳定的主要是需要查询，很少更新。4) 数据是反映历史的数据仓库的体系结构：分三层1) 底层为数据仓库服务器2) 中间层是 OLAP（联机分析技术）服务器3) 顶层为

20、前端工具数据仓库的模型分类：1) 企业仓库：企业各个主体的所有信息；2) 数据集市：对特定用户有用的、企业范围数据的一个子集；3) 虚拟仓库十六、 数据挖掘数据挖掘：从海量数据库中挖掘信息的技术；应用步骤：1) 确定挖掘对象2) 准备数据3) 建立模型4) 数据挖掘5) 结果分析6) 知识应用第八章 关系数据库一、 关系数据库的基本概念1. 笛卡尔积2. 关系模型元数=属性的个数=4 ； 基数=元组的个数=6；候选码：能够唯一标示一个元组的属性；主码：若关系有一个或多个候选码，选定其中一个作为主码；外码：如果一个关系的属性不是本关系的主码，而是其他关系的主码，对本关系而言，该属性是外码；全码：

21、所有属性都是候选码，则称为全码；关系的三种类型：1) 基本表2) 查询表3) 视图3. 完整性约束1) 实体完整性：主属性不能为空；2) 参照完整性：外键约束，空值或某个关系的主码；3) 用户自定义完整性二、 关系运算表 达 式 中 ： 表 示 or表 达 式 中 ： 表 示 and并（union）：属于 R 或属于 S 的集合，记为 RS差：属于 R 但不属于 S，记为 R-S。这与交是不同的。笛卡尔积：即乘法，记为 R*S。如果 R 和 S 中有相同的列名，在 R*S 中列名不能合并，使用 关系名.列名 表示。乘法的结果是，列数是 R 列数 +S 列数，行数是 R 行数*S 行数。投影：对

22、关系进行垂直分割，消去某些列，并重新安排列的顺序3,1（R）表示：其结果关系中第一列是 R 的第 3 列，第二列是 R 的第 1 列。选择：根据某些条件对关系做水平分割。B4（R ）：表示从 R 中过滤出满足 B4的元组。交：属于 R 同时也属于 S，记为 RS 。RS = R-（R-S ）连接：先做 R*S，再做选择操作。等值连接：连接运算符是“=”的连接运算称为等值连接。它是从关系 R 与 S 的广义笛卡尔积中选取 A，B 属性值相等的那些元组自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉 自然连接：计算过程：公共属性 A1、

23、A2Ak；挑选 R*S 中 R.A1 = S.A1、R.Ak = S.Ak 的元组；去掉 S.A1S.Ak。如果没有公共属性，就只计算笛卡尔积。除：参考数据库系统工程师教程的 432 页中的例 8.5.。算法：1) 在关系 R 中，列出 AB 属性所对应的 CD 属性的象集2) 列出的象集中，包含关系 S 的，即为结果。外连接：左外连接、右外连接、全外连接外部并：如果 R，S 的关系模式不同时，构成的新关系的属性有 R 和 S 的所有属性组成，元组由 R 或 S 的元组构成，元组在新增加的属性上是 null。数据库系统工程师教程的 432 页中的例 8.6 要动手做一次。三、 元组演算四、 查

24、询优化五、第九章 SQL 语言比较重要的关键词：Cluster 创建的是聚簇索引Escape 条件语句中的转义符Union 集合操作中的并Intersect 集合操作中的交Except 集合操作中的差Assertion 断言Exists 存在Sql 语句支持数据库的三级模式：视图对应外模式，基本表对应模式，存储文件对应内模式。1. SQL 语言是介于关系代数和_元组演算_之间的一种语言。2. 表的三种类型：基本表是实际存储在数据库中的表；视图是由基本表和视图构成的表的定义；导出表是执行了查询是产生的表。3. 核心 SQL 的四个组成部分：4. DDL：数据定义语言，定义 sql 模式，基本表，

25、视图，索引等结构；5. DML：数据操作语言，分为查询、插入、删除、修改操作。6. 嵌入式 SQL7. DCL：数据控制语言，包括授权、完整性规则、事务控制等。8.9. 创建域：Create Domain 域名 varchar(8) 域可作为字段类型来定义属性的类型。10. 创建表：11. Create Table table_name (12. Field_name varchar(8),13. 完整性约束14. )完整性约束:15. 主键 Primary Key(Field_name)16. 外键 Foreign Key Field_name References PK_table_nam

26、e(PK_Field_name)17. 检查 Check (Field_name 12) : 基于元组的检查子句断言: Create Assertion Check ()18. Alter table 表名 add 列名 字段类型；19. Alter table 表名 Drop 列名 CasCade | Restrict；20. CasCade：删除时，所有引用该列的视图和约束也要自动删除； Restrict：没有引用该属性时，才能删除，否则拒绝操作；21. Alter table 表名 Modify 列名 字段类型；22. Drop table 表名 CasCade | Restrict;2

27、3. Create View 视图名 as selelct 24. Create Unique Index 索引名 On 表名 (列名序列)；25. 列名序列中，列名后可加 Asc、Desc 表示排序。26. Drop Index 索引名;27.一、 创建表Create table 表名（列名 数据类型 ,表级完整性约束条件）约束条件：Null, UniquePrimary key （列名）Foreign key （列名） References 表名（列名）二、 修改和删除表Alert Table 表名 Add 列名 数据类型 ；Alert Table 表名 Modify 列名 数据类型 ；A

28、lert Table 表名 Drop 列名；三、 索引Create Unique Cluster Index 索引表 On 表名（列名 次序， 列名 次序） ； Unique：每一个索引值对应唯一的数据记录；Cluster：建立的事聚簇索引次序：Asc，Dsc ；Select 语句查询结果可以进行集合操作：Union 并Intersect 交Except 差ESCAPE 转义符：Like ab%cd% ESCAPE : 匹配以ab%cd开头的字符串NOT Exists ：集合是否为空；NOT UNIQUE ：集合是否有重复元组；视图的更新：1) 从多个基本表通过连接操作导出的视图不能更新；2)

29、 对使用了分组、集操作的视图，不能更新；3) 从单个基本表中使用选择、映射操作导出的，允许更新；Create View 视图名 as selelct WITH CHECK OPTION如果视图是从单个基本表中使用选择、映射操作导出的，并包含了表的主键，视图定义时加上 “With Check Option”短语，该视图称为 “行列子集视图 ”；该视图是可以插入、删除、更新的。四、 授权数据库由低到高安全性级别依次是环境级、职员级、OS 级、网络级、_DBS_级。是指保护数据库，防止不合法的使用，以免数据的泄密、更改和破坏。安全性是保护数据以防止非法用户故意造成破坏；完整性是保护数据以防止合法用户

30、无意中造成的破坏。安全性机制：视图：数据安全性，逻辑数据独立性和操作简便性。授权：SQL 定义了 6 类权限：select,Insert,update,delete,alter，All Privileges(5 种权限的总和)授权：Grant on to WITH GRANT OPTION数据库元素可以使关系、视图、域；WITH GRANT OPTION 表示获得授权的用户能够传递授权，把获得的授权给其他用户。用户名可以是 Public 代替，表示可将权限赋予全体用户。例：Grant select,insert on Table SC to wangwenjun WITH GRANT OPTI

31、ON;Grant Insert(fName) on Table SC to wangwenjun WITH GRANT OPTION;回收：Revoke on From 角色：Grant to ;审计：五、 触发器Create trigger 触发器名 on 表名 Referencing old row as orow, new row as nrowFor each rowWhen 触发条件BeignEnd;六、 嵌入式 SQL1. 主变量：主语言通过主变量向 SQL 提供参数；2. SQLCA：向主语言传递 SQL 执行的状态信息，使主语言能够控制程序流程；3. 游标：对于返回多条记录的

32、SQL，游标能使主语言逐条处理；SQL 游标的使用作用：SQL 语句处理的是集合记录，而主语言处理的是单条记录，因此需要用cursor 机制，把集合转换为单记录处理方式。步骤：定义游标 EXEC SQL DECLARE CURSOR FOREND_EXEC打开游标EXEC SQL OPEN END_EXEC推进游标EXEC SQL FETCH FROM INTO END_EXEC关闭游标EXEC SQL CLOSE END_EXEC七、 存储过程：使用 sql 语句和流程控制语句编写的模块，编译后存储在数据库中。优点：提高运行速度：相比交互执行的 sql 语句是解释执行，其速度较慢；增强了 s

33、ql 功能和灵活性：流程控制语句可以完成复杂的逻辑判断和复杂的运算；降低网络的通信量：；减轻程序编写的工作量；间接实现安全控制功能；SQL/PSM：SQL 标准的一部分，规定了如何编写持久层存储模块、流程控制逻辑。If thenElseifElseEnd if;While doEnd while;RepeatUntil End repeat;For cursor for 任课教师号，教师职称 是局部依赖，不是完全依赖。不符合 2NF。R2（学号，课程号，成绩） ，R1 （课程号，任课教师号，教师职称）符合 2NF。3NF：实体的每个非主属性都不传递对主键的依赖；不满足 3NF 的关系模式中，必

34、定存在非主属性对主键的传递依赖；要求数据库表中不包含已在其他表中包含的非主关键字信息 。如：上例中 R2 是 2NF 也是 3NF；R1 则不一定，如果课程号-任课教师号、任课教师号-教师职称，那么课程号-教师职称就是一个传递依赖BCNF:每 个 属 性 都不传递对主键的依赖；4NF:限制关系模式的属性间有 非平凡 且 非函数依赖 的 多值依赖；多 值 依 赖 ：只 要 两 个 独 立 的 1： N 联 系 出 现 在 一 个 关 系 中 ， 就 可 能 出 现 多 值 依 赖 。1. 高级数据库阶段2. 数据描述概念设计：根据用户的需求设计数据库的概念结构，它以规范的形式，表达了对用户需求所

35、涉及事物的理解。实体：客观存在，可以相互区别的事物；实体集：同类实体的集合；属性：实体的特性；实体标示符：唯一标示实体的属性或属性集；关键码；键。逻辑设计：根据概念设计的结果设计数据库的逻辑结构，即表达方式和实现方式。字段，记录，文件，关键码。联系是实体之间的相互关系。3. 数据库系统生存期：分为 8 个阶段规划需求分析概念设计：分三步：进行数据抽象，设计局部概念模型；将局部概念模型综合为全局概念模型；评审。逻辑设计：分五步：将概念模型转换为逻辑模型；设计外模型（设计应用程序与数据库的接口） ；评价和修正模型；物理设计：实现运行和维护4. 在 DBS 中数据字典（DD）中的作用？DD 是存储三

36、级结构的描述（即元数据）。DBMS 的所有工作都要以 DD 中的元数据为依据。5. ER 模型6. 关系模型的基本概念超键：唯一标示元组的属性集称为超键；候选键：不含有多余属性的超键；主键：用户选作元组标识的候选键；外键：如果模式 R 中属性 K 是其他模式的主键，那么 K 在模式 R 中为外键；属性的取值范围，称为属性的值域。DOM（A ）表示。7. 三类完整性规则实体完整性规则：主键不能有空值参照完整性规则：即外键约束用户定义的完整性规则；8. 对象联系图9. 关系模型的三个组成要素: 数据结构、数据操作、数据约束。10. ER 图关系模式的转换 转换的算法数据库范式：关 系 运 算 ：(

37、一) SQL数据库管理完整性约束：完整性是指数据的正确性、有效性、相容性。分三类：域约束、基本表约束、断言。域约束：定义域时，使用 Check (条件表达式) 基本表约束：候选键约束（Unique,Primary Key） 、外键约束(Foreign Key)、检查约束(Check)断言：Check Assertion 断言名 Check (条件); Drop Assertion 断言名;这里的条件与 Where 子句中一样。事务的隔离级别：由高到低SERIALIZABLE：可串行化：允许事务与其他事务并发执行，但并发调度是可串行化。程序开始时默认这个级别。REPEATABLE READ：可重

38、复读：只允许事务读已提交的数据，并且在两次读同一数据时不允许其他事务修改此数据。READ COMMITTED：读提交数据：允许事务读已提交的数据，但不要求“可重复读” 。READ UNCOMMITTED：可以读未提交数据：允许事务读已提交的数据或未提交的事务。SET TRANSACTION ISOLATION LEVEL SERIALIZABLE;触发器：由三部分组成：事件、条件、动作。(二) Sql Server数据文件后缀：mdf。日志文件后缀：ldf。4 个系统数据库：Master：Sql Server2000 的系统信息，配置信息，所有数据库及其系统信息以及存储介质信息。Modal：用

39、户创建数据库的模板数据库。Msdb：存储计划信息、事件处理信息、备份信息和异常报告。Tempdb：临时表等。验证模式：Window 身份验证模式：无需提供 Sql Server 的账户和密码，系统会从 windows 提供的用户名和密码中查找。混合验证模式：需要 Sql Server 的账户和密码；SQL Server 2000 的混合验证模式表示数据库系统接受_windows 授权用户_和 SQL 授权用户。(三) PB数据窗口（DataWindows）PowerBuilder9.0 中，开发空间有三个层次：Workspace（工作空间） 、Target（目标）和_Library（库文件）

40、。在 PowerBuilder9.0 中，ODBC 数据源创建以后，必须定义_数据库描述文件_后才能与数据源建立连接。(四) 数据库技术的发展面向对象数据库数据类型：基本类型、复合类型、引用类型。对象联系图：椭圆代表对象类型（相当于实体） ；小圆圈表示属性是基本数据类型（整型等）椭圆之间的边表示对象之间的引用；单箭头（）表示属性值是单值；双箭头（）表示属性值是多值；双线箭头（=）表示对象类型之间的超类和子类联系（从子类指向超类）双向箭头（）表示两个属性之间值的联系是逆联系。UML:在类图中，重复度类似于 ER 模型中_实体基数_的概念ODBC:ODBC 数据库应用程序、驱动程序管理器、db 驱动程序、数据源；优点：用它生成的应用程序与数据库或数据库引擎无关。SQL/CLI：使用 SQL/CLI 时，函数调用中 SQL 语句将作为_字符串参数_动态地创建和传递。将宿主程序与数据库交互的有关信息记录在四种类型的记录中：环境记录：作为一个容器，设置环境信息，以保存一个或多个数据库连接。一个应用程序只用一个环境记录，在连接数据库之前申请环境记录。连接记录：保存一个特定数据库连接所需的信息，每个连接记录包含在环境记录中，一个环境记录包含多个连接记录。语句记录：保存一个 SQL 语句所需的信息，包含在连接记录中，一个连接记录包含多个语句记录。描述记录：保存元组或参数有关的信息。