[OSM-dev] HTTP OSM Server - index

[marcus.wolschon at googlemail.com]

On Wed, 4 Mar 2009 20:08:40 +0000 (UTC), Dick <dick at mrns.nl> wrote:
> <marcus.wolschon <at> googlemail.com> writes:
>> What data-structure are you using for the index?
>> Are you aware that such indice already exist if usingthe
>> OsmBin data-format created via osmosis instead of the xml?
>> http://wiki.openstreetmap.org/wiki/OSMbin%28file_format%29
> 
> Thanks, I'll take a look at OSMbin as well!
> 
> I'm using the following C structures:
> 
> struct nodetile {
>    int id;
>    short int lat;
>    short int lon;
> };

So...is your index a list, tree, heap or hashtable, ... of
nodetile/waytile/... -structures?
How is your index stored on disk?
How are the required nodetile-structs loaded
into memory?

Marcus