Relative Content

Tag Archive for indexing

Finding the closest n points to any arbitrary point in two dimensions (r-tree, quadtree, spatial index)

I have a distribution of two dimensional point objects. How is it possible to find the nearest N number of points to any given point without iterating over the entire collection of points (and only keeping the smallest ‘n’)? I will be doing this for every point so brute force technique (which i’m using right now. There are 12,000+ points within this set so sometimes premature optimization is the.. mature route to take.

Finding the closest n points to any arbitrary point in two dimensions (r-tree, quadtree, spatial index)

I have a distribution of two dimensional point objects. How is it possible to find the nearest N number of points to any given point without iterating over the entire collection of points (and only keeping the smallest ‘n’)? I will be doing this for every point so brute force technique (which i’m using right now. There are 12,000+ points within this set so sometimes premature optimization is the.. mature route to take.

Finding the closest n points to any arbitrary point in two dimensions (r-tree, quadtree, spatial index)

I have a distribution of two dimensional point objects. How is it possible to find the nearest N number of points to any given point without iterating over the entire collection of points (and only keeping the smallest ‘n’)? I will be doing this for every point so brute force technique (which i’m using right now. There are 12,000+ points within this set so sometimes premature optimization is the.. mature route to take.

What is an indexer?

The C# docs have a page on indexers, which appears to use “indexer” to refer to the construct required to enable instances of a class to be accessed via square bracket notation.

Indexes on a SQL Server fact table

If I have a SQL Server fact table with four dimensions (OrderDate, Customer, Product, Region), my understanding is that it’s best to create a non-clustered index per foreign key (dim key column in the fact table).