Flockdb

FLOCKDB est une base de données de graphes distribuée pour stocker des listes de adjonction.
Télécharger maintenant

Flockdb Classement & Résumé

Publicité

  • Rating:
  • Licence:
  • GPL
  • Nom de l'éditeur:
  • Twitter
  • Site Internet de l'éditeur:
  • Systèmes d'exploitation:
  • Unix/Linux
  • Taille du fichier:
  • 194KB

Flockdb Mots clés


Flockdb La description

FLOCKDB est une base de données de graphes distribuée pour stocker des listes de adjonction, avec des objectifs de support: Un taux élevé d'ajout / mise à jour / supprimer des opérations Déchemandes arithmétiques définies poomériquement complexes Paging par des ensembles de résultats de requête contenant des millions d'entrées Capacité à "archiver" et restaurer ultérieur des bords archivés Échelle horizontale comprenant la réplication Migration de données en ligne Les non-objectifs incluent: requêtes multi-sauts (ou requêtes de marches de graphique) Migrations de démarrage automatique FLOCKDB est beaucoup plus simple que les autres bases de données graphiques telles que NEO4J, car il essaie de résoudre moins de problèmes. Il échoue horizontalement et est conçu pour des environnements de débit élevés en ligne, à faible latence, tels que les sites Web. Twitter utilise Flockdb pour stocker des graphiques sociaux (qui suit qui, qui bloque qui) et des indices secondaires. À compter d'avril 2010, le groupe Twitter FLOCKDB stocke 13 milliards de bords et maintient le trafic de pointe de 20k écrit / seconde et 100k lit / seconde. Ça fait quoi? Si, par exemple, vous stockez un graphique social (utilisateur un utilisateur suit B), et ce n'est pas nécessairement symétrique (A peut suivre B sans b Suivre a), puis Flockdb peut stocker cette relation comme Edge: nud Un point à nud B. Il stocke ce bord avec une position de tri et dans les deux sens, de sorte qu'il puisse répondre à la question "qui suit un?" ainsi que "Qui est un suivant?" Ceci s'appelle un graphique dirigé. (Techniquement, FLOCKDB stocke les listes de adjacence d'un graphique dirigé.) Chaque EDGE dispose d'un ID source 64 bits, d'un identifiant de destination 64 bits, d'un état (normal, enlevé, archivé) et un Position 32 bits utilisée pour le tri. Les bords sont stockés dans une direction avant et arrière, ce qui signifie qu'un bord peut être interrogé en fonction de l'ID source ou de destination. Par exemple, si le nud 134 pointe vers le nud 90, et sa position de tri est 5, il y a deux rangées écrites dans le magasin de support: En avant: 134 -> 90 à la position 5 en arrière: 90


Flockdb Logiciels associés