国科大数据库新技术

最新推荐文章于 2024-05-21 17:03:37 发布

逆羽飘扬

最新推荐文章于 2024-05-21 17:03:37 发布

阅读量1k

点赞数

分类专栏：国科大学习文章标签：数据库 database

本文链接：https://blog.csdn.net/qq_43840665/article/details/122426850

版权

国科大学习专栏收录该内容

29 篇文章 114 订阅

订阅专栏

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

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

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

与网状和层次数据库相比，关系数据库有哪些优点？
- 数据结构单一
- 建立在严格的数学概念基础上
- 将数据的定义和操作统一在一种语言中，易学易用
试述关系模型的完整性规则

关系模型三要素：数据结构、关系操作、完整性约束
完整性约束包括：
- 实体完整性：关系中，键的属性值不能为空
- 参照完整性：关系中，外键的值必须为空或者与被参照关系中主键的值对应
- 用户定义的完整性：数据间应满足由用户定义且被系统检查的语义约束关系。

试述等值连接与自然连接的区别和联系

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

区别：
- 自然连接是除去重复属性列的等值连接（自然连接一定是等值连接）
- 进行自然连接需要两关系中含有同名属性
eg：
函数依赖、部分依赖、完全依赖、传递依赖、平凡依赖

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(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就能决定的是部分依赖

函数依赖公理和推论

函数依赖的覆盖和等价

要求掌握的基本算法

求关系的并、差、交、连接、选择、投影、除运算。
关系运算在查询中的应用。
属性集X关于F的闭包X+的基本算法
函数依赖集的成员测试算法(MEMBER(F,X→Y)).
检验分解是无损算法
检验分解算法是否保持函数依赖
生成3NF的分解算法
规范化关系模式为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. 什么是数据挖掘？数据挖掘常用的技术方法哪几种？

相同点和不同点。