beginner-in-coding 님의 블로그

01. 균형 이진 트리 (Balanced Binary Search Tree)모든 노드의 좌우 서브트리 높이가 1이상 차이나지 않는 트리 (이진 탐색 트리)노드의 삽입 / 삭제가 일어나는 경우 균형을 유지하도록 하는 트리 종류AVL 트리Red-Black 트리02. 이진 탐색 트리의 편향 발생case 1) 삽입 순서: 20 → 10 → 30 → 5case 2) 삽입 순서: 5 → 10 → 20 → 30이진 탐색 트리의 규칙을 벗어나고 값들의 편향이 발생함03. AVL 트리노드가 삽입/삭제가 일어나는 경우 트리의 균형을 체크하고 유지하는 트리각 노드의 BF(Balance Factor)를 [1, 0, 1]만 가지게 하여 균형 유지BF: (왼쪽 서브 트리 높이) - (오른쪽 서브 트리 높이)앞서 언급한 case ..

* 파일 시스템: 보조기억장치에 저장하고 접근할 수 있게 하는 운영체제 내부 프로그램 *01. 파티셔닝과 포매팅보조기억장치에 곧바로 파일을 생성하거나 저장할 수 없음파티셔닝 (partitioning): 파티션을 나누는 작업의미: 저장 장치의 논리적인 영역을 구획하는 작업파티션 (partition): 파티셔닝 작업을 통해 나눠진 영역 하나하나포맷팅: 포맷 작업의미: 파일 시스템을 설정하여 어떤 방식으로 파일을 저장하고 관리할 것인지 결정, 새로운 데이터를 쓸 준비를 하는 작업포맷팅의 종류: 저수준 포매팅 (물리적인 포매팅), 논리적 포매팅 (파일 시스템을 생성하는 포캐팅)02. 파일 할당 방법블록 (block): 운영체제가 파일과 디렉토리를 읽는 단위파일을 보조기억장치에 할당하는 두 가지 방법연속 할당 (..

01. 파일(file)의미: 하드 디스크나 SSD와 같은 보조기억장치에 저장된 관련 정보의 집합 의미 있고 관련 있는 정보를 모은 논리적 단위속성 (attribute): 메타 데이터 (metadata), 파일 관련 부가 정보파일 속성: 파일 형식, 위치, 크기 등 파일과 관련된 다양한 정보02. 파일 속성과 유형대표적인 속성의 종류: 유형, 크기, 보호, 생성 날짜, 마지막 접근 날짜, 마지막 수정 날짜, 생성자, 소유자, 위치파일 유형: 운영체제가 인식하는 파일 종류확장자 (extension): 파일 유형을 알리는 일반적인 방식파일 유형파일 유형대표적인 확장자실행 파일없는 경우, exe, com, bin목적 파일obj, o소스 코드 파일c, cpp, cc, java, asm, py워드 프로세서 파일xm..

01. TOP N QUERY페이징 처리를 효과적으로 수행하기 위해 사용전체 결과에서 특정 N개 추출예: 성적 상위자 3명02. TOP-N 행 추출 방법ROWNUMRANKFETCHTOP N(SQL Server)03. ROWNUM출력된 데이터 기준으로 행 번호 부여절대적인 행 번호가 아닌 가상의 번호 → 특정 행을 지정할 수 없음(= 연산 불가)첫 번째 행이 증가한 이후 할당 → '>' 연산자 사용 불가(0 은 가능)SELECT ROWNUM, emp.*FROM empWHERE sal >= 1500; --ROWNUM을 출력 형태* 잘못된 사용SELECT *FROM empWHERE ROWNUM > 1; --잘못된 사용, 크기 조건 전달 불가SELECT *FROM empWHERE ROWNUM = 4; --잘..

01. Window Function서로 다른 행의 비교/연산을 위해 만든 함수GROUP BY 없이 그룹 연산 가능LAG, LEAD, SUM, AVG, MIN, MAX, COUNT, RANK문법SELECT 윈도우함수([대상]) OVER( [PARTITION BY 컬럼] [ORDER BY 컬럼 ASC | DESC] [ROWS | RANGE BETWEEN A AND B]); --윈도우 함수 문법PARTITION BY 절: 출력할 총 데이터 수 변화 없이 그룹연산 수행할 GROUP BY 절ORDER BY 절LANK의 경우 필수(정렬 컬럼 및 정렬 순서에 따라 순위 변화)SUM, AVG, MIN, MAX, COUNT 등은 누적값 출력시 사용ROWS | RANGE BETWEEN A  AND B연산 범위 설정..