Flockdb

FlockDB es una base de datos de gráficos distribuidos para almacenar listas de adjudicación.
Descargar ahora

Flockdb Clasificación y resumen

Anuncio publicitario

  • Rating:
  • Licencia:
  • GPL
  • Nombre del editor:
  • Twitter
  • Sitio web del editor:
  • Sistemas operativos:
  • Unix/Linux
  • Tamaño del archivo:
  • 194KB

Flockdb Etiquetas


Flockdb Descripción

flockdb es una base de datos de gráficos distribuidos para almacenar listas de adjudicación, con objetivos de soporte: Una alta tasa de agregar / actualizar / eliminar operaciones Potientialmente complejo conjunto consultas aritméticas. Paginación a través de los conjuntos de resultados de la consulta que contienen millones de entradas Capacidad para "archivar" y luego restaurar los bordes archivados Escalado horizontal que incluye replicación. Migración de datos en línea Las no metas incluyen: Consultas multi-hop (o consultas de gráficos) Migraciones de fragmentos automáticos flockdb es mucho más simple que otras bases de datos de gráficos como NEO4J porque intenta resolver menos problemas. Escala horizontalmente y está diseñada para entornos de alto rendimiento en línea, baja latencia, tales como sitios web. Twitter usa flockdb para almacenar gráficos sociales (que siguen a quién, quienes bloquean a quién) y índices secundarios. A abril de 2010, el clúster de Twitter FlockDB almacena más de 13 mil millones de bordes y sostiene el tráfico máximo de Writes / Second and 100k de 20k / segundo. Hace lo que? Si, por ejemplo, está almacenando un gráfico social (usuario A deduce al usuario b), y no es necesariamente simétrico (A puede seguir B sin B después de A), entonces FlockDB puede almacenar esa relación como un borde: nodo A puntos al nodo B. Almacena este borde con una posición de clasificación, y en ambas direcciones, por lo que puede responder la pregunta "¿Quién sigue A?" Además de "¿a quién es un seguimiento?" Esto se llama gráfico dirigido. (Técnicamente, FLOCDB almacena las listas de adyacencia de un gráfico dirigido). Cada borde tiene una ID de fuente de 64 bits, una ID de destino de 64 bits, un estado (normal, eliminado, archivado) y un Posición de 32 bits utilizada para la clasificación. Los bordes se almacenan tanto en una dirección hacia adelante como hacia atrás, lo que significa que se puede consultar un borde en función de la fuente de origen o de destino. Por ejemplo, si el nodo 134 apunta al nodo 90, y su posición de clasificación es 5, entonces hay dos filas escritas en el almacén de respaldo: adelante: 134 -> 90 en la posición 5 hacia atrás: 90


Flockdb Software relacionado