indexing 썸네일형 리스트형 Primary Indexing and Secondary Indexing 파일 처리를 위해 인덱스를 만들었다면, 이 인덱스의 키로 어떤 것을 선택하느냐가 중요한 문제가 된다. 프라이머리 인덱싱(Primary Indexing)은 전역적으로 각 파일을 구별할 수 있는 유일한 키로 인덱스(Index)를 구성하는 방식이다. 이 방법은 데이터 추가, 삭제, 검색을 위해서 사용되는 쿼리가 프라이머리 키(Primary Key)로만 제한된다. 즉, 각각의 요청에 대해서 작업을 요청하는 쪽에서는 항상 이 프라이머리 키를 알고 있어야 하는 문제가 있다. 프라이머리 인덱싱은 매핑 함수(Mapping Function)가 필요하지 않으며, 직접 접근이 가능하다는 장점이 있다. 고정폭 길이 레코드 저장 방식을 택하고 있다면 이러한 인덱스 구성은 필요하지 않은데, 그것은 파일의 물리적인 위치를 간단한 .. 더보기 Indexing 파일 처리에 관한 요청을 받았다고 하자. 만약 파일로 구성된 데이터가 모두 메모리에 있다면 간단히 그 요청을 처리할 수 있을 것이다.여기서 메모리란, Primary Storage를 의미하는 것으로 데이터 처리 작업이 일어나는 실제적인 공간을 뜻한다. 그러나, 메모리는 상대적으로 마그네틱 디스크보다 용량이 적고 비싸기 때문에, 일반적으로 대부분의 데이터는 마그네틱 디스크와 같은 보조 기억 장치(Secondary Storage)에 저장되며, 필요한 데이터의 일부만 메모리에 올려서 사용하게 된다. 그러나, 이렇게 데이터의 일부만 메모리에 올려서 처리한다고 하더라도 디스크에서 해당 데이터를 찾는 것은 쉬운 일이 아니다. 무엇보다 디스크에 접근하는 것은 기계적인 동작을 요구하는 작업이므로, 디스크 전체를 검색하는.. 더보기 이전 1 다음