2 ms·
If you know what you are indexing by, you can use a bloom filter. However, this gives an attacker information they otherwise wouldn’t have. It’s trade offs, as
by withinboredom 4y ago
If you know what you are indexing by, you can use a bloom filter. However, this gives an attacker information they otherwise wouldn’t have. It’s trade offs, as usual.
- bognition 4y agoHow can you do range queries with a bloom filter? Ie show me all records created between two specific dates
- withinboredom 4y agoHash 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 agoSure 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 agoYou 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]