Elixir如何对:ets表中的姓名字段实现前缀模糊搜索

ETS 原生支持通过**匹配规范（Match Specification）**实现你需要的字符串前缀匹配需求，无需引入外部依赖，符合Elixir/Erlang的常规开发习惯。

方案1：内置匹配规范实现（性能最优，全表扫描适用中小规模数据集） #

直接利用二进制匹配作为Guard条件，对名字、姓氏两个字段做并行前缀判断：

def prefix_search(table_name, search_prefix) when is_binary(search_prefix) do
  prefix_len = byte_size(search_prefix)

  # 构造ETS匹配规范
  match_spec = [
    {
      # 匹配{id, first_name, last_name}结构的元组，绑定两个字符串字段为变量
      {:_, "$first", "$last"},
      # Guard条件：任意字段前缀匹配即可
      [
        {:orelse,
          # 取first_name前prefix_len个字节匹配搜索前缀
          {:=:=, {:binary_part, "$first", 0, prefix_len}, search_prefix},
          # 取last_name前prefix_len个字节匹配搜索前缀
          {:=:=, {:binary_part, "$last", 0, prefix_len}, search_prefix}
        }
      ],
      # 返回完整匹配到的元组
      [:"$_"]
    }
  ]

  :ets.select(table_name, match_spec)
end

如果需要严格匹配字符串前缀而不是字节前缀（比如涉及多字节UTF-8字符），可以把Guard中的匹配逻辑替换为{:call, String.starts_with?, ["$first", ^search_prefix]}。

方案2：小数据集简化实现 #

如果你的ETS表数据量在万条以下，直接转列表后过滤的写法更简洁易维护：

def small_table_prefix_search(table_name, search_prefix) do
  table_name
  |> :ets.tab2list()
  |> Enum.filter(fn {_id, first_name, last_name} ->
    String.starts_with?(first_name, search_prefix) or String.starts_with?(last_name, search_prefix)
  end)
end

大规模数据集优化建议 #

如果你的ETS表数据超过10万条，且搜索请求频繁，建议额外维护前缀倒排索引表：

• 新增一个ETS表存储前缀映射，结构为{prefix, [matched_id]}
• 写入原始数据时，把名字、姓氏的所有可能前缀都同步写入倒排表
• 搜索时直接对倒排表做lookup获取对应ID，再回查原始表拿完整数据，性能可以提升10~100倍

内容的提问来源于stack exchange，提问作者William Ross