Algorithms, Database, Distributed Systems, Join, Data Processing.
Filter. This is a probabalistic data structure that can fit in CPU caches and answer the question is key x in the hash table? with either definitely no or probably yes. This can reduce the amount of disk I/O by preventing disk reads that do not result in an emitted tuple. Resources MySQL :: MySQL