Nirmesh Malviya - MIT Database Group

More documents

Recommendations

Info

Table●●●Multiple tablets make up a table.SSTables can be shared.Tablets do not overlap, SSTables can overlap.TabletaardvarkappleTabletapple_two_EboatSSTable SSTable SSTable SSTable4/30/2012 6.830 - Spring 2012
Locality <strong>Group</strong>s●<strong>Group</strong> column families together into anSSTable.●Can keep some groups all in memory.●Can compress locality groups.●Bloom Filters on locality groups – avoidsearching SSTable.4/30/2012 6.830 - Spring 2012
Page 1 and 2: BIGTABLENirmesh Malviyanirmesh@csai
Page 3 and 4: What is Bigtable?●Distributed sto
Page 5: Data model: sparse map●Sparse mul
Page 8 and 9: Data model is not relational●Writ
Page 10 and 11: API Example: Write/Modifyatomic row
Page 12 and 13: GFS (now Colossus)●Large-scale di
Page 14 and 15: SSTable●Immutable, sorted file of
Page 18 and 19: Bigtable: Building blocks●Schedul
Page 20 and 21: Chubby●{lock/file/name} service.
Page 22 and 23: Finding a tablet4/30/2012 6.830 - S
Page 24 and 25: Tablet Server startup●On startup,
Page 26 and 27: Master Startup●Grabs unique maste
Page 28 and 29: Writing to a table●●Mutations a
Page 30 and 31: BigTable System ArchitectureBigtabl

Nirmesh Malviya - MIT Database Group

Create successful ePaper yourself

Delete template?

Save as template?