semtax의 개발 일지

Redis Bitfield로 좋아요 기능을 최적화 한 내용입니다. 참고 바랍니다.

스터디때 발표한 내용입니다. 공유합니다.

개인 프로젝트를 수행하면서, 위치정보(위도, 경도) 가 포함된 데이터를 빠르게 검색해야 할 일이 있어서 정리한 내용을 올려봅니다. 참고바랍니다.

개요 ​ 이번 포스팅에서는, P95값이나 평균 값과 같은 통계 지표들을 효율적으로 저장할 수 있는 방법 중에 하나인 HdrHistogram에 대해 알아보도록 하겠다. ​ ​ ​ P95와 평균을 저장하는 단순한 방법 ​ 우선 다음과 같은 상황을 가정해보자 ​ 만약 당신이, 모니터링 시스템을 만든다고 가정을 해보자. 이때, 수천~수억건의 응답시간 로그 데이터로 부터, 하위 5% 응답속도와 평균응답 속도를 계산해야 한다. 당신이라면 어떻게 하겠는가? ​ 먼저, P95나 평균을 저장하는 단순한 방법은, 데이터를 계속 가지고 있다가 P95값이나 평균 값이 필요할때 마다, 또는 일정 주기마다 데이터들을 정렬해서 P95(하위 5% 값) 이나 평균값을 계산하는 방법이 있다. ​ 하지만, 이러한 방법은 매번 데이터를 전..

개요 이번 포스팅에서는, 자료 구조에서 그래프를 모델링 하는 방법들에 대해서 알아보도록 하겠습니다. 그래프? 그래프는 정점(Vertex) 와 간선(Edge)로 이루어진 자료 구조 입니다. 보통 수학적으로는 아래와 같이 표기하게 됩니다. G = (V, E) V = {A, B, C} E = {(A,B),(B,C),(A,C)} 즉, 위의 설명을 그림으로 나타내면 아래와 같습니다. graph TD A[A] --- B[B] B[B] --- C[C] A[A] --- C[C] 보통 위와 같은 형태의 자료구조를 그래프 라고 부릅니다. 또한 그래프의 종류에는 방향 그래프와, 무방향 그래프 2종류가 존재합니다. 방향 그래프는 A -> C, C -> A 와 같이 서로 방향이 존재하는 그래프를 가리킵니다. 무방향 그래프는 반..