山东大学2020-2021非关系数据库考题回忆

谢邀，刚出考场，人在自习室，感觉一般，应该能在考试时间结束前写完发出去。

一、简答题

1.简述BASE和ACID的区别。
2.举例说明两阶段提交协议的过程。
3.RDB NoSQL数据库 NewSQL数据库三者的对比及各自特点。

二

将下图所示关系用Redis数据库存储，写出逻辑结构，每个实体集和联系集至少三条数据。

图是经典图，暂时没找到,找到回来补

department实体，属性有dept_name,building,budget
instructor 实体，属性有ID,name,salary
student 实体，属性有ID,name,tot_cred
department对instructor是dept_inst一对多，且instructor全部参与
instructor对student是一对多
department对student是一对多

三

自选一种NoSQL数据库，设计实现QQ中 二度好友，三度好友，简要说明算法。
（二度好友就是好友的好友，三度就是好友的好友的好友）

四

将下图展示的数据分别用HBase 和MongoDB存储，给出模式并填入所有数据。
节点有
国家，中国，日本，英国，美国，北京，东京，西雅图
边有
1.“属于”边 中国指向国家，日本指向国家，英国指向国家，美国指向国家
2.中国，日本 有“人口”“面积”边指向节点，节点里是数据
中国的“首都”边指向北京节点；日本的 首都 边指向东京节点
3.北京、东京节点均有 人口、面积、经度、纬度边指向各自的数据的节点。

总体感觉就是很开放，灵活，答案不唯一，看怎么设计了。
看往年题也是，十分不好揣测题目的给分要点。

另附：
17-18非关系
18-19非关系数据库