Sub-Store项目中的节点去重技术方案解析

在代理订阅管理工具Sub-Store的实际应用中，用户经常会遇到节点列表中存在重复服务器的问题。本文将深入探讨基于IP和端口的节点去重技术实现方案，帮助用户优化订阅列表。

问题背景

当用户从多个来源获取代理节点时，经常会出现不同域名指向相同服务器IP的情况。这会导致：

1. 订阅列表冗余膨胀
2. 连接测试时重复操作
3. 影响用户体验和操作效率

核心解决方案

Sub-Store提供了脚本处理功能，可以通过JavaScript脚本实现高级节点管理。针对节点去重需求，开发者提出了两种等效的技术方案：

方案一：使用Map数据结构

function operator(proxies) {
    const uniqueProxies = new Map();
    proxies.forEach((proxy) => {
        const key = `${proxy.server}:${proxy.port}`;
        uniqueProxies.set(key, proxy);
    });
    return Array.from(uniqueProxies.values());
}

方案二：使用Set数据结构

function operator(proxies = []) {
  const seen = new Set();
  const filteredProxies = [];
  
  proxies.forEach((p = {}) => {
    const key = `${p.server}:${p.port}`;
    if (!seen.has(key)) {
      seen.add(key);
      filteredProxies.push(p);
    }
  });
  
  return filteredProxies;
}

技术要点解析

1. 唯一性判断标准：以服务器地址(server)和端口号(port)的组合作为唯一标识
2. 数据结构选择：
   • Map对象：直接存储键值对，最后转换回数组
   • Set对象：配合数组使用，检查存在性
3. 保留策略：默认保留首次出现的节点，后续重复项被过滤

高级应用场景

对于使用域名而非IP的节点，可扩展方案：

1. 域名解析预处理：先将域名解析为IP再进行去重
2. 域名还原处理：去重后恢复原始域名

   if ($server._domain) $server.server = $server._domain
   

实际应用建议

1. 在Sub-Store的脚本处理界面选择"添加脚本操作"
2. 粘贴上述任一代码片段
3. 注意选择正确的代码格式（JavaScript）
4. 建议先备份原始订阅，再应用去重处理

性能考量

两种方案在时间复杂度上均为O(n)，适合处理大规模节点列表：

• Map方案更简洁，适合现代JavaScript环境
• Set方案更直观，便于理解去重逻辑

通过合理应用这些技术方案，用户可以显著优化Sub-Store中的代理节点管理效率，获得更简洁、高效的订阅列表。