Andrew Scherpbier (firstname.lastname@example.org)
Sat, 20 Feb 1999 21:43:06 -0800
> Is there a way to connect this to SQL, or other database?
> I don't want to use a flat file.
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
-- Andrew Scherpbier <email@example.com> Contigo Software <http://www.contigo.com/> ------------------------------------ To unsubscribe from the htdig mailing list, send a message to firstname.lastname@example.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