On 4/11/07, Lloyd <[EMAIL PROTECTED]> wrote:
Hi,
I don't know whether this is an irrelevant question in SQLite list, but
I don't see a better place to ask.
Which data structure is best to store and retrieve data very fastly?
There is a 95% chance that the searched data to be present in the data
structure. There will be 1000s of nodes in the data structure and it
will be searched millions of times. The data is not in any ordered form.
you haven't provided any further details about the data itself so I
would venture to say -- get a computer with gobs of RAM (the new Mac
Pro 8-cores can accomodate 16 GB), and use a memory based hash. Query
away.
--
Puneet Kishor http://punkish.eidesis.org/
Nelson Inst. for Env. Studies, UW-Madison http://www.nelson.wisc.edu/
Open Source Geospatial Foundation http://www.osgeo.org/education/
---------------------------------------------------------------------
collaborate, communicate, compete
=====================================================================
-----------------------------------------------------------------------------
To unsubscribe, send email to [EMAIL PROTECTED]
-----------------------------------------------------------------------------