Week 5 - Key Value Stores Flashcards
Four Requirements of NoSQL
1) Availability
2) Scalability
3) Fault Tolerance
4) Manageability
Amazon Dynamo 4 items
1) simple Read /Write operations to data with IDs
2) No operations span multiple records
3) Data stored as Binary objects of small size
4) Eventual consistency
99.9 optimized
Data model has two functions
1) Put
2) get
To achieve load balancing also you need to ____ the nodes
HASH
method: contestant hashing
contestant hashing data is stored as a
nodes in a ring (clockwise)
semantic reconciliation?
semantic reconciliation is conflict resolution
So that means the system does not understand the semantics, the system understands key value and that’s all, right?
So in that case, the conflict resolution is pushed to the application.
Google BigTable is
Column based
Google BigTable or like a column family-based
databases or column family-based data stores, they come in the middle.
So you still have some kind of a row representation
but the row representation is not as rigid,
does not have a rigid schema as in the relational database.
Google BigTable locking service
Chubby
What is the BigTable SSTable?
SSTable is a file of key/value string pairs, sorted by keys
SSTable stands for Sorted Strings Table a concept borrowed from Google BigTable which stores a set of immutable row fragments in sorted order based on row keys.
SSTable files of a column family are stored in its respective column family directory.