数据库第9章1
第9章 SQL Server数据库应用开发技术
返回目录
9.1 用户定义函数
9.1.1 用户定义函数的概念及分类
在SQL Server 中使用用户定义函数有以下优点： （1）允许模块化程序设计 函数存储在数据库中，只需创建一次，以后便可以在程序中调 用任意次。用户定义函数可以独立于程序源代码进行修改。 （2）执行速度更快 T-SQL 用户定义函数通过缓存计划并在重复执行时重用它来降 低 T-SQL 代码的编译开销。因此每次使用用户定义函数时均无须 重新解析和重新优化，从而缩短了执行时间。 （3）减少网络流量 某些约束比较复杂，无法用单一标量的表达式表示，此时可以 表示为函数，在 WHERE 子句中调用，以减少发送至客户端的数据 量。
9.1 用户定义函数
9.1.6 删除用户定义函数
1．用T_SQL语句删除用户定义函数 语法格式：DROP FUNCTION 函数名[ ,...n ] 【例9.10】将自定义函数“某专业男女比例”删除。 2．用SQL Server Management Studio删除自定义函数 用SQL Server Management Studio删除自定义函数的方法和查看 函数信息的方法类似，只需在第4步中函数名上单击右键时，在快捷 菜单中选择“删除”命令,并在弹出的“删除对象”窗口中选择“确 定”按钮。
1．创建标量值用户定义函数 （2）用SQL Server Management Studio创建 1）打开SQL Server Management Studio； 2）在对象资源管理器中展开要建创建用户定义函数的数据库； 3）依次展开数据库下“可编程性”、“函数”、“标量值函 数”； 4）在“标量值函数”结点上单击右键，选择“新建标量值函 数”； 5) 在随后打开的通用模板中已经给出了创建标量值函数所需的 语句的基本格式。修改其中的语句为需要的语句； 6)单击“分析”按钮，检查语法是否正确； 7)单击 “执行”按钮，执行代码。 返回目录
数据库系统原理课后答案 第九章
9.1 名词解释（1）OODBS：是指面向对象数据库系统，它既具数据库管理的基本功能，又能支持面向对象的数据模型。
（2）ORDBS：基于对象关系数据模型的DBS称为对象关系数据库系统（ORDBS）。
（3）平面关系模型：传统的关系模型称为“平面关系模型”，它要求关系模式具有第一范式(1NF)性质，关系具有规范化的结构。
也就是规定属性值是不可分解的，即不允许属性值具有复合结构(元组或关系)。
（4）嵌套关系模型：是从平面关系模型发展而成的。
它允许关系的属性值又可以是一个关系，而且可以出现多次嵌套。
嵌套关系突破了1NF的定义框架，是“非1NF关系”。
（5）复合对象模型：在嵌套关系模型上进一步放宽要求。
在关系定义上，集合与元组不再有交替出现的严格限制，此时的关系中，属性类型可以是基本数据类型、结构类型(元组类型)或集体类型(即关系类型)。
（6）数据的泛化/细化：是对概念之间联系进行抽象的一种方法。
当在较低层上的抽象表达了与之联系的较高层上抽象的特殊情况时，就称较高层上抽象是较低层上抽象的"泛化"，而较低层上抽象是较高层上抽象的"细化"。
（7）对象关系模型：在传统关系数据基础上，提供元组、数组、集合等更为丰富的数据类型及处理新数据类型操作的能力而形成的数据模型。
(注：传统关系模型只支持字符、数值、字串，布尔值等等基本数据类型及其处理功能)（8）类型级继承性：当继承性发生在类型级时，子类型继承了超类型的属性。
也就是说，超类型所具有的属性，在子类上也具有。
（9）表级继承性：继承性也可发生在表级，(就是元组集合上发生继承)，子表继承超表全部属性，超表中每个元组最多可以与子表中一个元组对应，而子表中的每个元组在超表中恰有一个元组对应，并在继承的属性值上具有相同的值。
（10）引用类型：数据类型可以嵌套定义，在嵌套引用时，不是引用对象本身，而是个用对象标识符(即指针)，这种指针被称为引用类型。
第9章 创建数据库
9.1 创建和打开数据库
5) 使用Transact-SQL语言创建数据库
CREATE DATABASE database_name /*指定数据库名*/ [ON子句 ] /*指定数据库中数据文件和文件组属性*/ [LOG ON子句 ] /*指定日志文件属性*/
各参数的含义：database_name 所创建的数据库逻辑名称，其命名规则与一般高级 语言的标识符相同，最大长度为128个字符。
Alter Database usedb Add Log File (Name=add_use1_log, FileName= 'd:\sql\addlog1.ldf', Size=2,Maxsize=50,FileGrowth=10%)
25
9.2 修改数据库
1) 改变数据库定义
(2) 使用Transact-SQL修改数据库 例9-8 更改数据库usedb中文件add_use2的初始大小为10M 程序清单：
(2) 使用Transact-SQL修改数据库
使用ALTER DATABASE 命令可以对数据库的选项进行修改。 ALTER DATABASE命令的基本格式为：
ALTER DATABASE database_name {ADD FILE <filespec>[,…n] /*在文件组中增加数据文件*/ [TO FILEGROUP filegroup_name] | REMOVE FILE file_name /*删除数据文件*/ | ADD LOG FILE <filespec>[,…n] /*增加日志文件*/ | REMOVE FILE log_ file_name /*删除日志文件*/ | ADD FILEGROUP filegroup_name /*增加文件组*/ | REMOVE FILEGROUP filegroup_name /*删除文件组*/
《MySql数据库实例教程》9-数据库管理
【例1】创建一个用户usr2，初始密码为123。不将正密确的码密标码记会为导致过临期时，帐以户锁便定用两户天在。 第一次连接到
CREATE USER usr3@localhost IDENTIFIED BY '123'
服务器时必须选择一个新密码。
PASSWORD EXPIRE INTERVAL 180 DAY
【例】 回收用户user3在Book表上的 SELECT权限。
USE bookstore; REVOKE SELECT
ON Book FROM user3@localhost;
备份与恢复
备份和恢复需求分析
第九章 数据库管理
14
数据库中的数据丢失或被破坏可能是由于以下原因：
① 计算机硬件故障。由于使用不当或产品质量等原因，计算机硬件可能会出现故障，不能使用。如硬盘损 坏会使得存储于其上的数据丢失。
USE Bookstore; GRANT ALL ON * TO user1@localhost;
授予用户权限
（3）授予用户权限
第九章 数据库管理
11
最有效率的权限就是用户权限，对于需要授予数据库权限的所有语句，也可以定义在用户权 限上。例如，在用户级别上授予某人CREATE权限，这个用户可以创建一个新的数据库，也可 以在所有的数据库（而不是特定的数据库）中创建新表。
【【例例12】】授授予予PPeetteerr对创所建有新数用据户库的中权的力所。有表的CREATE、ALTERT和DROP权限。 GGRRAANNTT CCRREEAATTEE,AULSTEERR ,DORNO*P.*OTNO*.P* eTteOr@Ploectearl@holsotc;alhost IDENTIFIED BY 'ppwd';
《MySQL数据库原理、设计与应用》第9章课后习题答案
第九章一、填空题1.数据库2.原子3.START TRANSACTION4.AUTOCOMMIT5.READ UNCOMMITTED二、判断题对1.对2.对3.错4.对5.对三、选择题1. C2.B、C、D3. B4. B5. D四、简单题1.请简述什么是事务。
答：在MySQL中，事务就是针对数据库的一组操作，它可以由一条或多条SQL语句组成，且每个SQL语句是相互依赖的。
只要在程序执行过程中有一条SQL语句执行失败或发生错误，则其他语句都不会执行。
也就是说，事务的执行要么成功，要么就返回到事务开始前的状态，这就保证了同一事务操作的同步性和数据的完整性。
2.请简述什么是事务的ACID特性。
答：①原子性是指一个事务必须被视为一个不可分割的最小工作单元。
②一致性是指在事务处理时，无论执行成功还是失败，都要保证数据库系统处于一致的状态，保证数据库系统从不返回到一个未处理的事务中。
③隔离性是指当一个事务在执行时，不会受到其他事务的影响。
④持久性是指事务一旦提交，其对数据库的修改就是永久性的。
五、实训题1.请利用事务实现在用户下订单时，检查商品库存是否充足。
START TRANSACTION;1# 查询id为1的商品的库存SELECT stock FROM sh_goods WHERE id = 1;# 根据结果回滚或提交COMMIT;2.请利用事务在用户下订单前，检测当前用户是否已被激活，若未激活，则需激活此用户后，才能再次下订单。
START TRANSACTION;# 查询id为1的用户是否激活SELECT is_active FROM sh_user WHERE id = 1;# 根据结果回滚或提交COMMIT;2。
数据库技术与应用—SQL_Server_2008(第2版)第9章_视图
【例9.1】建立计算机系学生的视图。 CREATE VIEW vw_Stu_jsj1 AS SELECT studentID, studentName, sex, speciality FROM Student WHERE speciality = '计算机' 本查询省略了视图列名，隐含为与 SELECT 语句中的列相同 的名称。
参数说明
column：视图中的列使用的名称。
组成视图的列名要么全部省略要么全部指定，没有第三 种选择。如果省略了视图的各个列名，则视图列将获得 与SELECT语句中的列相同的名称。 但是对于下列情况，必须在视图定义中指定每列的名称： 视图中有任何从算术表达式、内置函数或常量派生出 的列。 视图中两列或多列具有相同名称（通常由于视图定义 包含联接，而来自两个或多个不同表的列具有相同的 名称）。 希望使视图中的列名与它的源列名不同。这时也可以 在视图中重命名列。无论重命名与否，视图列都会继 承其源列的数据类型。
9.4 通过视图查询数据
视图定义好后，用户就可以像对基本表一样对视图进行查 询了。 【例9.7】在计算机系学生的视图中找出所有女生信息。
SELECT studentID, studentName, sex FROM vw_Stu_jsj1 WHERE sex= '女‘
系统执行对视图的查询时，首先进行有效性检查，以确认 查询中涉及到的表、视图等是否存在。如果存在，则从数 据字典中取出视图的定义，把定义好的子查询和用户的查 询结合起来，转换成等价的对基本表的查询。 例如，本例的查询就相当于执行了下面的SQL语句：
视图的分类
Oracle数据库管理与开发第9章 系统安全管理
INSERT
SELECT
UPDATE
创建用户角色
创建用户角色的语法：
create role role_name [ not identified | identified by [password] | [exeternally] | [globally]]
试一试
创建一个名为designer的角色，该角色的口令为123456
创建用户
试一试
创建一个mr用户，口令为mrsoft，并设置默认的表空间为users，临时表 空间为temp的用户。
SQL> create user mr identified by mrsoft default tablespace users temporary tablespace temp;
安全特性
3．过程安全 过程方案的对象权限（其中包括独立的过程、函数和包）只有EXECUTE权限，将这个权限 授予需要执行的过程或需要编译另一个需要调用它的过程。 （1）过程对象。具有某个过程的EXECUTE对象权限的用户可以执行该过程，也可以编译引 用该过程的程序单元。过程调用时不会检查权限。具有EXECUTE ANY PROCEDURE系统权限的 用户可以执行数据库中的任何过程。当用户需要创建过程时，必须拥有CREATE PROCEDURE 系统权限或者是CREATE ANY PROCEDURE系统权限。当需要修改过程时，需要ALTER ANY PROCEDURE系统权限。 拥有过程的用户必须拥有在过程体中引用的方案对象的权限。为了创建过程，必须为过程 引用的所有对象授予用户必要的权限。 （2）包对象。拥有包的EXECUTE对象权限的用户，可以执行包中的任何公共过程和函数， 能够访问和修改任何公共包变量的值。对于包不能授予EXECUTE权限，当为数据库应用开发 过程、函数和包时，要考虑建立安全性。
数据库系统原理教程课后习题及答案(第九章)
第9章数据库恢复技术1．试述事务的概念及事务的4 个特性。
答：事务是用户定义的一个数据库操作序列，这些操作要么全做要么全不做，是一个不可分割的工作单位。
事务具有4 个特性：原子性（Atomicity ）、一致性（consistency ）、隔离性( Isolation ）和持续性（Durability ）。
这4 个特性也简称为ACID 特性。
原子性：事务是数据库的逻辑工作单位，事务中包括的诸操作要么都做，要么都不做。
一致性：事务执行的结果必须是使数据库从一个一致性状态变到另一个一致性状态。
隔离性：一个事务的执行不能被其他事务干扰。
即一个事务内部的操作及使用的数据对其他并发事务是隔离的，并发执行的各个事务之间不能互相干扰。
持续性：持续性也称永久性（Perfnanence ) ，指一个事务一旦提交，它对数据库中数据的改变就应该是永久性的。
接下来的其他操作或故障不应该对其执行结果有任何影响。
2 ．为什么事务非正常结束时会影响数据库数据的正确性，请列举一例说明之。
答：事务执行的结果必须是使数据库从一个一致性状态变到另一个一致性状态。
如果数据库系统运行中发生故障，有些事务尚未完成就被迫中断，这些未完成事务对数据库所做的修改有一部分已写入物理数据库，这时数据库就处于一种不正确的状态，或者说是不一致的状态。
例如某工厂的库存管理系统中，要把数量为Q 的某种零件从仓库1 移到仓库2 存放。
则可以定义一个事务T , T 包括两个操作；Ql = Ql 一Q , Q2= Q2 + Q。
如果T 非正常终止时只做了第一个操作，则数据库就处于不一致性状态，库存量无缘无故少了Q 。
3 ．数据库中为什么要有恢复子系统？它的功能是什么？答：因为计算机系统中硬件的故障、软件的错误、操作员的失误以及恶意的破坏是不可避免的，这些故障轻则造成运行事务非正常中断，影响数据库中数据的正确性，重则破坏数据库，使数据库中全部或部分数据丢失，因此必须要有恢复子系统。
第9章_数据库保护
9.2.2 数据库安全性目标
① 机密性：指信息不能对未授权的用户公 开； ② 完整性：指保证数据是正确的，没有经 过非授权用户的修改（即保证只有授权 用户才被允许修改数据）； ③ 可用性：指授权的用户不能被拒绝访问。
9.2.3 数据库安全控制
• 数据库在安全性机制设置方面可分为4个控制 层次 ：
9.2 数据库安全
• 数据库的安全性是指保证数据不被非 法访问，保证数据不会因非法使用而 被泄密、更改和破坏。
9.2.1 数据库安全保护范围
（1）计算机外部环境保护
① 自然环境保护。如加强计算机房、设备及其周边 环境的警戒、防火、防盗等，防止人为的物理破 坏。
② 社会环境中的安全保护。如建立各种法律法规、 规章制度，对计算机工作人员进行安全教育，使 其能正确使用数据库。 ③ 设备环境中的安全保护。如及时进行设备检查、 维护等。
•
用户与登录
• 登录是连接到SQL Server的账号信息，包括登 录名、口令等。 • 登录属于数据库服务器级的安全策略。 • 无论采用哪种身份验证方式，都需要具备有效 的登录账号。
• SQL Server建有默认的登录账号：sa 。
• 用户是数据库级的安全策略，用户是为特定数 据库定义的。
权限管理
9.3.1 完整性概念
• 数据库的完整性是指数据库中的数据在逻辑上的 正确性、有效性和相容性。
―正确性（Correctness）是指数据的合法性； ―有效性（Valid）是指数据属于所定义的有效 范围；
―相容性（Consistency）是指表示同一事实的两 个数据应当一致。
9.3.2 DBMS的完整性控制
事务的ACID性质
① 原子性（Atomicity）。事务必须是数据库的逻辑工作单 元，即事务中包括的诸操作要么全执行，要么全不执行。 ② 一致性（Consistency）。事务在完成时，必须使所有的数 据都保持一致状态。
第9章 数据库完整性li11-22
create table mystudent (sno char(10), sname nvarchar(4), ssex char(2), sdept nvarchar(10) default ('计算机科学 计算机科学'), 计算机科学 scomegrade smallint constraint cg_ck check (scomegrade>=0 and scomegrade<=750) ) 说明：插入行后重新打开表，可看到设定的默认值。 说明：插入行后重新打开表，可看到设定的默认值。
只能为男或女
完整性的分类 实体完整性（ 实体完整性（Entity Integrity） ） 域完整性（ 域完整性（Domain Integrity） ） 参照完整性（ 参照完整性（Referential Integrity） ） 用户定义完整性（ 用户定义完整性（User-defined Integrity） ）
9.4.2 UNIQUE约束 约束
使用T-SQL语句创建 语句创建 使用
create table 雇员表 (雇员号 char(10) primary key, 雇员号 雇员名 nvarchar(8) unique ) alter table student add constraint uk_sname_s unique (sname) select * from student with (index=uk_sname_s) alter table student drop constraint uk_sname_s
• 约束： 约束：
完整性类型 约束类型
DEFAULT
描述
指定列的默认值 指定列的允许值 指定是否允许为NULL 指定是否允许为
数据库基础与项目实训教程——基于SQL Server第9章
2
数据库基础与项目实训教程 －基于SQL Server
9.1 SQL Server的安全机制
0011 0010 1010 1101 0001 0100 1011
2．SQL Server身份验证模式 （1）Windows 验证模式
– 如果SQL Server系统服务器端设置为Windows 身份验证模式，则客户 端登录时只能选择Windows身份验证，实际上用户在登录时无须输入具 体的登录名，即使输入具体的登录名，SQL Server也将忽略该登录名 。
4
2
数据库基础与项目实训教程 －基于SQL Server
9.1 SQL Server的安全机制
0011 0010 1010 1101 0001 0100 1011
9.1.2 身份验证模式的设置
–4）在“SQL Server属性（配置）”对话框的“安 全性”栏中，选择身份验证模式和审核级别。 –5）在“SQL Server属性（配置）”对话框中的“ 启动服务帐户”栏中设置启动时的默认登录帐号。 –6）单击“确定”按钮，停止并重启SQL Server。
数据 模型
关系 模型 SQL S e rv e r 关系 规范化 概述
数据库管理
数据查询 安全 T -S Q L 管理
数据表管理
索引和视 图管理
1
存储过程 和触发器
知识导航
4
发实例
系统开
2
数据库基础与项目实训教程 －基于SQL Server
学习目标
0011 0010 1010 1101 0001 0100 1011
9.2 数据库安全管理
0011 0010 1010 1101 0001 0100 1011
数据库原理与实践(Access 2019)(第3版)董卫军 电子课件 第9章 宏的使用
可以在“设计”视图或“打印预览”中打开报表，或 者可以立即打印报表。也可以限制需要在报表中打印 的记录数。
OpenTable 操作:
使用 OpenTable 操作，可以在“数据表”视图、“设 计”视图或“打印预览”中打开表，也可以选择表的 数据输入模式。
Quit 操作:
3.事件驱动机制
用户 或应用程序
事件处理程 序集
事件
事件队列
取出事件
查找对应的事件处 理程序
找到
运行对应的事件处 理程序
没找到
9.2 创建宏
9.2.1 创建单操作宏
①单击功能区“创建”选项卡中“宏与代码”组中的 “宏”按钮，系统打开宏设计窗口。
②从宏窗口中的下拉列表选择操作； ③输入对应的参数； ④保存宏；
如果拖动的是宏，则添加执行此宏的操作； 如果拖动其他对象，则将添加打开相应对象的操作。
选择拖动查询对象中的“学生及本信息窗体2”对象， 可以看到其参数已经自动设置好。
2. 在宏设计器窗口中添加操作
9.2.3 创建多操作宏
9.2.4 宏的嵌套
宏的嵌套是指在宏中可以调用别的宏或宏操作。 ➢ 使用RunMacro操作，将操作参数“宏名”设置为希
OpenForm 操作:
打开“窗体”视图中的窗体、窗体设计视图、打印预 览或者数据表视图。可以为窗体选择数据项或窗口模 式，并限制窗体所显示的记录。
OpenQuery 操作:
可以在“数据表”视图、“设计”视图或“打印预览” 中打开选择查询或交叉表查询。该操作将运行一个操 作查询。可以为查询选择数据输入方式。
使用 Quit 操作可以退出 Microsoft Access。另外， Quit 操作还可以从几个有关退出 Access 之前保存数 据库对象的选项中指定一个。
数据库第09章
2．释放ODBC连接 当一个应用系统不再需要一个连接句柄时， 应该释放该句柄所分配的所有资源。实现这一 功能的函数是：
SQLRETURN SQLFreeHandle( SQLSMALLINT HandleType， SQLHANDLE Handle)；
其中，参数Handle是连接句柄。 例如：
SQLAllocHandle(SQL_HANDLE_DBC， hdbc1)；
1．建立ODBC环境 2．建立ODBC连接 3．建立语句句柄 4．执行SQL语句 5．终止
例如： SQLHENV henv1；
SQLAllocHandle(SQL_HANDL E_ENV，SQL_NULL_HANDLE， &henv1)；
2．释放ODBC环境 在结束应用系统之前，必须释放为该应用 系统保留的所有资源。完成这一过程的ODBC 函数是：
核心级API； 扩展1级API； 扩展2级API。
1．核心级API
核心级API包括最基本的功能，它们构成 了驱动程序的核心。核心级API包括分配、释 放环境句柄、连接句柄和执行SQL语句等。核 心级的驱动程序还能完成其他一些基本的功能， 如向语句中传入参数、存取执行结果、目录操 作和错误跟踪等。
2．扩展1级API
数据库第09章
1
9.1 数据库互连概述
提出和产生ODBC的根本原因是不同 的数据库管理系统的存在。
目前，广泛使用的关系数据库管理系 统（RDBMS）有几十种，最常用的也有 十几种。
它们之间有许多差异。例如：
支持和实现SQL语句的程度不同（有 的支持SQL89的基本集，有的支持SQL92的基 本集）；
SQLRETURN SQLConnect( SQLHDBC ConnectionHandle， SQLCHAR * ServerName， SQLSMALLINT NameLength1， SQLCHAR * UserName， SQLSMALLINT NameLength2， SQLCHAR * Authentication， SQLSMALLINT NameLength3)；
数据库课程课件_第9章_数据库管理-数据库的并发控制
并发操作带来的数据不一致性包括三类：
丢失修改；
不一致分析（不可重复读）；
读“脏”数据。
并发操作带来的数据不一致性包括三类：
丢失修改； 不一致分析（不可重复读）； 读“脏”数据。
1. 丢失更新（Lost update）
指事务Ti与事务Tj从数据库中读入同一数据并修改,事务2的提 交结果破坏了事务1提交的结果,导致事务1的修改被丢失。 时间
时间 t0 t1 t2 t3 t4 检索A、B：A＝50，B=100
事务Ti
数据库中A、B的值 50、100
事务Tj
求和： A+B=150
检索B：B=100 修改B：B←B*2
t5
t6 t7 t8 检索(验算):A＝50,B=200
写回B：B=200
50、200
求和：A&#）包括三种情况：
二、并发调度的可串行化
1、概念 事务的调度: 串行调度: 事务的执行次序称为“调度”。 如果多个事务依次执行，则称为事务的串行 调度（Serial Schedule）。 并发调度: 如果利用分时的方法，同时处理多个事 务，则称为事务的并发调度（Concurrent Schedule）。 在事务并发执行时,有可能破坏数据库的一致性,
或用户读了脏数据。
如果有n个事务串行调度，可有n!种不同的有效调度。 如果有n个事务并发调度,可能的并发调度数目远远大于n!。
DBMS的并发控制子系统实现: 如何产生正确的并发调度。 如何判断一个并发调度是正确的,
用并发调度的可串行化概念解决.
现在有两个事务，分别包含下列操作：
事务T1：读B；A=B十1；写回A；
事务T2：读A；B=A十1；写回B
数据库系统l试题库及答案 第9章 查找
第9章查找9.1知识点:静态查找表一、填空题1.在数据的存放无规律而言的线性表中进行检索的最佳方法是。
2.查找表是由构成的集合。
3.若对查找表只做“查询某个特定的数据元素是否在查找表中”和“查询某个特定的数据元素的各种属性”操作，则称此类查找表为。
若在查找过程中同时插入查找表中不存在的数据元素，或者从查找表中删除已存在的某个数据元素，则称此类查找表为。
4.在n个记录的有序顺序表中进行折半查找，最大的比较次数为。
5.是顺序查找的一种改进方法，又称索引顺序查找，具体实现为将一个主表分成n个子表，要求子表之间元素是按，而子表中元素可以无序的，用每个子表最大关键字和指示块中第一个记录在表中位置建立。
6.分块查找的时间复杂度是。
7.顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为次；当使用监视哨时，若查找失败，则比较关键字的次数为次。
8.由于查找运算的主要运算是关键字的比较,所以通常把______________作为衡量一个查找算法效率优劣的标准。
它的计算公式为________________________________________。
二、选择题1.（）在表长为ｎ的链表中进行顺序查找，它的平均查找长度为（）。
A. ＡＳＬ＝ｎB. ＡＳＬ＝（ｎ＋１）／２C. ＡＳＬ＝＋１D. ＡＳＬ≈ｌｏｇ２（ｎ＋１）－１2.（）采用折半查找方法查找长度为n的线性表时，平均时间复杂度为（）。
A.O(n2)B.O(nlogn)C.O(n)D.O(logn)3.（）折半查找有序表（4，6，10，12，20，30，50，70，88，100）。
若查找表中元素58，则它将依次与表中（）比较大小，查找结果是失败。
A．20，70，30，50 B．30，88，70，50 C．20，50 D．30，88，504.（）有序线性表（a1，a2，a3，…，a256)是从小到大排列的，对一个给定的值k，用二分法检索表中与k相等的元素，在查找不成功的情况下，最多需要检索（）次。
数据库应用第9章_数据库完整性约束_V08_2
第9章 数据库完整性约束数据库系统应用Data Base System Application张建国哈工大计算机科学与技术学院2008-10-7哈工大计算机学院 张建国 Slide 9-1第9章 数据库完整性约束2008-10-72第9章 数据库完整性约束本章主要内容数据完整性的概念 完整性约束条件作用的对象 完整性的定义类型 完整性控制的若干问题 触发器的概念 触发器的创建及删除2008-10-7哈工大计算机学院 张建国Slide 9-3第9章 数据库完整性约束9.1 数据完整性的概念完整性 数据的正确性和相容性. 防止数据库中存在不符合语义的数据. 完整性分类 实体完整性 参照完整性 用户定义完整性 DBMS必须提供一种机制来维护数据库的完整性.2008-10-7哈工大计算机学院 张建国Slide 9-4第9章 数据库完整性约束9.1 数据完整性的概念(Cont.)完整性的控制机制 定义功能 提供定义完整性约束条件的机制. 检查功能 检查用户发出的操作请求是否符合完整性约束条件. 执行功能 若用户的操作请求违背了完整性约束条件,则采取适当 的措施保护数据的完整性.2008-10-7哈工大计算机学院 张建国Slide 9-5第9章 数据库完整性约束9.1 数据完整性的概念(Cont.)完整性的定义类型 主码约束(Primary Key) 定义实体完整性约束 外键约束(Foreign Key) 定义参照完整性约束 惟一性约束(Unique) 定义某列的值不能重 复 默认值约束(Default) 定义例的默认值 列取值约束(Check) 定义列的取值范围 定义每一位的取值范 围2008-10-7哈工大计算机学院 张建国Slide 9-6第9章 数据库完整性约束9.2 约束条件的作用对象完整性约束条件作用的对象列级约束: 列的类型,取值范围,精度,数据格式,空值等. 元组级约束: 元组中各列之间联系的约束. 关系级约束: 关系间联系约束,关系内各元组间约束,关 系集合上的约束.完整性约束的分类静态约束: 数据库在每一个确定状态下数据对象应满 足的约束条件. 动态约束: 数据库从一种状态转变为另一种状态时,新 旧值之间应满足的约束条件.2008-10-7哈工大计算机学院 张建国 Slide 9-7第9章 数据库完整性约束9.2 约束条件的作用对象(Cont.)1. 列级约束 对数据类型的约束 数据的类型,长度,精度等 对数据格式的约束 数据中每一位的含义,表示方法等. 对取值范围或取值集合的约束 每一列的取值范围. 对空值的约束 列是否可以取空值. 惟一性约束2008-10-7哈工大计算机学院 张建国 Slide 9-8第9章 数据库完整性约束9.2 约束条件的作用对象(Cont.)2008-10-7哈工大计算机学院 张建国Slide 9-9第9章 数据库完整性约束9.2 约束条件的作用对象(Cont.)2. 元组级约束一个元组的各列之间的约束关系. 例：金额=单价*数量 实发工资=基本工资+职务工资+奖金-房费-电话费 例：货物出库数量不得大于库存数量3. 关系级约束一个关系中各个元组之间的约束. 若干个关系之间各种联系或约束. 实体完整性约束,参照完整性约束 函数依赖约束, 统计约束 例：经理的工资不得高于本部门职工平均工资的5倍,不得 低于平均工资的2倍.2008-10-7哈工大计算机学院 张建国 Slide 9-109.2 约束条件的作用对象(Cont.)9.3 完整性控制的若干问题1. 外码能否取空值问题例: 职工(职工号,姓名,性别,部门号)部门(部门号,部门名称,负责人)在关系“职工”中,外码部门号可以取空值.例: 学生(学号,姓名,性别,专业)成绩(学号,课号,分数)课程(课号,课名,学分)在关系“成绩”中,学号本身不是码,而是关系“学生”的外码,该外码不能取空值.2. 被参照关系中删除元组的问题在关系Student 中有学号为1013600101的元组,在关系SC 中学号为1013600101的元组有2个.实验22李明1013600101管理22赵莉1012010101实验21王芳1013600102Sdept Sage Sname Sno 981010011013600101851010011012010101761010021013600101Grade CnoSnoStudentSC9.3 完整性控制的若干问题(Cont.)9.3 完整性控制的若干问题(Cont.)若删除学生中学号为1013600101的元组,对成绩中相应元组的处理有三种策略：(1)级联删除将参照关系中所有外码值与被参照关系中要删除元组主码值相同的元组一起删除.例：在Student中删除1013600101时,系统自动删除SC中学号为1013600101的所有元组.(2)受限删除仅当参照关系中没有任何元组的外码值与被参照关系中要删除元组的主码值相同时,系统才执行删除操作.例：在SC中有外码值1013600101,故Student中的1013600101记录不能删除.9.3 完整性控制的若干问题(Cont.)(3)置空值删除删除被参照关系的元组,并将参照关系中元组的外码值置空值.例：删除Student中1013600101元组时,将SC中的10136001001元组的Sno置空值.级联更新级联删除3. 在参照关系中插入元组时的问题在参照关系中插入元组时,被参照关系中无相应的元组,其主码值与参照关系插入元组的外码相同时.例：向SC 中插入元组（1012010102,101005,88）,而Student 中无学号为1012010102的学生.StudentSC管理22赵莉1012010101管理22李明1013600101通信21王芳1013600102Sdept Sage Sname Sno 881010051012010102981010011013600101851010011012010101761010021013600101Grade CnoSno该学生不存在9.3 完整性控制的若干问题(Cont.)9.3 完整性控制的若干问题(Cont.)(1) 受限插入仅当被参照关系中存在相应的元组,其主码值与参照关系插入元组的外码值相同时,才执行插入操作,否则拒绝插入.本例中,Student中无1012010102 ,故拒绝在SC中插入新的成绩元组.(2)递归插入首先向被参照关系中插入相应的元组,其主码值等于参照关系插入元组的外码值,然后向参照关系中插入元组.本例中,首先向Student中插入1012010102元组,然后才能在SC 中插入相应的成绩.9.3 完整性控制的若干问题(Cont.)4. 修改主码问题(1)不允许修改主码若需要修改主码,先删除该元组,再插入新主码的元组. (2)允许修改主码可以修改主码,但必须保证主码的唯一性和非空,否则拒绝修改主码.综上所述,在对关系操作时要保证完整性约束条件,不同系统的DBMS有不同的策略,使用时应认真研究.9.4 触发器设计1. 触发器的概念简单的完整性约束可利用SQL提供的基本机制实现复杂的完整性约束利用触发器机制实现触发器Trigger一种通过编程方法实现复杂的数据完整性约束的机制当对数据库进行更新操作时自动检查触发器定义的程序,当操作的数据违背触发器约束的条件时,拒绝执行操作.利用触发器实现完整性约束的机制称过程完整性9.4 触发器设计(Cont.)2. 事务事务的定义一个数据库操作的序列,该操作序列是一个不可分割的工作单位,这些操作要么都做,要么都不做.一个事务可以是一条SQL语句一组SQL语句整个程序事务对完整性的意义数据库的一个完整的工作单元是触发器中涉及的重要概念事务的类型(1) 显式事务由用户定义的事务.有明确的事务开始和结束标志.定义事务的语句9.4 触发器设计(Cont.)BEGIN TRANACTION ……COMMIT BEGIN TRANACTION ……ROLLBACK事务提交事务回滚事务开始9.4 触发器设计(Cont.)(2) 自动提交事务每一条对数据的插入,修改,删除SQL语句自动构成一个事务.(3) 隐式事务事务的开始是隐式的,以前一个事务结束后的第一个SQL语句作为下一个事务的开始,但每个事务必须有显式的结束标记.3. 创建触发器(1) 创建触发器CREATE TRIGGER 触发器名ON 表名{FOR|AFTER|INSEAD OF} {[INSERT][,DELETE][,UPDATE]}ASSQL 语句[……n]其中:触发器名: 在整个DB 中是唯一的名字.9.4 触发器设计(Cont.)ON 表名: 触发器作用的表,也称触发器表.AFTER : 后触发器,所有语句和约束条件执行完后,才执行该触发器.FOR : 如果仅指定FOR,则按AFTER 处理.INSTEAD OF : 前触发器,先执行触发器而后执行语句.INSERT,DELETE,UP DATE:引发触发器执行的操作.9.4 触发器设计(Cont.)(2) INSERTED表和DELETED表对触发器表执行更新操作时使用的临时表.其结构与触发器表相同,触发器执行结束后,自动撤消.插入操作将记录插入INSERTED表;如果事务提交,则将INSERTED表中的数据插入到触发器表中;如果事务回滚,则不插入.触发器表INSERTED表9.4 触发器设计(Cont.)删除操作将记录从触发器表删除,并将其复制到DELETED表中;如果事务提交,则保存触发器表;如果事务回滚,则将DELETED表中的记录插入到基本表中.触发器表DELETED表修改操作将记录从触发器表删除,并将其复制到DELETED 表和INSERTED 表中;对INSERTED 表中的数据进行修改;如果事务提交,则将INSERTED 表中的记录插入到触发器表中;如果事务回滚,则将DELETED 表中的记录插入到触发器表中.9.4 触发器设计(Cont.)触发器表DELETED 表INSERTED 表R OL L BAC K C O MM I T9.4 触发器设计(Cont.)例:创建提示信息的触发器创建带有提示信息的触发器.每当用户在SC表中执行插入操作时,产生提示信息“在SC表中插入了数据”. CREATE TRIGGER tri_insert_scON SCFOR INSERTASPRINT '在SC表中插入了数据'执行插入操作INSERT INTO SC(Sno,Cno) VALUES('6053610501', '101001')系统显示在SC表中插入了数据9.4 触发器设计(Cont.)例:创建实现限制单列取值范围约束的触发器为职工数据库表的工作表,创建限制最低工资必须大于等于400元的触发器.CREATE TRIGGER tri_job_salary1ON 工作FOR INSERT,UPDATEASIF EXISTS(SELECT * FROM INSERTED WHERE 最低工资<400) BEGINPRINT '最低工资必须大于等于400元,输入无效.'ROLLBACKEND插入记录: 正确范围INSERT INTO 工作VALUES('20101002','工人','7级',1700,1800)插入记录: 错误范围INSERT INTO 工作VALUES('20101001','工人','8级',300,1200)9.4 触发器设计(Cont.)例:限制单表多列取值范围创建触发器,约束雇员工资必须为最高工资不得低于最低工资.CREATE TRIGGER tri_job_salary2ON 工作FOR INSERT,UPDATEASIF EXISTS(SELECT * FROM INSERTED WHERE 最低工资>最高工资)BEGINPRINT '最低工资必须小于等于最高工资,输入无效.'ROLLBACKEND9.4 触发器设计(Cont.)例:限制多表列取值范围创建触发器,限制雇员表的雇员工资必须在最高工资和最低工资之间CREATE TRIGGER tri_emp_salaryON 雇员FOR INSERT,UPDATEASIF EXISTS (SELECT * FROM INSERTED as a JOIN 工作as b ON a.工作编号=b.工作编号WHERE 工资NOT BETWEEN 最低工资and 最高工资)BEGINPRINT '输入的工资值不在规定的范围内,输入无效.'ROLLBACKEND9.4 触发器设计(Cont.)4. 修改和删除触发器(1) 修改触发器定义ALTER TRIGGER 触器名ON 表名{FOR|AFTER|INSTEAD OF}{[INSERT][,DELETE]{,UPDATE]}ASSQL语句[……n](2) 删除触发器DROP TRIGGER 触发器名[,……n]本章小结完整性的概念完整性约束的条件列级约束,元组级约束,关系级约束静态约束,动态约束完整性控制定义,检查,执行完整性约束的一般约束主码约束Primary Key外码约束FOREIGN Key用户定义约束取值范围Check惟一性Unique默认值Default完整性的有关问题主码删除,插入,修改触发器触发器的意义事务的概念触发器的创建触发器的删除本章习题提交作业P.98-99: 4,10非提交作业复习本章概念P.98-99: 1,2,3,5,6,7,8,9。
第9章 数据库安全性和完整性
4.
9.2 数据库完整性
数据库的完整性是指数据的正确性、有 效性和相容性 数据库是否具备完整性关系到数据库系 统能否真实地反映现实世界，因此维护 数据库的完整性是非常重要的 为维护数据库的完整性，DBMS必须提 供一种机制来检查数据库中的数据，看 其是否满足语义规定的条件
完整性约束条件
仅当主体的许可证级别小于或等于客体的密级时该主体才能写相应的客体即用户可以为写入的数据对象赋予高于自己的许可证级别的密级这样一旦数据被写入该用户自己也不能再读该数据对象了这两种规则的共同点在于它们均禁止了拥有高许可证级别的主体更新低密级的数据对象从而防止了敏感数据的泄漏强制存取控制mac是对数据本身进行密级标记无论数据如何复制标记与数据是一个不可分的整体只有符合密级标记要求的用户才可以操纵数据从而提供了更高级别的安全性前面已经提到较高安全性级别提供的安全保护要包含较低级别的所有保护因此在实现mac时要首先实现dac即dac与mac共同构成dbms的安全机制系统首先进行dac检查对通过dac检查的允许存取的数据对象再由系统自动进行mac检查只有通过mac检查的数据对象方可存取进行存取权限控制时我们可以为不同的用户定义不同的视图把数据对象限制在一定的范围内也就是说通过视图机制把要保密的数据对无权存取的用户隐藏起来从而自动地对数据提供一定程度的安全保护视图机制间接地实现了支持存取谓词的用户权限定义在不直接支持存取谓词的系统中可以先建立视图然后在视图上进一步定义存取权限前面讲的用户标识与鉴别存取控制仅是安全性标准的一个重要方面但不是全部因为任何系统的安全保护措施都不是完美无缺的蓄意盗窃破坏数据的人总是想方设法打破控制为了使dbms达到一定的安全级别还需要在其它方面提供相应的支持例如按照tditcsec标准中安全策略的要求审计功能就是dbms达到c2以上安全级别必不可少的一项指标审计功能把用户对数据库的所有操作自动记录下来放入审计日志auditlog中dba可以利用审计跟踪的信息重现导致数据库现有状况的一系列事件找出非法存取数据的人时间和内容等审计通常是很费时间和空间的所以dbms往往都将其作为可选特征允许dba根据应用对安全性的要求灵活地打开或关闭审计功能对于高度敏感性数据例如财务数据军事数据国家机密除以上安全性措施外还可以采用数据加密技术数据加密是防止数据库中数据在存储和传输中失密的有效手段加密的基本思想是根据一定的算法将原始数据术语为明文plaintext变换为不可直接识别的格式术语为密文ciphertext从而使得不知道解密算法的人无法获知数据的内容加密方法主要有两种一种是替换方法该方法使用密钥encryptionkey将明文中的每一个字符转换为密文中的一个字符另一种是置换方法该方法仅将明文的字符按不同的顺序重新排
数据库原理与应用章节练习题及答案-第9章
1．试述实现数据库安全性控制的常用方法和技术。
数据库安全性控制的常用技术包括用户标识与鉴别、存取控制、视图机制、审计、密码保护等。
2．什么是数据库中的自主存取控制方法和强制存取控制方法？在自主存取控制方法中，用户对于不同的数据对象有不同的存取权限，不同的用户对同一对象也有不同的权限，而且用户还可将其拥有的存取权限转授给其他用户。
DBMS通过验证用户是否具有对访问数据有相应的权限来决定是否允许用户执行数据访问。
在强制存取控制中，DBMS所管理的全部实体被分为主体和客体两大类。
主体和客体都具有自己的安全级别。
但主体访问客体时，不仅要求主体具有访问客体的权限，而且要求主体的安全级和客体的安全级之间满足支配关系。
3．DBMS的完整性控制机制应具有哪些功能？DBMS的数据库完整性控制机制应具有以下三个功能：（1）定义功能：提供定义完整性约束条件的机制；（2）检查功能：检查用户发出的操作请求是否违背了约束条件。
一般有两种检查方式：一种是立即执行约束（即一条语句执行完成后立即检查），另一种是延迟执行约束（即在整个事务执行完毕后再检查约束）；（3）违约响应功能：如果操作请求使数据违背了完整性约束条件，则采取一定的动作来保证数据的完整性。
4．试述事务的概念及事务的四个特性。
数据库系统中的事务是一个不可分的操作序列，其中的操作要么全部都不执行，要把全部都执行。
事务一般应满足四个性质，即原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）和持久性（Durability）。
这四个性质在数据库领域中一般合称为事务的ACID性质。
（1）原子性事务的原子性是指一个事务内部的所有操作要么全部都执行，要么一个也不执行，即所有操作是一个整体。
（2）一致性事务的一致性是指事务的执行保证数据库从一个一致状态转到另一个一致状态，即数据不会应事务的执行而导致不一致。
但是，事务的内部无须满足数据库的一致性。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
8
例：关键字序列 T=(49，38，65，97, 76, 13, 27, 49*，55, 04），
请写出希尔排序的具体实现过程。 r[i] 初态：
第1趟 (dk=5) 第2趟 (dk=3) 第3趟 (dk=1)
0
1 49
49 13 13 13 04
2 38
38 27 27 04 04 13
3 65
2
4. 什么叫内部排序？什么叫外部排序？ ——若待排序记录都在内存中，称为内部排序； ——若待排序记录一部分在内存，一部分在外存，则 称为外部排序。
注：外部排序时，要将数据分批调入内存来排序，中间 结果还要及时放入外存，显然外部排序要复杂得多。
5.待排序记录在内存中怎样存储和处理？ ① 顺序排序——排序时直接移动记录； ② 链表排序——排序时只移动指针； ③ 地址排序——排序时先移动地址，最后再移动记录。
9
时间效率： O(n1.25）～O（1.6n1.25）——由经验公式得到 空间效率：O（1）——因为仅占用1个缓冲单元 算法的稳定性：不稳定——因为49*排序后却到了49的前面
课堂练习：
1. 欲将序列（Q, H, C, Y, P, A, M, S, R, D, F, X）中的关键码按 字母升序重排，则初始步长为4的希尔排序一趟的结果是？ 答：原始序列： Q, H, C, Y, P, A, M, S, R, D, F, X shell一趟后： P, A, C, S, Q, D, F, X ,R, H, M, Y
第9章 内部排序
9.1 9.2 9.3 9.4 9.5 9.6 概述 插入排序 交换排序 选择排序 归并排序 基数排序
1
9.1
概述
1. 什么是排序？ 将一组杂乱无章的数据按一定的规律顺次2. 排序的目的是什么？ ——便于查找！ 3.排序算法的好坏如何衡量？
• 时间效率——排序速度（即排序所花费的全部比较次数） • 空间效率——占内存辅助空间的大小 • 稳定性——若两个记录A和B的关键字值相等，但排序后A、 B的先后次序保持不变，则称这种排序算法是稳定的。
10
2. 以关键字序列（256，301，751，129，937，863，742， 694 ， 076 ， 438 ）为例，写出执行希尔排序（取 dk=5,3,1 ） 算法的各趟排序结束时，关键字序列的状态。 原始序列： 256，301，751，129，937，863，742，694，076，438
d＝关键字的位数(长度)
4
9.2 插入排序
插入排序的基本思想是：每步将一个待排序的对象， 按其关键码大小，插入到前面已经排好序的一组对 象的适当位置上，直到对象全部插入为止。
简言之，边插入边排序，保证子序列中随时都是排好序的。
插入排序有多种具体实现算法： 1) 直接插入排序 2) 折半插入排序 小改进 3）2-路插入排序 4) 表插入排序 大改进 5) 希尔排序
49* 65 49* 49* 27
4 97
97 55 55 38 38
5 76
76 04 27 04 49* 27
6 13
13 49 49 49
7 8 9 27 49* 55
27 38 38 55 55 49* 65 65 65 55 97 97 97 76
10 04
04 76 76 76 97
算法分析：开始时dk 的值较大，子序列中的对象较少，排序速度 较快；随着排序进展，dk 值逐渐变小，子序列中对象个数 逐渐变多，由于前面工作的基础，大多数对象已基本有序， 所以排序速度仍然很快。
注：地址排序中可以增设一维数组来专门存放记录的地址。
3
6. 内部排序的算法有哪些？
——按排序的规则不同，可分为5类： 插入排序 交换排序（重点是快速排序） 选择排序 归并排序 基数排序 ——按排序算法的时间复杂度不同，可分为3类： 简单的排序算法：时间效率低，O(n2) 先进的排序算法: 时间效率高，O( nlog2n ) 基 数 排 序 算法：时间效率高，O( d×n)
49 49 25* 16
49 08
0
1
i=1
2
i=2
3
i=3
4
i=4
5
i=5
6
i=6
完成!
时间效率： 因为在最坏情况下，所有元素的比较次数总和为 （0＋1＋…＋n-1)→O(n2)。其他情况下也要考虑 移动元素的次数。 故时间复杂度为O(n2) 空间效率：仅占用1个缓冲单元——O（1） 算法的稳定性：因为25*排序后仍然在25的后面——稳定
6
例1：关键字序列T= （21，25，49，25*，16，08），
请写出直接插入排序的具体实现过程。 *表示后一个25 解：假设该序列已存入一维数组r[7]中，将r[0]作为哨兵 （Temp）。则程序执行过程为：
初态：
哨 16 25* 兵 08
21 16 08
25 16 21
49 49 25 25* 25 21 25*
5
1) 直接插入排序
最简单的排序法！
新元素插入到哪里？ 在已形成的有序表中线性查找，并在 适当位置插入，把原来位置上的元素向后顺移。
例1：关键字序列T=（13，6，3，31，9，27，5，11），
请写出直接插入排序的中间过程序列。
【13】, 6, 3, 31, 9, 27, 5, 11 【6, 13】, 3, 31, 9, 27, 5, 11 【3, 6, 13】, 31, 9, 27, 5, 11 【3, 6, 13，31】, 9, 27, 5, 11 【3, 6, 9, 13，31】, 27, 5, 11 【3, 6, 9, 13，27, 31】, 5, 11 【3, 5, 6, 9, 13，27, 31】, 11 【3, 5, 6, 9, 11，13，27, 31】
7
5）希尔（shell）排序 又称缩小增量排序
基本思想：先将整个待排记录序列分割成若干子序列,分 别进行直接插入排序，待整个序列中的记录“基本有序” 时，再对全体记录进行一次直接插入排序。 技巧：子序列的构成不是简单地“逐段分割”，而是将
相隔某个增量dk的记录组成一个子序列,让增量dk逐趟缩
短（例如依次取5,3,1），直到dk＝1为止。 优点：让关键字值小的元素能很快前移，且序列若基本 有序时，再用直接插入排序处理，时间效率会高很多。