[1550319 데이터베이스] - 관련용어 (스택,큐, 정규화, 후보키, 대체키, 무결성, 유일성, 최소성 등)

뷰(View)
1. 사용자에게 접근이 허용된 자료만을 제한적으로 보여주기 위해 하나 이상의 기본 테이블로부터 유도된 가상의 테이블이다.
2. 저장장치 내에 물리적으로 존재하지 않지만 사용자에게는 있는 것처럼 간주된다
3. 뷰를 통해서만 데이터에 접근하게 함으로써 뷰에 나타나지 않는 데이터를 안전하게 보호할 수 있다.
 
스택(Stack)
1. 리스트의 한쪽 끝으로만 자료의 삽입, 삭제 작업이 이루어지는 자료 구조
2. 후입선출(LIFO; Last In First Out) 방식으로 자료를 처리함

 
* 오버플로 - 스택이 가득찬 상태에서 삽입을 한경우 발생
* 언더플로  - 스택이 비어있는 상태에서 삭제를 할경우 발생
 
 
큐(Queue)
1. 리스트의 한쪽에서는 삽입 작업이 이루어지고 다른 한쪽에서는 삭제 작업이 이루어지도록 구성한 자료 구조
2. 선입선출(FIFO; First In First Out) 방식으로 처리함

---

 
정규화(Normalization)
1. 함수적 종속성 등의 종속성 이론을 이용하여 잘못 설계된 관계형 스키마를 더 작은 속성의 세트로 쪼개어 바람직한 스키마로 만들어 가는 과정

반정규화(Denormalization)
시스템의 성능 향상, 개발 및 운영의 편의성 등을 위해 정규화된 데이터 모델을 통합, 중복, 분리하는 과정으로,
의도적으로 정규화 원칙을 위배하는 행위
 
이상(Anomaly)
정규화를 거치지 않으면 데이터베이스 내에 데이터들이 불필요하게 중복되어 릴레이션 조작 시 예기치 못한 곤란한 현상이 발생하는데, 이를 이상이라 함
   - 삽입 이상
   - 삭제 이상
   - 갱신 이상
 

---

 
인덱스(Index) - 데이터 레코드를 빠르게 접근하기 위해 <키 값, 포인터> 쌍으로 구성되는 데이터 구조
 
파티션(partition) - 데이터베이스에서 파티션은 대용량의 테이블이나 인덱스를 작은 논리적 단위인 파티션으로 나누는 것을 의미함
 

---

 
관계대수 - 관계형 데이터베이스에서 원하는 정보와 그 정보를 검색하기 위해서 어떻게 유도하는가를 기술하는 절차적인 언어
 
관계해석 - 관계 데이터의 연산을 표현하는 방법으로, 관계 데이터 모델의 제안자인 코드(E.F. Codd)가 수학의 Predicate Calculus(술어 해석) 에 기반을 두고 관계 데이터베이스를 위해 제안했음

---

후보키 (Candidate Key)
1. 릴레이션을 구성하는 속성들 중에서 튜플을 유일하게 식별하기 위해 사용하는 속성들의 부분집합,
    즉 기본키로 사용할 수 있는 속성들을 의미함
2. 릴레이션에 있는 모든 튜플에 대해서 유일성과 최소성을 만족시켜야 함
 
기본키 (Primary Key)
후보키 중에서 특별히 선정된 주키(main key)로, 중복된 값을 가질 수 없음
 
대체키 (Alternate Key)
후보키가 둘 이상일 때 키본키를 제외한 나머지 후보키를 의미하며, 보조키라고도 함
 
슈퍼키 (super key)
- 한 릴레이션 내에 있는 속성들의 집합으로 구성된 키로, 릴레이션을 구성하는 모든 튜플에 대해
   유일성은 만족시키지만, 최소성은 만족시키지 못함 
 
외래키 (Foreign Key)
- 다른 릴레이션의 기본키를 참조하는 속성 또는 속성들의 집합
 

---

 
개체 무결성(Entity Integrity)
- 기본 테이블의 기본키를 구성하는 어떤 속성도 Null 값이나 중복값을 가질 수 없다는 규정
 
참조 무결성(Referential Integrity) 
- 외래키 값은 Null이거나 참조 릴레이션의 기본키 값과 동일해야 함. 즉 릴레이션은 참조할 수 없는 외래키 값을 가질 수 없다는 규정
 
유일성(Unique) - 하나의 키 값으로 하나의 튜플만을 유일하게 식별할 수 있어야 함
 
최소성(Minimality) - 모든 레코드들을 유일하게 식별하는데 꼭 필요한 속성으로만 구성되어야함