Banco de Dados Orientado a Grafos

Apresentação em tema: "Banco de Dados Orientado a Grafos"— Transcrição da apresentação:

1 Banco de Dados Orientado a Grafos
Francisco Deliberador Rodrigo Fernandes Guilherme Beraldo Hevander Gabriel

2 O que são grafos? São objetos pertencentes à Teoria dos Grafos (ramo da matemática que estuda as relações entre os objetos de um determinado conjunto). São constituído de 3 elementos, vértices, arestas e propriedades(vértices e arestas). Pode ser utilizado para representar vários problemas da vida real, como por exemplo, um mapa representado por grafos usando algoritmo é possível descobrir o caminho mais curto de uma rota; ou representar também uma rede de computadores com seus respectivos terminais e cabos de rede.

3 Instalando NEO4j http://www.neo4j.org/download Descompactar
Executar (como administrador) bin\Neo4j.bat Acessar no browser

4 Informações NÃO NORMALIZADO
Os dados são os nós, juntamente com suas arestas e propriedades Nós = Tuplas Arestas = Relacionamentos Propriedades = Atributos Só é possível ter um atributo de cada tipo por nó Nós já vem com uma chave primária Os tipos de dados aceitos são cadeia de caracteres, números e matrizes É possível “nomear” as arestas (relacionamentos) Não relacional e No-SQL: Contrário do Relacional

5 Informações Associado para ser usado com bigdata
Pelo alto desempenho Escalabilidade Horizontal Facilidade de adicionar novos servidores Distribuição entre múltiplas máquinas A modelagem é tão importante quanto os dados Pelo fato da estrutura ser alterada dinamicamente

6 Prática Fixação do conteúdo através da utilização do software

7 Comparação Grafo X Relacional
Grafo: O impacto sobre o desempenho em Neo4j depende apenas do grau do nó Relacional: No Relacional depende do número de entradas envolvidas nas junções DATABASE COLUNAS TEMPO ESTIMADO Relacional 000 ms NEO4j 2 ms muito tempo

8 Conclusão Banco de dados orientado a grafos é mais recomendado que os demais quando a inter- conexões chegam a ser até mais importante que os próprios dados.

9 Obrigado!  Perguntas?