인프런 커뮤니티 질문&답변

안녕하세요, 주영박 님! 공식 서포터즈 codesweaver 입니다.

F.K 혹은 인덱스를 건다는 것은 내부적으로 이 데이터를 항상 정렬(sort)한 상태로 관리하겠다는 뜻입니다. 데이터가 입력, 삭제, 변경 될때마다 내부적으로 순서를 다시 정렬하는 과정을 거치게 됩니다. 

데이터를 정렬하여 보관하는 이점은 검색속도 입니다. 일정한 순서로 정렬된 데이터는 그렇지 않은 데이터보다 효율적인 검색 알고리즘을 적용할 수 있습니다.

F.K는 두 테이블 사이의 제약이기에 데이터 무결을 검증하는 추가 절차가 필요합니다. 그 이후 데이터를 다시 정렬하는 과정을 거치게 됩니다. 반면 인덱스는 무결성 검증 과정 없이 정렬만 마치면 되기에 속도에서 효율적일 수 있습니다.

감사합니다.