목록트리 기반 인덱스 (1)

게임 개발자를 향해

인덱스(Index)

1. 인덱스(Index) 인덱스는 데이터 레코드를 빠르게 접근하기 위해 쌍으로 구성되는 데이터 구조이다. 인덱스는 레코드가 저장된 물리적 구조에 접근하는 방법을 제공한다. 인덱스를 통해서 파일의 레코드에 빠르게 엑세스 할 수 있다. 레코드의 삽입과 삭제가 수시로 일어나는 경우에는 인덱스의 개수를 최소로 하는 것이 효울적이다. 인덱스는 책의 목차와 같은 것이다. 책의 목차에는 모든 챕터들을 한눈에 볼 수 있게 해주며, 챕터들의 페이지를 알려준다. 이 목차를 이용해 우리는 책을 읽을 때 좀 더 빠르게 정보를 얻을 수 있다. 인덱스도 마찬가지이다. 키값(챕터이름)과 주소(페이지)만을 이용하여 DB의 검색 등의 동작의 속도를 높여주는 역할이다. 위 인덱스의 종류를 알 수 있듯이 인덱스의 자료구조도 여러가지이다...
정보처리기사/2. 데이터 입출력 구현 2022. 9. 13. 16:16
이전 Prev 1 Next 다음