3 ms·
I was recently looking at bloom filters as a possible piece of a permissions system in a typical database object model. Imagine: - users have various permiss
by msane 12y ago
I was recently looking at bloom filters as a possible piece of a permissions system in a typical database object model. Imagine:
- users have various permissions
- other objects in the system require one or more permissions to be viewable by those users
you can accomplish this easily with joins alone, but it becomes a performance issue rather quickly. I have a large-scale system and my intuition was that supplemental indexes based on bloom filters could help me solve this problem. i haven't figured out an exact way to apply them however.