如何加快模糊查找的速度

Question

我的表是一个公司数据信息表，有一千多万，但客户现在要求输入公司名称中的任何一部份就要实现模糊查找，我就算在上面建立索引，速度也不快，请问各位有什么好方法，
不管是硬件上的建议或软件上的都行，谢谢！
（我的盘已经是NTFS格式，数据文件和日记已分开盘放了！）

Answer 1

一千多万？
用全文索引吧
contains 或 freetext

Answer 2

建议建立全文索引
用
select * from tb where 
contains(col,'"*value*"')

Answer 3

谢谢，正在看全文索引
http://ppabc.cn/dispbbs.asp?boardID=12&ID=500&page=1
http://community.csdn.net/Expert/topic/5199/5199041.xml?temp=.6430628