index1 [DB] Index 인덱스란? 인덱스 == 목차, RDBMS에서 검색 속도를 높이기 위한 기술 인덱스는 결국 지정한 컬럼들을 기준으로 메모리 영역에 일종의 목차를 생성하는 것이다. 인덱스가 필요한 이유 컴퓨터는 자주 사용되는 데이터(테이블 등)를 메모리에 올리는데, 사용자가 데이터를 찾을 때 메모리에 데이터가 없다면 디스크에서 테이블 전체를 훑으면서 찾아야 하고 이를 Full Table Scan이라고 한다. 대용량 데이터에서는 굉장히 비효율적이다. 그래서 Full Table Scan을 방지하기 위해서 목차와 같은 인덱스를 만들어서 데이터를 관리한다. 특징 인덱스는 메모리에 저장된다. B-Tree 형태로 저장됨 자식 노드가 2개 이상 디스크에 데이터를 저장하는 Page(Block)을 가장 기본단위 로 삼는다. 디스크 읽기 쓰.. 2021. 4. 4. 이전 1 다음