Flockdb.

flockdb è un database grafico distribuito per la memorizzazione di liste di giustificazione.
Scarica ora

Flockdb. Classifica e riepilogo

Annuncio pubblicitario

  • Rating:
  • Licenza:
  • GPL
  • Nome editore:
  • Twitter
  • Sito web dell'editore:
  • Sistemi operativi:
  • Unix/Linux
  • Dimensione del file:
  • 194KB

Flockdb. Tag


Flockdb. Descrizione

FlockDB è un database grafico distribuito per la memorizzazione di liste di giustificazione, con obiettivi di supporto: Un alto tasso di aggiunta / aggiornamento / rimuovi operazioni Insieme di query aritmetiche stabilite in pietà Paging attraverso i set di risultati della query contenenti milioni di voci Capacità di "archiviare" e successivamente ripristinare i bordi archiviati ridimensionamento orizzontale compresa la replica Migrazione dei dati online I non obiettivi includono: query multi-hop (o query grafichi a piedi) Migrazioni del frammento automatico FlockDB è molto più semplice di altri database grafici come NEO4J perché cerca di risolvere meno problemi. Bilancia orizzontalmente ed è progettato per ambienti on-line, a bassa latenza, ad alto throughput di velocità come i siti Web. Twitter utilizza flockdb per memorizzare grafici sociali (che segue chi, chi blocca chi) e indici secondari. A partire da aprile 2010, il cluster Twitter flockdb negozi 13+ miliardi di bordi e sostengono il traffico di picco di scritture di 20k / Second e 100k Reads / Second. Fa cosa? Se, ad esempio, stai memorizzando un grafico sociale (utente A segui l'utente B), e non è necessariamente simmetrico (A può seguire B senza B seguendo a), quindi flockdb può memorizzare quella relazione come Un bordo: nodo A punti per nodo B. Memorizza questo bordo con una posizione di ordinamento, e in entrambe le direzioni, in modo che possa rispondere alla domanda "Chi segue?" così come "chi è un seguito?" Questo è chiamato un grafico diretto. (Tecnicamente, Flockdb memorizza gli elenchi di adiacenza di un grafico diretto.) Ogni bordo ha un ID origine a 64 bit, un ID di destinazione a 64 bit, uno stato (normale, rimosso, archiviato) e A Posizione a 32 bit utilizzata per l'ordinamento. I bordi sono memorizzati sia in una direzione avanti che all'indietro, il che significa che un bordo può essere interrogato in base all'egresso di origine o destinazione. Ad esempio, se il nodo 134 punta al nodo 90 e la sua posizione di ordinamento è 5, quindi ci sono due righe scritte nel negozio di backing: Inoltra: 134 -> 90 in posizione 5 indietro: 90.


Flockdb. Software correlato

Chi siamo