0. 자료구조란?0-1. 자료구조의 정의자료구조란 데이터를 효율적으로 저장하고 관리하기 위한 방법과 규칙을 의미한다.일련의 자료들을 조직하고 구조화하는 것프로그램에서 사용하기 위한 자료를 기억장치의 공간 내에 저장하는 방법저장된 그룹 내에 존재하는 자료 간의 관계, 처리 방법등을 연구 분석하는 것효율적인 프로그램을 작성할 때 가장 우선적인 고려사항은 저장 공간의 효율성과 실행시간의 신속성이다.0-2. 자료구조의 분류 원시형/비원시형원시형: 기본형, 내장형 자료구조비원시형: 원시형을 묶어서 만든 자료구조선형/비선형 구조 선형구조비선형구조데이터 저장 구조순차적계층적, 비순차적데이터간 관계명확, 데이터가 메모리 상에 연속적으로 저장되거나 포인터로 연결복잡, 특정키를 통해 데이터를 검색하거나 계층 구조를 표현할..

1. 서브쿼리 1-1. 서브쿼리1-2. 스칼라 서브쿼리1-3. 인라인 뷰 1-4. 중첩 서브쿼리2. 뷰3. 집합 연산자 3-1. UNION ALL / UNION3-2. INTERSECT 3-3. MINUS / EXCEPT 4. 그룹 함수4-1. ROLLUP4-2. CUBE 4-3. GROUPING SETS 4-4. GROUPING 5. 윈도우 함수5-1. 순위 함수: RANK, DENSE_RANK, ROW_NUMBER5-2. 집계 함수: SUM, MAX, MIN, AVG, COUNT 5-3. 행 순서 함수: FIRST_VALUE, LAST_VALUE, LAG, LEAD5-4. 비율 함수: CUME_DIST, PERCENT_RANK, NTILE, RATIO_TO_REPORT 6. Top-N 쿼리 6-1. ..

1. 관계형 데이터베이스 개요1-1. 데이터베이스1-2. 관계형 데이터베이스1-3. TABLE1-4. SQL (Structured Query Language)2. SELECT 문2-1. SELECT 2-2. 산술 연산자2-3. 합성 연산자 3. 함수3-1. 문자 함수3-2. 숫자 함수 3-3. 날짜 함수 3-4. 변환 함수 3-5. NULL 관련 함수 3-6. CASE 4. WHERE 절4-1. 비교 연산자4-2. 부정 비교 연산자 4-3. SQL 연산자 4-4. 부정 SQL 연산자 4-5. 논리 연산자 5. GROUP BY, HAVING 절5-1. GROUP BY 5-2. 집계 함수5-3. HAVING 6. ORDER BY 절 7. JOIN 7-1. JOIN이란?7-2. EQUI JOIN7-3. Non..

1. 정규화1-1. 제 1정규형1-2. 제 2정규형1-3. 제 3정규형1-4. 주의사항 2. 반정규화 2-1. 테이블 반정규화2-2. 컬럼 반정규화2-3. 관계 반정규화 (중복 관계 추가)3. 트랜잭션 4. NULL  5. 본질식별자와 인조식별자   1. 정규화1-1. 정규화 데이터 정합성(데이터의 정확성과 일관성을 유지하고 보장)을 위해 엔터티를 작은 단위로 분리하는 과정 정규화를 할 경우 데이터 조회성능은 처리 조건에 따라 향상되는 경우도 있고 저하되는 경우도 있다하지만 입력, 수정, 삭제 성능은 일반적으로 향상된다고 볼 수 있다.모든 엔터티를 무조건 분리하면 안 되기 때문에 정규화를 하기 위한 일정한 룰이 존재함 1-2. 제 1정규형, 제 2정규형, 제 3정규형 정규형의 종류규칙문제점 제 1정규형 ..

목차1. 데이터 모델의 이해1-1. 모델링이란?1-2. 모델링의 특징 : 추상화, 단순화, 명확화 1-3. 모델링의 세 가지 관점 : 데이터, 프로세스, 데이터vs프로세스 관점 1-4. 모델링의 세 가지 단계 : 개념적 > 논리적 > 물리적  1-5. 데이터의 독립성 : 외부 스키마-논리적 독립성-개념 스키마-물리적 독립성-내부 스키마1-6. ERD (Entitiy Relationshop Diagram)2. 엔터티 (Entity)2-1. 엔터티란? 식별이 가능한 객체2-2. 엔터티의 특징 2-3. 엔터티의 분류 : 유형/무형, 발생시점에 따라3. 속성 (Attribute)3-1. 속성이란? 엔터티의 특징을 나타내는 최소의 데이터 단위3-2. 속성값 : 엔터티에 속한 하나의 인스턴스를 구체적으로 나타내주는..

1. INDEX 데이터베이스 테이블의 검색 속도를 향상시키기 위한 자료구조테이블의 모든 데이터를 검색하면(full scan) 시간이 오래 걸리기 때문에 데이터와 데이터의 위치(pointer)를 포함한 자료구조를 생성하여 빠르게 조회할 수 있도록 돕고 있다.데이터베이스의 index는 책의 목차, 색인과 같다.주로 B-Tree (Balanced Tree) 기반으로 구현됨.2. INDEX의 종류 Primary Index (기본 키 인덱스): PRIMARY KEY 설정된 컬럼에 자동으로 생성됨.Unique Index (유니크 인덱스): 중복을 허용하지 않는 인덱스.Secondary Index (보조 인덱스, 일반 인덱스): 보조적인 역할을 하는 일반적인 인덱스.Composite Index (복합 인덱스): 여러..