>>>>> "RV" == Ryan Veety <ryan@stripped> writes:
RV> How do other search engines like altavista make substring searches so
RV> quickly? I need to be able to search a database with over a million
RV> records very fast. Any example code would be apreciated.
They use the right tool for this application, and that is NOT an SQL
What you probably want is a full-text search engine such as those made
by Nexial Systems (nextrieve), Verity, or even Inkitomi. Personally,
I use the one by Nexial as it is wicked fast. I've currently got
nearly 500,000 records indexed in it and a typical search takes on the
order of 1.5 to 2 seconds, if not less.
Vivek Khera, Ph.D. Khera Communications, Inc.
Internet: khera@stripped Rockville, MD +1-301-545-6996
PGP & MIME spoken here http://www.kciLink.com/home/khera/