색인 레코드는 개체에 대한 모든 정보가 들어 있다. 예시로 사람 레코드에는 주민번호, 이름, 집주소 등의 정보가 포함되어 있다. 이들 각각의 정보를 나타내는 부분은 필드라고 한다. 색인의 결국 개체의 레코드를 검색하는 것을 의미한다. 레코드를 구분할 수 있는 필드를 색인으로 사용하는데 키라고 한다. 색인은 key+해당 레코드의 page 번호로 구성하곤 한다. 배열에 키를 정렬시켜 색인을 만들면 검색에선 빅세타 lonN, 삽입과 삭제에선 빅세타 N만큼 시간이 들어 색인의 크기가 크면 사용할 수 없다. 그래서 이를 구현할 때 검색 트리가 사용된다. 검색 트리 출처 : 쉽게 배우는 자료구조 with 파이썬 검색 트리는 이진 검색 트리와 다진 검색 트리, 균형 검색 트리로 나누어지는데 이번 포스팅에서는 ..
