Nirmesh Malviya - MIT Database Group

More documents

Recommendations

Info

Why did Google not usea relational database?●Google has LOTS of data.●No commercial system big enough.●Too expensive even if there was one.●Don’t have end-to-end control.●Low-level storage optimizations difficult.4/30/2012 6.830 - Spring 2012
Data model: sparse map●Sparse multi-dimensional map.●Indexed by key.●Values are uninterpreted bytes.●Distributed, persistent and sorted.●Essentially a column-oriented physical store.4/30/2012 6.830 - Spring 2012
Page 1 and 2: BIGTABLENirmesh Malviyanirmesh@csai
Page 3: What is Bigtable?●Distributed sto
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 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

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?