Joins

Reducing SQL Server IO and Access Times using Bloom Filters – Part 2 (Basics of the method in SQL Server) 2

Part 1 addressed Bloom Filter Concepts, if you haven’t already done so its important to start there. In this post I will show the basics of how we set and query the bit array that holds our Bloom Filter structure. Step 1 – Hash the target Data element (key) Multiple hash functions are used over your(…)

Reducing SQL Server IO and Access Times using Bloom Filters – Part 1 (Concepts) 3

Given a 10 million row table with a GUID as a primary key, we have a 50,000 row table that we want to look up to see if we have any matching rows and for those matching rows aggregate the data – lets assuming that 50% of the rows have a corresponding match – so(…)