✅ 파일 구조
💡 순차 방법
순차 방법은 레코드들을 물리적인 순서와 논리적인 순서가 동일하도록 순차적으로 저장하는 방법입니다. 데이터베이스 파일에 있는 레코드들은 순차적으로 연속적인 블록에 저장되며, 각 레코드는 인덱스 없이 순차적으로 접근됩니다. 이 방법은 레코드들을 정렬된 순서로 유지해야 할 때 유용하며, 전체 파일을 처음부터 끝까지 순차적으로 접근해야 하는 작업에 적합합니다.
💡 인덱스(Index) 방법
인덱스 방법은 데이터베이스에서 키 값과 해당 레코드의 주소를 포함하는 자료구조입니다. 이 자료구조는 효율적인 데이터 검색을 위해 사용됩니다. 인덱스는 키 값으로 정렬된 구조로서, 특정 필드를 기준으로 레코드에 빠르게 접근할 수 있도록 도와줍니다. 이를 통해 검색 작업의 성능을 향상시킬 수 있습니다.
일반적으로 인덱스는 B-트리(B-tree), 해시(Hash), GiST(Generic Search Tree) 등의 유형으로 구현됩니다. 각각의 유형은 데이터베이스 시스템에 따라 선택될 수 있으며, 데이터의 특성과 용도에 따라 최적의 인덱스 유형을 선택해야 합니다.
인덱스는 CREATE INDEX 문을 사용하여 생성하며, 테이블과 열 이름을 지정하여 인덱스를 생성합니다. 또한, DROP INDEX 문을 사용하여 인덱스를 삭제할 수 있습니다. 테이블을 삭제하면 대부분의 데이터베이스 시스템에서는 해당 테이블과 관련된 인덱스도 함께 삭제됩니다.
💡 해싱 방법
해싱 방법은 키 값을 해시 함수에 대입하여 계산한 결과를 주소로 사용하여 레코드에 빠르게 접근할 수 있게 하는 방법입니다. 해싱은 키 값을 해시 함수를 통해 해시 코드로 변환한 후, 이 해시 코드를 바탕으로 레코드의 주소를 계산합니다. 해시 함수는 고유한 해시 코드를 생성하여 중복을 피하고 레코드에 빠르게 접근할 수 있도록 합니다. 해시 방법은 검색 작업에 있어 빠른 접근 속도를 제공하며, 주로 고유한 키 값을 가지는 데이터에 적합합니다.
