Graph Databases

A little introduction to graph databases

Transcript

1. Graph Databases A little connected tour
2. Nombre: Francisco Fernández Castaño FlowLab @fcofdezc fcofdez
3. El Origen
5. Dado el mapa de Königsberg, con el río Pregolya dividiendo el plano en cuatro regiones distintas, que están unidas a través de los siete puentes, ¿es posible dar un paseo comenzando desde cualquiera de estas regiones, pasando por todos los puentes, recorriendo sólo una vez cada uno, y regresando al mismo punto de partida?
6. El Origen • Fuerte base Matemática • Problemas muy estudiados
7. ¿Por qué NoSQL?
8. Ventajas de BD Relacionales
9. Ventajas de BD Relacionales Concurrencia Persistencia Integración Estándar
10. DesVentajas de BD Relacionales
11. El Origen
12. DesVentajas de BD Relacionales Fricción Interoperabilidad Adaptación al cambio Escalabilidad No está destinada para ciertos escenarios
13. ¿Por qué NoSQL?
14. Instead of just picking a relational database because everyone does, we need to understand the nature of the data we’re storing and how we want to manipulate it. Martin Fowler
15. ¿Qué es una BD de Grafos?
16. Graph Databases
17. ¿Qué es una BD de Grafos? Grafo Nodos Relaciones Propiedades Organiza
18. ¿Cúal usaremos? Escrita en Java ACID Interfaz REST Lenguaje declarativo Cypher
19. ¿Por qué? El enfoque tradicional en el contexto de datos conectados es artificial
20. ¿Por qué? El enfoque tradicional en el contexto de datos conectados es artificial La teoría de grafos está muy desarrollada El modelado es más natural
21. ¿Esto no es un grafo?
22. ¿Y esto?
24. Podemos trasladar el modelo del dominio que estamos tratando de forma natural
25. Redes sociales Casos de uso Sistemas de recomendaciones Gestión de permisos Problemas GeoEspaciales (Los 7 puentes) Gestión de redes
26. Gestión de infraestructuras de redes Ejemplos
36. (user)-[:USER_OF]->(app) (user)-[:USER_OF]->(app)-[:USES]->(database) (user)-[:USER_OF]->(app)-[:USES]->(database)-[:SLAVE_OF]->(another-database) (user)-[:USER_OF]->(app)-[:RUNS_ON]->(vm) (user)-[:USER_OF]->(app)-[:RUNS_ON]->(vm)-[:HOSTED_BY]->(server) (user)-[:USER_OF]->(app)-[:RUNS_ON]->(vm)-[:HOSTED_BY]->(server)-[:IN]->(rack) (user)-[:USER_OF]->(app)-[:RUNS_ON]->(vm)-[:HOSTED_BY]->(server)-[:IN]->(rack) <-[:IN]-(load-balancer)
37. Modelado de datos pertenecientes a varios dominios Ejemplos
38. Obras de Shakespeare Compañías que interpretan sus obras Lugares donde se representan Ejemplos
43. +-------------------------------------+ | play | perf_count | +-------------------------------------+ | "Julius Caesar" | 1 | | | "The Tempest" | 1 | | +-------------------------------------+ 2 rows
44. Fallos comunes a la hora de modelar
45. Detección de emails sospechosos Ejemplo
46. Primera aproximación
47. Segunda aproximación
48. Segunda aproximación
49. Tercera aproximación
50. Cuarta aproximación
53. Quinta Aproximación
54. Antipatrones Modela hechos como nodos Relaciones genéricas vs concretas Usa las relaciones para modelar como interactuan los nodos/hechos
55. Referencias
56. Instead of just picking a relational database because everyone does, we need to understand the nature of the data we’re storing and how we want to manipulate it. Martin Fowler
57. Cuando la única herramienta que tienes es un martillo, todo problema comienza a parecerse a un clavo. Abraham Maslow
58. ¿Preguntas?
59. ¡Gracias!