1. 程式人生 > 資料庫 >山東大學NOSQL非關係資料庫2020-2021期末考試題目(回憶)

山東大學NOSQL非關係資料庫2020-2021期末考試題目(回憶)

前言

簡單回憶記錄2020學年秋季學期的限選課NoSQL非關係資料庫的期末考試題目,單人記憶可能有偏差,請諒解。相關內容為個人觀點,不是正確答案…
from 韜


一、簡答題

1.BASE和ACID的區別

來自老師PPT,侵刪
來自老師PPT,侵刪

2.舉例說明兩階段提交協議

來自老師PPT,侵刪
來自老師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實驗推到考完試(都放假一週了)後交,感激…