CS/Database

CS/Database

[DB] 데이터베이스 인덱스 Index 이해하기 - 희소 인덱스, 밀집 인덱스, 클러스터링 인덱스

인덱스란 ▶ DBMS가 데이터베이스 내의 특정 레코드들을 빠르게 찾을 수 있도록 하는 데이터 구조이며, 인덱스를 통하여 질의를 수행하면 응답 시간이 향상됩니다. 즉, 인덱스는 데이터베이스에서 원하는 데이터를 조회하는데 시간을 단축시켜 주는 또 하나의 파일 데이터라 할 수 있습니다. 인덱스는 보통 형태로 구성되어 있습니다. 디스크 접근 시간이 주기억 장치 접근 시간에 비해서 크며 대부분의 데이터베이스 응용에서 디스크 접근을 많이 요구하여, 탐색 시간을 단축해야 좋은 성능을 가질 수 있습니다. 인덱스 파일의 크기는 보통 데이터베이스 파일의 크기에 비해 훨씬 작습니다. 왜냐하면 인덱스는 여러 애트리뷰트 중에서 탐색 키에 해당하는 일부 애트리뷰트만 포함되기 때문입니다. (+ 포인터도 있음) 데이터베이스에서 인덱..

CS/Database

[Mysql] mysql select 쿼리 실행 순 익히기, 스키마 create&drop

스키마 생성과 CREATE, DROP 릴레이션 정의 및 생성 create table department( deptno integer not null, deptname char(10), floor integer, primary key(deptno)); create table employee( empno integer not null, empname char(10), title char(10), manager integer, salary integer, dno integer, primary key(empno), foreign key(manager) references employee(empno), foreign key(dno) references department(deptno) on delete casca..

CS/Database

[DB] 데이터베이스의 원칙과 ACID, RDBMS와 NOSQL의 차이점 이해하기

데이터베이스의 기본 원칙과 RDBMS와 NoSQL 차이를 이해하여 프로젝트 유형에 따라 어느 데이터베이스를 고르는 것이 효율적인지 파악하고자 합니다. 데이터베이스의 원칙 무결성 : 데이터의 정보가 변경되거나 오염되지 않도록 하는 원칙 Accuracy 데이터에 오류가 없어야 합니다. 사용자가 저장하고자 하는 내용 모두가 잘 저장되어야 합니다. Consistency 데이터베이스는 일관성이어야 합니다. 안정성 오류 발생 시 회복력(복구력)이 좋아야 합니다. 고장이 잘 나지 않아야 합니다. 확장성 Scale Up - 서버 컴퓨터 기능 향상 하기 Scale Out - 여러 서버 분산하여 처리하기 Transaction 트랜잭션을 통해 작업의 완전성을 보장합니다. 사용자의 작업셋을 모두 완벽하게 처리하거나 처리하지 ..

CS/Database

[DB] 데이터베이스 정규화란, 함수적 종속성, 이행적 종속성 - 제1정규화, 제2정규화, 제3정규화, BCNF

(1) 제1정규화 한 릴레이션 R이 제1정규형을 만족할 필요충분조건 : 릴레이션 R의 모든 애트리뷰트가 원잣값만을 가지면 됩니다. 즉, 릴레이션의 모든 애트리뷰트에 반복 그룹(집합)과 같은 값이 나타나지 않으면 제1정규형을 만족합니다. '과목번호' 애트리뷰트와 같이 두 개 이상의 값을 가지면 집합에 속한 각 값마다 하나의 투플로 표현하여 제1정규형으로 변환시켜 줍니다. 제1정규형만으로 완전한 릴레이션을 갖기 힘들다. 아래와 같은 문제점들이 있을 수 있습니다. (2) 제2정규형 한 릴레이션 R이 제2정규형을 만족할 필요충분조건 : 릴레이션 R이 제1정규형을 만족하면서, 어떤 후보 키에도 속하지 않는 모든 애트리뷰트들이 R의 기본 키에 완전하게 함수적으로 종속해야 합니다. (부분 함수적 종속성을 가지면 안 ..

kylo
'CS/Database' 카테고리의 글 목록 (2 Page)