高级数据库技术考试大纲

发布 2021-05-07 09:30:28 阅读 8347

考试复习大纲。

第一章数据库及其基本理论。

1、什么是数据模型?包括哪3个基本要素?

2、什么是概念模型、逻辑模型、物理模型?

3、逻辑模型可分为哪3种模型?

4、数据库管理系统包括哪些功能?

5、什么是数据库系统?

6、什么是关系、元组、属性?

7、掌握利用e-r模型分析数据对象及相互之间的关系。

8、如何将e-r模型转化成关系模型?

9、一个关系的约束有哪些?

第二章数据的组织与存储。

1、什么是磁盘的访问特性?其性能取决于哪些方面?

2、在研究关系数据库的存储结构是需要解决哪些问题?

3、数据文件的记录在磁盘上的组织形式有哪几种?

4、加速磁盘访问速度的策略有哪些?

第三章数据库索引技术。

1、什么是主索引、辅助索引、稠密索引、稀疏索引、有序索引、散列索引?

2、掌握顺序文件索引的维护(插入、删除)的过程。

3、掌握b+树索引的结构及其生成与维护的过程。

4、掌握动态散列索引文件的建立过程。

5、掌握二维网格索引文件的建立过程。

6、什么是r树索引,主要用于哪些应用系统?

第四章查询处理及优化技术。

1、如何将一条sql语句生成语法树?

2、如何将一条sql语句转换成关系代数表达式树和相应的关系代数表达式?

3、关系代数的基础算法有哪几种?

4、掌握外部排序2-路归并的排序过程。

5、掌握基于排序的连接操作的实现过程。

6、掌握基于散列的连接操作的实现过程。

7、一个查询语句的正确执行要解决那些问题?

8、一个查询语句在执行过程中如何将中间结果从一个运算传递到下一个运算?

9、逻辑查询的优化要遵循那些原则?

10、掌握等价规则中涉及选择的定律。

第五章事务及并发控制。

1、什么是事务?事务有哪些类型?具有哪些性质?

2、一个事务执行后可能会经历哪几个状态?进入这些状态的原因是什么?

3、什么是并发调度?什么是并发调度的可串行化?

4、何谓调度中动作的“冲突”,如何判断一个调度中相邻两个动作是冲突的还是非冲突的?

5、对于给定一个串行调度和并发调度,如何判断并发调度是冲突可串行化的?

6、如何用优先图判断一个并发调度是冲突可串行化的?

7、什么是无级联调度?一个并发调度只有满足什么条件才能保证数据的一致性?

8、并发控制的目标是什么?实现目标的主要措施是什么?

9、什么是锁?它有哪些类型?

10、什么是“活锁”?应如何避免?

11、什么是“死锁”?如何预防和检测死锁?

第六章数据库的故障与恢复。

1、数据库参常见的故障有哪些类型?导致这些故障的原因是什么?

2、基于日志的恢复技术主要针对哪些故障,其核心思想是什么?

3、介质故障的恢复技术主要针对哪些故障,其主要措施有哪些?

第7章数据库系统结构。

1、数据库系统有哪几种体系结构?

2、客户/服务器结构主要有几种结构?它们的工作原理是什么?各适用于什么样的应用环境?

3、并行数据库系统主要有几种结构?它们的优缺点分别是什么?

4、分布式数据库系统与并行数据库系统有哪些相同与不同之处?

试题类型:1、 名词解释(每个3分,共15分)

5个。2、 填空题(每空2分,共30分)

15个。3、 问答题(每题5分,共25分)

5个。4、 设计题(每题6-8分,共30分)4个。

高级数据库技术

hadoop集群下hbase数据库的性能优化。本通通过对hadoop集群和hbase集群的介绍及构建,深入分析了hbase集群的性能优化。得出hbase性能优化不要从程序和配置文件两方面入手,从而提高hbase集群性能。关键词 hbase hadoop 集群 优化。1 hadoop集群概述。随着互联...

高级数据库技术考点

1 时态建表 设计,面向对象模型创建 定义。2 现代应用中的数据所表现出来的和传统数据有什么不一样的特征?3 面向对象中给大家介绍了多种数据类型,其中构造类型大概包涵几种数据类型?这些构造类型之间的特点是什么?4 基于对时间轴结构的选择,时间模型划分为哪4种时间模型?5 空间对象可以抽象为哪3种基本...

高级数据库技术考题 1

北京交通大学。2015 2016学年第二学期工程硕士期末考试试题。课程名称 高级数据库技术出题教师 任课教师。专业班级 姓名学号。注意 卷面共三道大题,满分100分,考试时间120分钟。一 简答题 每小题8分,共40分 1.画出数据库系统的组成示意图,并阐述数据库系统的特点。2.简述数据库系统从哪些...