인덱스의 개념 인덱스의 필요성대량의 데이터에서 원하는 값을 빠르게 찾기 위해모든 데이터를 처음부터 끝까지 순차 탐색하면 매우 비효율적인덱스(index) 는 데이터를 빠르게 찾을 수 있도록 도와주는 부가적인 구조인덱스의 정의인덱스: 요청된 레코드에 빠르게 접근할 수 있도록 지원하는 탐색키 + 포인터 구조인덱싱(indexing): 인덱스를 구성하는 작업인덱스 종류 순서 인덱스 (Ordered Index)탐색키를 정렬된 순서대로 저장하는 인덱스범위 탐색에 유리하고, 이진 탐색 적용 가능해시 인덱스 (Hashed Index)탐색키를 해시 함수로 처리해 버킷 주소를 계산빠른 정확한 값 탐색에 적합하지만 범위 탐색에는 부적합인덱스 평가기준기준설명접근 시간인덱스를 통해 데이터를 찾는 데 걸리는 시간유지 비용삽입/삭제..

물리적 저장장치와 파일물리적 저장장치의 구성과 특징저장장치는 접근 속도, 용량, 가격 등을 기준으로 계층적 구조를 이룸저장장치특징속성레지스터CPU 내부에 위치, 매우 빠름, 용량 작음비휘발성캐시고속 접근 가능한 저장공간휘발성메인 메모리주 기억장치, 접근 빠름휘발성자기 디스크자성을 이용해 데이터 저장, 보조 저장장치비휘발성광학 디스크/자기 테이프CD, DVD, Blu-ray / 순차 접근, 매우 느림비휘발데이터베이스 구성요소파일: 데이터를 영구 저장하기 위한 논리적 단위블록: 파일을 일정 크기로 나눈 데이터 전송 단위 (메모리-디스크 사이 전송)레코드: 블록에 저장되는 최소 데이터 단위 (관계형 모델 기준) 고정 길이 레코드 고정적인 바이트 수를 갖는 레코드 저장 시 고려되는 기법 데이터 접근모든 레코드는..

데이터베이스 언어의 특징SQLDBMS에 대한 강력한 작업 지시 기능을 제공인간의 언어와 매우 유사하고 간단, 명료비절차적 언어, 필요한 데이터만 기술비절차적 언어(non-procedural language)필요한 데이터만 기술하고 수행 절차는 기술하지 않음높은 가독성과 동작 순서에 대한 구체적 기술이 없어 오류가 상대적으로 적음프로그램의 성능 최적화, 디버깅, 오류 추적 및 복잡한 로직 구현에 한계 저장 객체의 이해저장 객체란SQL문을 확장하여 절차적으로 처리하기 위한 기능을 제공하는 언어 SQL/PSM(Stored Procedure Language) 기반의 확장 언어 저장 객체의 장단점장점네트워크 전송 효율: 클라이언트와 서버 간 데이터 교환량을 줄일 수 있음효율적 실행 속도: 서버 내에서 실행되므로 ..

잘못된 데이터베이스 모델링 데이터의 중복 갱신이상 삽입 이상: 원치 않은 데이터도 함께 삽입되는 현상삭제 이상: 특정 데이터 삭제 시 원치 않은 정보까지 함께 삭제되는 현상수정 이상: 데이터를 수정할 때 모든 중복된 데이터를 수정하지 않아 발생하는 불일치 현상함수적 종속성의 이해함수적 종속성의 개념 릴레이션에서 한 속성의 값이 다른 속성의 값을 결정하는 관계표기법: X → Y함수적 종속성의 확장모든 함수적 종속성을 도출하는 데 중요한 기준추론 규칙(암스트롱 공리) 이용하여 확장된 클로저(Closure) 생성클로저(F+): 판별된 종속성 집합에서 유추 가능한 모든 종속성 집합함수적 종속성 추론 규직암스트롱 공리 재귀성 규칙: Y⊆X이면 X→Y부가성 규칙: X→Y이면 XZ→YZ이행성 규칙: X→Y, Y→Z이..

데이터 정렬과 특수 연산자데이터의 정렬ORDER BY 절을 사용 검색 결과를 특정 컬럼에 대해 오름차순(ASC)/내림차순(DESC)으로 정렬생략시 ASC가 기본 정렬 정렬 기준이 여러개 일경우 각각 오름/내림차순 지정 가능 ex) ORDER BY 학년 ASC, 가입일 DESC학년으로 오름차순 정렬후 같은 학년 안에서 가입일로 내림차순 정렬 됨 특수 연산자 범위, 부분 일치 여부, 포함 여부 등 RDBMS에서 사용되도록 고안된 연산자 종류사용 예의미BETWEEN컬럼명 BETWEEN V1 AND V2컬럼값이 V1~V2 사이에 존재하는지 검사 LIKE컬럼명 LIKE 'V1%'V1으로 시작하는 문자열 검사컬럼명 LIKE '%V1'V1으로 끝나는 문자열 검사컬럼명 LIKE '%V1%'V1이 문자열 내부에 존재하는..

SQL(Structed Query Language) SQL이란관계대수에 기초해 RDBMS의 데이터 관리를 위해 1970년대 초 IBM에서 설계비 절차적 (선언형) 언어, 필요한 데이터만 기술하는 간단 명료한 언어 데이터 정의 언어(DDL: Data Definition Language)데이터베이스 내의 객체를 생성 및 삭제하고 그 구조를 조작하는 명령어 집합데이터가 준수해야 하는 제약 조건 기술데이터베이스 객체의 종류 데이터 저장: 스키마, 테이블, 인덱스, 뷰데이터 조작: 트리거, 프로시저, 함수 등데이터 정의 명령어 종류CREATE: 객체 생성ALTER: 객체 수정DROP: 객체 삭제릴레이션과 테이블RDBMS의 기본적 데이터 저장구조로 2차원 형태 릴레이션데이터를 구성하는 추상적인 개념레코드의 순서와 ..

논리적 데이터 모델링 단계DBMS의 구현 모델에 맞춰 데이터의 구조를 표현하는 과정데이터 정의 언어(DDL)로 기술된 개념 스키마 생성 관계형 모델(relational model)관계(relation)로 데이터를 표현하는 모델 관계형 모델을 사용하는 DBMS를 RDBMS 라고 부름 릴레이션의 구성 구성요소 설명릴레이션 스키마테이블의 구조(이름, 속성)학생(학번, 이름, 학과, 전화번호)릴레이션 인스턴스실제 저장된 데이터(1001, 홍길동, 컴퓨터공학, 010-1234-5678)속성(Attribute)테이블의 열(컬럼)학번, 이름, 학과튜플(Tuple)테이블의 행(레코드)1001, 홍길동, 컴퓨터공학도메인(Domain)속성 값의 허용 범위전화번호: 010-xxxx-xxxx키(Key)유일한 데이터 식별학번(..

파일 처리 시스템데이터베이스가 개발되기 전 데이터 관리에 사용업무별 애플리케이션에서 사용하는 데이터를 개별 데이터 파일에 저장하고 관리하는 시스템 데이터 종속 문제저장된 특정 하드웨어 또는 소프트웨어에서만 사용될 수 있도록 제한되는 문제 데이터 중복 문제서로 다른 파일에 중복 데이터가 있을때 처리 불가 중복은 일관성, 보안성, 경제성 측면에서 문제 발생 무결성 훼손 문제실세계의 데이터는 데이터가 가질 수 있는 가능 범위(제약조건)을 포함 데이터가 정확하고 일관되며 신뢰할 수 있는 상태를 유지해야함 동시 접근 문제 동일 데이터에 다수 사용자의 접근 허용시 일관성이 훼손 이와 같은 문제를 해결하기 위해 데이터를 사용하는 영역과 데이터를 관리하는 영역을 분리하여 데이터베이스 시스템이라는 중간 브로커를 둬서 데..