Re: Implementation of Grid File
Date: Thu, 2 Jan 2003 21:34:11 +1000
Message-ID: <BkVQ9.14961$jM5.41661_at_newsfeeds.bigpond.com>
> Hi,
>
> Does anyone know of any source code for a grid file, preferably java? I've
> search the internet and newsgroups, but they're doesn't seem to much
around.
Unfortunately, it looks like the grid file is a bit too obscure a database data structure to be freely available AND well known (I couldn't find any Java implementation).
I expect it would not be too hard to implement yourself. Just keep the axes
in memory, and use a random access file to read the index.
Alternately, depending on your application, it might be possible to use a
Quadtree (type "java quadtree" into google without the quotes, for many free
implementations). If you're storing points you could use a Z-ordering and
stick your data into a standard database. A quadtree or any other kind of
index might not be perfectly optimal for your particular application, but it
could be "good enough" for your purposes.
So why did you select a grid file, and exactly what kind of data were you
intending to store in the grid file?
-Benjamin Johnston
Received on Thu Jan 02 2003 - 12:34:11 CET