728x90 index1 RDBMS Index 프로젝트 진행 중 데이터를 가져오는 소비 시간이 2초를 넘어 가는 데이터에 대해 고민 하던 중 Index를 써서 빠르게 데이터를 가져 왔었다. 그래서 오늘은 인덱스가 뭐고 인덱싱이 무슨 역할 하는지에 대해 정리 하고자 한다. Index Index ? : RDBMS에서 검색 속도를 높이기 위해서 사용되는 기술 : Table의 컬럼을 따로 파일로 저장하여서, 검색시 해당 Table의 레코드를 full scan하는 것이 아니라, 저장한 Index 파일을 검색하여서 검색 속도를 빠르게한다. : Array의 index를 알 때, O(1) 의 시간복잡도로 접근할 수 있는 개념과 비슷하다. 일반적으로 테이블에 Index를 작성하면 테이블 데이터와 별개로 Index용 데이터가 저장장치에 만들어진다. 이때 이진트리 데이.. 2024. 2. 18. 이전 1 다음 728x90