Reduce Database Queries with Bloom Filters

The Problem Let's say you are building a sign-up service for an application. You need to ensure that the user doesn't choose an username that has already been taken by someone else. You might think of a solution which looks like this: Send a GET re...