1. 데이터베이스

1.데이터베이스 정의

자료를 체계적으로통합하여 자료의 중복을 없애고 자료를 구조화시켜 놓은 집합체 
전체를 다 뒤지는 것을 풀스캔 
1) 집합을 뭉쳐 놓는거 클러스터(클러스터화)
2) 색인(목차, 인덱싱) 랜덤액세스를 하려면 찾으려는 데이터가 적어야 한다. 
ㄴ찾으려는 데이터가 분포가 많으면 손해 -> 풀스캔

 

3.데이터베이스 관리 시스템 

DBMS
여러 응용 프로그램들이 DBMS를 통해서 데이터를 공유하여 사용할 수 있다. 

중복 데이터에서 하나만 변경이 된다면 ->
무결성이 깨졌다 <> 일관성이 없다 <> 신뢰할 수 없다.
중복이 되지 않으려면 데이터를 한곳에 뭉치면 된다. "공유"해서 사용. 

4. DBMS 장점

1) 데이터 중복의 최소화 
 - 데이터를 공유하여 사용하기 때문에 데이터의 중복이 줄어든다. 
2) 데이터의 보안 보장
 - 데이터를 통합하여 관리하기 떄문에 보안에 용이하다.
3) 데이터의 일관성 유지
 - 중복된 데이터가줄어들기 때문에 일관성을 유지할 수 있다. 

5.DBMS 단점

서로 다른 집합들과 관계하지 못한다. 
행 = 레코드 + 열 = 프로젝션 = 테이블
참조키
다른 데이터 테이블을 붙여 넣는거 조인 

데이터를 합쳤을때 I/O가 줄어든다는 장점이 있지만 
데이터의 변경이 있을때 중복된 데이터가 많다면 무결성을 지키지 어려워진다. 
ex)인스타그램 같은 경우는 read를 많이 하는 프로그램이기 때문에 
한번에 데이터를 가져오는게 효율적이다. 데이터를 중복시킨다. 
비정형 데이터
= 모든 곳에 사용하진 않는다. 

6.관계형 데이터베이스 관리 시스템

RDBMS
여러 응용 프로그램들이 RDBMS를 통해서 데이터를 서로 참조하여 사용할 수 있다. 
가장 큰 특징은 서로를 참조하여 관계하는 데이터베이스라는 것이다. 

테이블을 클래스로 보고 상태를 비교한다. 
테이블 관계가 관점에 따라 다르다. 

관점에 따라서 관계가 달라지기 때문에 알고리즘을 짤 수가 없다.