libart icon indicating copy to clipboard operation
libart copied to clipboard

Possible to do range scans with ART ?

Open winash12 opened this issue 6 years ago • 0 comments

I am actually in the geosciences using geohashes - https://en.wikipedia.org/wiki/Geohash which are 64 bit integers. I would like to store these geohashes in memory and then do range scans.

I want to be able to do range queries with geohash ranges and these should be very fast. As an example if I have latitude and longitude = 61.5,N 172 E and another latitude and longitude = 61.4. 172.1 E both of these will geohash to similar values with a similar prefix. We can calculate the prefix with an lower and upper bound and retrieve all the geohashes in that range. Is it possible with your implementation of ART ?

I do not see an API for range queries.

winash12 avatar Sep 26 '18 03:09 winash12