Nirmesh Malviya - MIT Database Group

More documents

Recommendations

Info

SSTable●Immutable, sorted file of key-valuepairs.●Chunks of data plus an index.●Index is of block ranges, not values.64Kblock64Kblock64KblockSSTableIndex4/30/2012 6.830 - Spring 2012
Tablet●●Contains some range of rows of the table.Built out of multiple SSTables.Tablet Start:aardvark End:apple64Kblock64Kblock64KblockSSTable64Kblock64Kblock64KblockSSTableIndexIndex4/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 16 and 17: Table●●●Multiple tablets make
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?