Understand how Cassandra uses Bloom filters to improve query performance.
- [Instructor] Now let's discuss bloom filters.…When a read query is sent to a node in a Cassandra cluster,…the system needs to determine which SSTables…have the data needed to answer the query.…Now Cassandra could simply read all SSTables…to check for the needed data, but that's inefficient.…Instead, Cassandra uses bloom filters…to narrow down the set of SSTables…that might have the needed data.…A bloom filter is a data structure…used to test if an entity is an element of a set.…
For example, is the key in a particular SSTable?…If you have used set operations…in most programming languages,…you'll know that the set function member…returns true if and only if the entity…is a member of the set.…Bloom filters are like that member function,…except that it sometimes returns a true…when in fact the entity is not a member of the set.…Why would a filter that is sometimes wrong be helpful?…It's because bloom filters never return false…when an entity is in a set.…
This means we can use bloom filters to determine…if data associated with a key is in a specific SSTable.…
- Cassandra architecture
- Keyspaces, tables, and columns
- Installing Java and Cassandra
- CQL data types
- Designing Cassandra tables
- Tuning tables to optimize queries
- When to use secondary indexes and materialized views
- Physical data modeling and distributing data
- Cassandra architecture and its impact on data modeling
Skill Level Intermediate
1. Cassandra Architecture
2. Cassandra Query Language Data Types
3. Designing Cassandra Tables
4. Physical Data Modeling and Distributing Data
Replication in Cassandra2m 1s
5. Cassandra Architecture and Its Impact on Data Modeling
- Mark as unwatched
- Mark all as unwatched
Are you sure you want to mark all the videos in this course as unwatched?
This will not affect your course history, your reports, or your certificates of completion for this course.Cancel
Take notes with your new membership!
Type in the entry box, then click Enter to save your note.
1:30Press on any video thumbnail to jump immediately to the timecode shown.
Notes are saved with you account but can also be exported as plain text, MS Word, PDF, Google Doc, or Evernote.