Cơ sở dữ liệu đồ thị là gì?

Các khái niệm NoSQL

Miriam Antona

Software engineer

CSDL đồ thị - tổng quan

Xem dữ liệu và quan hệ quan trọng như nhau
Dựa trên lý thuyết đồ thị
- một nhánh của toán học
- nghiên cứu đồ thị để mô hình hóa quan hệ giữa các đối tượng

CSDL đồ thị - thành phần đồ thị

Đỉnh/nút (vertex/node)
Cạnh (edge)

Hình đồ thị với hai nút.

CSDL đồ thị - thành phần đồ thị

Đỉnh/nút (vertex/node)
Cạnh/liên kết/cung (edge/link/arc)

Hình đồ thị với hai nút nối bằng một cạnh.

CSDL đồ thị - nút (node)

Biểu diễn thực thể (người dùng, thành phố, sân bay, nhân viên...)
Có thuộc tính

Các nút với người dùng.

CSDL đồ thị - nút (node)

Biểu diễn thực thể (người dùng, thành phố, sân bay, nhân viên...)
Có thuộc tính

Nút với người dùng và thuộc tính của họ.

CSDL đồ thị - cạnh (edge)

Kết nối các nút
Xác định quan hệ giữa các nút

Các nút được nối bằng cạnh.

CSDL đồ thị - cạnh (edge)

Kết nối các nút
Xác định quan hệ giữa các nút

Các nút được nối bằng cạnh, có nhãn quan hệ.

CSDL đồ thị - cạnh (edge)

Kết nối các nút
Xác định quan hệ giữa các nút

Các nút nối bằng cạnh, có nhãn quan hệ và thuộc tính.

CSDL đồ thị - loại cạnh

Có hướng:
- Hướng cụ thể

Hình đồ thị có hướng.

CSDL đồ thị - loại cạnh

Vô hướng:
- Không có hướng
- Quan hệ là hai chiều

Hình đồ thị vô hướng.

CSDL đồ thị - truy vấn

Duyệt đồ thị
Ví dụ:
- Lấy tất cả người dùng mà Ben theo dõi
- Lấy thời điểm Carol bắt đầu theo dõi Shui
- Tìm đường đi ngắn nhất giữa hai thành phố
Đường đi (path): tập các nút và cạnh trên đồ thị
Ngôn ngữ truy vấn: Cypher, Gremlin, v.v.

CSDL đồ thị phổ biến

Logo của một số CSDL đồ thị phổ biến

Ayo berlatih!

Các khái niệm NoSQL

Preparing Video For Download...