In-memory DB to perform intersects on set slices
Posted
by
IanC
on Programmers
See other posts from Programmers
or by IanC
Published on 2012-07-08T13:49:53Z
Indexed on
2012/07/08
15:22 UTC
Read the original article
Hit count: 158
I have a specific programming need where I need to efficiently store large sorted sets in memory, query them for ranges, and intersect them against other sets that are also queried for ranged.
I am looking at Redis, but I can't see a range slice command. MongoDB can only use 1 index, so it has to perform row-level scans, whereas I wish to process using columns that are intersected.
I'm also looking at Counchbase, but can't easily determine from the documentation if it is suited to this. I know it uses Memcached, which is AFAIK not suited to this usage.
Could anyone share potential solutions for this specific problem?
EDIT For example, I need to perform the following:
Get the IDs of all cars where the price is between 2000 and 3000, and intersect that will all cars where the engine capacity is between 3000 and 4000.
© Programmers or respective owner