[erlang-questions] Getting attributes
Toby Thain
toby@REDACTED
Sun Oct 14 22:43:39 CEST 2012
On 14/10/12 3:38 PM, Dmitry Kolesnikov wrote:
> Toby,
>
> Unfortunately, composite index on (x,y) does not give you an optimal performance due to B-Tree index nature. Any (x,y) proximity requests are converted into random disk I/O because B-Tree clusters data first component and then by second. This is a reason why z-order curve were invented. It allows to fit spacial data into B-Tree index and provide you sequential disk I/O for proximity queries.
>
> - Dmitry
>
>
A good point about locality. Does the OP require this level of
performance, though? There is probably low hanging fruit before one gets
to the point of tuning RDBMS index types.
--Toby
More information about the erlang-questions
mailing list