1. RE: Can anyone suggest
I Mullins wrote:
>
>
> What sort of algoritm could be used to duplicate the following
> behavior:
>
> Using a database of > 100,000 names and addresses, etc., we can
> type into a search field 'MARK', for example, and get back a list
> of all names which contain 'MARK':
<snip>
You could build a suffix tree on all the records and store this as an
index. This is probably the fastest way to do this sort of thing. I
think this is how geneticists do searches for gene sequences.
Matt Lewis
