Redis hash 자료구조를 이용해 탐색시간 줄이기

초록·2023년 11월 23일
0
post-thumbnail

Hash 자료구조를 이용해 탐색시간 줄이기

담배 검수를 진행하면, 담배 목록의 200개 항목 중 1개씩 수정이 계속 이뤄지는데, 이 각각의 항목들을 각각 cache key를 가진 채 캐시에 올리기엔 한 명의 사용자로 인해 너무 많은 cache entry가 생기고, 탐색 시간도 길어질 것이라고 생각했습니다. 그렇다고 담배 목록 전체를 1개의 entry로 캐시에 올리기엔 수정이 필요한 양(1개)과, 실제 조회/갱신되어야 하는 양(200개)이 너무 차이가 나는 문제가 있었습니다. 그래서 , Redis의 Hash(Map) 자료구조를 이용해, 딱 필요한 항목만 O(1) 시간 복잡도로 조회하고 갱신할 수 있게 했습니다.

스크린샷 2023-06-25 오후 3 44 40
profile
몰입하고 성장하는 삶을 동경합니다

0개의 댓글