Flockdb

FlockDB is een gedistribueerde grafiekdatabase voor het opslaan van subtiency-lijsten.
Download nu

Flockdb Rangschikking & Samenvatting

Advertentie

  • Rating:
  • Vergunning:
  • GPL
  • Naam uitgever:
  • Twitter
  • Uitgever website:
  • Besturingssystemen:
  • Unix/Linux
  • Bestandsgrootte:
  • 194KB

Flockdb Tags


Flockdb Beschrijving

Flockdb is een gedistribueerde grafiekdatabase voor het opslaan van subtiescy-lijsten, met doelen van ondersteuning: een hoge tarieven / update / verwijder operaties Patientisch complexe set rekenkundige query's Paging door queryresultaten die miljoenen vermeldingen bevatten Mogelijkheid om te "archiveren" en later gearchiveerde randen herstellen Horizontale schalen inclusief replicatie online gegevensmigratie Niet-doelen omvatten: multi-hop query's (of grafische query's) Automatische scherfmigraties Flockdb is veel eenvoudiger dan andere grafiekdatabases zoals Neo4j omdat het probeert minder problemen op te lossen. Het schaalt horizontaal en is ontworpen voor on-line, low-latentie, hoge doorvoeromgevingen zoals websites. Twitter gebruikt Flockdb om sociale grafieken op te slaan (die volgt wie, die met wie) en secundaire indices blokkeert. Vanaf april 2010 slaat de Twitter Flockdb -cluster 13+ miljard randen op en ondersteunt het piekverkeer van 20k schrijft / seconde en 100k leest / seconde. Het doet wat? Als u bijvoorbeeld een Social Grafiek opbergt (gebruiker een volgt de gebruiker b), en het is niet noodzakelijkerwijs symmetrisch (A kan BL zonder B volgende A), dan kan Flockdb die relatie opslaan als Een rand: knooppunt een punten om B. Het slaat deze rand op met een soort positie, en in beide richtingen, zodat het de vraag kan beantwoorden "Wie volgt?" evenals "Wie is een volgende?" Dit wordt een gerichte grafiek genoemd. (Technisch gezien Flockdb slaat de aangrenzende lijsten van een gerichte grafiek op.) Elke rand heeft een 64-bits bron-ID, een 64-bit doel-ID, een staat (normaal, verwijderd, gearchiveerd) en een 32-bits positie gebruikt voor sorteren. De randen worden in zowel een voorwaartse als achterwaartse richting opgeslagen, wat betekent dat een rand kan worden opgevraagd op basis van de bron- of bestemmings-ID. Als knooppunt 134 wijst op Node 90, en de sorteerpositie 5 is, dan zijn er twee rijen geschreven in de backing-winkel: Vooruit: 134 -> 90 op positie 5 achteruit: 90


Flockdb Gerelateerde software