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