什麼是圖形資料庫？

NoSQL 概念

Miriam Antona

Software engineer

圖形資料庫——概觀

• 同等重視資料與其關係
• 以圖論為基礎
  • 數學分支
  • 研究以圖來建模物件間的關係

圖形資料庫——圖的構成要素

• 頂點／節點
• 邊

圖形資料庫——圖的構成要素

• 頂點／節點
• 邊／連結／弧

圖形資料庫——節點

• 表示實體（使用者、城市、機場、員工…）
• 具有屬性

圖形資料庫——節點

• 表示實體（使用者、城市、機場、員工…）
• 具有屬性

圖形資料庫——邊

• 連結節點
• 定義節點間的關係

圖形資料庫——邊

• 連結節點
• 定義節點間的關係

圖形資料庫——邊

• 連結節點
• 定義節點間的關係

圖形資料庫——邊的種類

• 有向：
  • 具特定方向

圖形資料庫——邊的種類

• 無向：
  • 無方向
  • 關係為互相的

圖形資料庫——查詢

• 遍歷圖
• 範例：
  • 取得 Ben 追蹤的所有使用者
  • 取得 Carol 開始追蹤 Shui 的時間
  • 取得兩城市間的最短路徑
• 路徑：跨圖的一組節點與邊
• 查詢語言：Cypher、Gremlin 等

常見的圖形資料庫

一起來練習吧！

NoSQL 概念