[Oracle] 인덱스(Index)란? (feat. C.R.U.D)

안녕하세요 Foma💻 입니다.

 

오늘은 원하는 데이터를 쉽게 찾아줄 수 있도록 미리 정리를 해놓는 인덱스에 대해서 알아보려고 합니다.

 

바로 시작할게요~

---

인덱스(Index)란?

 

인덱스는 데이터베이스 분야에 있어서 테이블에 대한 동작의 속도를 높여주는 자료 구조를 일컫는다. 인덱스는 테이블 내의 1개의 컬럼, 혹은 여러 개의 컬럼을 이용하여 생성될 수 있다. 고속의 검색 동작뿐만 아니라 레코드 접근과 관련 효율적인 순서 매김 동작에 대한 기초를 제공한다. 인덱스를 저장하는 데 필요한 디스크 공간은 보통 테이블을 저장하는 데 필요한 디스크 공간보다 작다. (왜냐하면 보통 인덱스는 키-필드만 갖고 있고, 테이블의 다른 세부 항목들은 갖고 있지 않기 때문이다.) 관계형 데이터베이스에서는 인덱스는 테이블 부분에 대한 하나의 사본이다. - 위키 백과 -

 

즉, 인덱스는 테이블의 검색 속도를 향상시키는 자료구조입니다.

 

쉽게 설명하면 원하는 책을 찾는 것과 비슷합니다.

 

아래와 같이 책이 정리가 안된 상태로 있으면 일일이 모든 책들을 확인하며 찾아야 할 것입니다.

 

만약 정리를 안한 상태로 매번 그 책을 찾으려고 하면 매번 시간이 낭비될 것입니다.

 

출처:https://www.artinsight.co.kr/news/view.php?no=40654

 

하지만 도서관처럼 ㄱ,ㄴ,ㄷ,ㄹ... 으로 책을 따로 정리해두면 찾기가 훨씬 쉬워지겠죠?

 

바로 이렇게 자주 찾는 책들을 따로 정리를 해두는 것이 바로 인덱스입니다.

 

출처:https://m.khan.co.kr/life/health/article/201708171135002

---

인덱스의 자료구조

 

1. 해쉬 테이블

 

책마다 위치를 미리 저장해놓고 원하는 책을 찾을 때 해당 책 이름을 검색해 위치를 알아내면 

 

굉장히 빠르게 책을 찾을 수 있겠죠?

 

위와 같은 방법이 바로 해쉬 테이블(Hash Table) 입니다.

 

(해쉬 테이블에 대해서 잘 모르시는 분들은 여기 에서 확인해주세요!)

 

출처:https://open4tech.com/array-vs-linked-list-vs-hash-table/

 

하지만 대부분의 데이터베이스는 해쉬 테이블을 사용하지 않습니다.

 

만약 책 제목이 기억이 잘 안나 '가'로 시작하는 책을 찾고 싶다면 어떡해야 할까요?

 

해쉬 테이블로 된 자료구조는 모든 책을 일일이 조회해야 할 것입니다.

 

2. B+ Tree

 

위와 같은 해쉬 테이블의 단점을 보안하여 나온 것이 바로 B+Tree 입니다.

 

(B Tree에 대해 잘 모르시는 분들은 여기 에서 확인해주세요!)

 

아래와 같이 제목의 순서에 따라 책들을 정리해 놓고 해당되는 위치를 찾아가는 것이죠!

 

ㄱ - 가,게,기,고,구...

ㄴ - 나,네,니,노,누...

ㄷ - 다,데,디,도,두...

...

 

'가위' 라는 책을 찾으려면 ㄱ - 가 - 가위 <- 아래와 같은 순서로 찾으면 훨씬 쉽게 찾을 수 있겠죠?

 

 

 

출처:https://www.google.com/url?sa=i&amp;amp;amp;url=https%3A%2F%2Ftowardsdatascience.com%2F8-useful-tree-data-structures-worth-knowing-8532c7231e8c&amp;amp;amp;psig=AOvVaw1Pxlu7nYa3ddnGsSnppmHO&amp;amp;amp;ust=1646508781505000&amp;amp;amp;source=images&amp;amp;amp;cd=vfe&amp;amp;amp;ved=0CAsQjRxqFwoTCOi_kbGZrfYCFQAAAAAdAAAAABAE

 

---

그렇다면 모든 테이블을 인덱스로 만들면 되지 않나? 🤔

 

정답은 '그렇지 않다' 입니다.

 

굉장히 많은 책들이 있다면, 미리 정리해 놓고 다음부터 책을 찾을 때 빠르게 찾는 것이 효율적일 것입니다.

 

하지만 아래와 같이 책이 몇 권 없는 상태라면 어떨까요?

 

출처:https://kr.freepik.com/premium-psd/realistic-3-book-softcover-mockup_11158411.htm

 

빨간색 책을 찾기 위해 책의 제목대로 정리를 한 뒤에 빨간색 제목에 해당하는 책을 찾는 것보다 그냥 책을 찾는 것이 훨씬 빠르겠죠?

 

즉, 정리하는 시간이 책을 찾는 시간보다 더 사용되므로 이 때는 인덱스를 사용하는 것이 더 비효율적인 방법입니다.

 

고로 인덱스 자료구조를 만들 때는 규모가 작지 않은 테이블, 여러 번 생성,수정,삭제가 발생하지 않는 테이블이 적합합니다.

---

생성

 

생성방법은 아래와 같이 하시면 작성하시면 됩니다.

 

기본적으로 오름차순(ASCENDING)으로 되기 때문에 내림 차순으로 만들 때는 필드 이름 뒤에 DESC를 붙여줍니다.

 

CREATE INDEX 인덱스이름 ON 정렬할테이블(정렬필드);

 

게임 플레이 정보에서 이름 순으로 내림 차순 정렬 인덱스

 

CREATE INDEX NAME_DSC ON GAME_TB(NAME DESC);

 

아래와 같이 Index탭에 NAME_DSC가 생긴 걸 볼 수 있습니다.

 

---

조회

 

테이블에 있는 인덱스를 확인할 수 있습니다.

 

SELECT * FROM ALL_INDEXES WHERE TABLE_NAME = '테이블 이름';

 

게임 테이블의 인덱스를 확인하면,

 

SELECT * FROM ALL_INDEXES WHERE TABLE_NAME = 'GAME_TB';

 

아래와 같이 위에서 생성한 NAME_DSC 인덱스를 확인할 수 있습니다.

 

---

재생성

 

B+ TREE 자료구조 특성 상 테이블에 대한 내용이 수정(특히 제거)될 떄 인덱스에서 제거가 되지 않는 상황이 발생할 때가 있습니다.

 

고로 불필요한 공간을 차지하는 것을 다시 재배치하기 위해 재생성시켜할 때가 있습니다.

 

바로 아래와 같이 REBUILD를 이용해 재성성 시킬 수 있습니다.

 

ALTER INDEX 인덱스이름 REBUILD;

---

수정

 

인덱스 자체는 수정하는 방법이 없고, 이름을 수정하는 방법이 있습니다.

 

ALTER INDEX 인덱스이름 RENAME TO 바꿀인덱스이름;

 

위에서 만든 NAME_DSC를 NAME_DESC로 바꾸는 방법입니다.

 

ALTER INDEX NAME_DSC RENAME TO NAME_DESC;

 

아래와 같이 인덱스 이름이 NAME_DESC로 변경됩니다.

 

---

삭제

 

DROP INDEX 인덱스이름;

 

위에서 만든 NAME_DESC를 삭제하려면 아래와 같이 작성해 주시면 됩니다.

 

DROP INDEX NAME_DESC;