Upgrade to Pro — share decks privately, control downloads, hide ads and more …

Introduction till grafdatabaser

Introduction till grafdatabaser

Kort intro om vad grafdatabas är för något, jmf med relationsdatabser, när är grafdatbaser lämpliga att använda

Avatar for Ludmila Ericsson

Ludmila Ericsson

June 01, 2012
Tweet

More Decks by Ludmila Ericsson

Other Decks in Programming

Transcript

  1. Neo4j  experiment •  1000 personer •  ca 50 vänner var

    •  2 noder •  kolla om det finns en koppling mellan de inom 4 steg Personer RDBMS grafDB 1000 2000ms 2ms 1  000  000 2ms
  2. RDBMS  &  grafdatabas “Relationsdatabas är talar om vad är medel

    lön Medan grafdatabas talar om vem är troligast att köpa dig en öl”
  3. •  Social data •  Rekommendationer •  Språk •  Kunskapsgrafer • 

    Användarhantering •  Geodata http://matthewgress.com/galleries/www/Internet%20Graph%201069646562.LGL. 2D.4096x4096.png - ett exempel på en riktigt stor graf Användningsområden
  4. Sökning   •  Graf- traverserar (går) mellan noderna längst kanterna

    (edges) •  Index för att hitta till den första noden