목록2024/03/19 (3)
soowanlog
B-tree란? B-tree의 특징 - 하향식 탐색 - 오름차순 정렬 - 최대 M개의 자식 노드 - 최소 [M/2]개의 자식 노드 - 최대 M-1개의 key - 최소 [M/2]-1개의 key ※ 루트 노드 ※ 리프 노드 ※ 가우스 기호 B-tree의 데이터 삽입 - 분할이 일어나지 않는 경우 - 분할이 일어나는 경우 B-tree의 데이터 삭제 - 형제 노드의 지원 과정 1. 동생이 여유가 있는 경우 2. 형이 여유가 있는 경우 - 부모 노드의 지원 과정 1. 동생이 있는 경우 2. 형이 있는 경우 B-tree란? B-tree란 Balanced-tree를 의미하며 데이터베이스와 파일 시스템에서 널리 사용되는 트리 자료구조의 일종입니다. 이진트리를 확장해 하나의 노드가 가질 수 있는 자식 노드의 최대 숫자가..
Proxy란? Proxy의 종류 - Forward Proxy - Reverse Proxy Proxy의 장점 - 캐싱 기능 - 액세스 제어 - 로드 밸런싱 - 보안 강화 - 트래픽 모니터링 및 로깅 Proxy란? Proxy(프록시)란 대리의 의미로 Client와 Server 사이의 중개자 역할을 하는 Server나 SW를 가리키는 용어입니다. 특히, 프로토콜에 있어서는 대리 응답 등에서 사용하는 개념입니다. Proxy의 종류 - Forward Proxy : Client 측에 위치하여 Client 대신 Proxy Server가 외부 Server에 통신해주는 구성을 의미합니다. Proxy를 사용하지 않은 경우에는 외부 Server에 Client의 액세스 로그가 남습니다. Forward Proxy의 경우 Pro..
HTTP란? ※ HyperText ※ HyperLink HTTP의 동작 방식 HTTP 메시지 - 요청 1. Start line ※ HTTP 요청 메서드 ▶ GET ▶ POST ▶ PUT ▶ DELETE ▶ PATCH ▶ HEAD ▶ OPTIONS ▶ TRACE ▶ CONNECT 2. Headers ※ 주요 HTTP 요청 헤더 ▶ Host ▶ User-Agent ▶ Accept ▶ Accept-Language ▶ Accept-Encoding ▶ Referer ▶ Cookie ▶ Autorization 3. Body ※ HTTP 요청 본문의 형태 ▶ 텍스트 ▶ 이진 데이터 - 응답 1. Status line 2. Headers ※ 주요 HTTP 응답 헤더 ▶ Content-Type ▶ Content-Leng..