已知关键词的快速索引

关键词已知的情况下，快速索引。

给定：1300个关键词，在1000条信息中比较，将对应的关键词和记录id记录下来。

分析：简单测试，将1300个关键词放入hashtable，循环1000次，一条条记录做IndexOf(c# 中判断字符串是否存在的方法)，花费时间很长。

解决：重复太多，改进方法就是减小重复，将1300个关键词取第一，第二个char作为下标各自放入bit数组，建立第一个char对应的struct，包含该字符起头的最长关键词长度和最短关键词长度以及相应的关键词hash表。反向以最后和最后第二个char为下标放入另一bit数组。
从0开始到字符串长度的循环，一个个char判断，一旦遇到同时符合第一，第二个char都是的情况下进入关键词检查。当拿到关键词，就偏移关键词的长度。

效率在100多ms。

这不是最快的，而且内存使用不是最好。

如果你有不错的想法，可以交流。


这适合一些搜索关键词已知的情况，索引很小，速度也快。