Base de datos de Gráfico “Graph database”

En informática, una base de datos gráfica es una base de datos que utiliza estructuras gráfico con nodos, bordes, y propiedades para representar y almacenar datos.
Una base de datos gráfica es cualquier sistema de almacenamiento que proporciona adyacencia-índice libre. Esto significa que cada elemento contiene un puntero directo a sus elementos adyacentes y no hay búsquedas de índice son necesarios. Bases de datos de gráficos generales que pueden almacenar cualquier gráfico son distintas de las bases de datos de gráficos especializados, tales como tiendas de triples y bases de datos de la red.
Estructura
Bases de datos gráficas se basan en la teoría de grafos. Bases de datos gráficas emplean nodos, propiedades y bordes.
Los nodos representan entidades como las personas, empresas, cuentas o cualquier otro elemento que puede ser que desee seguir la pista.
Las propiedades son la información pertinente que se relacionan con los nodos. Por ejemplo, si "Wikipedia", fueron uno de los nodos, uno podría tener atado a propiedades como la "página web", "material de referencia", o "palabra que empieza con la letra 'w'", dependiendo de qué aspectos de "Wikipedia "son pertinentes a la base de datos en particular.
Los bordes son las líneas que conectan los nodos a nodos o nodos a las propiedades y representan la relación entre los dos. La mayor parte de la información importante está realmente almacenada en los bordes. Patrones significativos surgen cuando uno examina las conexiones e interconexiones de nodos, propiedades y bordes.
Propiedades
En comparación con las bases de datos relacionales, bases de datos de gráficos son a menudo más rápido para los conjuntos de datos asociativos [cita requerida], y mapa de forma más directa a la estructura de aplicaciones orientadas a objetos. Ellos pueden escalar de forma más natural a grandes conjuntos de datos, ya que no lo hacen suelen requerir costosas operaciones de combinación. Como dependen menos en un esquema rígido, es más adecuado para gestionar ad hoc y el cambio de datos con esquemas cambiantes. A la inversa, las bases de datos relacionales son típicamente más rápido en realizar la misma operación en un gran número de elementos de datos.
Bases de datos gráficas son una herramienta de gran alcance para las consultas-gráfico como, por ejemplo, calcular el camino más corto entre dos nodos en el gráfico. Otras búsquedas gráfico como se pueden realizar a través de una base de datos gráfica de forma natural (por ejemplo, cálculos de diámetro del gráfico o la detección de la comunidad).