Re: [htdig] SQL

Andrew Scherpbier (
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 <>
Contigo Software <>
To unsubscribe from the htdig mailing list, send a message to 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