Dear Bueno, You may want to read up on k-d trees, R-trees and binary space partitioning algorithms in general. See Wikipedia.
You are wise to think about locality of dataalready, and you will be even wiser to think about the big-O runtime complexity. Some SQL databases used with node already have some support for rich spatial queries. For example, sqlite and postgres can both be built with support for R trees. And sqlite can use an un-memory db. That's just an example, not a recommendation. Good luck! On Apr 18, 2012 12:32 PM, "Gil LB" <[email protected]> wrote: > Hello everybody, first, I am sorry about english mistakes, I am brasilian > =) > > I have an application that have a huge data, but a small part of it is > always accessed all the time by all the users. > > I am thinking about having a cache in the application state, on an matrix, > but I am looking for some advice of you. > The data should be ordered by X and Y coordinates, and will be iterated > everytime some user want to know which data is near of him by the > coordinates. > > Example: > > var data = [ > 31: [ > 56: "entry1", > 58: "entry2", > 78: "entry3" > ] > 34: [ > 2: "entry4" > ] > ]; > //it will be a lot larger than that > > //and the user will call something like: > findAllEntriesNear(32, 30); > > It is a good idea store in an Matrix like that? > > Thank you everybody =) > > Gil Lopes Bueno > > -- > Job Board: http://jobs.nodejs.org/ > Posting guidelines: > https://github.com/joyent/node/wiki/Mailing-List-Posting-Guidelines > You received this message because you are subscribed to the Google > Groups "nodejs" group. > To post to this group, send email to [email protected] > To unsubscribe from this group, send email to > [email protected] > For more options, visit this group at > http://groups.google.com/group/nodejs?hl=en?hl=en > -- Job Board: http://jobs.nodejs.org/ Posting guidelines: https://github.com/joyent/node/wiki/Mailing-List-Posting-Guidelines You received this message because you are subscribed to the Google Groups "nodejs" group. To post to this group, send email to [email protected] To unsubscribe from this group, send email to [email protected] For more options, visit this group at http://groups.google.com/group/nodejs?hl=en?hl=en
