如何基于数组多维度属性一次性实现多层级numItems分组求和
多层级聚合通用实现方案
注意:你提供的期望结果示例中存在几处拼写和数据笔误:
proyects应为projects(项目的正确拼写)idProyect应为idProject- 示例中出现的
id:30的sourceLanguage无对应原始数据支撑,属于示例笔误,实际计算时会按真实传入的原始数据生成对应节点
核心实现思路
- 放弃单级reduce拼接扁平分组键的逻辑,改为按预设的层级顺序,一次遍历所有原始数据,沿层级路径逐层挂载节点、同步累加每一层的
numItems,所有层级的统计值在同一次遍历中完成计算,不需要重复执行聚合逻辑 - 通过配置化的层级映射,支持任意深度的嵌套分组,无需修改核心逻辑即可调整聚合维度顺序,完全解决原有逻辑无法处理3个及以上链式维度分组的问题
具体实现代码
首先定义聚合层级的配置,按需要的分组顺序排列即可:
// 每一项对应一层聚合规则,包含3个属性: // key: 原始数据中用于分组的字段名 // childKey: 当前层节点下用于存放子节点列表的字段名 // idAlias: 当前层节点输出的id字段名 const aggregationLevels = [ { key: 'idClient', childKey: 'projects', idAlias: 'idClient' }, { key: 'idProject', childKey: 'sourceLanguages', idAlias: 'idProject' }, { key: 'sourceLanguage', childKey: 'targetLanguages', idAlias: 'id' }, { key: 'targetLanguage', childKey: null, idAlias: 'id' } ];
通用聚合函数实现:
function multiLevelAggregate(data, levels) { // 用Map存储根层级节点,避免重复遍历查找同key节点 const rootNodeMap = new Map(); data.forEach(row => { let currentChildMap = rootNodeMap; let currentParentNode = null; // 沿配置的层级逐行遍历 for (let levelIdx = 0; levelIdx < levels.length; levelIdx++) { const levelConfig = levels[levelIdx]; const groupValue = row[levelConfig.key]; // 查找当前层级的分组节点,不存在则初始化 let currentNode = currentChildMap.get(groupValue); if (!currentNode) { currentNode = { [levelConfig.idAlias]: groupValue, numItems: 0 }; // 如果当前层有下一级子节点,初始化子节点存储结构 if (levelConfig.childKey) { currentNode[levelConfig.childKey] = []; // 临时挂内部Map用于快速查找子节点,最终输出时会清除 currentNode._tempChildMap = new Map(); } currentChildMap.set(groupValue, currentNode); // 把新节点挂载到父节点的子列表中 if (currentParentNode) { currentParentNode[levelConfig.childKey].push(currentNode); } } // 累加当前层的统计值 currentNode.numItems += row.numItems; // 更新下一层的遍历上下文 currentParentNode = currentNode; currentChildMap = currentNode._tempChildMap; } }); // 清除临时存储的Map,生成最终纯结构 function cleanTempNodes(node, levels) { delete node._tempChildMap; levels.forEach(level => { if (node[level.childKey]) { node[level.childKey].forEach(child => cleanTempNodes(child, levels)); } }) } return Array.from(rootNodeMap.values()).map(node => { cleanTempNodes(node, levels); return node; }) }
调用方式:直接传入原始数据和层级配置即可
// 你的原始示例数据 const rawData = [ {"idClient": 1,"idProject": 8,"sourceLanguage": 26,"targetLanguage": 20,"numItems": 1}, {"idClient": 1,"idProject": 8,"sourceLanguage": 26,"targetLanguage": 65,"numItems": 20}, {"idClient": 1,"idProject": 8,"sourceLanguage": 26,"targetLanguage": 20,"numItems": 3}, {"idClient": 1,"idProject": 1,"sourceLanguage": 26,"targetLanguage": 71,"numItems": 12}, {"idClient": 2,"idProject": 3,"sourceLanguage": 20,"targetLanguage": 65,"numItems": 1} ]; const aggregatedResult = multiLevelAggregate(rawData, aggregationLevels);
实现效果说明
- 最终返回的嵌套结构中,每一层节点的
numItems字段就是对应组合维度的累计值,完全覆盖你需要的4个统计维度:- 最外层根节点:按
idClient维度的总累计 - 根节点下的
projects数组元素:按idClient + idProject组合维度的累计 - 项目节点下的
sourceLanguages数组元素:按idClient + idProject + sourceLanguage组合维度的累计 - 源语言节点下的
targetLanguages数组元素:按原始四字段组合的最细粒度累计
- 最外层根节点:按
- 整体遍历效率为O(n),相比多次分组再拼接的逻辑减少了大量重复遍历的开销
- 调整聚合维度时只需要修改
aggregationLevels的配置顺序和字段映射,不需要改动核心函数,支持任意深度的分组嵌套
内容的提问来源于stack exchange,提问作者Aw3same
相关产品推荐
相关产品推荐

