数据库系统概论这门课程第九章关系查询处理和查询优化的知识点有哪些

数据库系统概论这门课第九章关系查询处理和查询优化的知识点包含章节导引,第一节关系数据库系统的查询处理,第二节关系数据库系统的查询优化,第三节代数优化,第四节物理优化,第五节小结与实验,。

一、单项选择题（本大题共10小题，共30分）

1．数据库中，数据的物理独立性是指( )。

A．数据库与数据库管理系统的相互独立

B．用户程序与DBMS的相互独立

C．用户的应用程序与存储在磁盘上数据库中的数据是相互独立的

D．应用程序与数据库中的数据的逻辑结构相互独立

2 从E－R模型关系向关系转换时，一个M：N联系转换为关系模式时，该关系模式的关键字是

A．M端实体的关键字 B．N端实体的关键字 ( )

C．M端实体关键字与N端实体关键字组合 D．重新选取其他属性

3．保护数据库，防止未经授权的或不合法的使用造成的资料泄漏、更改破坏。这是指数据的( )

A．安全性 B．完整性 C．并发控制 D．恢复

4． 关系模式中的各级模式之间的关系为( )。

A．3NF 2NF 1NF B．3NF 1NF 2NF

C．1NF 2NF 3NF D．2NF 1NF 3NF

5 五种基本关系代数运算是 （ ）

A∪，-，×，π和σ B∪，-，∞，π和σ

C∪，∩，×，π和σ D∪，∩，∞，π和σ

6 在数据库设计中，将ER图转换成关系数据模型的过程属于 （ ）

A需求分析阶段 B逻辑设计阶段 C概念设计阶段 D物理设计阶段

7 SQL中，下列涉及空值的 *** 作，不正确的是 （ ）

A AGE IS NULL B AGE IS NOT NULL C AGE = NULL D NOT (AGE IS NULL)

8关系数据库规范化是为解决关系数据库中( )问题而引入的。

A．插入、删除和数据冗余 B．提高查询速度

C．减少数据 *** 作的复杂性 D．保证数据的安全性和完整性

9下图所示的E－R图转换成关系模型，可以转换为( )关系模式。

A．1个 B．2个 C．3个 D．4个

n m

10 如下面的数据库的表中，若职工表的主关键字是职工号，部门表的主关键字是部门号，SQL *** 作( )不能执行。

职工表 部门表

A．从职工表中删除行（‘025’，‘王芳’，‘03’，720）

B．将行（‘005’，‘乔兴’，‘04’，750）插入到职工表中

C．将职工号为‘001’工资改为700

D．将职工号为‘038’部门号改为‘03’

二、填空题（本大题共5小题，每空1分，共10分）

1．对于非规范化的模式，结过使属性域变为简单域转变为1NF，将1NF经过消除非主属性对码的_______________转变为2NF，将2NF经过消除非主属性对码的_______________转变为3NF。

2．在关系A（S，SN，D）和B（D，CN，NM）中，A的主键是S，B的主键是D，则D在S中称为___________。

3．数据模型由_________________、_________________和_________________三部分组成的。

4．数据库体系结构按照_______________、_______________和_______________三层结构进行组织。

5．E－R图向关系模型转化要解决的问题是如何将实体和实体之间的联系转换成关系模式，如何确定这些关系模式的_________________。

三、计算题（本大题共5小题，每小题2分，共10分）

设有如下图所示的关系R，S和T，计算：

⑴ R1＝R∪S R S T

⑵ R2＝R－S

⑶ R3＝R T

⑷ R4＝R T

(5) R5＝

四、设计题（本大题共5小题，每小题4分，共20分）

设教学数据库中有三个基本表：

学生表S（SNO，SNAME，SEX，AGE，DEPT）

课程表C（CNO，CNAME,TEACHER）

学生选课表SC（SNO，CNO，GRADE）

其中：SNO为学号，SNAME为姓名，SEX为性别，AGE为年龄，DEPT为系别，CNO为课程CNAME为课程名，TEACHER 任课老师，GRADE为成绩。

试写出下列 *** 作的SQL语句：

1检索学生姓名及其所选修课程号和成绩。

2 检索选修课程“C2”的学生中的最高成绩。

3检索所有比“王华”年龄大的学生姓名、年龄和性别。

4 检索选修四门以上课程的学生总成绩（不统计不及格的课程），并要求按总成绩的降序排列出来。

5 把Wu老师的女同学选课成绩增加5%

五、综合题（本大题共2小题，每小题15分，共30分）

1．假设某商业集团数据库中有一关系模式R如下：R (商店编号，商品编号，数量，部门编号，负责人)

如果规定：

(1) 每个商店的每种商品只在一个部门销售；

(2) 每个商店的每个部门只有一个负责人；

(3) 每个商店的每种商品只有一个库存数量。

试回答下列问题：

(1) 根据上述规定，写出关系模式R的基本函数依赖；

(2) 找出关系模式R的候选码；

(3) 试问关系模式R最高已经达到第几范式？为什么？

(4) 如果R不属于3NF，请将R分解成3NF模式集。

2．假定一个部门的数据库包括以下的信息：

职工的信息：职工号、姓名、住址和所在部门。

部门的信息：部门所有职工、经理和销售的产品。

产品的信息：产品名、制造商、价格、型号及产品内部编号。

制造商的信息：制造商名称、地址、生产的产品名和价格。

完成如下设计：

（1）设计该计算机管理系统的E－R图；

（2）写出关系模式集，并用下划线和波浪线标识出每个模式的主码和外码。

（3）在上述数据库中，写出主码和外码的总数这两个数字。

hbase概念:

非结构化的分布式的面向列存储非关系型的开源的数据库，根据谷歌的三大论文之一的bigtable

高宽厚表

作用:

为了解决大规模数据集合多重数据种类带来的挑战，尤其是大数据应用难题。

能干什么:

存储大量结果集数据，低延迟的随机查询。

sql:

结构化查询语言

nosql:

非关系型数据库，列存储和文档存储(查询低延迟),hbase是nosql的一个种类，其特点是列式存储。

非关系型数据库--列存储(hbase)

非关系型数据库--文档存储(MongoDB)

非关系型数据库--内存式存储(redis)

非关系型数据库--图形模型(graph)

hive和hbase区别

Hive的定位是数据仓库，虽然也有增删改查，但其删改查对应的是整张表而不是单行数据，查询的延迟较高。其本质是更加方便的使用mr的威力来进行离线分析的一个数据分析工具。

HBase的定位是hadoop的数据库，电脑培训发现是一个典型的Nosql，所以HBase是用来在大量数据中进行低延迟的随机查询的。

hbase运行方式:

standalonedistrubited

单节点和伪分布式

单节点:单独的进程运行在同一台机器上

hbase应用场景:

存储海量数据低延迟查询数据

hbase表由多行组成

hbase行一行在hbase中由行健和一个或多个列的值组成，按行健字母顺序排序的存储。

AABDB  ADCAB

数据的安全性、完整性、并发控制和数据库恢复

安全

用户识别和鉴别、存取控制、视图机制、审计和数据加密

用户名和口令

完整性

COMMIT、ROLLBACK

粒度

一次加锁法、顺序加锁法

抽取牺牲事物

登记日志文件、转储

这个知识点一般出现在上午题。

这个知识点最为重要，需要多加记忆和理解。其中有 并 、 交 、 差 、 笛卡尔积 、 选择 、 投影 、 连接 、 除 。其中一元运算符只有 选择 和 投影 ，剩余的都是二元运算符。

1、Θ连接运算定义一个关系，它包含R和S的笛卡尔积中所有满足谓词F的元组，其中谓词F是比较运算符（＜、≤、＞、≥、＝、≠）之一。

其中两个运算公示是相等的：

2、自然连接运算对两个关系中所有具有相同名称的属性执行等接运算。自然连接的维数等于关系R与S的维数之和减去X中属性的个数。

3、外连接运算是在连接两个关系时，经常会出现一个关系中某些元组无法在另一个关系中找到匹配元组的情况，换句话说，就是这些元组在连接属性上不存在匹配值。但可能仍希望这些元组出现在结果中，这时就要用到外连接。

4、半连接运算执行了两个关系的连接后，再将结果投影到第一个参与运算的关系的所有属性上。半连接的优点之一就是减少必须参与连接的元组的数目。

--1

create database 学生选课系统

on primary

(name = 学生选课系统_data,

filename='d:\aa\学生选课系统mdf',

size=8,

maxsize=100,

filegrowth=20%)

log on

(name =学生选课系统_log,

filename = 'e:\ee\学生选课系统ldf')

--2

create table 学生

(学号 char(10) primary key,

姓名 char(20),

性别 char(2) check (性别 in('男','女')),

年龄 int default 20,

所在系 char(20))

--3

select 学号,年龄

from 学生

where 所在系='物理系'

--4

select 学号,成绩

where 课程号='2'

order by 成绩 asc,学号 desc

--5

select 学生学号 学号,姓名,选修的课程名,成绩

from 学生,课程,选课

where 学生学号=选课学号 and 课程课程号=选课课程号

--6

insert into 学生(学号,姓名,所在系)

values('96002','张三','英语系')

--7

update 学生 set 年龄=年龄+3

--8

delete from 学生

where 所在系='化学系'

--9

create view 英语系学生

as

select 学号,性别,年龄

from 学生

where 所在系='英语系'

--10

create unique index IX_课程号 on 课程(课程号)

--11

create trigger trig1 on 学生

for delete

as

declare @SID char(10)

select @SID=学号 from deleted

begin

delete from 选课 where 学号=@SID

end

百度文库软件工程大题-中南软院XX整理pdf，免费下载

w9il

软件工程是一门研究用工程化方法构建和维护有效、实用和高质量的软件的学科。它涉及程序设计语言、数据库、软件开发工具、系统平台、标准、设计件有电子邮件、嵌入式系统、人机界面、办公套件、 *** 作系统、编译器、数据库、游戏等。同时，各个行业几乎都有计算机软件的应用，如工业、农业、银行、航空、政府部门等。这些应用促进了经济和社会的发展，也提高了工作效率和生活效率 。

以上就是关于数据库系统概论这门课程第九章关系查询处理和查询优化的知识点有哪些全部的内容，包括:数据库系统概论这门课程第九章关系查询处理和查询优化的知识点有哪些、《数据库系统概论》第四版 期末考试题、Hbase知识点总结等相关内容解答，如果想了解更多相关内容，可以关注我们，你们的支持是我们更新的动力！