1. 인덱스의 필요성 데이터를 빠르게 찾을 수 있는 하나의 장치! 인덱스 생성의 장단점 장점 검색 속도가 빨라 질수 있다. 시스템의 부하를 줄여 전체 시스템의 성능을 향상 시킨다. 단점 인덱스는 Database 공간을 차지 한다 .- 인덱스 생성 시 많은 시간이 소요 될 수 있다. 데이터 변경 작업 시(Insert, Update, Delete) 성능이 나빠질 수 있다(빈번할 경우) 2. B-트리 B트리는 이진트리에서 발전되어 모든 리프 노드들이 같은 레벨을 가질 수 있도록 자동으로 밸런스를 맞추는 트리. 정렬된 순서를 보장하고, 멀티레벨 인덱싱을 통한 빠른 검색을 할 수 있어 DB에서 사용하는 자료구조 중 한 종류 자식 node의 개수가 2개 이상이며, node 내의 key가 1개 이상일 수 있다. 루트..