Apa itu database graf?

Konsep NoSQL

Miriam Antona

Software engineer

Database graf - ringkasan

  • Memperlakukan data dan relasi dengan bobot yang sama
  • Berdasarkan teori graf
    • cabang matematika
    • mengkaji graf untuk memodelkan relasi antar objek
Konsep NoSQL

Database graf - bagian graf

  • Vertex/node
  • Edge

Gambar graf dengan dua node.

Konsep NoSQL

Database graf - bagian graf

  • Vertex/node
  • Edge/link/arc

Gambar graf dengan dua node terhubung oleh satu edge.

Konsep NoSQL

Database graf - node

  • Mewakili entitas (pengguna, kota, bandara, karyawan...)
  • Memiliki properti

Node dengan pengguna.

Konsep NoSQL

Database graf - node

  • Mewakili entitas (pengguna, kota, bandara, karyawan...)
  • Memiliki properti

Node dengan pengguna dan propertinya.

Konsep NoSQL

Database graf - edge

  • Menghubungkan node
  • Mendefinisikan relasi antar node

Node terhubung oleh edge.

Konsep NoSQL

Database graf - edge

  • Menghubungkan node
  • Mendefinisikan relasi antar node

Node terhubung oleh edge dengan jenis relasinya.

Konsep NoSQL

Database graf - edge

  • Menghubungkan node
  • Mendefinisikan relasi antar node

Node terhubung oleh edge, dengan relasi edge dan properti.

Konsep NoSQL

Database graf - jenis edge

  • Terarah:
    • Arah spesifik

Gambar graf terarah.

Konsep NoSQL

Database graf - jenis edge

  • Tak terarah:
    • Tanpa arah
    • Relasi bersifat timbal balik

Gambar graf tak terarah.

Konsep NoSQL

Database graf - kueri

  • Menelusuri graf
  • Contoh:
    • Dapatkan semua pengguna yang diikuti Ben
    • Dapatkan kapan Carol mulai mengikuti Shui
    • Dapatkan jalur terpendek dari satu kota ke kota lain
  • Path: himpunan node dan edge di suatu graf
  • Bahasa kueri: Cypher, Gremlin, dll.
Konsep NoSQL

Database graf populer

Logo beberapa database graf populer

Konsep NoSQL

Ayo berlatih!

Konsep NoSQL

Preparing Video For Download...