老师前几节课的基础知识讲的很清楚很好,上课一定要认真听讲
用这个PDF完全够了,需要和老师给的题库进行对比,老师每年会更新一些
https://wwi.lanzouy.com/iNMq5ymtbsj
在沈计所学长的整理资料下,进行了排版和校验及精简,感谢

**第1章 **关系数据库模型和关系运算

要求掌握的基本概念和理论
  1. 与网状和层次数据库相比,关系数据库有哪些优点?
    • 数据结构单一
    • 建立在严格的数学概念基础上
    • 将数据的定义和操作统一在一种语言中,易学易用
  2. 试述关系模型的完整性规则
  • 关系模型三要素:数据结构、关系操作、完整性约束
  • 完整性约束包括:
    • 实体完整性:关系中,键的属性值不能为空
    • 参照完整性:关系中,外键的值必须为空或者与被参照关系中主键的值对应
    • 用户定义的完整性:数据间应满足由用户定义且被系统检查的语义约束关系。
  1. 试述等值连接与自然连接的区别和联系

    联系:都是将两个关系按照某些列的相同值进行连接

    区别:

    • 自然连接是除去重复属性列的等值连接(自然连接一定是等值连接)
    • 进行自然连接需要两关系中含有同名属性

    eg:

    image-20211027202247199

  2. 函数依赖、部分依赖、完全依赖、传递依赖、平凡依赖

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-F85pzDeT-1641869699381)(https://gitee.com/water_stop/blog-image/raw/master/img/image-20211027204259901.png)]

​ 传递依赖 (补充定义):设关系模式R,X、Y、Z是R的属性子集,若X决定Y,Y不能决定X,Y能决定Z,则X可以决定Z

​ tips:

  • 平凡函数依赖:大范围决定小范围
  • AB->D,只有A和B一起才能决定的是完全依赖,只要A或B就能决定的是部分依赖
  1. 函数依赖公理和推论

函数依赖的覆盖和等价

要求掌握的基本算法
  1. 求关系的并、差、交、连接、选择、投影、除运算。

  2. 关系运算在查询中的应用。

  3. 属性集X关于F的闭包X+的基本算法

  4. 函数依赖集的成员测试算法(MEMBER(F,X→Y)).

  5. 检验分解是无损算法

  6. 检验分解算法是否保持函数依赖

  7. 生成3NF的分解算法

  8. 规范化关系模式为BCNF算法

第 2章 关系数据库设计和数据库管理系统

要求掌握的基本概念和理论

\1. 试述数据库设计过程,及每个阶段的任务。

2.什么是数据库的逻辑结构设计?试述其设计步骤。

\3. 试述数据库物理设计的内容和步骤。

4.数据库管理系统的主要功能有哪些?

5.数据库管理系统有哪几部分组成?

6.开发一个数据库管理系统的主要技术难点在哪里?对中国如何尽快开发自己的数据库管理系统,给出你的建议。

数据库设计

要求:给出 E—R 图,将其转换为关系模型、指出转换结果中每个关系的候选键。

3-4 分布式数据库和面向对象数据库

要求掌握的基本概念和理论

\1. 分布式数据库的有哪些特点?

\2. 分布式数据库管理系统有哪几部分组成?

\3. 分布式数据库系统能够提供哪些分布透明性?不同透明性对应用程序的编程有什么影响?

\4. 半连接在分布式查询优化中的作用?会计算简单的半连接。

5.试述事务的概念及事务的4 个特性。

\6. 在数据库管理系统中为什么要采用并发控制技术?常用并发控制技术有哪些?

7.什么是两段封锁协议?

8.数据库恢复的基本技术有哪些?

9.什么是日志文件?为什么要设立日志文件?

\10. 面向对象数据库技术的主要难点。

第5—8章 新型数据库

\1. 叙述key/value的数据结构。

\2. Key/Value数据模式与关系数据库的比较有哪些优点和缺点?

\3. 在数据切分机制中,一致性哈希算法的基本原理是什么?

4.云计算按照服务类型可以分为哪几类?

\5. Google云计算中分布式结构化数据表Bigtable的设计动机是什么?

\6. 试比较Hadoop中的数据库HBase和传统关系数据库的不同.

\7. 了解MapReduce的基本工作原理。

\8. 了解Hadoop中的分布式数据库— Hbase的逻辑模型和物理模型。

\9. 在亚马逊的分布式Key/value数据存储与管理系统Dynamo中,采用的哪些技术来保证数据的可伸缩性和最终一致性。

\10. 阐述SQL Azure和SQL Server的相同点和不同点。

\11. 大数据的4V特征是什么?

\12. 分布式数据系统的CAP原理的三要素是什么?

\13. 几种主流NoSQL数据库包括哪些?

\14. 数据仓库数据的基本特征是什么?

\15. 什么是数据挖掘?数据挖掘常用的技术方法哪几种?

相同点和不同点。

\11. 大数据的4V特征是什么?

\12. 分布式数据系统的CAP原理的三要素是什么?

\13. 几种主流NoSQL数据库包括哪些?

\14. 数据仓库数据的基本特征是什么?

\15. 什么是数据挖掘?数据挖掘常用的技术方法哪几种?

16.叙述区块链是怎么做到不可篡改的。

Logo

欢迎加入 MCP 技术社区!与志同道合者携手前行,一同解锁 MCP 技术的无限可能!

更多推荐