책의 목차 또는 찾아보기의 항목을 인덱스에 비유한다면 각 항목의 내용은 데이터 파일에 해당된다. 각 항목에서 제공하는 페이지 번호는 데이터 파일에 저장된 레코드의 주소에 비유된다. 이와 같이 DBMS도 칼럼(또는 칼럼들)의 값과 해당 레코드가 저장된 주소를 키와 값의

영속성 컨텍스트(persistence context)란 데이터베이스로부터 가져온(fetched) 모든 Entity instance의 집합인 1차 캐시이다. 트랜잭션에서 사용한 객체는 1차 캐시에서 관리된다.

🛠 Graph DFS 깊이 우선 탐색(Depth-first Search)으로 재귀와 스택를 사용한다. 얻어진 해가 최단 경로라는 보장이 없고 Stack Overflow에 유의해야한다. 방문처리를 이용해 방문하지 않는 노드에 대해 새로운 DFS 탐색을 한다. 주어진

React Hook인 와 를 사용해 Infinite Scroll을 구현했다. Infinite Scroll 기능을 구현하기 전에는 Cursor-based Pagination으로 서비스를 제공했는데 자세한 내용은 다음 링크를 참고하면 된다. > Cursor-based

모든 데이터를 한번에 가져오지 않고 필요한 만큼 가져오는 것을 Pagination 이라고 한다. Pagination는 2가지 기반이 있다. Offset-based Pagination : 몇번째를 기준으로 새로운 데이터 가져오기 Cursor-based Paginatio

사용자가 비공개로 이미지를 올린다면 위와 같이 비공개 이미지를 보여주는 화면에서 정상적으로 출력되어야 한다. 이렇게 공개 이미지와 비공개 이미지를 보여주는 화면을 분리했다. 하지만 구조를 변경한 시점부터 비공개 이미지를 불러오지 못하는

이미지를 GET 또는 POST 할때 빠른 처리를 위해 Server를 거치지 않고 바로 AWS S3에 접근하는 방식으로 구현했다. 사용자 간의 URL을 공유하면서 해당 서비스에 회원이 아닌 사람도 볼 수 있도록 AWS S3 특정 폴더에 GET 접근을 허용했다. 하지

인스타그램의 팔로우, 네이버 블로그의 이웃추가 등 서로의 관계 정보를 실제 DB 에서 효율적으로 관리하는 방법이 궁금해졌다. Spring boot 로 인스타그램 클론 코딩을 진행하며 팔로우 데이터를 효율적으로 관리하려고 시도했던 과정을 기록한다. 좋은 방법을 찾을

Queue 는 FIFO (first in first out) 로 들어온 순서로 정렬된다. 이와 달리 Priority Queue 는 우선 순위가 높은 순서대로 정렬된다. root node 의 우선 순위가 제일 높기 때문에 설정한 우선 순위에 따라 원하는 값을 O(1) 시

JPA의 핵심인 EntityManager를 통해 Entity CRUD를 처리하며 EntityManager와 EntityManagerFactory는 라이브러리로 존재한다. 하지만 EntityManager를 직접 작성하는 경우는 거의 없고, 주로 Repository int

N X M 행렬에서 최대 k개의 벽을 부수며 (N, M) 지점으로 갈 수 있는 최소 비용을 구하는 문제이다. 단, 한칸 이동시 낮과 밤이 바뀌며, 낮에만 벽을 부술 수 있다. 2가지

TCP 통신에서 4-way handshake는 서로간의 연결을 종료하기 위한 방식이다.