Tomasz Wegrzanowski wrote:
Indexes used for multidimentional data (in gis and graphics software) are very different from unidimensional indexes found in typical rdbmses.
Point taken.
Since you mention this, I suddenly discovered that MySQL in fact has a geospatial extensions with spatial indexes! Wow! I will investigate further, but it certainly seems to be just the thing for this. (Although it seems that compatibility with Postgres is also something to consider).
The other select I forgot to mention is by page ID, but that is a exact match on an indexed item, it should be unproblematic.
Egil