DOAG Webinar: Bloom Filters
12. August 2016 in online im Internet
SIG (DB) Oracle Database
Thema: Bloom Filters
Referent: Chris Antognini, Trivadis AG
A bloom filter is a data structure used to support membership queries. Simply put, a bloom filter is used to test whether an element is a member of a given set or not. Since Oracle Database 10g Release 2 bloom filters are used in various situations. Unfortunately, not much information about their usage is available in Oracle Database documentation. The aim of this presentation is to explain not only what bloom filters are, but also, and foremost, to describe how the database engine makes use of them. Specifically, it explains how the database engine uses bloom filters to improve the performance of joins (including the particular cases with Exadata and In-Memory Column Store) and to implement join-filter pruning.
Wir freuen uns auf Ihre Teilnahme!