[java]자바에서 인덱스란? Index


[java]자바에서 인덱스란? Index

INDEX의 의미RDBMS에서 검색속도를 높이기 사용하는 하나의 기술.INDEX = 색인해당 TABLE의 컬럼을 색인화(따로 파일로 저장)하여 검색시 해당 TABLE의 레코드를 full scan 하는게 아니라 색인화 되어있는 INDEX 파일을 검색하여 검색속도를 빠르게 함.INDEX는 TREE구조로 색인화. RDBMS 에서 사용하는 INDEX는 Balance Search Tree 를 사용. 기본키는 인덱스를 가짐. 외래키는 안가짐. 외래키를 따라가면 기본키가 나오는데 그 기본키가 인덱스를 가지는 것이다. INDEX의 원리 INDEX를 해당 컬럼에 주게 되면 초기 TABLE생성시 만들어진 MYD(MySQL Data),MYI(MySQL Index),FRM(Format) 3개의 파일중에서 MYI에 해당 컬럼을..


원문링크 : [java]자바에서 인덱스란? Index