개요 대규모 데이터셋에서 원하는 정보를 효율적으로 저장하고 검색하는 것은 시스템 성능에 매우 중요하다.가령, 웹사이트에 사용자가 로그인했을 때 서버는 해당 사용자의 로그인 상태나 장바구니 정보 같은 걸 기억해야 한다고 가정해보자.사용자가 페이지를 이동할 때마다 이 정보를 빠르게 찾아야 하는데,배열이나 연결 리스트를 이용한 순차 탐색은 데이터 크기에 비례하여 탐색 시간(O(n))이 증가하며, 이진 탐색 트리(O(log n))도 한계가 있다.만약 로그인 시 발급된 고유한 세션ID(Key)에 해당하는 사용자의 정보(사용자 객체, 장바구니 정보 등)를 값(Value)로 저장한다면, 사용자의 요청에 세션ID로 바로 조회해서 사용자 정보를 순식간에 꺼내 쓸 수 있을 것이다.이를 통해 데이터 양과 관계없이 거의 일정..
개발자를 하기로 마음먹고 SSAFY 지원 신청한 게 엊그제 같은데벌써 1학기를 마무리하고, 2학기를 진행하고 있다. 시간이 참 빠른 건 나뿐인가.. 그래도 성적 우수상도 받고 참열심히 공부했다는 생각이 들기도 한다. 개발이 아예 처음은 아니고, 그전에 알고리즘도 열심히 풀었었지만싸피에서 1학기를 보내면서 많은 걸 배우고 느낀 것 같다. 처음 싸피 들어왔을 때 (백준 티어)골드 3이었던 것 같은데 플래티넘 2까지 찍기도 하고무엇보다 같이 개발자가 되기 위해 열심히 공부하는 동료들과함께 개발에 대해 이야기 나누고 프로젝트도 진행해 보는 게가장 가치 있는 경험이었다고 생각한다. 그리고 또 좋았던 점은 기프티콘을 참 많이 준다.!!!!(10개 정도 받은 듯) 2학기 때는 B형도 꼭 따고 취업 준비도 열심히 하..
