miércoles, 12 de marzo de 2014

Introducción Neo4j: Grafos


Neo4j es un software libre de Base de datos orientada a grafos, implementado en Java. Es un motor de persistencia embebido, basado en disco, completamente transaccional Java que almacena datos estructurados en grafos más que en tabla. Trabaja bajo el formato de NoSQL ...

wowowo ¿bases de datos? ¿grafos? ¿NoSQL? 

Muy bien empecemos de nuevo recordando que es un grafo repasando los conceptos más importantes:

Un grafo es un conjunto de vértices o nodos y un conjunto de arcos o aristas, cada uno de los cuales une un vértice con otro.

Si en un grafo los arcos tienen una dirección,el grafo se llama grafo dirigido u orientado.
Una trayectoria en un grafo es una secuencia de aristas que van de un nodo a otro. En el grafo siguiente la secuencia 1-2-4 es una trayectoria.
Una trayectoria que comienza y termina en el mismo nodo se llama un ciclo o circuito.
Un grafo etiquetado es aquel en donde sus nodos y aristas tienen nombres. 

Un grafo se denomina simple o sencillo si cumple:
    1. No tiene lazos.
    2. No existe más que un arco para cada par de nodos.
Un grafo que no es sencillo se le llama grafo múltiple o multigrafo.


Y ya esos son los conceptos básicos que debes de saber sobre los grafos, y los necesarios para comenzar a hablar de bases de datos orientadas a grafos, en nuestro mundo los vértices son llamados nodos y las aristas relaciones, pero ya hablaremos de eso más adelante.

Para conocer más sobre grafos visitar aquí


1 comentario:

  1. Muy interesante, el tema, me preguntaba si quieres participar de un proyecto, del cual necesitamos alguien que domine Neo4j, en caso de no poder nos gustaria que nos asesoraras en el tema, o si conoces de alguien me cuentas, nos puedes escribir a yuoshoop@outlook.com. Gracias

    ResponderEliminar