从.NET中的10000个项目中自动完成

Mar*_*lds 3 .net

我有一个大约10K对象的内存集合.我想让用户能够键入部分项目名称或描述并显示自动完成列表.什么是有效的方法呢?我真的需要最快的响应时间,用户非常快.

非常感谢,玛丽

Wim*_*nen 9

将您的数据安排为Trie.

特里

  • 具体来说,如果需要全文搜索,则需要后缀树:http://en.wikipedia.org/wiki/Suffix_tree (4认同)
  • http://www.techtalkz.com/cc-sharp/161743-implementation-string-trie.html或http://www.kerrywong.com/2006/04/01/implementing-a-trie-in-c/ (2认同)