Nirmesh Malviya - MIT Database Group

More documents

Recommendations

Info

BigTable System ArchitectureBigtable cellBigtable masterMetadata opsBigtable clientBigtable clientlibraryperforms metadata ops,load balancingRead/writeOpen()Bigtable tabletserverserves dataBigtable tabletserverserves dataBigtable tabletserverserves dataCluster SchedulingMasterhandles failover, monitoringGFSholds tablet data, logsLockserviceholds metadata,handles master-election4/30/2012 6.830 - Spring 2012
Bigtable in real-world●Bigtable is closed-source and owned byGoogle.●Apache Hbase is open-sourceimplementation.●Famous user: Facebook messaging platform.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 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

Nirmesh Malviya - MIT Database Group

Create successful ePaper yourself

Delete template?

Save as template?