4 ms·

How can you do range queries with a bloom filter? Ie show me all records created between two specific dates

• withinboredom 4y ago
  Hash the dates you are looking for and do a binary OR. It becomes unreasonable to search beyond n-dates, so arbitrary searches are probably out of the question. It also depends on how you are storing the filter (I’m thinking of a scheme I worked on for work in GDPR anonymization which suffers the same sort of problems)
  • deleted 4y ago
    [deleted]
  • bognition 4y ago
    Sure you can do a binary OR but you need to examine all of the data in the table which effectively becomes a full table scan. The beauty of indices is that you only need to scan a subset of the data to find the information you're looking for.
    • withinboredom 4y ago
      You can store columns for each bit in the filter, so a binary OR wasn’t a full table scan, just an index lookup for certain columns.
• deleted 4y ago
  [deleted]