프로그래밍/DB
-
인덱싱 (Indexing)프로그래밍/DB 2021. 3. 16. 19:26
인덱싱이란 DB에서 어떤 레코드가 어디에 있는지 빠르게 찾아내기 위한 포인터를 마련해 두는 것이다. Slotted Page Structure의 경우에 각 인덱스의 포인터는 해당 레코드가 있는 page의 해당 레코드의 slot을 가리킨다 Ordered Index 인덱스가 정렬되어 있다는 뜻이다. 보통 B+Tree로 저장되어 있다. 집중 인덱스 (Clustering Index, Primary Index) 인덱스의 정렬 순서와 레코드의 정렬 순서가 일치하는 경우를 말한다. 비집중 인덱스 (Nonclustering Index, Secondary Index) 인덱스가 또다른 포인터를 가리키고, 또다른 포인터가 레코드를 가리킨다. 인덱스는 인덱스 나름대로 정렬되어 있고, 레코드는 인덱스가 정렬된 방식으로 정렬되어 ..