用Erlang实现的简易名字搜索

游戏中一般都会提供根据输入的字符搜索家族&＃xff0c;玩家出来。以往的项目要么只能全匹配&＃xff0c;要么是通过mysql的模糊搜索来查询的。新项目中全匹配明显不符合要求&＃xff0c;而项目设计又不想为了这个功能而加入mysql来增加复杂度&＃xff0c;那么剩下的就只有用erlang来实现搜索了。

想当然的就会想到用mnesia来实现&＃xff0c;但mnesia只是个KV&＃xff0c;功能并不足以实现需求。自己实现一个完整模糊搜索工作量也不小&＃xff0c;还好策划的需求并不复杂。

1. 搜索出来的结果只需几十条用于显示
2. 不需要分页显示

为了快速的完成&＃xff0c;因此决定搜索只支持从前往后的匹配。因为名字本来就有限制输入特殊符号&＃xff0c;以及长度限制&＃xff0c;所以对于玩家来说也不会有太大的影响。结合需求以及这些限制&＃xff0c;整体设计方案就变得简单许多了。接下来就是构建索引&＃xff0c;首先将名字abc&＃xff0c;拆成a&＃xff0c;ab&＃xff0c;abc&＃xff0c;然后将它们都指向abc这个ID。搜索时根据玩家的输入如ab&＃xff0c;那么就可以很快的直接找出ab&＃xff0c;abc&＃xff0c;abd&＃xff0c;abcd的对应ID了。删除索引也是如此&＃xff0c;生成名字索引列表&＃xff0c;然后直接删除表项即可。搜索的目的就是想找到自己查询的信息&＃xff0c;但根据前面的设计&＃xff0c;当玩家完整输入一个完整名字时&＃xff0c;有可能因为该索引值对应的ID列表长度已超出显示上限&＃xff0c;而没能返回给玩家。所以需要给全匹配的名字增加一个权重&＃xff0c;搜索时优先返回权重高的名字回来&＃xff0c;这样整体的搜索结果就可以满足要求了。而至于存储&＃xff0c;使用ets的bag类型就最方便了。因为设计方案简单&＃xff0c;整体核心代码也就50行左右。

前几天看了下代码还是可以继续优化的&＃xff0c;因为显示就20条&＃xff0c;就没必要把全部名字都索引了&＃xff0c;我只需要保存同个索引的最近40条左右即可。删除时只找权重低的&＃xff0c;即非全匹配名字的索引来删。这样可以大大的减少索引量&＃xff0c;而且搜索时mnesia:dirty_read不会因返回大量数据而耗费了内存。

方案虽然简单&＃xff0c;但缺点也很明显。只能从前往后搜索&＃xff0c;对于名字开头有特殊符号的&＃xff0c;玩家也只能自己输入&＃xff0c;才能搜索&＃xff0c;而这些符号一般都不太好找。但能花很少的时间&＃xff0c;满足80%的功能需求&＃xff0c;还是可以尝试下的。