검색어 자동완성 DB 설계 알아보기 with 트라이
검색어 자동완성 기능 구현하는 과정에서 시간복잡도 개선, 트라이 자료구조(vs 이진탐색)를 활용한 탐색법, 문제를 발견하고 해결법을 선택하는 과정 등이 재밌어보여서 정리해보았습니다. 책 <가상 면접 사례로 배우는 대규모 시스템 설게 기초>을 참고하였고, 어려운 부분은 내용 추가하여 정리해보았습니다. 프로젝트 성능 개선을 하려면 어떤...
Back-end
Hello I'm Sooyoung
검색어 자동완성 기능 구현하는 과정에서 시간복잡도 개선, 트라이 자료구조(vs 이진탐색)를 활용한 탐색법, 문제를 발견하고 해결법을 선택하는 과정 등이 재밌어보여서 정리해보았습니다. 책 <가상 면접 사례로 배우는 대규모 시스템 설게 기초>을 참고하였고, 어려운 부분은 내용 추가하여 정리해보았습니다. 프로젝트 성능 개선을 하려면 어떤...
이번 글에서는 JPA 사용 시, 트랜잭션을 만들기 위해 사용했던 @Transaction에 대해 알아보겠습니다. 알아야 할 부분과 헷갈렸던 부분을 위주로 정리해보았습니다.
프로젝트 진행 중 발생한 동시성 문제에 대해 알아보고, 해결하는 과정을 정리해보았습니다. DB 락에 대한 내용이 많아서 이 글에 계속 추가할 예정입니다! 우선 간단하게 정리해보았습니다.
진행 중인 리멤버미 프로젝트에서는 특정 시간(아침 9시, 오후 6시)마다 전체 사용자에게 추억 회상 push 알림을 보냅니다. 이때 FCM을 사용하는 과정을 정리해보았습니다.
이번 글에서는 보조 인덱스와 커버링 인덱스를 실제 사용하면서 속도를 비교해보겠습니다. 이전 글에서 인덱스 트리에 대한 개념 설명 글에 이어지는 글입니다!