최근 평균, 모든 데이터의 전체 로깅 사용 안 함

Question

이것은 주로 성능 문제입니다. 과거 N (30?) 값의 현재 평균을 얻는 데 도움이됩니다. 여기서 컨텍스트는 서버에서 지난 N 개의 데이터 요청에 대한 평균 실행 시간을 모니터링하는 것입니다. 분명한 해결책은 모든 N 요청을 읽고 테이블로 작성한 모든 과거 N 요청을 기록하는 것입니다. 문제의 데이터 요청과 관련하여 실적 조회 생성

이것은 주로 측정 수단으로 사용되며 완벽한 실행 견적이 아니므로 질문이 있습니까? 가장 효과적인 방법으로이 문제를 해결하십시오. 이 솔루션은 언어 중립적 일 수 있지만

, 내가 마지막으로 N 값을 저장하는 대신 PHP :

Answer 1

을에서 구현 될 것이며, 미리 정의 된 버킷 크기 "버킷"에서 당신의 가치를 구성하고 각 버킷에 대한 버킷의 모든 값의 합계 만 저장하십시오.

버킷이 가득 차면 가장 오래된 버킷을 삭제할 수 있습니다. (이 작업을 수행하는 가장 좋은 방법은 링 버퍼 일 것입니다.)

이렇게하면 BUCKET_SIZE의 계수로 메모리 사용량을 줄일 수 있지만 분명히 평균은 마지막 N 값을 초과하지는 않습니다. 마지막 N에서부터 N + BUCKET_SIZE.