big table

BigTable
BigTable é um comprimido , de alta performance, e proprietária do sistema de armazenamento de dados construído no Google File System , Chubby Bloqueio Serviço ,SSTable (armazenamento log-estruturado como LevelDB ) e algumas outras Google tecnologias. Ele não é distribuído fora do Google, embora subjacente Google Datastore, que está disponível como parte do Google Cloud Platform

História
Desenvolvimento BigTable começou em 2004 [1] e agora é usado por um número de aplicações do Google, como a indexação da web, [2] MapReduce , que é muitas vezes usado para gerar e modificar os dados armazenados na BigTable, [3] o Google Maps , [4 ] Google Book Search , "Minha História Search", o Google Earth , Blogger.com , do Google Code hospedagem, Orkut , [4] YouTube , [5] e Gmail . [6] razões do Google para desenvolver o seu próprio banco de dados incluem escalabilidade e melhor controle das características de desempenho. [7]
Google Spanner RDBMS é mergulhado em uma implementação de BigTable com um Paxos grupo para bifásico compromete a cada tabela. Google F1 foi construído utilizando Spanner para substituir uma implementação baseada em MySQL . [8]
Design
BigTable mapeia dois valores seqüência arbitrária (tecla de linha e coluna de chave) e timestamp (mapeamento, portanto tridimensional) em um array de bytes arbitrário associado. Não é um banco de dados relacional e pode ser melhor definido como um, mapa ordenado multi-dimensional distribuídos esparsa.BigTable é projetado para escalar no petabyte gama através de "centenas ou milhares de máquinas, e para torná-lo fácil de adicionar mais máquinas [para] o sistema e automaticamente começar a tirar partido desses recursos sem qualquer reconfiguração "
Cada mesa tem múltiplas dimensões (um dos quais é um campo de tempo, permitindo o controle de versão e coleta de lixo ). Tabelas são otimizados para Google File System(GFS) por ser dividida em várias tablets - segmentos da tabela são divididos ao longo de uma linha