728x90
반응형
파일 구조(File Structure)는 데이터를 저장하고 관리하는 방식으로, 효율적인 데이터 접근과 처리를 위해 사용된다. 파일 구조에 따라 데이터의 저장, 접근, 검색, 수정 속도가 달라지므로, 적절한 구조를 선택하는 것이 중요하다. 파일 구조는 크게 순차 파일, 직접 파일, 색인 순차 파일로 나뉜다.
📌 순차 파일(Sequential File)
순차 파일은 레코드(Record)를 일정한 논리적 순서에 따라 저장하는 방식이다.
- 데이터가 연속된 물리적 공간에 저장되므로 처리 속도가 빠르다.
- 레코드를 추가할 경우, 기존 데이터 끝부분에만 삽입할 수 있다.
- 특정 데이터를 검색할 때 처음부터 순차적으로 찾아야 하므로, 검색 속도가 느릴 수 있다.
- 주로 테이프 저장 장치에서 많이 사용된다.
📌 직접 파일(Direct File)
직접 파일은 레코드를 임의의 물리적 공간에 저장하는 방식으로, 특정 데이터를 빠르게 찾을 수 있다.
- 해시(Hash) 함수를 사용하여 데이터의 저장 위치를 결정하므로 검색 속도가 빠르다.
- 특정 데이터만 빠르게 조회하는 작업에 유리하지만, 데이터가 많아지면 충돌(Collision) 문제가 발생할 수 있다.
- 주로 **온라인 트랜잭션 처리 시스템(OLTP)**에서 많이 사용된다.
📌 색인 순차 파일(Indexed Sequential File)
색인 순차 파일은 순차 파일과 직접 파일의 장점을 결합한 방식으로, 색인을 사용해 검색 속도를 향상시킨다.
- 레코드는 순차적으로 저장되지만, 색인(Index)을 통해 원하는 데이터를 빠르게 검색할 수 있다.
- 파일이 크더라도 색인을 활용하면 전체 데이터를 검색하지 않아도 된다.
- 주로 대형 데이터베이스 시스템에서 사용된다.
반응형
2021년 3회 정보처리기사 실기 기출문제
문제
다음은 파일 구조에 대한 설명이다. 빈 칸에 알맞은 답을 작성하시오.
- 파일의 구조는 파일을 구성하는 레코드들이 보조기억장치에 편성되는 방식을 의미하는 것으로, 편성 방법에 따라 순차,(_____), 랜덤, 해싱 등이 있다.
- (_____)은 순차 처리와 랜덤 처리가 모두 가능하도록 레코드들을 키 값 순서로 정렬하여 기록하여 데이터에 접근한다. 자기 디스크에서 주로 사용된다
- 파일구조는 파일을 구성하는 레코드들이 보조기억장치에 편성되는 방식으로 접근 방식에 따라 방식이 달라진다.
- 접근 방법중, 레코드들을 키-값 순으로 정렬하여 기록하고, 레코드의 키 항목만을 모은 ( )을 구성하여 편성하는 방식이 있으며, 레코드를 참조할 때는 (_____)이 가르키는 주소를 사용하여 직접 참조할 수 있다. 파일 구조에는 순차 접근, ( ) 접근, 해싱 접근이 있다.
정답
색인 or 색인 순차
728x90
해설
색인 순차 파일(Indexed Sequential File)은 순차 처리와 랜덤 처리가 모두 가능하도록 키 값 순서로 정렬하여 데이터를 저장하는 방식이다. 색인을 사용하면 원하는 데이터를 빠르게 검색할 수 있으며, 자기 디스크와 같은 저장 장치에서 효율적으로 활용된다. 색인 파일 구조에서는 키 항목만을 모아 색인을 생성하고, 색인이 가리키는 주소를 사용하여 데이터를 직접 참조할 수 있다. 파일 구조의 접근 방식에는 순차 접근, 색인 접근, 해싱 접근이 있으며, 상황에 따라 적절한 방법을 선택하여 사용한다.
"이 포스팅은 쿠팡 파트너스 활동의 일환으로, 이에 따른 일정액의 수수료를 제공받습니다."
728x90
반응형