Flockdb FLOCKDB ist eine verteilte Graph-Datenbank zum Speichern von Adjancency-Listen.
Jetzt downloaden

Flockdb Ranking & Zusammenfassung

Flockdb Stichworte

Yahoo-Video-Ripper. Hungry Shark Spiel. Netzbeschleuniger 5.1.0.2. chien ki thanh NERTZ SOLITAIRE CRACK. Ordner Vault Keygen. Bitorint K750i Theme Creator. ASC-Zeitpläne 2007. 3.31-Hide-IP-Platin-Serie Virtuelles Feide 3.1. winhex 14.4

Flockdb Beschreibung

Flockdb ist eine verteilte Diagrammdatenbank zum Speichern von Adjancency-Listen mit Treffern der Unterstützung: Eine hohe Rate von Add / Update / Entfernen von Operationen potential komplexe Set arithmetische Abfragen Paging durch Abfrageergebnissets, die Millionen von Einträgen enthalten Fähigkeit, "archivieren" und später archivierte Kanten wiederherstellen Horizontale Skalierung inklusive Replikation Online-Datenmigration. Nicht-Ziele sind: Multi-Hop-Abfragen (oder Graph-Walking-Abfragen) Automatische Shard-Migrationen Flockdb ist viel einfacher als andere Grafikdatenbanken wie neO4j, da es versucht, weniger Probleme zu lösen. Es skaliert horizontal und ist für Online-Latenzzeiten, hohe Durchsatzumgebungen wie Websites ausgelegt. Twitter verwendet Flockdb , um soziale Grafiken zu speichern (die folgt, wem, wen blockiert) und sekundäre Indizes. Ab dem April 2010 speichert der Twitter Flockendb -Cluster 13+ Milliarden Kanten und erhalter Spitzenverkehr von 20k schreibt / zweiter und 100k liest / zweiter. Es tut was? Wenn Sie beispielsweise ein soziales Diagramm speichern (Benutzer A folgt der Benutzer B), und es ist nicht unbedingt symmetrisch (a kann B ohne B folgen), dann kann Flockdb diese Beziehung als speichern Knoten: Knoten A Punkte zum Knoten B. Es speichert diese Kante mit einer Sortierstellung und in beide Richtungen, so dass er die Frage beantworten kann "Wer folgt einem?" Sowie "Wem ist ein Folgendes?" Dies wird als gerichteter Grafik bezeichnet. (Technisch Flockdb speichert die Benachrichtigungslisten eines gerichteten Diagramms.) Jede Kante hat eine 64-Bit-Quell-ID, eine 64-Bit-Ziel-ID, einen Zustand (Normal, entfernt, archiviert) und a 32-Bit-Position zum Sortieren. Die Kanten werden in einer Vorwärts- und Rückwärtsrichtung gespeichert, was bedeutet, dass eine Kante basierend auf der Quell- oder Ziel-ID abgefragt werden kann. Wenn zum Beispiel der Knoten 134 auf den Knoten 90 zeigt, und seine Sortierungsposition ist 5, dann befinden sich zwei Reihen in den Tragspeicher: Weiterleiten: 134 -> 90 an Position 5 Rückwärts: 90.

Flockdb Zugehörige Software