캐시를 활용한 고성능 데이터 조회 시스템
·
Programming
현재 정보화 시대에는 정보량이 급증하고 있다는 것, 다들 아시나요? 우리가 인터넷으로 하는 것, 심지어 일상생활에 사용되는 모든 정보가 컴퓨터에 저장이 되는 시대입니다. 시간이 지날수록 저장해야 할 정보가 늘어나게 되고, 우리는 그 정보를 더욱 효율적으로 저장하고 사용하는 것이 필요하게 됩니다. 따라서 이번 포스팅에서는 데이터를 저장하는데 효율이 좋은 해시테이블과 캐싱에 대해 알아보고 각각의 특징에 대해 알아보도록 하겠습니다. 목차 1. 해시 테이블과 캐시2. 해시 체이닝 vs LRU 캐시3. 코드 구현4. 분석 #1 해시 테이블과 캐싱 해시 테이블 해시 테이블이란 해시 함수를 이용하여 key : value를 저장하는 자료구조입니다. 해시 함수로 key 값을 변환한 후, 변환한 값의 배열 인..