Prazer, banco de grafo

Transcript

1. 1.

   Prazer, banco de grafo

2. 2.

   Hello World! Vinicius Cruz Diretor técnico na Olaria Colaborador no

   PHP BA Desenvolvedor web Um pouco de DevOps
3. 3.

   O que é grafo? ◎ Representação matemática de relações em

   conjunto de objetos ◎ Composto de vértices e arestas
4. 4.

   Exemplo ◎ Podemos representar um site através do grafo ◎

   Cada página é um vértice ◎ As arestas são representadas por link entre as páginas
5. 5.

   Grafo ◎ Vértices possuem informações ◎ Arestas também podem conter

   informações ◎ Um vértice pode conter várias arestas
6. 6.

   Aplicação ◎ Redes sociais ◎ Sistema de indicações ◎ Hierarquias

7. 7.

   Twitter ◎ a entidade usuário é um vértice com atributos

   ◦ nome: Vinicius ◦ apelido: @vinaocruz ◎ a relação segue é uma aresta (@vinaocruz segue @mlalbuquerque) ◦ data início: 2016-01-01 ◦ data fim: null (caso dê unfollow: 2016-12-01)
8. 8.

   Twitter ◎ Podemos ter também tweet como vértice ◎ E

   mention como aresta (@vinaocruz marcado tweet)
9. 9.

   Twitter from: @vinaocruz to: @mlalbuquerque initAt: 2010-01-01 from: @mlalbuquerque to:

   @vinaocruz initAt: 2010-01-02 type: mention type: author
10. 10.

    Estudo de caso ◎ Rede comercial de vendedoras de cosméticos

    ◎ Vendedoras formam equipe ◎ Membro da equipe inicia novas vendedoras
11. 11.

    Diagrama Entidade Relacional

12. 12.

    Banco relacional

13. 13.

    Equipe

14. 14.

    Equipe

15. 15.

    Problema ◎ A vendedora Azul formou sua própria equipe ◎

    Mas preciso exibir no relatório a equipe completa da vendedora Vermelha ◎ Preciso manter um histórico sobre as relações
16. 16.

    Grafos ◎ Cada vendedora é um vértice ◎ As relações

    entre vendedoras são arestas ◎ Nas arestas contém a data que iniciou e conterá a data de saída
17. 17.

    Equipe endAt: 2016-04-01

18. 18.

    None
19. 19.

    ArangoDB ◎ Banco de dados multi modelo ◎ Diversos acessos

    ◎ Gratuito e open source ◎ Extensível - Fox
20. 20.

    ArangoDB ◎ Documentos salvos em coleções ◎ Free schema ◎

    Dados normalmente estruturado (JSON) ◎ Atributos indexados
21. 21.

    ArangoDB ◎ No grafo, vértices e arestas são documentos ◎

    Algoritmos de grafo embutidos ◎ Consultas utilizando index geolocalizado, full text, AQL
22. 22.

    Exemplo

23. 23.

    Outros bancos de grafo ◎ Neo4J ◎ AllegroGraph ◎ OrientDB

    ◎ e muitos outros
24. 24.

    Dúvidas?

25. 25.

    Obrigado! @vinaocruz