Re: Implementation of Grid File

From: Benjamin Johnston <superhero_at_benjaminjohnston.com.au>
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

Original text of this message