假设我有一个包含许多名称的数据库表.我想对这些名字进行“灵活匹配”.我不确定“flex match”是否适合使用,但现在让我们继续使用它.关于“模糊匹配”已有
similar
discussions,但我对语音匹配并不感兴趣.我对我称之为有序子集匹配感兴趣.
我希望它的工作类似于QuickSilver(OSX)或Launchy(Windows).以下是给定搜索字符串匹配的几个示例：
mit⇒麻省理工学院
ffox⇒Firefox
osx⇒MacOS X.
ms⇒MicrosoftCorporation
我的最终目标是拥有一个带有自动完成文本字段的网页,该字段是从服务器驱动的数据.
我相信通过结合jQuery LiveUpdate和/或jQuery QuickSelect的功能,我将在客户端获得足够的结果.
我需要帮助的地方在于如何最好地处理服务器端与大型表的Flex匹配.我有一些关于如何使用Quicksilver scoring algorithm构建我自己的自定义索引的想法,也许还有一些排列索引逻辑,但如果其他东西可以随时使用,我宁愿不重新发明轮子.
解决方法
这不能直接回答我的问题,但对于我正在研究的项目,我意识到我还没有需要服务器端组件.为了方便我的Web应用程序的客户端,我刚刚启动了两个新的开源项目：
> LiquidMetal：这是一种类似Quicksilver的评分算法,可以根据缩写对字符串进行评分.在构建索引时很有用.
> Flexselect：一个jQuery插件,可将选择框转换为flex-matching增量查找控件.把它想象成Quicksilver传播到一个选择框中.它使用LiquidMetal过滤和排序实时结果.
