按钮姐姐、三位斑竹帮忙：关于一个模糊查询的优化解

[yokel]

如一表有id (PK)|Col1|Col2 三列，查询针对col1，拥有数据约50万行
当输入字符串“I am a boy”时，能返回最相似的行，如：
I am a boy --（0差异）
I an a boy --（1个字母差异）
I am A Boy
Iam a boy --（少一个空格）
I am a boy --（多一个空格）
而“I Am A boy”的行有两初不同，不返回
我现在的办法是使用一个很长带like条件的select语句，基本可以实现，
但每次查询需要1min左右，对col1加上index也无多大改进。考虑到长度
特点——返回col1的长度必为len(strInput)±1范围，正在做相关优化，
但实在没有多大信心，望各位高手赐予援手，分不够可以再加。
在线焦急等待中

[流星尔]

这好象要用到全文本索引，没用过。帮不上忙。用sql语句写应该难度比较大吧。

[愉快的登山者]

要这样的查询结果有何意义。
应该是一个通用的查询方法，而不是查询几个特例；
所以首先要确定的是查询的规则，或是查询的原则；
然后再按照这个原则进行设计。

[hjhing]

同意樓上

[hjhing]

好的代碼和好的性能來源於好的設計