JavaScript中如何高效构建对象属性分组查询映射？有无高级方案？

核心思路 #

处理2000+客户的属性映射时，单次遍历所有客户及其属性是性能最优的方案——能避免多次遍历带来的额外开销。forEach/for...of本身已是高效的遍历方式，没必要用filter（后者需要为每个属性单独遍历全量客户，性能损耗更高）。

实现代码 #

以下代码通过一次双重循环，直接生成所有属性的查询映射（符合Redux Toolkit要求的客户ID数组结构）：

const customerData = {
  customer1: { region: "south", market: "education", salesRep: "Bob" },
  customer2: { region: "north", market: "commerical", salesRep: "Nancy" },
  // 更多客户数据...
};

// 初始化所有属性的映射容器
const attributeMaps = {};

// 遍历每个客户ID与对应属性
for (const [customerId, attributes] of Object.entries(customerData)) {
  // 遍历当前客户的每个属性键值对
  for (const [attrKey, attrValue] of Object.entries(attributes)) {
    // 初始化属性的映射对象（若不存在）
    if (!attributeMaps[attrKey]) {
      attributeMaps[attrKey] = {};
    }
    // 初始化属性值对应的客户ID数组（若不存在）
    if (!attributeMaps[attrKey][attrValue]) {
      attributeMaps[attrKey][attrValue] = [];
    }
    // 将当前客户ID加入对应数组
    attributeMaps[attrKey][attrValue].push(customerId);
  }
}

// 使用示例：获取所有属于north区域的客户ID
console.log(attributeMaps.region.north); // ["customer2", ...]

性能说明 #

• 时间复杂度为O(N*M)：N是客户数量，M是每个客户的属性数，这是理论最优复杂度——必须遍历每个客户的每个属性一次才能完成映射。
• 对比filter方案：若为每个属性单独调用filter，时间复杂度看似相同，但实际会产生多次全量遍历的函数调用、数组创建开销，在2000+客户场景下，单次遍历的内存和执行效率更优。

适配Redux Toolkit #

生成的attributeMaps结构可直接存入Redux状态，后续查询时只需通过state.attributeMaps[属性名][属性值]即可快速获取对应客户ID列表，完全符合需求。

内容的提问来源于stack exchange，提问作者Matt L