0% encontró este documento útil (0 votos)
17 vistas2 páginas

Grafos

Que son los grafos y como identificarlos

Cargado por

nicolas
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
0% encontró este documento útil (0 votos)
17 vistas2 páginas

Grafos

Que son los grafos y como identificarlos

Cargado por

nicolas
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

Una base de datos de gráficos

Una base de datos de gráficos es una colección sistemática de datos que enfatiza las relaciones
entre las diferentes entidades de datos. La base de datos NoSQL utiliza la teoría matemática de
grafos para mostrar las conexiones entre los datos. A diferencia de las bases de datos
relacionales, que almacenan datos en estructuras de tablas rígidas, las bases de datos de grafos
almacenan los datos como una red de entidades y relaciones. Como resultado, estas bases de
datos suelen ofrecer un mejor rendimiento y flexibilidad, ya que son más adecuadas para modelar
escenarios del mundo real.

Qué es un grafo

El término “grafo” proviene del campo de las matemáticas. Un grafo contiene una colección de
nodos y bordes.

Nodos

Los nodos son vértices que almacenan los objetos de datos. Cada nodo puede tener un número y
tipos de relaciones ilimitados.

Bordes

Los bordes representan las relaciones entre los nodos. Por ejemplo, los bordes pueden describir
relaciones entre elementos principales y secundarios, acciones o propiedad. Pueden representar
relaciones tanto de uno a muchos como de varios a varios. Un borde siempre tiene un nodo inicial,
un nodo final, un tipo y una dirección.

Propiedades

Cada nodo tiene propiedades o atributos que lo describen. En algunos casos, los bordes también
tienen propiedades. Los grafos con propiedades también se denominan grafos de propiedades.

¿Cuáles son los casos de uso de las bases de datos de grafos?

Las bases de datos de gráficos presentan ventajas con respecto a los casos de uso como las
redes sociales, los motores de recomendaciones y la detección del fraude, donde se usan para
crear relaciones entre los datos y consultarlas rápidamente.

Optimización de rutas

Los problemas de optimización de rutas implican analizar un conjunto de datos y encontrar los
valores que mejor se adapten a un escenario concreto. Por ejemplo, puede usar una base de
datos de grafos para buscar lo siguiente:

●​ La ruta más corta del punto A al B de un mapa teniendo en cuenta varios caminos.
●​ El empleado adecuado para un turno en particular mediante el análisis de diversas
disponibilidades, ubicaciones y habilidades.
●​ La maquinaria óptima para las operaciones teniendo en cuenta parámetros como el costo y
la vida útil del equipo.

Las consultas de grafos pueden analizar estas situaciones mucho más rápido porque pueden
contar y comparar el número de enlaces entre dos nodos.

¿Cuáles son las ventajas de las bases de datos de grafos?


Una base de datos de grafos está hecha a medida para gestionar datos altamente conectados. A
medida que aumentan la conectividad y el volumen de los datos modernos, las bases de datos de
grafos ofrecen la oportunidad de utilizar y analizar los datos de forma rentable. Estas son las tres
ventajas principales de la analítica de grafos.​

Rendimiento

Los modelos de bases de datos relacionales se vuelven menos óptimos a medida que aumentan
el volumen y la profundidad de las relaciones. Esto da como resultado la duplicación y la
redundancia de los datos: es necesario procesar varias tablas para descubrir los resultados de las
consultas. Por el contrario, el rendimiento de la base de datos de grafos mejora en varios órdenes
de magnitud cuando se consultan relaciones. El rendimiento se mantiene constante incluso
cuando aumenta el volumen de datos de los grafos.

¿Cuándo no son adecuadas las bases de datos de grafos?


Close all

¿Cuándo no son adecuadas las bases de datos de grafos?

Una base de datos de grafos dedicada proporciona el máximo valor para los conjuntos de datos
altamente conectados y cualquier análisis que requiera buscar relaciones ocultas y aparentes. Si
esto no se ajusta a su caso de uso, es posible que otros tipos de bases de datos sean más
adecuados.

Por ejemplo, imagine un escenario en el que necesita registrar el inventario de productos por
artículo. Solo necesita almacenar detalles como el nombre del artículo y las unidades disponibles.
Como no es necesario retener información adicional, las columnas de la tabla no cambiarán.
Debido a la naturaleza tabular, una base de datos relacional es más adecuada para este tipo de
datos no relacionados.

También es importante no utilizar las bases de datos de gráficos simplemente como almacenes de
valores clave. El resultado de una búsqueda de una clave conocida no maximiza la función para la
que se crearon las bases de datos de grafos.

También podría gustarte