KR20080053878A

KR20080053878A - 데이터 기억 장치, 그 데이터 재배치 방법, 프로그램을기록한 기록 매체

Info

Publication number: KR20080053878A
Application number: KR1020070104503A
Authority: KR
Inventors: 나오요시 도시네
Original assignee: 후지쯔 가부시끼가이샤
Priority date: 2006-12-11
Filing date: 2007-10-17
Publication date: 2008-06-16
Also published as: CN101201724A; JP4402103B2; KR100926865B1; US7668875B2; JP2008146408A; US20080140730A1; CN101201724B

Abstract

계층형 스토리지 시스템에서의 자기 테이프의 데이터 재배치의 최적화를 실현한다. 처리 대상의 자기 테이프 이외의 다른 구성 테이프가 있는 경우에는(스텝 S15, "예"), 해당 다른 구성 테이프에, 처리 대상의 자기 테이프의 유효 데이터를 카피한다(스텝 S22). 그 때, 다른 구성 테이프 중에서, 처리 대상의 자기 테이프에 기억되어 있는 무효 데이터에 대응하는 유효 데이터를 가장 많이 기억하고 있는 자기 테이프를, 카피처의 자기 테이프로 한다.

데이터 관리 서버 장치, 데이터 기억 장치, 설정 관리부, 유효 데이터 기억부, 제어부

Description

데이터 기억 장치, 그 데이터 재배치 방법, 프로그램을 기록한 기록 매체{DATA STORAGE DEVICE, METHOD OF REARRANGING DATA AND RECORDING MEDIUM THEREFOR}

본 발명은, 정보 관리 시스템에서, 순차 액세스에 의해 데이터를 기억하는 자기 테이프 등의 기억 매체(순차 액세스형 기억 매체)의 라이브러리 장치를 이용한 계층형의 데이터 기억 장치에 관한 것으로, 특히 순차 액세스형 기억 매체의 데이터로부터 유효한 데이터만 추출하여 순차 액세스형 기억 매체에 재배치하는 방법에 관한 것이다.

종래의 정보 관리 시스템으로서는, 대용량이면서 고속 액세스가 가능한 하드디스크 어레이 장치가 주류이었지만, 하드디스크 장치에 기억된 데이터의 소실에 대비하기 위해, 데이터를 자기 테이프 등에 백업하는 것이 행해지고 있다. 지금까지, 이와 같은 자기 테이프의 규격이 몇 가지 책정되어 있다. 예를 들면, LTO(Linear Tape-Open)라고 하는 규격에서는, 자기 테이프를 덮는 카트리지가 기존의 자기 테이프의 것보다도 콤팩트하게 설계되어 있고, 8개의 헤드를 사용하여 데이터의 읽고 쓰기를 행함으로써, 데이터에의 액세스 속도의 고속화를 실현하고 있 다.

정보 라이프 사이클 관리에 기초하는 계층형 스토리지 시스템의 등장에 의해, 자기 테이프 라이브러리 장치를 하드디스크 장치의 일부로서 가상적으로 사용하는 장치가 개발되어 있다. 그 때문에, 자기 테이프 매체를, 종래의 백업처의 매체가 아니라, 논리 볼륨으로서 복수개 조합하여 사용하는 방법이 생기고 있다.

자기 테이프는 순차 액세스에 의해 데이터를 기억하는 기억 매체이므로, 갱신된 데이터가 써넣어진 경우, 갱신 전의 데이터는 무효 데이터로 되어 불필요한 기억 영역이 발생한다. 무효 데이터가 증가하면 신규로 데이터를 기억하는 영역이 감소하고, 그 때문에 자기 테이프 사용 개수가 증가하는 결과로 되어, 코스트가 증가하는 문제가 있었다.

또한, 상기 자기 테이프 등과 같이 순차 액세스에 의해 데이터를 기억/읽어내는 대용량 기억 매체를 "순차 기억 매체"라고 부르는 것으로 한다. 한편, 상기 하드디스크 장치 등과 같이 랜덤 액세스에 의해 데이터 기억/읽어내는 기억 매체를 "랜덤 기억 매체"라고 부르는 것으로 한다.

본 문제를 해결하는 방법으로서, 자기 테이프에 기록된 데이터의 이력 정보에 기초하여, 자기 테이프에 기록된 데이터 중 무효한 데이터를 검출하고, 무효한 데이터를 제외한 데이터(유효 데이터)를 새로운 자기 테이프에 기록하는 "가비지 콜렉션"이라 불리는 방법이 제안되어 있다(특허 문헌 1 참조).

[특허 문헌 1] 일본 특허 공개 제2006-31446호 공보

상기 특허 문헌 1의 방법을 실시한 경우, 새로운 자기 테이프를 준비하기 위해, 사용 중의 자기 테이프(구성 테이프라고 칭함)의 개수가 1개 증가하는 데도 불구하고, 처리 대상의 자기 테이프에 기록된 유효 데이터의 모두가 무효 데이터로 되지 않으면(유효 데이터가 1개라도 남아 있으면), 이 자기 테이프를 미사용 취급으로는 할 수 없으므로, 사용하고 있는 테이프 개수를 삭감할 수 없다고 하는 문제가 생긴다. 또한, 임의의 1개의 자기 테이프에 순차적으로 기억된 데이터가, 가비지 콜렉션 실행에 의해 복수의 자기 테이프에 분산하여 기억되는 사태로 될 수 있기 때문에(유효 데이터가 이산되어 가기 때문에), 논리 볼륨에 대한 시퀀셜 리드 시, 성능 열화로 되는 경우가 있었다.

따라서, 순차 액세스에 의해 데이터 기억하는 기억 매체의 가비지 콜렉션에서, 데이터의 재배치의 최적화 기구를 실현할 필요가 있다.

본 발명의 과제는, 계층형 스토리지 시스템에서의 자기 테이프의 데이터 재배치의 최적화를 실현하는 데이터 기억 장치, 프로그램 등을 제공하는 것이다.

본 발명의 데이터 기억 장치는, 순차 액세스에 의해 데이터를 기억하는 순차 기억 매체에, 랜덤 액세스에 의해 데이터를 기억하는 랜덤 기억 매체에 기억되어 있는 데이터를 기억하는 데이터 기억 장치로서, 상기 순차 기억 매체에 데이터를 기억할 때에, 그 기억된 데이터의 기억 이력 정보를 기억하는 이력 기억 수단과, 임의의 때에, 상기 이력 기억 수단에 의해 기억된 상기 기억 이력 정보에 기초하 여, 임의의 처리 대상의 상기 순차 기억 매체에 기억된 각데이터로부터 유효 데이터/무효 데이터를 판별하고, 그 판별 결과에 기초하여 그 유효 데이터를 상기 처리 대상의 순차 기억 매체 이외의 다른 사용 중의 순차 기억 매체에 기억하는 데이터 재기억 수단을 구비한다.

상기 데이터 재기억 수단은, 예를 들면 상기 처리 대상의 순차 기억 매체 이외의 다른 사용 중의 순차 기억 매체가 복수 있는 경우, 상기 처리 대상의 순차 기억 매체에 기억되어 있는 상기 무효 데이터에 대응하는 유효 데이터를 가장 많이 기억하고 있는 순차 기억 매체에, 상기 유효 데이터의 기억을 행한다.

또한, 상기 데이터 재기억 수단은, 예를 들면 상기 처리 대상의 순차 기억 매체 이외의 다른 사용 중의 순차 기억 매체가 없는 경우, 또는 상기 다른 사용 중의 순차 기억 매체의 어느 것에도 빈 영역이 없는 경우에는, 새로운 순차 기억 매체에, 상기 유효 데이터의 기억을 행한다.

또한, 상기 무효 데이터는, 상기 랜덤 기억 매체에 기억된 데이터가 갱신되고, 갱신된 데이터가 상기 순차 기억 매체에 기억된 경우의, 갱신 전의 데이터이지만, 상기 다른 사용 중의 순차 기억 매체에 기억한 상기 처리 대상의 순차 기억 매체에서의 유효 데이터도, 무효 데이터 취급으로 되고, 상기 데이터 재기억 수단은, 상기 처리 대상의 순차 기억 매체에 유효 데이터가 없어진 경우에는, 그 처리 대상의 순차 기억 매체를 미사용 취급으로 한다.

상술한 본 발명의 데이터 기억 장치, 프로그램 등에 따르면, 계층형 스토리 지 시스템에서의 자기 테이프의 가비지 콜렉션의 최적화를 실현함으로써, 논리 볼륨을 구성하는 자기 테이프 개수를 삭감하는 것이 가능해져, 코스트를 삭감할 수 있다. 또한, 이에 덧붙여 유효 데이터의 이산을 더 억지할 수 있음으로써, 볼륨 단위의 시퀀셜 리드 시에, 자기 테이프의 마운트, 언마운트 처리 횟수도 삭감할 수 있어, 리드 성능을 향상시킬 수 있다.

이하, 도면을 참조하여 본 발명의 실시 형태에 대해 설명한다.

우선, 본 발명에 따른 데이터 기억 제어 처리의 개념에 대해 설명한다.

도 1은, 본 발명에 따른 데이터 기억 장치(20)의 기본적인 데이터 백업 처리를 설명하기 위한 도면이다.

또한, 본 방법에서는, 계층형의 스토리지 시스템에서, 기억 이력 정보를 포함하는 테이프 라이브러리 정보는 데이터베이스에 기록되어 있다. 또한, 전용 소프트웨어에 의해, 상위층의 스토리지 장치(하드디스크 장치)와 하위층의 스토리지 장치(테이프 라이브러리 장치)의 데이터의 이동을 행하여, 이용자의 전체 정보가 테이프 라이브러리 장치측에 저장되어 있는 것으로 한다.

또한, 도 1, 도 2에 도시한 구성은, 상기 선원(특허 문헌 1)에 기재된 구성과 거의 동일하며, 상이한 점은 유효 데이터 기억부(54)의 처리 기능이다.

도 1에 도시한 바와 같이, 데이터 관리 서버 장치(10)는 데이터 기억 장치(20)에 액세스하여, 데이터를 블록 단위로 읽고 쓰기(read/write)한다. 데이터 관리 서버 장치(10)는 문서나 화상 혹은 연구의 실험 데이터 등을 관리하는 서버 장치이다. 데이터 기억 장치(20)는 데이터 관리 서버 장치(10)로부터 데이터의 읽고 쓰기 요구를 접수하여, 데이터의 읽어들이기 처리 또는 써넣기 처리를 행한다.

이 데이터 기억 장치(20)는, 하드디스크 장치를 1차 스토리지(30)로서 이용하고, 자기 테이프 기억 장치를 2차 스토리지(40)로서 이용하고 있다. 1차 스토리지(30)는, 복수의 하드디스크 장치를 통합하여 1대의 하드디스크 장치로서 관리하는 RAID(Redundant Arrays of Independent Disks) 기술을 채용하고 있다. 또한, 상기 종래 기술에서 설명한 바와 같이, 자기 테이프 등과 같이 순차 액세스에 의해 데이터를 기억/읽어내는 대용량 기억 매체(2차 스토리지)를 "순차 기억 매체"라고 부르는 것으로 한다. 한편, 상기 하드디스크 장치 등과 같이 랜덤 액세스에서 데이터 기억/읽어내는 기억 매체(1차 스토리지)를 "랜덤 기억 매체"라고 부르는 것으로 한다.

그리고, 각 하드디스크 장치는, 각각 가상 논리 유닛(Virtual Logical Unit; VLU)으로서 볼륨 관리가 이루어진다. 또한, 각 가상 논리 유닛은, 2차 스토리지(40)에 데이터를 읽고 쓰기 하는 단위인 블록(Migration/Recall Block; MRB)으로 분할되어 있다. 통상적으로，이 MRB의 크기는, 수십 메가바이트로부터 수백 메가바이트이다.

이 1차 스토리지(30)는 데이터 관리 서버 장치(10)에 의해 써넣기 요구를 접수한 데이터를, 랜덤 액세스에 의해 기억한다(write). 그리고, 1차 스토리지(30)에 기억된 데이터는, 소정의 타이밍에서 2차 스토리지(40)의 자기 테이프에, 순차 액세스에 의해 백업된다(Migration; Mig).

또한, 2차 스토리지(40)에 백업된 데이터 중, 데이터 관리 서버 장치(10)에 의해 참조되는 데이터가, 필요에 따라서 1차 스토리지(30)에 읽어들이고(Recall), 또한 그 데이터가 데이터 관리 서버 장치(10)에 의해 읽어내어진다(read).

1차 스토리지(30)는 2차 스토리지(40)보다도 데이터의 액세스 속도가 빠르고, 2차 스토리지(40)는 1차 스토리지(30)에 비해 기억 용량이 크다고 하는 특징이 있다. 그 때문에, 상술한 바와 같이 1차 스토리지(30)와 2차 스토리지(40)를 조합함으로써, 각각의 이점을 살린 기억 장치를 구성할 수 있다.

또한, 1차 스토리지(30)와 2차 스토리지(40) 사이의 데이터의 읽고 쓰기 처리의 제어는, 후술하는 데이터 기억 관리 서버(50)에 의해 행해지고, 데이터 관리 서버 장치(10)는 1차 스토리지(30) 사이에서만 데이터의 읽고 쓰기를 행한다. 이 때문에, 데이터 관리 서버 장치(10)는 1차 스토리지(30)를, 외관상, 대용량의 기억 장치로서 사용할 수 있다.

다음으로, 본 예의 데이터 기억 장치의 기능적 구성에 대해 설명한다.

도 2는, 본 예의 데이터 기억 장치(20)의 기능적 구성을 도시하는 도면이다.

도 2에 도시한 바와 같이, 데이터 기억 장치(20)는 데이터 관리 서버 장치(10a∼10c)와 네트워크를 통해 접속되어 있다. 여기서, 데이터 관리 서버 장치(10a∼10c)는, 도 1에서 설명한 데이터 관리 서버 장치(10)에 해당하는 것이다.

그리고, 데이터 기억 장치(20)는 1차 스토리지(30), 데이터 기억 관리 서버(50a, 50b) 및 2차 스토리지(40a∼40c)가 접속된 구성으로 되어 있다. 1차 스토리지(30)는, 도 1에서 설명한 하드디스크 장치에 해당하고, 2차 스토리지(40a∼ 40b)는, 도 1에서 설명한 2차 스토리지(40)인 자기 테이프 기억 장치에 해당하는 것이다.

데이터 기억 관리 서버(50a, 50b)는, 1차 스토리지(30)에 기억된 데이터를 2차 스토리지(40a∼40c)의 자기 테이프에 백업하고, 또한 필요에 따라서 2차 스토리지(40a∼40c)의 자기 테이프에 백업된 데이터를 1차 스토리지(30)로 복귀시킨다.

또한, 데이터 기억 관리 서버(50a, 50b)는, 상기 선원(특허 문헌 1)에 기재된 가비지 콜렉션 처리와 마찬가지의 처리도 실행한다. 단, 선원에서는 가비지 콜렉션처(유효 데이터의 카피처)로서 새로운(미사용의; 구성 테이프가 아닌) 자기 테이프를 구성 테이프로서 추가하였지만, 본 방법에서는 기존의 구성 테이프(사용 중의 테이프)를 유효 이용한다. 상세하게는 후술한다. 또한, 도 2에서는 데이터 기억 관리 서버(50a, 50b)는 2대 있지만, 이는 고장 등에 대비하여 용장화를 행하고 있기 때문이다.

도 2에 도시한 바와 같이, 데이터 기억 관리 서버(50a)는 백업 처리부(51), 설정 관리부(52), 기억부(53), 유효 데이터 기억부(54), 제어부(55) 및 데이터 송수신부(56)를 갖는다. 또한, 데이터 기억 관리 서버(50b)는 데이터 기억 관리 서버(50a)와 마찬가지의 구성이므로, 도 2에서는 상기 각 기능부의 도시를 생략하고 있다.

데이터 송수신부(56)는 1차 스토리지(30) 및 2차 스토리지(40a∼40c) 사이에서 데이터의 수수를 행한다. 백업 처리부(51)는 1차 스토리지(30)에 기억된 데이터를 2차 스토리지(40a∼40c)의 자기 테이프에 순차 액세스에 의해 백업하는 처리 를 행한다. 또한, 백업 처리부(51)는 2차 스토리지(40a∼40c)의 자기 테이프에 기억된 데이터를, 1차 스토리지(30)에 읽어들이는 처리도 행한다.

1차 스토리지(30)에 기억된 데이터를 백업할 때에는, 백업 처리부(51)는 2차 스토리지(40a∼40c)의 자기 테이프에 데이터를 기억한 기억 이력의 정보(53b)를 기억부(53)에 기억한다.

설정 관리부(52)는 백업 처리나 가비지 콜렉션 처리를 행하는 일시 등의 설정에 관계하는 정보를 접수하고, 그 정보를 기억부(53)에 설정 데이터(53a)로서 기억한다. 이 설정은, 각 데이터 관리 서버 장치(10a∼10c)로부터 행할 수 있고, 1차 스토리지(30)는 데이터 관리 서버 장치(10a∼10c)로부터 송신된 설정에 관계하는 정보를 설정 관리부(52)에 송신한다.

기억부(53)는 하드디스크 장치, 메모리 등의 기억 디바이스이다. 이 기억부(53)는, 상기한 바와 같이 설정 데이터(53a) 및 기억 이력 데이터(53b)를 기억하고 있다. 상술한 바와 같이, 설정 데이터(53a)는 백업 처리나 가비지 콜렉션 처리를 행하는 일시 등의 설정에 관계하는 데이터이다. 기억 이력 데이터(53b)는 1차 스토리지(30)에 기억된 데이터를 2차 스토리지(40a∼40c)의 자기 테이프에 백업한 처리의 이력에 관계하는 데이터이다.

제어부(55)는 데이터 기억 관리 서버(50a)를 전체 제어하는 제어부이며, 각 기능부간의 데이터의 수수 등을 담당한다.

도 3은, 각 기억 이력 데이터(53b)를 저장하는 기억 이력 데이터 테이블(60)의 일례를 도시하는 도면이다. 기억 이력 데이터 테이블(60)은 1 레코드마다 1개 의 기억 이력 데이터(53b)를 저장하는 것이며, 1 레코드는, 도 3에 도시한 바와 같이 볼륨 번호(61), MRB 번호(62), 자기 테이프 ID(63), 데이터 위치 번호(64) 및 기억 일시(65)의 각 데이터 항목으로 이루어진다.

또한, 기억 이력 데이터 테이블(60)에는, 유효 데이터(최신의 갱신 데이터)에 관계한 기억 이력뿐만 아니라, 무효 데이터(구 데이터)에 관한 기억 이력도 삭제되지 않고 남겨져 있다.

볼륨 번호(61)는 1차 스토리지(30)의 각 가상 논리 유닛에 할당된 번호이며, 백업된 데이터가 기억되어 있었던 가상 논리 유닛을 나타내는 식별 번호이다.

MRB 번호(62)는, 각 가상 논리 유닛에서의 각 MRB에 할당된 번호이며, 백업된 데이터가 기억되어 있었던 MRB를 나타내는 식별 번호이다. 자기 테이프 ID(63)는, 데이터가 백업된 자기 테이프에 할당된 식별 번호이다. 기억 일시(65)는 데이터가 자기 테이프에 백업된 일시의 데이터이다.

데이터 위치 번호(64)는, 자기 테이프 ID(63)에 의해 식별되는 자기 테이프에서, 데이터를 기억한 기억 위치를 나타내는 번호이다. 이 데이터 위치 번호(64)는, 데이터를 읽고 쓰기 하는 단위인 블록(MRB)에 기억 영역이 분할된 자기 테이프에서, 선두의 블록으로부터 각 블록으로 순서대로 할당된 번호이다.

도 2의 설명으로 되돌아가면, 유효 데이터 기억부(54)는 가비지 콜렉션 처리의 실행 요구를 접수한 경우에, 처리 대상의 자기 테이프에 기억된 유효한 데이터를 검출하고, 검출한 유효 데이터를 다른 자기 테이프에 기억하도록, 2차 스토리지(40a∼40c)를 제어하는 처리를 행한다. 혹은, 그 반대로 자기 테이프에 기억된 무효한 데이터를 검출하고, 검출한 무효한 데이터 이외의 데이터를 유효한 데이터로서, 다른 자기 테이프에 기억하도록 2차 스토리지(40a∼40c)를 제어하는 처리를 행하도록 하여도 된다.

본 발명의 특징은, 이 유효 데이터 기억부(54)에 있다. 즉, 상기 「다른 자기 테이프」는, 상기 종래의 특허 문헌 1의 방법에서는, 새로운 자기 테이프를 이용하고 있었지만, 본 방법에서는 사용 중의 테이프(구성 테이프라고 칭함)를 이용 가능한 상황이면, 구성 테이프를 이용한다. 혹은, 또한 상기 무효 데이터를 이용하여 카피처의 구성 테이프를 판정함으로써, 유효 데이터의 이산을 억지한다. 상세하게는 이하에 설명한다.

즉, 본 방법에서의 상기 유효 데이터 기억부(54)는, 상기 특허 문헌 1의 방법과 같이 유효 데이터를 신규 테이프에 카피하는 것이 아니라, 이미 사용 중인 다른 자기 테이프(구성 테이프)에 카피하도록 하고 있다(단, 빈 영역이 있는 것이 전제로 됨). 이에 의해 구성 테이프수가 안이하게 늘어나는 사태를 억지할 수 있다. 또한, 상기 사용 중의 다른 자기 테이프라고 함은, 처리 대상의 자기 테이프와 동일한 논리 볼륨(가상 논리 유닛)에 관계되는 자기 테이프이다. 또한, 카피처의 자기 테이프는 임의로 하여도 되고, 예를 들면 빈 영역이 가장 큰 자기 테이프 등으로 하여도 되지만, 본 예에서는 또한 「볼륨 단위의 시퀀셜 리드 시에, 자기 테이프의 마운트, 언마운트 처리 횟수도 삭감할 수 있어, 리드 성능을 향상시킨다」라고 하는 효과가 얻어지도록 하기 위하여, 처리 대상 테이프의 무효 데이터에 대한 유효 데이터가 가장 많이 기록되어 있는 자기 테이프를, 카피처 테이프라고 한다 (단, 당연, 빈 영역이 없으면, 다른 구성 테이프를 카피처로 한다. 또한, 모든 구성 테이프에 빈 영역이 없는 상태로 되면, 새로운 자기 테이프를 이용한다). 이와 같은 처리의 일례를 도 4에 도시한다.

도 4는, 본 예의 가비지 콜렉션 처리의 처리 수순을 도시하는 플로우차트이다.

도 4의 처리는 상기 유효 데이터 기억부(54)에 의해 실행된다.

도 4의 처리에서, 우선 미리 메모리 등에 기억되어 있는 가비지 콜렉션 처리 실행 조건(예를 들면 상기 설정 데이터(53a))을 읽어내어(스텝 S11), 이 실행 조건을 만족하고 있는지의 여부를 판정한다(스텝 S12). 이 실행 조건은 다양하여 좋고, 예를 들면 일례로서는 실행 일시이며, 현재 일시가 이 실행 일시로 되어 있으면, 스텝 S12의 판정은 "예"로 된다. 이 예에서는, 전체 구성 테이프가 처리 대상으로 되고, 1개씩 순차적으로 처리 대상 테이프로서 스텝 S13 이후의 처리를 반복하여 실행한다.

그 밖에도 예를 들면 「그 자기 테이프에 빈 영역 없음」, 「그 자기 테이프에 기억되어 있는 무효 데이터량이 소정량 이상」, 「그 자기 테이프의 가비지율 50％ 이상」등과 같이, 각 자기 테이프마다 조건에 합치하는지의 여부를 판정시키고, 조건에 해당하는 구성 테이프(대상 테이프)가 1개 이상 있으면, 스텝 S12의 판정이 "예"로 되도록 하여도 된다. 이 경우, 조건에 해당한 구성 테이프를 처리 대상 테이프로서, 스텝 S13 이후의 처리를 실행한다. 또한, 가비지율이라 함은, 그 테이프에 기억되어 있는 전체 데이터에 대한 무효 데이터의 비율이다. 또한, 조건 이 상기 「그 자기 테이프에 기억되어 있는 무효 데이터량이 소정량 이상」, 「그 자기 테이프의 가비지율 50％ 이상」등인 경우에는, 기억 이력 데이터 테이블(60)을 참조하여, 후술하는 스텝 S14와 마찬가지로 하여 유효/무효 데이터를 판별할 필요가 있다.

상기한 바와 같이, 가비지 콜렉션 처리 실행 개시 조건은 다양하여 좋지만, 가비지 콜렉션 처리는 무효 데이터의 증가에 의해 낭비가 발생하고 있는 상태를 개선하기 위한 것이므로, 상기 무효 데이터량(또는 비율; 율)에 관한 조건을 이용하는 것이 바람직하다(이에 의해, 보다 적절한 시기에, 가비지 콜렉션 처리가 실행되게 된다).

스텝 S12의 판정이 "예"로 된 경우, 처리 대상 테이프가 관계되는 논리 볼륨의 전체 구성 테이프의 이력 정보를, 기억 이력 데이터 테이블(60)로부터 취득한다(스텝 S13). 예를 들면, 도 3에 도시한 자기 테이프 ID='123'의 테이프가 처리 대상 테이프로 된 경우, 그 논리 볼륨의 번호는 '3'이므로, 볼륨 번호(61)가 '3'인 레코드를 모두 추출한다(도시한 예에서는, 적어도 자기 테이프 ID='123' '124'의 3개의 레코드가 추출된다).

그리고, 취득한 이력 정보를 바탕으로, 상기 스텝 S13에서 취득한 전체 레코드의 데이터를, 유효 데이터 또는 무효 데이터로 분류한다(스텝 S14). 즉, 처리 대상 테이프에 기억되어 있는 각 데이터, 및 상기 처리 대상 테이프와 동일한 논리 볼륨에 관계되는 다른 구성 테이프에 기록되어 있는 각 데이터가, 각각 유효 데이터/무효 데이터의 어느 하나인 것을 판별한다. 또한, 스텝 S14의 처리 전에 스텝 S15의 처리를 행하고, 스텝 S15의 판정이 "예"이면 상기 스텝 S14의 처리를 행하고, "아니오"이면 대상 테이프에 기록되어 있는 데이터에 대해서만, 유효/무효를 판별하도록 하여도 된다.

상기 스텝 S14의 유효/무효 판별 처리는, 예를 들면 이하와 같이 행한다.

즉, 유효 데이터 기억부(54)는, 예를 들면 우선 상기 스텝 S13에서 취득한 전체 레코드 중으로부터, 순차적으로 임의의 레코드를 대상으로 하여, 이 레코드의 MRB 번호(62)와 동일한 MRB 번호(62)를 갖는 레코드를, 상기 스텝 S13에서 취득한 전체 레코드 중으로부터 구한다. 또한, 이미 볼륨 번호(61)가 대상 테이프와 동일한 레코드가 추출되어 있으므로, 이 처리는 바꿔 말하면, 대상 레코드와 볼륨 번호(61) 및 MRB 번호(62)가 동일한 레코드를, 기억 이력 데이터 테이블(60)을 검색하여 구하는 처리인 것으로 할 수 있다.

예를 들면, 도 3에 도시한 예에서는, 볼륨 번호(61)='3', 또한 MRB 번호(62)='1'의 레코드가 2개 있으므로, 어느 한쪽이 대상 레코드로 된 경우, 다른 쪽이 검색에 의해 구해지게 된다.

그리고, 상기 대상 레코드와 상기 검색하여 구한 레코드의 기억 일시(65)를 각각 현재 일시와 비교하여, 기억 일시(65)가 현재 일시에 가장 가까운 레코드(이력)에 대응하는 데이터를, 유효 데이터라고 판정하고, 그 이외의 데이터를 무효 데이터라고 판정한다. 혹은, 그 반대로 기억 일시가 현시점에 가장 가까운 것 이외를 추출하고, 추출된 기억 이력 데이터에 대응하는 데이터를 무효한 데이터라고 판정하고, 해당 무효 데이터 이외의 데이터를 유효 데이터라고 판정하도록 하여도 된 다. 그리고, 그 유효 데이터/무효 데이터의 판정 결과를, 메모리 등에 일시적으로 기억하여 둔다. 그리고, 다음 대상 레코드에 대해 마찬가지의 처리를 행하고 있지만, 당연히 상기 검색한 레코드는, 대상 레코드에는 하지 않는다(이미 유효/무효의 판정은 끝났기 때문에). 이와 같이 하여, 스텝 S13에서 취득한 전체 레코드(이력)마다, 대응하는 데이터가 유효/무효인지를 판정하고, 판정 결과를 일시적으로 기억해 두고, 스텝 S16 이후, 또는 스텝 S20 이후의 처리에서는 적절하게 이 일시 기억 내용을 참조하여 처리를 실행한다.

그리고, 스텝 S15의 처리에서는, 상기 처리 대상 테이프와 동일한 논리 볼륨에 관계되는 다른 구성 테이프가 1개 이상 있는지의 여부를 판정한다. 도 3의 예에서는, 예를 들면 볼륨 번호(61)의 논리 볼륨에 관계되는 자기 테이프(구성 테이프)는, 자기 테이프 ID='159'의 1개뿐이며, 이 자기 테이프가 처리 대상으로 된 경우에는 스텝 S15의 판정은 "아니오"로 된다. 이와 같이, 구성 테이프 개수가 1개인 경우에는(스텝 S15, "아니오"), 카피처로 할 다른 사용 중의 구성 테이프가 없는 것이기 때문에, 상기 특허 문헌 1의 방법과 마찬가지의 처리를 행한다. 즉, 신규 테이프를 가비지 콜렉션처(카피처) 테이프로서 할당하고, 이 카피처 테이프에 처리 대상 테이프에 기억되어 있는 유효 데이터의 카피를 행함과 함께, 기억 이력 데이터 테이블(60)을 갱신한다(스텝 S16).

이 기억 이력 데이터 테이블(60)의 갱신이라 함은, 카피처 테이프에 기록한 데이터의 기록 이력을, 기억 이력 데이터 테이블(60)에 추가하는 처리이다. 이에 의해, 처리 대상 테이프에 기록되어 있었던 데이터(카피원의 데이터)는, 무효 데이 터 취급으로 된다(이후, 스텝 S14와 마찬가지의 판정 처리를 행하면, 무효 데이터라고 판정되게 된다).

그리고, 처리 대상 테이프에 기록되어 있는 모든 유효 데이터의 카피가 완료된 시점에서, 신규 테이프를 해당 논리 볼륨의 구성 테이프로서 설정한다(스텝 S17). 이에 대해서는 특별히 도시하지 않지만, 각 논리 볼륨마다, 그 논리 볼륨의 데이터를 백업하고 있는 사용 중의 자기 테이프의 자기 테이프 ID가 메모리 등에 기억되어 있는 것이며, 스텝 S17의 처리는, 여기에 신규 테이프의 자기 테이프 ID를 추가 기억하는 것이다.

그리고, 처리 대상 테이프의 전체 유효 데이터를 카피 완료하였다면, 처리 대상 테이프를 미사용 테이프로서 설정하고, 해당 논리 볼륨의 구성 테이프로부터 제외한다(해당 논리 볼륨에 관해 상기 메모리 등에 기억되어 있었던 상기 처리 대상 테이프의 자기 테이프 ID를 소거한다)(스텝 S18).

또한, 다른 구성 테이프가 존재하는 경우라도(스텝 S15, "예"), 해당 다른 구성 테이프의 어느 것에도 빈 영역이 없는 경우에는(스텝 S21, "아니오"), 처리 대상 테이프의 유효 데이터를 다른 기존의 구성 테이프에 카피할 수 없기 때문에, 상기 스텝 S16, S17의 처리를 실행하게 된다.

한편, 처리 대상 테이프가 관계되는 논리 볼륨에 관하여, 처리 대상 테이프 이외의 다른 구성 테이프가 1개 이상 있는 경우에는(스텝 S15, "예"), 처리 대상 테이프의 무효 데이터에 대한 유효 데이터가 가장 많이 기록되어 있고, 또한 빈 영역이 있는 구성 테이프를 가비지 컬렉션처 테이프로서 결정한다(스텝 S20). 단， 이 조건을 만족하는 구성 테이프가 없는 경우, 즉 다른 구성 테이프의 어느 것에도 빈 영역이 없는 경우에는(스텝 S21, "아니오") 상기한 바와 같이 스텝 S16으로 진행한다.

상기 조건을 만족하는 다른 구성 테이프가 있는 경우(스텝 S21), 상기 결정한 가비지 콜렉션처 테이프에 대해, 처리 대상 테이프의 유효 데이터의 카피를 개시한다(스텝 S22). 그 때, 처리 대상 테이프를 되감아, 테이프의 최초로부터 순서대로 유효 데이터를 카피한다. 어느 것이 유효 데이터인지는 상기 처리에 의해 판명하고 있다. 또한, 데이터 위치 번호(64)에 의해, 처리 대상 테이프에서의 유효 데이터의 기억 위치는 알 수 있다. 그리고, 카피가 완료된 데이터로부터 순서대로, 기억 이력 데이터 테이블(60)을 갱신한다(스텝 S23). 이 처리는, 스텝 S16의 처리와 마찬가지이며, 이에 의해 가비지 콜렉션원의 테이프(처리 대상 테이프)의 유효 데이터는, 카피 완료 후는 무효 데이터 취급으로 된다.

또한, 여기서, 상기한 바와 같이 기억 일시(65)에 기초하는 판정을 행할 수 있으면, 어느 데이터가 유효/무효인지를 판정할 수 있다. 단，이 예에 한하지 않고, 차례대로 유효/무효를 판정하지 않아도 되도록 하여도 된다. 예를 들면 도 3에 도시한 테이블(60)에 유효/무효를 나타내는 플래그의 필드를 더 추가하고, 예를 들면 플래그=1이 유효, 0이 무효인 것으로 하고, 신규 추가한 레코드의 플래그는 반드시 1로 함과 함께, 대응하는 구 레코드의 플래그를 0으로 한다. 대응하는 구 레코드라고 함은, 상기 가비지 콜렉션 처리에서는, 상기 카피원 테이프에서의 카피 완료한 유효 데이터에 관한 레코드이다.

이상, 스텝 S20∼S23의 처리를 반복하여 실행하고, 처리 대상 테이프의 전체 유효 데이터의 카피가 완료되면(스텝 S24, "예"), 상기 스텝 S18의 처리로 옮긴다. 단, 도중에, 상기 스텝 S23에서 결정한 카피처 테이프의 빈 영역이 없어졌기 때문에 해당 카피처 테이프에 처리 대상 테이프의 유효 데이터를 모두 카피할 수 없었던 경우에는, 스텝 S23에서 해당 카피처 테이프의 다음에 처리 대상 테이프의 무효 데이터에 대한 유효 데이터가 많이 기록되어 있는 구성 테이프를, 가비지 콜렉션처 테이프로서 새롭게 결정하고, 카피 처리를 계속한다. 또한, 처리 대상 테이프의 유효 데이터를 모두 카피하기 전에, 모든 다른 구성 테이프의 빈 영역이 없어진 경우에는, 스텝 S21의 판정이 "아니오"로 되므로, 스텝 S16의 처리로 진행하고, 신규 테이프를 이용하여, 카피 처리를 계속한다.

상기 스텝 S18의 처리 후는, 미리 설정되는 소정 시간 대기 후(스텝 S19), 스텝 S11의 처리로 되돌아간다.

이상 설명한 바와 같이, 본 방법에서는 자기 테이프의 가비지 콜렉션 처리 시의 재배치에 의해, 처리 대상 테이프 이외의 다른 구성 테이프의 빈 영역을 우선적으로 이용함으로써, 각 논리 볼륨을 구성하는 테이프 개수(구성 테이프 개수)를 삭감하는 것(혹은 증가하는 것을 억제하는 것)이 가능하다. 또한, 유효 데이터의 카피처 테이프의 결정 시에, 처리 대상 테이프의 무효 데이터에 대한 유효 데이터의 기록처 정보를 이용함으로써, 연속한 데이터를 동일 테이프 내에 쉽게 기록하는 것이 가능하다.

도 5(a)∼(d)에, 상술한 가비지 콜렉션 처리에 의한 데이터의 재배치의 일례 를 도시한다.

도 5(a), (b)에는 처리 대상 테이프에 관계되는 논리 볼륨이 논리 볼륨 a이었던 경우의 가비지 콜렉션 처리의 처리 전, 처리 후의 데이터 배치를 도시한다. 도 5(c), (d)에는 처리 대상 테이프에 관계되는 논리 볼륨이 논리 볼륨 b이었던 경우의 가비지 컬렉션 처리의 처리 전, 처리 후의 데이터 배치를 도시한다. 도 5(a), (b)에서는 처리 대상 테이프는 자기 테이프 A, 도 5(c), (d)에서는 처리 대상 테이프는 자기 테이프 F인 것으로 한다.

도시한 각 데이터 1, 2, 3, ㆍㆍ 중, 그물망으로 나타내는 데이터가 무효 데이터, 그 이외가 유효 데이터이다. 예를 들면 도 5(a)에서 자기 테이프 A에 기억되어 있는 데이터 중，데이터 1, 2, 4는 무효 데이터이며, 데이터(3, 5)가 유효 데이터이다.

우선, 도 5(a), (b)에 관해 설명한다.

도 5(a)에 도시한 예에서는，가비지 컬렉션 처리 전에는 백업 처리부(51)에 의한 백업 처리 등에 의해, 논리 볼륨 a의 데이터는 자기 테이프 A∼자기 테이프 E의 5개의 자기 테이프에 백업되어 있다. 즉, 논리 볼륨 a에 관계되는 구성 테이프 개수는 5개이었다. 이 상태에 이르는 과정은, 처음에는 자기 테이프 A만을 사용하고 있고, 백업 처리부(51)는 도시한 데이터 1, 2, 3, 4, 5의 순서대로 논리 볼륨 a의 데이터를 MRB 단위로 자기 테이프 A에 기억해 두고, 그 후 다시 데이터(1)를 기억한다. 이 다시 기억되는 데이터(1)는, 최초로 기억된 데이터(1)와 동일한 가상 논리 유닛 및 동일한 블록의 갱신 데이터이다(도 3에서는 볼륨 번호(61) 및 MRB 번 호(62)가 동일하다). 이 때, 최초로 기억된 데이터(1)는 무효 데이터 취급으로 된다. 그리고, 다음 데이터(6)를 백업할 때에는 새로운 자기 테이프 B가 구성 테이프로서 준비되어 기억된다. 이와 같이 하여 순차적으로 구성 테이프가 늘어나, 본 예에서는 도 5(a)에 도시한 상태로 되어 있는 것으로 한다.

그리고, 도 5(a)에 도시한 상태에서, 자기 테이프 A가 처리 대상 테이프로 결정된 것으로 한다. 이 경우, 자기 테이프 A에서는 데이터 1, 2, 4가 무효 데이터로 되어 있고, 이들에 대응하는 유효 데이터는 자기 테이프 C에 데이터 2, 4의 유효 데이터, 자기 테이프 D에 데이터 1의 유효 데이터가 기억되어 있고, 또한 자기 테이프 C에는 빈 영역이 있으므로, 자기 테이프 C가 카피처 테이프로서 결정된다. 이로부터, 자기 테이프 C에, 자기 테이프 A에 기억되어 있는 유효 데이터인 데이터 3, 5가 카피됨과 함께, 이에 의해 자기 테이프 A에 기억되어 있는 데이터는 모두 무효 데이터로 되므로, 자기 테이프 A는 구성 테이프로부터 제외한다(미사용 테이프 취급으로 함).

이에 의해, 도 5(b)에 도시한 바와 같이, 구성 테이프는 자기 테이프 B, C, D, E의 4개로 되어, 구성 테이프 개수가 삭감된다(종래(특허 문헌 1)의 방법이면, 새로운 테이프가 준비되고, 일시적으로 하여도 구성 테이프수는 6개로 되고, 처리 후에 자기 테이프 A를 제외하여도, 구성 테이프 개수는 5개로 된다).

또한, 도 5(c), (d)에 도시한 예에서는, 자기 테이프 F가 처리 대상 테이프로 결정된 것으로 한다. 이 예에서는, 다른 구성 테이프 G, H, I 중 테이프 H 이외는 빈 영역이 없기 때문에, 테이프 H가 카피처로 된다. 그리고, 자기 테이프 F 에 기억된 유효 데이터인 데이터 3, 5, 1 중, 데이터 3, 5를 카피한 시점에서 테이프 H의 빈 영역이 없어졌기 때문에, 새로운 테이프 J를 구성 테이프로서 추가하여, 데이터 1은 테이프 J에 기억한 예를 도시하고 있다. 이 예에서는, 결과적으로 구성 테이프 개수는 감소하지 않지만, 기존의 구성 테이프는 다 사용하여, 기존의 구성 테이프를 유효 이용할 수 있다.

이와 같이, 본 방법에 의한 가비지 콜렉션 처리에 따르면, 가비지 콜렉션 처리에 수반하여 논리 볼륨을 구성하는 자기 테이프 개수가 증가하는 것을 방지하는 것(또는 개수 삭감하는 것)이 가능해져, 코스트를 삭감할 수 있다. 또한, 이에 덧붙여, 유효 데이터의 이산을 억지할 수 있으므로, 볼륨 단위의 시퀀셜 리드 시에, 자기 테이프의 마운트, 언마운트 처리 횟수도 삭감할 수 있어, 리드 성능을 향상시킬 수 있다.

도 6은, 상기 데이터 기억 처리를 실현하는 컴퓨터(데이터 기억 관리 서버 등)의 하드웨어 구성의 일례를 도시하는 도면이다.

도 6에 도시한 컴퓨터(100)는 CPU(101), 메모리(102), 입력 장치(103), 출력 장치(104), 외부 기억 장치(105), 매체 구동 장치(106) 등을 갖고, 이들이 버스(108)에 접속된 구성으로 되어 있다. 또한, 네트워크 접속 장치(107)를 갖는 구성이어도 된다. 도 6에 도시한 구성은 일례이며, 이에 한정되는 것은 아니다.

CPU(101)는, 해당 컴퓨터(100) 전체를 제어하는 중앙 처리 장치이다.

메모리(102)는 프로그램 실행, 데이터 갱신 등일 때에, 외부 기억 장치(105)(혹은 가반형 기록 매체(109))에 기억되어 있는 프로그램 혹은 데이터를 일 시적으로 저장하는 RAM 등의 메모리이다. CPU(101)는 메모리(102)에 읽어낸 프로그램/데이터를 이용하여, 상술하고 있는 각종 처리(특히 도 4에 도시한 플로우차트의 처리)를 실행한다.

외부 기억 장치(105)는, 예를 들면 자기 디스크 장치, 광 디스크 장치, 광 자기 디스크 장치 등이며, 상기 각종 기능을 실현시키기 위한 프로그램/데이터 등이 저장되어 있다. 즉, 도 4의 처리를 CPU(101)에 실행시키기 위한 어플리케이션 프로그램이나 도 3의 데이터 등이 기억되어 있다. 또한, 이들 프로그램/데이터는 가반형 기록 매체(109)에 기록되어 있어도 된다.

매체 구동 장치(106)는 가반형 기록 매체(109)에 기억되어 있는 프로그램/데이터 등을 읽어낸다. 가반형 기록 매체(109)는, 예를 들면 FD(플렉시블 디스크), CD-ROM, 기타 DVD, 광 자기 디스크 등이다.

네트워크 접속 장치(107)는 네트워크에 접속하여, 외부의 정보 처리 장치와 프로그램/데이터 등의 송수신을 가능하게 하는 구성이다. 또한, 입력 장치(103)는 예를 들면 키보드, 마우스 등, 출력 장치(104)는 예를 들면 디스플레이 등이지만, 이들은 없어도 된다.

도 7은, 상기 프로그램 등을 기록한 기록 매체, 다운로드의 일례를 도시하는 도면이다. 도시한 바와 같이, 상기 각종 기능을 실현하는 프로그램/데이터가 기억되어 있는 가반형 기록 매체(109)로부터 정보 처리 장치(컴퓨터)(100) 측에 읽어내어, 메모리(102)에 저장하여 실행하는 것이어도 되고, 또한 상기 프로그램/데이터는 네트워크 접속 장치(107)에 의해 접속하고 있는 네트워크(210)(인터넷 등)를 통 해, 외부의 서버(220)의 기억부(221)에 기억되어 있는 프로그램/데이터를 다운로드하는 것이어도 된다.

또한, 본 발명은 장치/방법에 한정되지 않고, 상기 프로그램/데이터를 저장한 기록 매체(가반형 기록 매체(109) 등) 자체로서 구성할 수 있고, 상기 프로그램 자체로 하여 구성할 수도 있다.

(부기 1)

순차 액세스에 의해 데이터를 기억하는 순차 기억 매체에, 랜덤 액세스에 의해 데이터를 기억하는 랜덤 기억 매체에 기억되어 있는 데이터를 기억하는 데이터 기억 장치로서,

상기 순차 기억 매체에 데이터를 기억할 때에, 그 기억된 데이터의 기억 이력 정보를 기억하는 이력 기억 수단과,

임의의 때에, 상기 이력 기억 수단에 의해 기억된 상기 기억 이력 정보에 기초하여, 임의의 처리 대상의 상기 순차 기억 매체에 기억된 각 데이터로부터 유효 데이터/무효 데이터를 판별하고, 그 판별 결과에 기초하여 그 유효 데이터를 상기 처리 대상의 순차 기억 매체 이외의 다른 사용 중의 순차 기억 매체에 기억하는 데이터 재기억 수단

을 구비한 것을 특징으로 하는 데이터 기억 장치.

(부기 2)

상기 데이터 재기억 수단은, 상기 처리 대상의 순차 기억 매체 이외의 다른 사용 중의 순차 기억 매체가 복수 있는 경우, 상기 처리 대상의 순차 기억 매체에 기억되어 있는 상기 무효 데이터에 대응하는 유효 데이터를 가장 많이 기억하고 있는 순차 기억 매체에, 상기 유효 데이터의 기억을 행하는 것을 특징으로 하는 부기 1에 기재된 데이터 기억 장치.

(부기 3)

상기 데이터 재기억 수단은, 상기 처리 대상의 순차 기억 매체 이외의 다른 사용 중의 순차 기억 매체가 없는 경우, 또는 상기 다른 사용 중의 순차 기억 매체의 어느 것에도 빈 영역이 없는 경우에는, 새로운 순차 기억 매체에, 상기 유효 데이터의 기억을 행하는 것을 특징으로 하는 부기 1 또는 2에 기재된 데이터 기억 장치.

(부기 4)

상기 무효 데이터는, 상기 랜덤 기억 매체에 기억된 데이터가 갱신되고, 갱신된 데이터가 상기 순차 기억 매체에 기억된 경우의, 갱신 전의 데이터이지만, 상기 다른 사용 중의 순차 기억 매체에 기억한 상기 처리 대상의 순차 기억 매체에서의 유효 데이터도, 무효 데이터 취급으로 되고,

상기 데이터 재기억 수단은, 상기 처리 대상의 순차 기억 매체에 유효 데이터가 없어진 경우에는, 그 처리 대상의 순차 기억 매체를 미사용 취급으로 하는 것을 특징으로 하는 부기 1에 기재된 데이터 기억 장치.

(부기 5)

상기 기억 이력 정보는, 상기 순차 기억 매체에 기억하는 데이터의 볼륨 번호, MRB 번호, 순차 기억 매체 ID, 데이터 위치 번호, 기억 일시의 정보를 갖고,

상기 데이터 재기억 수단은, 상기 처리 대상의 순차 기억 매체의 상기 순차 기억 매체 ID를 갖는 기억 이력 정보를 모두 추출하고, 그 추출한 기억 이력 정보 중에 상기 볼륨 번호 및 MRB 번호가 동일한 기억 이력 정보가 있는 경우, 상기 기억 일시가 현재 일시에 가장 가까운 기억 이력 정보에 대응하는 데이터를, 상기 유효 데이터로 하는 것을 특징으로 하는 부기 1에 기재된 데이터 기억 장치.

(부기 6)

상기 랜덤 기억 매체는 하드디스크이며, 상기 순차 기억 매체는 자기 테이프인 것을 특징으로 하는 부기 1에 기재된 데이터 기억 장치.

(부기 7)

상기 데이터 재기억 수단은, 상기 무효 데이터의 데이터량이 소정의 양 또는 비율을 초과한 순차 기억 매체를, 상기 처리 대상의 순차 기억 매체로 하는 것을 특징으로 하는 부기 1에 기재된 데이터 기억 장치.

(부기 8)

상기 랜덤 기억 매체에 관계되는 각 논리 볼륨마다, 1 또는 복수의 상기 순차 기억 매체가 할당되고, 상기 다른 사용 중의 순차 기억 매체는, 상기 처리 대상의 순차 기억 매체에 관계되는 논리 볼륨과 동일한 논리 볼륨에 관하여 할당되어 있는 순차 기억 매체인 것을 특징으로 하는 부기 1에 기재된 데이터 기억 장치.

(부기 9)

순차 액세스에 의해 데이터를 기억하는 기억 매체인 순차 기억 매체에, 랜덤 액세스에 의해 데이터를 기억하는 랜덤 기억 매체에 기억되어 있는 데이터를 기억 하는 데이터 기억 장치에서, 그 순차 기억 매체에 기억된 데이터를 재배치하는 방법으로서,

상기 순차 기억 매체에 데이터를 기억함과 함께, 그 기억된 데이터의 기억 이력 정보를 기억하는 이력 기억 스텝과,

상기 이력 기억 스텝에 의해 기억된 상기 기억 이력 정보에 기초하여, 임의의 처리 대상의 상기 순차 기억 매체에 기억된 각 데이터로부터 유효 데이터/무효 데이터를 검출하고, 그 검출 결과에 기초하여 그 유효 데이터를 상기 처리 대상의 순차 기억 매체 이외의 다른 사용 중의 순차 기억 매체에 기억하는 데이터 재기억 스텝

을 포함하는 것을 특징으로 하는 데이터 재배치 방법.

(부기 10)

순차 액세스에 의해 데이터를 기억하는 기억 매체인 순차 기억 매체에, 랜덤 액세스에 의해 데이터를 기억하는 랜덤 기억 매체에 기억되어 있는 데이터를 기억하는 컴퓨터에,

상기 순차 기억 매체에 데이터를 기억함과 함께, 그 기억된 데이터의 기억 이력 정보를 기억하는 이력 기억 기능과, 상기 이력 기억 기능에 의해 기억된 상기 기억 이력 정보에 기초하여, 임의의 처리 대상의 상기 순차 기억 매체에 기억된 각 데이터로부터 유효 데이터/무효 데이터를 검출하고, 그 검출 결과에 기초하여 그 유효 데이터를 상기 처리 대상의 순차 기억 매체 이외의 다른 사용 중의 순차 기억 매체에 기억하는 데이터 재기억 기능을 실현시키기 위한 프로그램.

도 1은 본 발명에 따른 데이터 기억 장치의 기본적인 데이터 백업 처리를 설명하기 위한 도면.

도 2는 본 예의 데이터 기억 장치의 기능적 구성을 도시하는 도면.

도 3은 기억 이력 데이터의 일례를 도시하는 도면.

도 4는 본 예의 가비지 콜렉션 처리의 처리 수순을 도시하는 플로우차트.

도 5(a)∼(d)는 본 예의 가비지 콜렉션 처리에 의한 데이터의 재배치의 일례를 도시하는 도면.

도 6은 컴퓨터 하드웨어 구성도.

도 7은 프로그램 등을 기록한 기록 매체, 다운로드의 일례를 도시하는 도면.

<도면의 주요 부분에 대한 부호의 설명>

10 : 데이터 관리 서버 장치

10a∼10c : 각 데이터 관리 서버 장치

20 : 데이터 기억 장치

30 : 1차 스토리지

40 : 2차 스토리지

40a∼40c : 각 2차 스토리지

50a, 50b : 각 데이터 기억 관리 서버

51 : 백업 처리부

52 : 설정 관리부

53 : 기억부

53a : 설정 데이터

53b : 기억 이력 데이터

54 : 유효 데이터 기억부

55 : 제어부

56 : 데이터 송수신부

61 : 볼륨 번호

62 : MRB 번호

63 : 자기 테이프 ID

64 : 데이터 위치 번호

65 : 기억 일시

100 : 컴퓨터

101 : CPU

102 : 메모리

103 : 입력 장치

104 : 출력 장치

105 : 외부 기억 장치

106 : 매체 구동 장치

107 : 네트워크 접속 장치

108 : 버스

109 : 가반형 기록 매체

220 : 외부의 서버

221 : 기억부

Claims

순차 액세스에 의해 데이터를 기억하는 순차 기억 매체에, 랜덤 액세스에 의해 데이터를 기억하는 랜덤 기억 매체에 기억되어 있는 데이터를 기억하는 데이터 기억 장치로서,

상기 순차 기억 매체에 데이터를 기억할 때에, 그 기억된 데이터의 기억 이력 정보를 기억하는 이력 기억 수단과,

임의의 때에, 상기 이력 기억 수단에 의해 기억된 상기 기억 이력 정보에 기초하여, 임의의 처리 대상의 상기 순차 기억 매체에 기억된 각 데이터로부터 유효 데이터/무효 데이터를 판별하고, 그 판별 결과에 기초하여 그 유효 데이터를 상기 처리 대상의 순차 기억 매체 이외의 다른 사용 중의 순차 기억 매체에 기억하는 데이터 재기억 수단

을 구비한 것을 특징으로 하는 데이터 기억 장치.
제1항에 있어서,

상기 데이터 재기억 수단은, 상기 처리 대상의 순차 기억 매체 이외의 다른 사용 중의 순차 기억 매체가 복수 있는 경우, 상기 처리 대상의 순차 기억 매체에 기억되어 있는 상기 무효 데이터에 대응하는 유효 데이터를 가장 많이 기억하고 있는 순차 기억 매체에, 상기 유효 데이터의 기억을 행하는 것을 특징으로 하는 데이터 기억 장치.
제1항 또는 제2항에 있어서,

상기 데이터 재기억 수단은, 상기 처리 대상의 순차 기억 매체 이외의 다른 사용 중의 순차 기억 매체가 없는 경우, 또는 상기 다른 사용 중의 순차 기억 매체의 어느 것에도 빈 영역이 없는 경우에는, 새로운 순차 기억 매체에, 상기 유효 데이터의 기억을 행하는 것을 특징으로 하는 데이터 기억 장치.
제1항에 있어서,

상기 무효 데이터는, 상기 랜덤 기억 매체에 기억된 데이터가 갱신되고, 갱신된 데이터가 상기 순차 기억 매체에 기억된 경우의, 갱신 전의 데이터이지만, 상기 다른 사용 중의 순차 기억 매체에 기억한 상기 처리 대상의 순차 기억 매체에서의 유효 데이터도, 무효 데이터 취급으로 되고,

상기 데이터 재기억 수단은, 상기 처리 대상의 순차 기억 매체에 유효 데이터가 없어진 경우에는, 그 처리 대상의 순차 기억 매체를 미사용 취급으로 하는 것을 특징으로 하는 데이터 기억 장치.
제1항에 있어서,

상기 기억 이력 정보는, 상기 순차 기억 매체에 기억하는 데이터의 볼륨 번호, MRB 번호, 순차 기억 매체 ID, 데이터 위치 번호, 기억 일시의 정보를 갖고,

상기 데이터 재기억 수단은, 상기 처리 대상의 순차 기억 매체의 상기 순차 기억 매체 ID를 갖는 기억 이력 정보를 모두 추출하고, 그 추출한 기억 이력 정보 내에 상기 볼륨 번호 및 MRB 번호가 동일한 기억 이력 정보가 있는 경우, 상기 기억 일시가 현재 일시에 가장 가까운 기억 이력 정보에 대응하는 데이터를, 상기 유효 데이터로 하는 것을 특징으로 하는 데이터 기억 장치.
제1항에 있어서,

상기 랜덤 기억 매체는 하드디스크이며, 상기 순차 기억 매체는 자기 테이프인 것을 특징으로 하는 데이터 기억 장치.
제1항에 있어서,

상기 데이터 재기억 수단은, 상기 무효 데이터의 데이터량이 소정의 양 또는 비율을 초과한 순차 기억 매체를, 상기 처리 대상의 순차 기억 매체로 하는 것을 특징으로 하는 데이터 기억 장치.
제1항에 있어서,

상기 랜덤 기억 매체에 관계되는 각 논리 볼륨마다, 1 또는 복수의 상기 순차 기억 매체가 할당되고, 상기 다른 사용 중의 순차 기억 매체는, 상기 처리 대상의 순차 기억 매체에 관계되는 논리 볼륨과 동일한 논리 볼륨에 관하여 할당되어 있는 순차 기억 매체인 것을 특징으로 하는 데이터 기억 장치.
순차 액세스에 의해 데이터를 기억하는 기억 매체인 순차 기억 매체에, 랜덤 액세스에 의해 데이터를 기억하는 램덤 기억 매체에 기억되어 있는 데이터를 기억하는 데이터 기억 장치에서, 그 순차 기억 매체에 기억된 데이터를 재배치하는 방법으로서,

상기 순차 기억 매체에 데이터를 기억함과 함께, 그 기억된 데이터의 기억 이력 정보를 기억하는 이력 기억 스텝과,

상기 이력 기억 스텝에 의해 기억된 상기 기억 이력 정보에 기초하여, 임의의 처리 대상의 상기 순차 기억 매체에 기억된 각 데이터로부터 유효 데이터/무효 데이터를 검출하고, 그 검출 결과에 기초하여 그 유효 데이터를 상기 처리 대상의 순차 기억 매체 이외의 다른 사용 중의 순차 기억 매체에 기억하는 데이터 재기억 스텝

을 포함하는 것을 특징으로 하는 데이터 재배치 방법.
순차 액세스에 의해 데이터를 기억하는 기억 매체인 순차 기억 매체에, 랜덤 액세스에 의해 데이터를 기억하는 랜덤 기억 매체에 기억되어 있는 데이터를 기억하는 컴퓨터에,

상기 순차 기억 매체에 데이터를 기억함과 함께, 그 기억된 데이터의 기억 이력 정보를 기억하는 이력 기억 기능과,

상기 이력 기억 기능에 의해 기억된 상기 기억 이력 정보에 기초하여, 임의의 처리 대상의 상기 순차 기억 매체에 기억된 각 데이터로부터 유효 데이터/무효 데이터를 검출하고, 그 검출 결과에 기초하여 그 유효 데이터를 상기 처리 대상의 순차 기억 매체 이외의 다른 사용 중의 순차 기억 매체에 기억하는 데이터 재기억 기능

을 실현시키기 위한 프로그램을 기록한 기록 매체.