[erlang-questions] Getting attributes

Dmitry Kolesnikov <>
Sun Oct 14 08:55:28 CEST 2012


Yes,

You can use z-cuve to handle it within key/value store.
http://en.wikipedia.org/wiki/Z-order_curve

alternative approach, is R-tree but 64k-by-64k might be too much to keep it in-memory. Therefore, MySQL + RTRee index should help you.


- Dmitry

On Oct 14, 2012, at 2:23 AM, Steve Davis wrote:

> Hi all,
> 
> Suppose I have a 2 dimensional plane {x, y} of 64k by 64k coordinates.
> 
> Each coordinate has a mutable attribute {{x, y}, attribute}
> 
> If I need to query: What are the attributes of positions "next to" my position, i.e: x +- 1, y +- 1?
> 
> What is the correct solution to this without storing everything in "Oracle" and using relational queries?
> 
> Can this be sensibly maintained in a KV store?
> 
> /s
> _______________________________________________
> erlang-questions mailing list
> 
> http://erlang.org/mailman/listinfo/erlang-questions




More information about the erlang-questions mailing list