Flockdb.

FlockDB é um banco de dados de gráfico distribuído para armazenar listas de adjeccência.
Baixe Agora

Flockdb. Classificação e resumo

Propaganda

  • Rating:
  • Licença:
  • GPL
  • Nome do editor:
  • Twitter
  • Site do editor:
  • Sistemas operacionais:
  • Unix/Linux
  • Tamanho do arquivo:
  • 194KB

Flockdb. Tag


Flockdb. Descrição

FlockDB é um banco de dados de gráfico distribuído para armazenar listas de adjeccência, com metas de suporte: Uma alta taxa de adicionar / atualizar / remover operações Conjunto de aritmética conjunto potentemente complexo paging através de conjuntos de resultados de consulta contendo milhões de entradas Capacidade de "Arquivar" e depois restaurar bordas arquivadas Escala horizontal incluindo replicação Migração de dados on-line Não objetivos incluem: consultas multi-hop (ou consultas de baleias) Migrações automáticas do shard. FlockDB é muito mais simples do que outros bancos de dados gráficos, como Neo4J porque tenta resolver menos problemas. Escalas horizontalmente e é projetado para ambientes on-line, de baixa latência, altos de rendimento, como sites de web. O Twitter usa o flockdb para armazenar gráficos sociais (quem segue quem, que bloqueia quem) e os índices secundários. A partir de abril de 2010, o cluster do Twitter FlockDB armazena mais de 13 bilhões de bilhões e sustenta o tráfego de pico de 20k grava / segundo e 100k lê / segundo. Isso faz o que? Se, por exemplo, você está armazenando um gráfico social (usuário a seguir o usuário b), e não é necessariamente simétrico (um pode seguir B sem B após A), então flockdb pode armazenar essa relação como Uma borda: nó um aponta para o nó B. Ele armazena essa borda com uma posição de classificação e, em ambas as direções, para que possa responder à pergunta "Quem segue um?" bem como "quem é seguido?" Isso é chamado de gráfico direcionado. (Tecnicamente, FlockDB armazena as listas de adjacência de um gráfico direcionado.) Cada borda tem um ID de fonte de 64 bits, um ID de destino de 64 bits, um estado (normal, removido, arquivado) e um Posição de 32 bits usada para classificação. As bordas são armazenadas em uma direção para frente e para trás, o que significa que uma borda pode ser consultada com base na origem ou no ID de destino. Por exemplo, se o nó 134 apontar para o nó 90, e sua posição de classificação é 5, então há duas linhas escritas na loja de apoio: Encaminhar: 134 -> 90 na posição 5 para trás: 90.


Flockdb. Software Relacionado