如何实现CSV数据的实时回放？面向赛车游戏遥测软件场景

你原有的逐行精确匹配时间戳的方案存在两个明显问题：一是逐行遍历时间复杂度为O(n)，数据量大时会出现明显卡顿；二是由于游戏推送速率不固定，回放时间步进和数据包时间戳几乎不可能完全对齐，会出现大量匹配失败的情况，导致UI长时间不更新或者跳数据。
推荐的实现方案如下：

1. 初始化阶段完成CSV预处理 #

• 全量读取CSV文件后，先转换为按时间戳升序排列的结构化对象数组，若CSV本身按接收顺序写入可跳过排序，建议增加一次排序校验避免乱序包影响
• 单独提取所有时间戳为一个一维数组，后续匹配无需遍历全量数据
• 统一时间精度：将CSV的epoch时间戳和回放时间统一转换为相同精度（推荐毫秒），避免精度误差导致匹配错误

2. 用区间匹配替代精确时间匹配 #

不要查找和回放时间完全相等的时间戳，改为匹配不大于当前回放时间的最新一条数据：

• 回放进度更新时，用二分查找在预存的时间戳数组中定位当前回放时间的插入位置，取位置-1对应的遥测数据即可
• 该方案适配任意可变的数据包delta，始终能返回当前回放时间点的最新有效数据，不会出现匹配失败的问题

示例：CSV包含100ms、120ms、150ms三个时间点的数据包，当前回放时间走到132ms时，匹配到的是120ms的有效数据，走到150ms时自动切换到150ms的数据包

3. 回放驱动逻辑优化 #

采用requestAnimationFrame或者固定间隔定时器驱动回放进度，无需逐行校验CSV：

• 记录回放启动的基准时间，每次刷新时计算当前已回放时长，映射到CSV的时间区间（最小时间戳到最大时间戳）得到当前目标回放时间
• 每次仅需执行一次二分查找拿到对应数据，直接更新页面UI即可，单次匹配时间复杂度为O(log n)，即使数十万条数据也不会卡顿

4. 可选优化点 #

• 支持倍速播放、进度条拖拽跳转：二分查找逻辑天然适配任意进度跳转，无需额外修改匹配逻辑
• 大文件分片加载：若CSV文件过大，可按时间分片加载，回放快到当前分片末尾时预加载下一段，避免占用过多内存
• 匀速回放优化：回放速度固定时，可标记上一次匹配的数据索引，直接校验下一条数据的时间戳是否小于等于当前回放时间，符合要求就直接取用，连二分查找都无需执行，进一步提升性能

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