- 모든 Search key 에 대한 index record 를 보유할 때
1 min read
Dense index Sparse Index database/Secondary Indices B+Tree Index Files
Dense index: 모든 search key 값마다 index record 를 둔다 Sparse Index: 일부 search key 값에 대해서만 두고, 나머지는 그 지점부터 순차 탐색한다
Secondary Indices 는 반드시 Dense index 여야 한다.
이 방식은 Dense index와 비교했을 때 저장 공간이 적게 필요하고, 삽입 시 발생하는 오버헤드도 줄어든다는 장점이 있다. 반면, 검색 속도는 Dense index보다 더 오래 걸린다는 단점이 있다.
Sparse Index는 인덱스 레코드가 모든 검색 키를 포함하지 않고, 일부 선택된 검색 키만 저장하는 방식이다. 검색 과정은 다음과 같다. 찾고자 하는 키 K가 주어졌을 때, 먼저 K보다 작은 값 중 가장 큰 검색 키를 인덱스에서 찾는다.
인덱스에서 레코드를 찾을 때 기준으로 삼는 속성(또는 속성들의 묶음)이다. Indexing 에서 index entry 하나는 search key 값과 그 값을 가진 레코드를 가리키는 포인터로 이루어진다.
search-key 가 아닌 다른 field 에 대한 index 가 search-key 값에 대한 index record 를 가리키고 있을 때 Index record points to a bucket that contains pointers to all the actual records with that...
Indexing 이란 원하는 데이터에 더 빠르게 접근할 수 있도록 Index file 을 구성하는 메커니즘을 의미한다. Index file 은 여러 개의 인덱스 엔트리들로 이루어진 파일이며, 각 엔트리는 Search key 와 해당 레코드를 가리키는 포인터로 구성된다.
Primary Key는 relation에서 각 row를 대표적으로 식별하기 위해 선택한 key다. Candidate Key 중 하나를 고른 것이며, 일반적으로 NULL을 허용하지 않고 값이 중복될 수 없다.
관계 데이터 모델에서 relation 에 포함된 tuple 들을 유일하게 구별해주는 역할 Key 의 종류 Super Key (슈퍼키) candidate Key (후보키) Alternate Key (대체키) 기본키 외래키 .
Super Key는 relation에서 tuple을 유일하게 식별할 수 있는 attribute 집합이다. 유일성을 만족하기만 하면 되므로, 꼭 최소 집합일 필요는 없다.
Candidate Key는 tuple을 유일하게 식별하면서도 불필요한 attribute를 더 제거할 수 없는 최소 key다. 하나의 relation에는 여러 Candidate Key가 있을 수 있다.
Foreign Key는 한 relation의 attribute가 다른 relation의 Primary Key 또는 Candidate Key를 참조하도록 만든 제약이다. table 사이의 관계를 database 수준에서 보존하는 장치다.
두개이상의 테이블이나 데이터베이스를 연결하여 데이터를 검색하는 방법이다. 주로 정규화된 릴레이션을 통해 원하는 정보를 찾고자 할때 사용한다. 테이블을 연결하려면 적어도 하나의 속성은 서로 공유되고 있어야한다.