计算流数据的实时频率的最简单的办法？

流数据源源不断的到达，怎么计算实时的到达频率，比如 4 条 /s 这种。

目前的思路是把数据存下来，按照时间戳查找过去单位时间内的总数，由此计算过去单位时间内的平均速率，当单位时间越小时，结果就理论上越接近实时，那么有没有更好的方案？这样为了节约空间，还需要定期丢弃过期的数据。