Ⅰ. 인덱스(Index) 데이터베이스 인덱스는 테이블 내 데이터를 효율적으로 검색하기 위한 보조 자료구조로, 특정 컬럼의 값을 기준으로 해당 레코드의 물리적 주소를 함께 저장하고 정렬하여 관리합니다. 이는 도서 색인(Index)과 유사하게, 검색 속도 향상을 위한 구조적 수단이며, 인덱스가 없는 경우에는 전체 테이블을 순차 탐색(Full Table Scan)해야 하므로 대용량 데이터에서 O(N)의 시간 복잡도로 인해 심각한 성능 저하를 유발할 수 있습니다. ⅰ. 인덱스(Index) 내부구조 : B-tree 대부분의 관계형 데이터베이스(RDBMS)에서 인덱스는 B-Tree(Balanced Tree) 또는 변형 구조인 B+Tree를 사용합니다. B-Tree는 루트 노드, 중간 노드, 리프 노드로 구성되며..