❒ DescriptionDB 인덱스는 B-tree 자료구조를 사용한다. (참고로 MySQL은 B+tree)B-tree와 조회,삽입,삭제의 시간복잡도가 동일한 다른 self-balancing BST인 AVL, Red-Black tree도 있는데왜 B-tree를 쓰는지 알고는 있지만 개념을 정리해보자.     ❒ 메모리 계층우선 DB가 어디서 데이터를 퍼올리는지 이해해야 한다.위 이미지는 메모리 계층을 나타낸 것이다. 위로 올라갈 수록 속도는 빨라지지만 용량은 작아진다. 우리가 DB에저장하는 데이터는 가장 하위에 위치한 보조 기억 장치에 저장된다. 보조 기억 장치와 주 기억 장치 사이의 데이터전송 단위를 Block이라고 하는데, 딱 원하는 데이터만 읽어 오는 것은 아니고 한 block 단위로 데이터를 읽어온..

❒ Description회사에서 일하다가 중간에 집에서 이어서 일해야할 때 종종 사용했었다. # 회사에서 작업 (커밋 2개) git commit -m "Entity 작업" git commit -m "API 개발 (WIP)" # 집에서 작업 git commit -m "new API (DONE)" # rebase git rebase -i HEAD~3 git push ~ 오늘은 git rebase에 대해서 알고 있는 부분을 정리해보자. 면접 때 물어 볼 수도 있느니! ❒ Rebase vs Mergerebase와 merge 모두 한 브랜치에서 다른 브랜치로 변경 사항을 통합하도록 설계됐다는 공통점이 있다. 하지만 그 방식에는 차이가 있다. merge는 non-destructive 작업이라는 장점이 있다. 반면에..

❒ Description정규화(Normalization)는 관계형 데이터베이스의 설계에서 데이터 중복을 줄이고 데이터 무결성을개선하기 위해 데이터 정규형(Normal-form)에 맞도록 구조화하는 프로세스를 뜻한다.1NF ~ 6NF 까지 있는데 보통 3NF까지 만족하면 정규화 됐다라고 한다. 그리고 정규화를 이해하기위해서는 FD(Functional Dependency)를 잘 이해하고 있어야 한다.     ❒ FD (Functional Dependecny)한국어로 함수 종속이라고 하는 Functional Dependency는 데이터베이스의 릴레이션(relation)에서두 개의 애트리뷰트(attribute) 집합 간 제약의 일종이다.  X의 값에 따라 Y 값이 유일하게 결정될 때 X가 Y를 함수적으로 결정한..

❒ DescriptionCourse Schedule 문제를 풀면서 위상 정렬을 사용하는 풀이 방법을 알게 됐다. [ 같이 참고하면 좋은 문제들 ]※ 2024.09.24 추가 : [LeetCode#310] Minimum Height Trees   ❒ DAG (Directed Acyclic Graph)위상 정렬에 대해 공부하기 전 DAG에 대해서 알아보자. 1. 정의유향 비순환 그래프 또는 방향 비순환 그래프는 컴퓨터 과학 분야의 용어로 하나로서, 방향 순환이 없는무한 유향 그래프이다. 이해하기 쉽게 표현하면, 모든 간선들은 방향을 가지고, 어떠한 노드에서 출발해도다시 그 노드로 돌아오는 순환이 존재하지 않는 그래프다. DAG의 특성은 다음과 같다. Directed (유향성)그래프의 각 간선이 방향을 가진다..

❒ Description제목Course Schedule링크https://leetcode.com/problems/course-schedule/description/자료구조비선형 (그래프)시간복잡도위상정렬 : O(v+e) 이번 문제는 재귀로도 풀수 있지만, Topological Sorting 알고리즘을 사용해서도 풀수 있는 문제다.   ❒ Solution1. 재귀 구조public boolean canFinish(int numCourses, int[][] prerequisites) { Map> finishToTakeMap = new HashMap(); for (int[] prerequisite : prerequisites) { finishToTakeMap.putIfAbsent(prere..

❒ Description웹 서비스의 전체적인 흐름을 이해하고 도식도를 그려보자!   ❒ 흐름다음과 같은 흐름으로 우리는 인터넷을 사용하다.1. URL을 입력한다. 2. IP 주소를 얻기 위해 DNS 서버에 질의한다. 3. TCP/IP 커넥션을 맺는다. 4. HTTP 요청을 보낸다. 5. 서버에서 요청을 처리한다. 6. HTTP 응답을 보낸다. 7. 브라우저가 응답을 렌더링한다. 8. 추가 리소스 요청 및 렌더링 9. 세션이 유지되거나 종료된다. 10. TCP 연결을 종료한다.  아래 그림은 TCP/IP 4계층 모델과 Application의 흐름을 더 자세히 이해하고자 그려봤다.   참고로 중간에 Middleware가 있는데 이것은 곧 Servlet Container이다. Servlet Container ..

❒ DescriptionHTTP/3.0은 현대 웹의 성능과 안전성을 향상시키기 위해 개발된 HTTP 프로토콜이다. 이전의 2.0과는 근본적으로 다른 방식으로동작하며, 주로 QUIC(Quick UDP Internet Connections)을 기반으로 한다.  ※ 별도의 예상 면접 리스팅 X   ❒ 등장 배경HTTP/3.0은 주로 네트워크 성능과 신뢰성을 개선하기 위해 개발되었다. HTTP/2.0은 기존의 HTTP/1.x에서많은 개선을 이뤄냈지만, 여전히 TCP 위에서 동작하기 때문에 몇 가지 근복적인 문제를 안고 있다. 특히, TCP의 HOL Blocking 문제가 큰 이슈였다. TCP 연결에서 패킷 손실이 발생하면, 손실된 패킷이 재전송되기 전 까지 나머지 패킷들은 대기해야 한다. 이는 특히 네트워크가 ..

❒ DescriptionHTTP 보다 안전한 HTTPS에 대해서 알아보고, 어떤 과정을 통해 안전한 통신을 할 수 있는지 공부하자!참고로 이와 관련해서 옛날에 공부했었는데 여기서는 부족한 부분을 추가/보충할 것이다. ※ 이번 포스팅에서는 별도로 예상 면접 질문은 뽑지 않는다.   ❒ SSL/TLS HandshakeSSL(Secure Sockets Layer) 핸드셰이크는 클라이언트와 서버 간의 보안 연결을 설정하기 위한 과정이다.이 과정은 데이터를 암호화하여 안전하게 전송할 수 있도록 하기 위해 필요한 키 교환 및 인증을 수행한다.SSL 핸드셰이크는 다음과 같은 단계로 이루어진다. 1. [Client] Client Hello 클라이언트가 서버에 연결 요청을 한다. 이때 클라이언트는 자신이 지원하는 다음 ..