- search-key 가 아닌 다른 field 에 대한 index 가 search-key 값에 대한 index record 를 가리키고 있을 때
-
Index record points to a bucket that contains pointers to all the actual records with that particular search-key value
- Secondary Indices 는 반드시 Dense index 여야 한다.
1 min read
Index record points to a bucket that contains pointers to all the actual records with that particular search-key value
Dense index Sparse Index database/Secondary Indices B+Tree Index Files
sparse index 가 성립하려면 데이터 파일이 search key 순으로 정렬돼 있어야 한다. 그래서 한 테이블에 sparse index 는 하나만 둘 수 있고, 나머지는 Secondary Indices 로 dense 하게 만든다. 여러 속성을 묶어 search key 로 삼을 수도 있다(composite key). (성, 이름) 순서로 만든 인덱스는 성만으로 찾을 때도 쓸 수 있...
모든 Search key 에 대한 index record 를 보유할 때 .
Indexing 이란 원하는 데이터에 더 빠르게 접근할 수 있도록 Index file 을 구성하는 메커니즘을 의미한다. Index file 은 여러 개의 인덱스 엔트리들로 이루어진 파일이며, 각 엔트리는 Search key 와 해당 레코드를 가리키는 포인터로 구성된다.
인덱스에서 레코드를 찾을 때 기준으로 삼는 속성(또는 속성들의 묶음)이다. Indexing 에서 index entry 하나는 search key 값과 그 값을 가진 레코드를 가리키는 포인터로 이루어진다.
Sparse Index는 인덱스 레코드가 모든 검색 키를 포함하지 않고, 일부 선택된 검색 키만 저장하는 방식이다. 검색 과정은 다음과 같다. 찾고자 하는 키 K가 주어졌을 때, 먼저 K보다 작은 값 중 가장 큰 검색 키를 인덱스에서 찾는다.
Key: tuple 을 찾거나 순서대로 정렬할 때, 다른 튜플들과 구별할 수 있는 유일한 기준이 되는 속성 Key 의 속성 두 가지 유일성 (Unique) 하나의 키 값으로 각 튜플을 유일하게 식별할 수 있어야 하는 것 최소성 (Minimality) 꼭 필요한 최소의 속성으로 구성되어야 하는것 키를 구성하는 속성...
Candidate Key는 tuple을 유일하게 식별하면서도 불필요한 attribute를 더 제거할 수 없는 최소 key다. 하나의 relation에는 여러 Candidate Key가 있을 수 있다.
Super Key는 relation에서 tuple을 유일하게 식별할 수 있는 attribute 집합이다. 유일성을 만족하기만 하면 되므로, 꼭 최소 집합일 필요는 없다.
Candidate Key 중에서 Primary Key 로 뽑히지 않은 나머지를 부르는 말이다. 대체키라고 옮긴다. 키들의 관계를 정리하면 이렇다. 이름뜻Super Key레코드를 유일하게 식별하는 속성 묶음.
관계 데이터 모델에서 relation 에 포함된 tuple 들을 유일하게 구별해주는 역할 Key 의 종류 Super Key (슈퍼키) candidate Key (후보키) Alternate Key (대체키) 기본키 외래키 .
Primary Key는 relation에서 각 row를 대표적으로 식별하기 위해 선택한 key다. Candidate Key 중 하나를 고른 것이며, 일반적으로 NULL을 허용하지 않고 값이 중복될 수 없다.