GRAPH (ÇİZGE) VERİTABANLARI

VE MULTI-MODEL KAVRAMI

Emre Akış@akisemre

AJANDA• Teori• Isınma turları• İlişkisel vs Çizge Veritabanları• Neden kullanalım ?• Örnekler• Ürünler• Kullanım Önerileri• Sonuç• Multi-model (ekstra)

TEORİ• G = (V, E) • V => Düğüm (Vertice)

• E => İlişki (Edge)

BASİT ÇİZGE (SIMPLE GRAPH)• Düğümler ve onları birbirine bağlayan ilişkiler (yönsüz)

YÖNLÜ ÇİZGE (DIRECTED GRAPH)• Her ilişkinin bir yönü vardır ya da her ilişkinin başlangıç ve

bitiş düğümü vardır.

NİTELİK ÇİZGESİ (PROPERTY GRAPH)• Düğümlerin nitelikleri var (anahtar, değer) • İlişkilerin bir tipi var ve her zaman yönleri var• İlişkilerinden değerleri olabilir

SOSYAL AĞLARDAN GELEN VERİ

İLİŞKİSEL VS ÇİZGE

JOIN VS GRAPH TRAVERSAL

JOIN VS GRAPH TRAVERSAL

JOIN VS GRAPH TRAVERSAL

İLİŞKİSEL VS ÇİZGE • Kullanıcının arkadaşlarının arkadaşları (derinlik = 2) • 1.000.000 kayıttan, 1.000 kullanıcı için (saniye)

Derinlik Süre - İlişkisel Süre – Çizge

2 0.016 0.010

3 30.267 0.168

4 1.543.505 1.359

5 1 saati geçkin 2.132

http://www.neotechnology.com/how-much-faster-is-a-graph-database-really/

NEDEN ?• Veritabanı performansı, her zaman aslında çizgenin belli

bir kısmı ile ilgili olduğundan, görece sabit kalıyor.• Sabit sorgu zamanı

NEDEN ?• İlişkiler arası ilerlemek kolay ve hızlı

NEDEN ?• Beyaz tahta dostu (anlatması, çizmesi kolay)

NEDEN ?• Sonradan yeni tür ilişkiler ve düğümler kolaylıkla eklenebilir• Örn : Sosyal medyadan alınacak veri, her mecrada farklı

yapıda

ÖRNEĞİN – TAVSİYE SİSTEMİ• Bunu alan bunu alabilir mi ? (Amazon,vs…)

ÖRNEĞİN – FACEBOOK GRAPH SEARCH

ÖRNEĞİN – KARGO

ÖRNEĞİN - FRAUD

User ID

Cookie ID

ÜRÜNLER

GÖRSEL ARAÇLAR

SON OLARAK• Veriniz ilişkilerden oluşuyor ise, bu bir çizge olabilir !

MULTI-MODEL KAVRAMI• Polygot Persistence

MULTI-MODEL KAVRAMIDATABASE KEY-VALUE SQL DOCUMENT GRAPH OBJECT TRANSACTIONS

YES YES YES YES YES FULL ACID, EVEN DISTRIBUTED

YES NO YES YES NO FULL ACID, PESSIMISTIC LOCKING, CONFIGURABLE DURABILITY

YES YES YES NO YES SINGLE SERVER OR DISTRIBUTED

YES YES YES YES NO FULL ACID, MULTI-KEY, CROSS-NODE

https://en.wikipedia.org/wiki/Comparison_of_multi-model_databases

KAYNAKLAR• Ücretsiz kitap

http://graphdatabases.com/

SORU & CEVAP