山东大学NOSQL非关系数据库2020-2021期末考试题目回忆

前言

简单回忆记录2020学年秋季学期的限选课Nosql非关系数据库的期末考试题目，单人记忆可能有偏差，请谅解。相关内容为个人观点，不是正确答案…
from 韬

---

一、简答题

1.BASE和ACID的区别

来自老师PPT，侵删

2.举例说明两阶段提交协议

来自老师PPT，侵删

3.描述RDB数据库、Nosql数据库和Newsql数据库的区别和特点

相关示例
关系数据库的不足：大量数据的写入处理；表结构变更及建立索引；字段不固定的应用；对简单查询需要快速返回结果的处理
Nosql数据库的优势：易于数据的分散；提升性能和增大规模；模式自由；扩展性好
Newsql 是对各种新的可扩展/高性能数据库的简称 ，具有 Nosql 对海量数据的存储管理能力 ，保持了传统数据库支持 ACID 和 sql 等特性
特点 ：支持关系数据模型 ； 使用 sql 作为其主要接口

二、ER图转Redis

将下面的ER图转换成Redis存储，写出数据库结构和示例数据（每个实体集、联系集至少5条）

三、Nosql实现二度好友、三度好友

选择一种Nosql数据库较好实现QQ的二度好友、三度好友的检索，写出数据库结构并描述检索二度好友、三度好友的算法思想

备注：二度好友指朋友的朋友，三度好友指朋友的朋友的朋友
个人认为Neo4j可以，并且去除了重复情况（既是朋友又是朋友的朋友）

四、Neo4j转成Hbase和Mongo

将下图Neo4j的数据库转换成Hbase和Mongo，写出数据库结构并列出所有图示的示例数据

备注：
1.国家与米国只有连线（国家到米国?）没有文字，不知是反了还是包含的意思
2.人口、面积、纬度、经度都有数值但记不清了，可参考百度，示例：14.53亿，1000000000km2,100o50’E
3.有的国家、城市就是没有信息，注意“城市”

五、总结

Nosql非关系数据库这门课是大数据方向的限选课但是其他方向感兴趣也可以选。注意课程有实验有考试，但实验不难，根据老师PPT可以搞定。考试也不是很难，认真看看老师PPT就行。

选课推荐选闫老师，讲的仔细（虽然没听），并且ppt全面。听说我们实验太多了，就把Nosql实验推到考完试（都放假一周了）后交，感激…