Depends on your workload and how it's distributed, but a bloom filter might help you there. The filter needs to be stored somewhere, so if your workload is wri

Depends on your workload and how it's distributed, but a bloom filter might help you there. The filter needs to be stored somewhere, so if your workload is write-heavy you'd be replacing lookups with updates, but if it's read-heavy most DB lookups can be replaced with filter lookups.