[Spatialindex] BulkLoader sorting dimension
Marios Hadjieleftheriou
mhadji at gmail.com
Fri Oct 30 18:03:04 EET 2009
No, STR will sort on all dimensions recursively starting from 0. Of
course one could sort using a random permutation of dimensions and a get
a different tree, but it shouldn't make much difference in the average case.
m_s should be incrementally incremented somewhere within bulk load,
otherwise there is a bug.
Howard Butler wrote:
> Marios,
>
> Does th bulk loader currently assumes it is going to sort on the 0'th
> dimension first by default? It appears ExternalSorter::Record does have
> a parameter that appears to take in the first sorting dimension
> (ExternalSorter::Record::m_s), but it's not being used. I propose to
> implement the following (please let me know if I'm misunderstanding
> what's going on or my proposal does not make sense):
>
> - Add a void BulkLoader::bulkLoadUsingSTR overload that takes in the
> sorting dimension
> - Add a "ExternalSortDimension" property to the Tools::PropertySet
> - Modify the createAndBulkLoadNewRTree method that takes in the
> PropertySet to pass the sorting dimension
> - Optionally add an overload of the convenience
> createAndBulkLoadNewRTree method that takes in explicit parameters to
> include the sorting dimension
> - update BulkLoader::createLevel to take in the sorting dimension
>
> Howard
>
More information about the Spatialindex
mailing list