IT_공부하자

문제 :https://school.programmers.co.kr/learn/courses/30/lessons/42884  접근 :   - 끝을 기준으로 최소힙에 넣는다.  - 한개 씩 차례대로 빼면서 다음의 시작 지점이 이전의 끝지점보다 큰 경우 끝지점을 갱신하고 정답에 1을 추가한다.  - 끝까지 진행 후 결과값을 출력한다.    코드 구현 :   import java.util.Collections;import java.util.PriorityQueue;class Solution { private static class Car implements Comparable{ int route_in; int route_out; public Car(int route_i..

1. B+tree 란?   - B+tree는 데이터베이스와 파일 시스템에서 널리 사용되는 균형 잡힌 트리 자료 구조   - B+트리는 B-트리(B-tree)를 개선한 것( 인접한 자식 노드 끼리 링크드 리스트로 연결 )   - 큰 데이터 세트를 효율적으로 관리하는 데 유용  2. B+tree 특징   - 모든 실제 데이터는 리프 노드에만 저장, 내부 노드는 경로 탐색을 위한 인덱스 키 저장   - 리프 노드는 서로 링크드 리스트 형태로 연결( 범위 검색과 순차 접근이 효율적 )   - 트리는 삽입 및 삭제 시 자동으로 균형을 유지하여 검색, 삽입, 삭제의 시간 복잡도를 O(log n)으로 보장  3. B+tree 작동 방식   - 검색 : 루트 노드에서 시작하여 리프 노드까지 내려감, 내부 노드에서 키를..

1. 인덱스란?   - 인덱스(index)는 데이터베이스 테이블의 열(또는 열의 집합)에 대해 검색 성능을 향상시키기 위해 사용 되는 데이터 구조   - 인덱스는 데이터를 보다 빠르게 검색하고 정렬하는 데 도움을 줌   - 인덱스는 책의 색인처럼 동작   - 특정 컬럼에 인덱스를 생성하면, MySQL은 그 컬럼의 값을 정렬된 데이터 구조(B+트리)로 저장   2. 인덱스의 종류   - PRIMARY KEY : 기본 키 인덱스, 테이블의 각 행을 고유하게 식별하는 데 사용( 테이블당 하나의 기본 키만 존재 )   - UNIQUE : 고유 인덱스, 해당 열의 모든 값이 고유함을 보장( 중복된 값을 허용하지 않음 )   - INDEX (또는 KEY) : 일반 인덱스, 검색 속도를 향상시키는 데 사용( 중복된 ..