字符串搜索/通配符匹配

Question

我目前正在做一个相对较小的项目供我的公司玩，它基本上是node.js中的代理，目前的功能相对简单

• 缓存
• Http（s）
• 黑名单
• 可配置
• 等。

我处于阶段我在其中构建黑名单系统，我的黑名单文件是一个普通文件，每个黑名单站点都在一行上。

现在将构建黑名单，以便您可以使用以下类型的黑名单值：

• google.com
• google.com/path
• ww2.google.com/path
• 202.55.66.201
• 202.55.66.[100-200]

现在在 node.js 中，当请求进来时，我可以使用的是来自客户端的请求 URL，然后将在 IP 缓存文件中查找该 URL，如果它不存在，则会对其进行 ping 操作，并获取该请求的 IP。

因此，手头有一些信息，1 是域，2 是 IP，3 是端口。

现在的问题是找到最快的方法来根据基于文件的黑名单检查这些值。

由于这些值不是直接查找，我不确定是否将其放入对象中并执行操作：

if(ip in blacklist || domain in blacklist || fullUri in blacklist)
{
    //block
}

即使我确实这样做了，它也不会真正有益，因为我无法检查 IP 范围等，它缺乏对要求更高的站点黑名单技术的支持。

我正在考虑某种数据库系统，但这是我想避免的，所以基本上我问的是有某种方法可以在数据文件上执行通配符查找，而不会造成太多开销。

Answer 1

我认为更有效的方法是循环文件的每一行，并与您的信息进行比较 - 也将允许模式匹配 - 所以在伪代码中：

each file as line
    if line equal ip or line eq domain or line match 134.567.987.[0-9]{1-3}
        then block and break

Answer 2

您可以在启动 Nodejs 进程时加载该文件。然后，您可以处理整个文件并分为 3 个阵列（IP、域和端口）。

在内存中搜索元素速度很快。

然后，您可以使用 setInterval 重新加载文件内容并将其保存到内存中以获取最新的黑名单。