JavaScript 如何高效转换 Apache Superset Metric 获取的扁平数据为分组嵌套结构

你之前使用数组map、普通循环、字符串拼接方式实现转换效率偏低的核心原因，通常是存在重复遍历、嵌套结构重复查找、字符串序列化/反序列化的额外开销，可按照以下方向优化实现，全程无需依赖第三方库，也不需要拼接字符串生成结构：

• 构建两级路径索引，消除重复查找开销：遍历原始的dataTransformation数据前先初始化空的最终结果对象，遍历过程中维护和结果结构对应的路径缓存：第一级缓存region到结果数组的引用，第二级缓存每个region下country到对应值数组的引用。单条记录处理时直接通过缓存拿到对应结构的内存引用，不需要每次遍历都从头匹配嵌套层级的归属关系。
• 预分配数组长度，避免动态扩容开销：目标结构中每个国家对应的value数组长度是固定的（和需要展示的年份数量一致），在首次初始化对应国家的数组时，直接按固定长度创建数组，后续根据记录中的year值计算在数组中的偏移索引，直接把value赋值到对应位置，替代push这类动态扩容的数组操作，减少数组动态调整内存空间的性能消耗。
• 跳过字符串拼接环节，直接操作内存结构：完全移除之前将对象转字符串、再解析成目标结构的流程，所有赋值操作直接基于内存中的对象、数组引用完成，不生成任何中间字符串类的临时变量，这一步通常能占整体转换性能提升的60%以上。
• 大数据量场景的额外优化：当原始数据量达到十万条及以上规模时，遍历逻辑替换为带长度缓存的基础for循环，相比map、forEach这类高阶数组方法，能减少函数调用带来的栈帧开销，进一步提升遍历效率。

内容的提问来源于stack exchange，提问作者mr.volatile