[thelist] Phone Number Word Permutation Algorithm
Fred Jones
fredthejonester at gmail.com
Tue Dec 2 11:55:23 CST 2008
> Sorry, I completely missed the boat on the solution. Here's what you
> should look into. Convert each word in your English database to its
> number pad equivalent. Then perform the number search on that column.
I thought about that, but if I use my suggested approach, then the
varchar comparison is a simple equality comparison and I am uncertain
if doing a string equality will be significantly faster than a
numerical one.
You also got me thinking, however. Perhaps I could index the words
very simply by adding an index for the first letter. Then I would need
only to search that subset, based on the first letter of my string. I
could always do this to two levels, but I think one would help and
would be easy to manage.
Thanks.
More information about the thelist
mailing list