Google BigTable
Learned in CS451.
BigTable is a NoSQL database.
Google BigTable maps 2 strings (row key, column key) and timestamp to an arbitrary byte stream.
- Black Box, doesn’t matter what the value is
Example Use Case:
- Row Key – URL
- Col Key – Attribute of a website (content, metadata, etc)
- Now you’ve got a way to store snapshots of the web
- Gives your robots somewhere to put things while they’re crawling
- Has Bloom Filter at the row and row+col level
