BigTable and Google DataStore
50 likes | 186 Vues
Explore the intricacies of BigTable and Google Datastore, pioneering storage systems designed for scalability and efficiency. BigTable organizes data by row keys and uses column families to structure information similarly to column stores. Its versioned column values and reverse chronological storage enhance data retrieval. The integration with Chubby lock-manager ensures atomic access to data and control lists. In contrast, Google Datastore represents entities as sorted sharded arrays, optimizing queries with automatic index creation while allowing developers to specify complex composite indexes.
BigTable and Google DataStore
E N D
Presentation Transcript
BigTable • Physically sorted on row-key – like a row-store • Column families - like column-stores • Variable (record-by-record) columns within a column family • Column-values versioned; stored in reverse chronological order • Designed to store hyperlink structure of web
BigTable Storage Also: • Chubby lock-manager manager used to store location of root, column-families per-table, access-control lists etc. and ensure atomic access to such informations
Google Data Store - recap entity groups range queries
Google Datastore in BigTable • View the Entities BigTable as a sharded array sorted lexicographicallyby key values • Most indexes created automatically by GAE when queries are run for the first time • Certain indexes, such as composite indexes, need to be specified by developers z