Module7谷歌云技术.ppt

? Spinnaker Labs, puting Faculty Training Workshop Module VII: Other Google Technologies? Spinnaker Labs, ?BigTable?Chubby? Spinnaker Labs, ? Spinnaker Labs, Conventional Database…?Data structure:–arbitrary ## of rows–Fixed number and type of columns?Supports search based on values in all cells?Supports synthesis of output reports based on multiple tables (relational operators)? Spinnaker Labs, ’s Needs?Data reliability?High speed retrieval?Storage of huge numbers of records (several TB of data)?(Multiple) past versions of records should be available? Spinnaker Labs, ?Many times more reads than writes?ponent mon?Disks are cheap?If they control database design as well as application design, the interface need not be standard? Spinnaker Labs, Questions?Are structured queries necessary??Can data anized such that related data is physically close by nature??What is the minimum coordination required to retrieve data??Can ponents be leveraged to provide reliability and abstraction?? Spinnaker Labs, Needs to Constraints?Simplified data retrieval mechanism–(row, col, timestamp) ? value lookup, only–No relational operators?Atomic updates only possible at row level? Spinnaker Labs, Some Additional Flexibility…?Arbitrary number of columns per row?Arbitrary data type for each column–New constraint: data validation must be performed by application layer!? Spinnaker Labs, Data Representation?Rows & columns identified by arbitrary strings?Multiple versions of a (row, col) cell can be accessed through timestamps–Application controls version tracking policy?Columns grouped into column families