Re: [htdig] SQL


Andrew Scherpbier (andrew@contigo.com)
Sat, 20 Feb 1999 21:43:06 -0800


Sebastian wrote:
>
> Is there a way to connect this to SQL, or other database?
> I don't want to use a flat file.
>
> sebastian
>

There currently is no way of doing that because of the record structure that
is used by ht://Dig (highly efficient variable length records).
Just because data is stored in a file, doesn't mean the data structure is
flat. ht://Dig makes use of the berkeley db library, using its btree
indexing scheme ( O(log n) ).

The "substring" fuzzy search algorithm is the only one that doesn't use an
index lookup; it actually performs a linear search and hence is *slow*.

There are plans to have ht://Dig use a SQL database, but there are space
complexity issues that need to be worked out. Performance may also be a
problem depending on how the actual search engine communicates with the
database engine.

-- 
Andrew Scherpbier <andrews@contigo.com>
Contigo Software <http://www.contigo.com/>
------------------------------------
To unsubscribe from the htdig mailing list, send a message to
htdig@htdig.org containing the single word "unsubscribe" in
the SUBJECT of the message.



This archive was generated by hypermail 2.0b3 on Mon Feb 22 1999 - 07:08:23 PST