不确定这是数学、统计还是数据科学,但我想我会把它贴在这里让网站使用。
作为程序员,当您实现了系统/组件时,您可能希望允许一些性能监控。例如查询一个函数调用的使用频率,用了多长时间等等。所以通常你关心计数、平均值/百分位数、最大值/最小值和类似的统计数据。这可能是自启动以来的测量值,也可能是滚动平均值或窗口。
我想知道是否有一个好的数据结构可以同时有效地更新,它可以用作大多数查询的来源。例如,在增加的时间段内有一个汇总指标(计数、总和、最小值、最大值)的环形缓冲区,以及定期触发的后台聚合过程。
这里的重点(对我来说)是内存消耗有限的内存数据结构。(对于其他事情,我会使用 RRD 类型的库)。