17370845950

本文介绍如何将“商品→多个分类”的原始数据结构，高效转换为“分类→多个商品”的倒排索引数组

在处理多对多关系的数据建模时（例如商品与分类的关联），常需在不同视角间灵活切换：原始数据通常以「每个商品归属哪些分类」形式存储；但前端渲染分类导航、生成标签云或构建搜索索引时，则更需要「每个分类包含哪些商品」的倒排结构。这种转换即所谓 inverted map（倒排映射）。

下面是一个专业、高效且无需手动嵌套循环的解决方案：

 "Hat", "price" => 10.99, "categories" => ["apparel", "head"]],
    ["itemName" => "Scarf", "price" => 7.99, "categories" => ["apparel", "neck"]],
    ["itemName" => "Watch", "price" => 19.99, "categories" => ["jewelry", "electronics"]],
    ["itemName" => "Necklace", "price" => 99.99, "categories" => ["jewelry", "neck"]],
    ["itemName" => "Headphones", "price" => 29.99, "categories" => ["head", "electronics"]]
];

// 步骤解析：
// 1. 提取所有 categories 子数组 → array_column($items, 'categories')
// 2. 展开为一维数组 → ...array_values(...) + array_merge()
// 3. 去重并遍历唯一分类 → array_unique(...)
// 4. 对每个分类，扫描商品列表，匹配并累积 itemName
$categories = [];
foreach (array_unique(array_merge(...array_values(array_column($items, 'categories')))) as $category) {
    foreach ($items as $item) {
        if (in_array($category, $item['categories'])) {
            $categories[$category][] = $item['itemName'];
        }
    }
}

print_r($categories);

✅ 输出结果完全符合预期：

Array
(
    [apparel] => Array([0] => Hat, [1] => Scarf)
    [head]    => Array([0] => Hat, [1] => Headphones)
    [neck]    => Array([0] => Scarf, [1] => Necklace)
    [jewelry] => Array([0] => Watch, [1] => Necklace)
    [electronics] => Array([0] => Watch, [1] => Headphones)
)

⚠️ 注意事项与优化建议

• 性能考量：该方案时间复杂度为 O(N×M)（N=商品数，M=去重后分类数），适用于中小型数据集（
• 健壮性增强：生产环境应添加空值校验，例如 isset($item['categories']) && is_array($item['categories'])。
• 替代写法（推荐用于大数组）：

  $categories = [];
  foreach ($items as $item) {
      foreach ($item['categories'] as $cat) {
          if (!isset($categories[$cat])) {
              $categories[$cat] = [];
          }
          $categories[$cat][] = $item['itemName'];
      }
  }

  此方式仅需单次遍历，效率更高，且逻辑更直观，是实际项目中的首选。

掌握这种倒排映射技巧，不仅能简化分类聚合逻辑，也为后续实现全文检索、标签统计、权限分组等场景打下坚实基础。