데이터 구조 및 파일 구조 : 힙(heap)의 구조를 중심으로

1. 힙(Heap)의 의미

힙(Heap)은 데이터를 담는 주기억 장치 내의 메모리 공간으로 자료 구조의 한 형태이다. 프로그램을 사용하기 위해서는 상호 전송되는 데이터를 일시적으로 보관할 수 있는 소량의 메모리인 ‘스택’과 장기적으로 보관할 수 있는 대량 메모리인 ‘힙’이 있다. ‘힙‘은 컴퓨터 메모리 공간 내에서 데이터를 프로그램에 투입하였다가 다시 회수하는 과정을 반복하는 작업을 수행하며, 일정한 규칙성을 가지지 않는다는 특징이 있다.

① 힙(Heap) 파일 구조

파일 내의 공간이 있다면 어디에나 자료를 저장할 수 있는 구조이다. 가장 일반적인 파일 구조로, 자료가 삽입된 순서대로 공간에 안쪽에서 차례로 첨부된다. 파일 중간에 빈 공간이 있다면, 이후에 삽입한 자료도 중간에 삽입할 수 있다는 자율성을 갖는다. 힙 파일 구조에서 가장 중요한 것은 순차적 접근이며, 자료를 삭제하기 위해서는 해당 자료를 파일 탐색을 통해 찾아야한다는 번거로움이 있다. 힙 파일은 단순하여 이용자가 사용하는데 편리하지만, 주기적으로 파일 정리를 하여야 좋은 성능을 유지할 수 있다.