A fuzzy database search technique is described for searching a database. The technique first prepares a database by first generating a reference hash value for each database entry to represent a value stored in a field of the database entry. The technique then receives search request to search for database entries in the database that have a value stored in the field that is within a provided range. The technique converts the search request into one or more search hash values and matches the search hash values to the reference hash values of the database to rapidly identify database entries that are likely relevant to the search.