데이터베이스 인덱스(Index)
데이터베이스에서 인덱스란 데이터베이스 테이블에 대한 검색 성능을 높여주는 자료구조입니다 특정 컬럼에 인덱스를 생성하면 해당 컬럼의 데이터들을 정렬해서 별도의 메모리 공간에 데이터 물리적 주소와 함께 저장됩니다 또한 인덱스 생성 시 오름차순으로 정렬하기 때문에 정렬된 주소체계라고 표현할 수 있습니다 만약 우리가 책에서 원하는 내용을 찾고자 한다면 책의 모든 페이즈를 찾아보는 것은 오랜 시간이 걸립니다 그렇기 때문에 책의 저자들은 책 맨 앞 또는 맨 뒤에 색인을 추가합니다 데이터베이스의 index는 책의 색인과 같은 역할이라고 볼 수 있습니다 인덱스(Index의 자료구조) 인덱스는 여러 자료구조를 이용하여 구현할 수 있습니다 대표적인 자료구조로는 해시 테이블과 B+Tree가 있습니다 해시 테이블(Hash T..
2023.12.26