Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
Tags
- 자바
- 개발
- 파이썬
- 스프링 부트
- Spring Boot
- JPA
- 파이썬3
- 스프링
- rabbitmq
- node.js
- 데이터베이스
- mysql
- 스프링부트
- 디자인 패턴
- Spring
- HTTP
- 웹
- python3
- 보안
- BCI
- 자료구조
- 웹 개발
- 안드로이드
- bytecode
- 장고
- ORM
- java
- Python
- django
- db
Archives
- Today
- Total
목록통계 (2)
semtax의 개발 일지
백분위수를 빠르고 효율적으로 계산하자 : DD-Sketch
예전에 회사 솔루션 성능개선 위해 리서치 했던 내용을 발표했던 PPT입니다. 도움이 될것 같아서 공유합니다.
개발/알고리즘
2020. 10. 17. 23:23
통계값을 효율적으로 저장하기 : HdrHistogram
개요 이번 포스팅에서는, P95값이나 평균 값과 같은 통계 지표들을 효율적으로 저장할 수 있는 방법 중에 하나인 HdrHistogram에 대해 알아보도록 하겠다. P95와 평균을 저장하는 단순한 방법 우선 다음과 같은 상황을 가정해보자 만약 당신이, 모니터링 시스템을 만든다고 가정을 해보자. 이때, 수천~수억건의 응답시간 로그 데이터로 부터, 하위 5% 응답속도와 평균응답 속도를 계산해야 한다. 당신이라면 어떻게 하겠는가? 먼저, P95나 평균을 저장하는 단순한 방법은, 데이터를 계속 가지고 있다가 P95값이나 평균 값이 필요할때 마다, 또는 일정 주기마다 데이터들을 정렬해서 P95(하위 5% 값) 이나 평균값을 계산하는 방법이 있다. 하지만, 이러한 방법은 매번 데이터를 전..
개발/알고리즘
2020. 5. 16. 15:15