- 관계 데이터 모델에서 relation 에 포함된 tuple 들을 유일하게 구별해주는 역할
- Key 의 종류
- Super Key (슈퍼키)
- candidate Key (후보키)
- Alternate Key (대체키)
- 기본키
- 외래키
Dense index: 모든 search key 값마다 index record 를 둔다 Sparse Index: 일부 search key 값에 대해서만 두고, 나머지는 그 지점부터 순차 탐색한다
Candidate Key는 tuple을 유일하게 식별하면서도 불필요한 attribute를 더 제거할 수 없는 최소 key다. 하나의 relation에는 여러 Candidate Key가 있을 수 있다.
Super Key는 relation에서 tuple을 유일하게 식별할 수 있는 attribute 집합이다. 유일성을 만족하기만 하면 되므로, 꼭 최소 집합일 필요는 없다.
Primary Key는 relation에서 각 row를 대표적으로 식별하기 위해 선택한 key다. Candidate Key 중 하나를 고른 것이며, 일반적으로 NULL 을 허용하지 않고 값이 중복될 수 없다.
Foreign Key는 한 relation의 attribute가 다른 relation의 Primary Key 또는 Candidate Key를 참조하도록 만든 제약이다. table 사이의 관계를 database 수준에서 보존하는 장치다.
Candidate Key 중에서 Primary Key 로 뽑히지 않은 나머지를 부르는 말이다. 대체키라고 옮긴다.
인덱스에서 레코드를 찾을 때 기준으로 삼는 속성(또는 속성들의 묶음)이다. Indexing 에서 index entry 하나는 search key 값과 그 값을 가진 레코드를 가리키는 포인터로 이루어진다.
Key: tuple 을 찾거나 순서대로 정렬할 때, 다른 튜플들과 구별할 수 있는 유일한 기준이 되는 속성
두개이상의 테이블이나 데이터베이스를 연결하여 데이터를 검색하는 방법이다. 주로 정규화된 릴레이션을 통해 원하는 정보를 찾고자 할때 사용한다.
1. 정규화 (Normalization) 는 관계형 데이터베이스 설계에서 중복을 최소화하도록 데이터를 구조화하는 프로세스 를 의미한다. 1. 비정규화도 존재한다. 이 방법은 복잡한 쿼리 속도를 높이고 성능을 향상시키기 위해 테이블에 중복 데이터를 추가하는 프로세스 를 의미한다. 2. 즉, 함수적 종속성을 이용하여...
모든 Search key 에 대한 index record 를 보유할 때