KR20080087141A

KR20080087141A - 오브젝트 관계 표시 프로그램을 기록한 기록 매체 및 오브젝트 관계 표시 방법

Info

Publication number: KR20080087141A
Application number: KR1020087018257A
Authority: KR
Inventors: 야스유키 나가오카
Original assignee: 후지쯔 가부시끼가이샤
Priority date: 2006-02-01
Filing date: 2006-02-01
Publication date: 2008-09-30
Also published as: WO2007088602A1; CN101361041B; US8356275B2; US20080276217A1; EP1983425A4; JP5071113B2; KR100973022B1; JPWO2007088602A1; EP1983425A1; CN101361041A

Abstract

전체적인 오브젝트 관계를 이용자에게 알기 쉽게 제공한다. 전개 수단(11)은, 오브젝트 정보 데이터 베이스(1b)로부터 오브젝트 간의 관계를 기술한 관계 정보를 독출하여, 표시용 오브젝트 정보를 작업용 기억 수단(12)에 전개한다. 재배열 수단(13)은, 작업용 기억 수단(12)에 전개된 표시용 오브젝트 정보를 관계 정보에 기술되는 흡수, 의존, 및 배타 관계에 기초하여 재배열하고, 관계되는 표시용 오브젝트 정보를 그룹으로 통합하여, 흡수 관계에 따른 계층 구조를 형성한다. 계층 표시 정보 출력 수단(14)은, 오브젝트 간의 관계를 나타내는 트리 구조(tree structure)에 따라서 작업용 기억 수단(12)에 전개되는 표시용 오브젝트 정보와 접속 정보를 독출하여, 트리 계층 데이터 베이스(1d)에 저장한다.

Description

오브젝트 관계 표시 프로그램 및 오브젝트 관계 표시 방법{OBJECT RELATION DISPLAY PROGRAM AND OBJECT RELATION DISPLAY METHOD}

본 발명은 오브젝트 관계 표시 프로그램 및 오브젝트 관계 표시 방법에 관한 것으로, 특히 다운로드용으로 공개되는 오브젝트 간의 관계를 나타내는 표시 정보를 생성하기 위한 오브젝트 관계 표시 프로그램 및 오브젝트 관계 표시 방법에 관한 것이다.

종래부터 이용자가 제품 등의 오브젝트를 웹(Web) 페이지로부터 다운로드할 수 있는 서비스가 수많은 벤더(vendor)에 의해 제공되고 있다. 다운로드용으로 공개되는 오브젝트에는, 패치(이미 발매(release)한 소프트웨어의 개정 프로그램), 제품이나 드라이버 등 여러 가지 종류가 있으며, 이용자는 벤더가 공개하는 오브젝트 다운로드용 웹 페이지로부터 필요한 오브젝트를 선택하여, 자기 단말 장치에 다운로드한다.

이러한 다운로드용 오브젝트를 공개하는 웹 페이지에는, 다운로드 가능한 오브젝트의 일람과 함께, 그 오브젝트 간의 관계(의존/흡수/배타 등) 정보 및 오브젝트 자신의 여러 가지 현재의 정보가 공개되어 있다. 여기서, 의존 관계란, 한쪽의 오브젝트를 인스톨하기 전에 다른쪽을 인스톨할 필요가 있는 관계를 나타내고 있 다. 흡수 관계란, 한쪽의 오브젝트가 다른쪽에 흡수되어 버렸다고 하는 관계를 나타내고 있다. 그리고, 배타 관계는, 오브젝트가 동일한 시스템상에 공존할 수 없는 관계를 나타내고 있다. 따라서 이용자는, 오브젝트 간의 관계 정보나 오브젝트의 현재의 정보 등의 오브젝트 관련 정보에 기초하여, 오브젝트 간의 관계를 고려하면서 다운로드와 인스톨을 하지 않으면 안 된다.

도 17은 종래의 다운로드용 오브젝트를 공개하는 웹 페이지의 일례이다. 도면은, 이용자가 단말 장치를 통해 다운로드용 오브젝트를 공개하는 웹 사이트에 액세스하여 패치 「112841-07」을 다운로드하기 위해서, 이 패치의 상세 정보를 공개하는 웹 페이지를 열었을 때에 표시되는 패치 상세 정보 표시 화면(900)을 도시하고 있다.

패치 상세 정보 표시 화면(900)에는, 패치 「112841-07」과 다른 패치와의 관계가, 각각의 관계마다 1 대 다수로 공개되어 있다. 예컨대, 의존(901)에는, 대상 패치와 의존 관계를 갖는 4개의 패치가 기록되어 있다. 마찬가지로 피흡수(902)에는, 대상 패치와 피흡수 관계를 갖는 하나의 패치가 기록되어 있다. 그리고, 배타 등의 관계를 갖는 패치는 없다는 것도 기록되어 있다.

그런데, 오브젝트 간의 의존 관계나 흡수 관계 등을 나타내기 위해서는, 트리 구조(tree structure)를 이용한 표현이 적합하다. 즉, 오브젝트를 노드(node)로 하고, 오브젝트 간의 관계를 가지로 표현하는 트리 구조를 취함으로써, 오브젝트 간의 관계를 시각적으로 파악할 수 있게 된다. 그러나, 오브젝트 간의 관계가 변화한 경우에는, 이것을 트리 구조에 반영시킬 필요가 있다. 그래서, 트리 구조의 편 집을 용이하게 하기 위한 나무 구조 표시 편집 장치가 제안되어 있다(예컨대, 특허 문헌 1 참조).

특허 문헌 1: 일본 특허 공개 제2002-140716호 공보(단락번호 [0015]∼[0022], 도 2)

그러나, 도 17에 도시한 바와 같이, 종래의 다운로드용 오브젝트를 공개하는 웹 페이지에서는, 오브젝트끼리의 관계가 텍스트 형식 또는 표 형식으로 표현되어 있다. 이 때문에, 대상인 오브젝트에 관한 1 대 1 또는 1 대 다수의 관계를 파악할 수 있으나, 관계되는 패치의 전체상(全體像)을 파악하는 것은 어렵다는 문제점이 있다.

오브젝트끼리의 관계가 양자 간의 관계로밖에 표현되어 있지 않기 때문에, 오브젝트의 연쇄적으로 연결되는 의존/흡수/배타 등의 관계에 대하여, 이용자가 그 대상 오브젝트 하나하나의 관계를 추적하고, 이들을 조립하여 전체상을 머리 속에서 구축하여 이해할 필요가 있어, 작업에 시간이 많이 걸린다. 예컨대, 도 17의 예에서, 대상인 패치 「112841-07」과 의존 관계를 갖는 패치를 의존(901)으로부터 조사하면, 「112233-05」「112840-01」「113445-01」「114390-01」이 검색된다. 이들 패치가 다른 패치와 의존 관계를 갖는 경우는, 그 패치도 필요해지기 때문에, 검색된 이들 패치의 패치 상세 정보를 더듬어 가서, 관계를 조사할 필요가 있다. 의존 관계를 갖지 않는 본래의 패치에 도달할 때까지 처리를 반복할 필요가 있어, 많은 노력(勞力)이 들고 있었다.

또한, 오브젝트끼리가 의존 관계를 갖는 경우, 대상인 오브젝트를 인스톨하기 전에 의존 관계를 갖는 오브젝트를 인스톨하지 않으면 안 된다. 따라서, 오브젝트를 모두 연쇄적으로 추적하여, 관련되는 오브젝트를 하나하나 단체(單體)로 다운로드한다고 하는 번잡한 작업이 필요하였다. 또한, 다운로드한 오브젝트를 인스톨할 때에는, 의존 관계에 따른 인스톨 순서를 이해할 필요가 있기 때문에, 총작업으로서 매우 시간이 걸렸다. 특히 오브젝트의 수가 많아지면, 이러한 작업 도중에, 다운로드 또는 인스톨의 누락이나, 선택 미스의 가능성도 높아진다.

또한, 일반적으로 패치가 현재 비공개로 되어 있는 경우는, 그 패치에 관한 정보는 공개되지 않기 때문에, 예컨대, 과거에 인스톨한 패치가 비공개로 되어 버린 경우, 대응하는 최신 패치 등을 추적하는 것이 어렵다는 문제점도 있다.

트리 구조를 이용하여 오브젝트 간의 관계를 표현하면, 전체적인 오브젝트끼리의 관계 파악이 용이해지지만, 종래에는, 연쇄적으로 연결되는 오브젝트끼리의 관계 파악을 인적 작업에 맡기고 있어, 트리 구조를 파악하기 위한 노력이 별도로 필요해진다는 문제점이 있다. 특허 문헌 1에 기재된 나무 구조 표시 편집 장치는, 편집 작업을 지원하는 것이며, 오브젝트끼리의 관계 파악 등의 노력은 사람이 짊어지지 않으면 안 되었다.

본 발명은 이러한 점을 감안하여 이루어진 것으로, 오브젝트 간의 관계를 해석하여, 전체적인 오브젝트 관계를 이용자에게 알기 쉽게 제공하는 것이 가능한 표시 정보를 생성하는 오브젝트 관계 표시 프로그램 및 오브젝트 관계 표시 방법을 제공하는 것을 목적으로 한다.

본 발명에서는 상기 과제를 해결하기 위하여, 도 1에 도시하는 바와 같은 처리를 컴퓨터에 실행시키기 위한 오브젝트 관계 표시 프로그램이 제공된다. 본 발명에 따른 오브젝트 관계 표시 프로그램은, 오브젝트 관리 장치(1)에 적용되며, 전개 수단(11), 재배열 수단(13), 및 계층 표시 정보 출력 수단(14)으로서 컴퓨터를 기능시킬 수 있다. 전개 수단(11)은 오브젝트 간의 의존, 흡수, 및 배타의 관계 정보를 포함하는 오브젝트의 상태를 나타낸 오브젝트 정보를 오브젝트 정보 기억 수단[도면에서는, 오브젝트 정보 데이터 베이스(1b)]으로부터 독출하고, 오브젝트 간의 관계를 나타내고 표시에 이용하는 표시용 오브젝트 정보를 소정의 작업용 기억 수단(12)에 전개한다. 재배열 수단(13)은 작업용 기억 수단(12)에 전개되는 표시용 오브젝트 정보를 관계 정보에 기초하여 재배열하고, 대응하는 오브젝트 간이 관계 정보에 기술되는 관계를 갖는 표시용 오브젝트 정보의 그룹을 형성하며, 흡수 관계에 따라서 표시용 오브젝트 정보를 계층화하여 오브젝트 간의 관계를 트리 구조로 나타내고, 표시용 오브젝트 정보의 접속 관계를 나타내는 접속 기호를 접속 정보로 설정한다. 계층 표시 정보 출력 수단(14)은 재배열 수단(13)에 의해 형성된 트리 구조에 따라서 작업용 기억 수단(12)에 전개되는 표시용 오브젝트 정보와, 표시용 오브젝트 정보에 관한 접속 정보를 독출하여, 트리 계층 기억 수단[도면에서는, 트리 계층 데이터 베이스(1d)]에 저장한다.

이러한 오브젝트 관리 장치(1)에서는, 오브젝트 정보 데이터 베이스(1b)에 저장되는 오브젝트 간의 흡수, 의존 및 배타 관계를 기술한 관계 정보를 포함하는 오브젝트 정보로부터 오브젝트 간의 관계를 트리도(tree figure)로 표현하는 표시용 오브젝트 정보를 생성하여, 트리 계층 데이터 베이스(1d)에 출력한다. 즉, 전개 수단(11)은 오브젝트 정보 데이터 베이스(1b)로부터 관계 정보를 포함하는 오브젝트 정보를 독출하고, 표시에 이용하는 표시용 오브젝트 정보를 작업용 기억 수단(12)에 전개한다. 재배열 수단(13)은 관계 정보에 기초하여, 작업용 기억 수단(12)에 전개된 표시용 오브젝트 정보를 재배열하고, 대응하는 오브젝트가 관계 정보에 기술되는 관계를 갖는 표시용 오브젝트 정보의 그룹을 형성한다. 또한, 흡수 관계에 따라서 표시용 오브젝트 정보를 계층화하여, 오브젝트 간의 관계를 나타내는 트리 구조를 형성하고, 표시용 오브젝트 정보의 접속 관계를 나타내는 접속 기호를 접속 정보로 설정한다. 이에 따라, 흡수, 의존, 및 배타 관계에 따른 표시용 오브젝트 정보의 트리 구조가 형성된다. 또, 이 재배열 처리는 작업용 기억 수단(12)상에서 행해지며, 재배열 수단(13)에 의한 처리 종료 후, 작업용 기억 수단(12)에는, 오브젝트 관계를 트리 계층 구조로 표시하기 위하여 재배열되고, 접속 정보가 설정된 표시용 오브젝트 정보가 전개되어 있다. 계층 표시 정보 출력 수단(14)은 작업용 기억 수단(12)에 설정되는 트리 계층을 나타내는 배열로 재배열된 표시용 오브젝트 정보와 접속 정보를 독출하고, 트리 계층 데이터 베이스(1d)에 저장한다.

<발명의 효과>

본 발명에 따른 오브젝트 관계 표시 처리에서는, 오브젝트 간의 관계를 기술한 관계 정보에 기초하여, 표시용 오브젝트 정보가 오브젝트의 관계에 따른 트리 구조를 형성하도록 재배열하고, 접속 정보를 설정한다. 이렇게 해서 생성된 표시용 오브젝트 정보의 배열과 접속 정보에 기초하여, 이용자에게 다운로드용으로 공개된 오브젝트의 관계를 트리 구조로 표현한 트리도로서 제공할 수 있다. 이 트리도를 참조하면, 이용자는 오브젝트의 양자 간의 관계뿐만 아니라, 관련되는 오브젝트 전체의 의존/흡수/배타 관계를 부감적(俯瞰的)으로 파악할 수 있게 된다. 이 결과, 어떤 오브젝트를 다운로드하여 인스톨하면 되는지를 용이하게 파악하는 것이 가능해져서, 조작 순서를 계획하는 작업에 필요로 하는 시간을 크게 경감시킬 수 있게 된다. 또한, 전체를 용이하게 파악할 수 있기 때문에, 복수의 오브젝트를 다운로드할 때의 선택 미스나 누락을 방지하는 것이 가능해진다.

본 발명의 상기 및 다른 목적, 특징 및 이점은 본 발명의 예로서 바람직한 실시형태를 나타내는 첨부 도면과 관련된 이하의 설명에 의해 명백해질 것이다.

도 1은 실시형태에 적용되는 발명의 개념도이다.

도 2는 본 발명의 트리 계층 표시의 오브젝트 관계도의 일례를 도시한 도면이다.

도 3은 본 실시형태가 적용되는 웹 시스템의 구성의 일례를 도시한 도면이다.

도 4는 본 실시형태의 패치 관리 장치의 하드웨어 구성예를 도시한 블록도이다.

도 5는 본 실시형태의 웹 시스템에서 이용하는 패치 정보의 일례를 도시한 도면이다.

도 6은 본 실시형태의 DB 변환부의 처리 순서를 도시한 플로우차트이다.

도 7은 본 실시형태에 있어서의 소트(sort) 처리 후의 워크 메모리상의 패치 정보의 상태를 도시한 도면이다.

도 8은 본 실시형태에 있어서의 흡수 관계 재배열 처리 후의 워크 메모리상의 패치 정보의 상태를 도시한 도면이다.

도 9는 본 실시형태에 있어서의 의존 관계 재배열 처리 후의 워크 메모리상의 패치 정보의 상태를 도시한 도면이다.

도 10은 본 실시형태에 있어서의 배타 관계 재배열 처리 후의 워크 메모리상의 패치 정보의 상태를 도시한 도면이다.

도 11은 본 실시형태에 있어서의 접속 문자 치환 처리 후의 워크 메모리상의 패치 정보의 상태를 도시한 도면이다.

도 12는 본 실시형태의 트리 계층 표시 CGI에 의한 처리 순서를 도시한 플로우차트이다.

도 13은 본 실시형태의 트리 계층 표시 CGI에 있어서의 본체부 표시 처리의 순서를 도시한 플로우차트이다.

도 14는 본 실시형태에 있어서의 트리 계층 표시 다운로드 페이지의 일례를 도시한 도면이다.

도 15는 본 실시형태에 있어서의 트리 계층 표시 다운로드 페이지에서 일괄 다운로드를 선택한 경우를 도시한 도면이다.

도 16은 본 실시형태의 트리 계층 표시 CGI에 의한 처리 순서를 도시한 플로 우차트이다.

도 17은 종래의 다운로드용 오브젝트를 공개하는 웹 페이지의 일례이다.

<부호의 설명>

1: 오브젝트 관리 장치

1a: 오브젝트 데이터 데이터 베이스(DB)

1b: 오브젝트 정보 데이터 베이스(DB)

1c: 데이터 베이스(DB) 변환 처리부

1d: 트리 계층 데이터 베이스(DB)

2: 웹 서버 11: 전개 수단

12: 작업용 기억 수단 13: 재배열 수단

13a: 흡수 관계 재배열 처리 13b: 의존 관계 재배열 처리

13c: 배타 관계 재배열 처리 14: 계층 표시 정보 출력 수단

이하, 본 발명의 실시형태를 도면을 참조하여 설명한다. 우선, 실시형태에 적용되는 발명의 개념에 대하여 설명하고, 그 후, 실시형태의 구체적인 내용을 설명한다.

도 1은 실시형태에 적용되는 발명의 개념도이다.

본 발명에 따른 오브젝트 관리 장치(1)는, 오브젝트 데이터를 저장하는 오브젝트 데이터 데이터 베이스(이하, DB라고 한다)(1a), 오브젝트 간의 관계 정보를 포함하는 오브젝트에 관한 오브젝트 정보를 저장하는 오브젝트 정보 DB(1b), 오브 젝트 정보 DB(1b)에 저장되는 오브젝트 정보의 배열을 오브젝트 간의 관계를 트리 계층으로 표현하는 배열로 변환하는 DB 변환 처리부(1c) 및 변환된 표시용 오브젝트 정보를 저장하는 트리 계층 DB(1d)를 갖는다. 이 중 DB 변환 처리부(1c)는 재배열을 행하는 오브젝트 정보를 전개하는 전개 수단(11), 표시용 오브젝트 정보의 재배열 처리에 이용하는 작업용 기억 수단(12), 표시용 오브젝트 정보의 재배열 처리를 하는 재배열 수단(13) 및 변환된 표시용 오브젝트 정보를 출력하는 계층 표시 정보 출력 수단(14)을 구비한다. 또, 전개 수단(11), 재배열 수단(13), 및 계층 표시 정보 출력 수단(14)의 처리 기능은, 컴퓨터가 오브젝트 관계 표시 프로그램을 실행함으로써 실현한다.

오브젝트 데이터 DB(1a)에는, 다운로드용으로 준비된 오브젝트 데이터가 저장된다.

오브젝트 정보 DB(1b)에는, 오브젝트의 식별 정보에 관련지어서, 다른 오브젝트와의 사이의 흡수, 의존, 및 배타 관계를 기술한 관계 정보와, 공개되어 있는지의 여부 등 현재 상태 등의 오브젝트의 상태를 기술한 상태 정보가 오브젝트 정보로서 저장된다.

트리 계층 DB(1d)에는, DB 변환 처리부(1c)에 의해 생성된 오브젝트 간의 관계를 트리도로 표시하기 위한 표시용 오브젝트 정보가 저장된다.

DB 변환 처리부(1c)에 대하여 설명한다.

전개 수단(11)은 오브젝트 정보 DB(1b)로부터 오브젝트 정보를 독출하고, 표시에 이용하는 표시용 오브젝트 정보를 작업용 기억 수단(12)에 전개한다. 표시용 오브젝트 정보에는, 오브젝트 정보에 기초하여, 오브젝트의 관계 표시에 이용하는 각종 정보가 접속 정보와 함께 설정된다. 예컨대, 오브젝트 정보로부터 표시에 필요한 정보를 추출해도 좋고, 오브젝트 정보를 그대로 이용해도 좋다. 이때, 접속 정보에는 최상위의 계층을 나타내는 접속 정보를 설정하여, 초기화해 둔다. 또한, 오브젝트가 공개되어 있는지의 여부를 오브젝트 정보로부터 판정하고, 공개되어 있으면, 공개되어 있음을 나타내는 접속 기호를, 공개되어 있지 않으면 비공개를 나타내는 접속 기호를 접속 정보로 설정해 두어도 좋다.

작업용 기억 수단(12)은 재배열 수단(13)에 의한 표시용 오브젝트 정보의 재배열 작업에 이용된다.

재배열 수단(13)은 오브젝트 정보의 관계 정보에 기초하여, 표시용 오브젝트 정보가 오브젝트 간의 관계에 따른 트리 계층 구조가 되도록 재배열하고, 접속 정보를 설정한다. 오브젝트 간의 관계에는, 흡수 관계, 의존 관계, 및 배타 관계가 있다. 흡수 관계는 오브젝트 A가 오브젝트 B를 흡수했다고 하는 관계를 나타내고 있으며, 오브젝트 A를 인스톨한 후에는, 오브젝트 B를 인스톨할 수 없다. 여기서는, 흡수처 오브젝트 A의 관계 정보에 흡수된 오브젝트 B의 정보가 기술되는 것으로 한다. 의존 관계는 오브젝트 A를 인스톨하기 전에 오브젝트 B를 인스톨할 필요가 있다고 하는 관계를 나타내고 있으며, 오브젝트 B의 적용 전에는 오브젝트 A를 적용할 수 없다. 여기서는, 의존할 오브젝트가 있는 오브젝트 A의 관계 정보에, 의존처인 오브젝트 B의 정보가 기술되는 것으로 한다. 배타 관계는 오브젝트 A와 오브젝트 B는 시스템상에 공존할 수 없는 관계를 나타내고 있으며, 한쪽을 인스톨하 면 다른쪽을 인스톨할 수 없다. 여기서는, 오브젝트 A의 관계 정보에, 오브젝트 A가 공존 불가로 하는 오브젝트 B의 정보가 기술되는 것으로 한다.

이러한 관계 정보에 기초하여, 순서대로, 흡수 관계 재배열 처리(13a), 의존 관계 재배열 처리(13b), 및 배타 관계 재배열 처리(13c)가 실행된다.

흡수 관계 재배열 처리(13a)에서는, 작업용 기억 수단(12)에 전개되는 표시용 오브젝트 정보에 대하여 순차적으로, 관계 정보에 기술된 흡수 관계에 기초해서, 관계 정보에 흡수 관계가 기술되는 오브젝트(흡수처 오브젝트)의 표시용 오브젝트 정보 아래에, 이 흡수 관계로 기술된 오브젝트(흡수된 오브젝트)의 표시용 오브젝트 정보가 배치되도록 재배열하고, 흡수된 오브젝트를 흡수처 오브젝트의 하나 아래의 계층으로 하는 계층화를 행하며, 접속 정보를 설정한다. 아래의 계층에 재배열된 오브젝트의 접속 정보는, 계층이 하나 아래가 된 것을 나타내기 위해서, 접속 기호를 부여한다. 이와 같이, 계층이 아래가 됨에 따라 접속 정보로 설정되는 접속 기호의 수가 증가한다. 또, 흡수된 오브젝트가 더 아래의 계층의 오브젝트군을 갖는 경우, 재배열은 흡수된 오브젝트를 부모로 하는 그룹 단위로 행해진다. 그리고, 모든 흡수 관계의 기술에 대한 처리가 완료된 시점에서 흡수 관계 재배열 처리(13a)는 종료한다.

의존 관계 재배열 처리(13b)에서는, 작업용 기억 수단(12)에 전개되는 흡수 관계에 따른 재배열이 행해진 표시용 오브젝트 정보에 대하여 순차적으로, 관계 정보에 기술된 의존 관계에 기초해서, 관계 정보에 의존 관계가 기술되는 오브젝트(인스톨 전에 다른 오브젝트의 인스톨이 필요한 오브젝트)를 포함하는 흡수 관계 재배열 처리(13a)에 의해 형성된 그룹의 표시용 오브젝트 정보 아래에 의존 관계로 기술된 오브젝트(의존하는 오브젝트)의 표시용 오브젝트가 배치되도록 재배열을 하고, 접속 정보를 설정한다. 접속 정보로 설정되어 있는 접속 기호를, 의존 관계를 나타내는 접속 기호로 치환한다(계층은 바꾸지 않는다). 또, 의존하는 오브젝트가 그룹을 형성하고 있는 경우, 또는 아래의 계층의 그룹을 갖고 있는 경우에는, 이들을 포함해서 재배열을 한다. 그리고, 모든 의존 관계의 기술에 대한 처리가 완료된 시점에서, 의존 관계 재배열 처리(13b)는 종료한다.

배타 관계 재배열 처리(13c)에서는, 작업용 기억 수단(12)에 전개되는 흡수 관계 및 의존 관계에 따른 재배열이 행해진 표시용 오브젝트 정보에 대하여 순차적으로, 관계 정보에 기술된 배타 관계에 기초해서, 관계 정보에 배타 관계가 기술되어 있는 오브젝트(공존할 수 없는 오브젝트가 있는 오브젝트)를 포함하는 의존 관계 재배열 처리(13b)까지의 처리에 의해 형성된 그룹의 표시용 오브젝트 아래에 배타 관계로 기술된 오브젝트(공존할 수 없는 오브젝트)의 표시용 오브젝트가 배치되도록 재배열을 하고, 접속 정보를 설정한다. 접속 정보로 설정되어 있는 접속 기호를, 배타 관계를 나타내는 접속 기호로 치환한다(계층은 바꾸지 않는다). 또, 배타 오브젝트가 그룹을 형성하고 있는 경우, 또는 아래의 계층의 그룹을 갖고 있는 경우에는, 이들을 포함해서 재배열을 한다. 그리고, 모든 배타 관계의 기술에 대한 처리가 완료된 시점에서, 배타 관계 재배열 처리(13c)는 종료한다.

계층 표시 정보 출력 수단(14)은 재배열 수단(13)에 의해 작업용 기억 수단(12)에 전개되는 표시용 오브젝트 정보와 접속 정보를 트리 계층 DB(1d)에 출력 한다. 이때, 표시용 오브젝트 정보의 접속 정보를 해석하고, 트리의 종점에 상당하는 오브젝트에 대하여, 접속 정보의 접속 기호를, 종단을 나타내는 접속 기호로 치환한다. 작업용 기억 수단(12)에 전개되는 표시용 오브젝트는, 재배열 수단(13)에 의해, 흡수, 의존, 및 배타 관계에 기초하는 트리 계층 구조에 따라서 배열되어 있으며, 이 표시용 오브젝트 정보와 접속 정보를 이용함으로써, 오브젝트 간의 관계를 트리 계층으로 표시할 수 있다.

또, 상기의 설명에서는, 접속 정보를 표시용 오브젝트 정보에 포함한다고 하였으나, 접속 정보를 표시용 오브젝트 정보와는 별도로 마련해도 좋다.

이하, 이러한 구성의 오브젝트 관리 장치(1)에 있어서의 동작 및 오브젝트 관계 표시 방법에 대하여 설명한다.

오브젝트 데이터 DB(1a)에는, 다운로드용 오브젝트 데이터가 저장되고, 오브젝트 정보 DB(1b)에는, 오브젝트 데이터 DB(1a)에 대응해서, 오브젝트 간의 관계 정보를 포함하는 오브젝트에 관한 오브젝트 정보가 저장되어 있다.

DB 변환 처리부(1c)가 기동되면, 전개 수단(11)은 오브젝트 정보 DB(1b)를 판독하여, 접속 정보를 포함하는 표시용 오브젝트 정보를 작업용 기억 수단(12)에 전개하며, 접속 정보는 접속 기호를 초기 설정해 둔다. 필요하다면, 공개/비공개에 따른 접속 기호도 설정해 둔다. 재배열 수단(13)은 관계 정보에 기술되는 흡수 관계에 기초해서 흡수 관계 재배열 처리(13a)를 하여, 흡수 관계를 갖는 오브젝트의 표시 오브젝트 정보를 하나의 그룹으로 통합하고, 흡수되는 오브젝트를 흡수처 오브젝트의 하나 아래의 계층으로 설정하여, 계층 구조를 형성한다. 접속 정보에는, 흡수 관계와 계층 구조를 나타내는 접속 기호를 설정한다. 다음으로, 흡수 관계 재배열 처리(13a)가 행해진 표시용 오브젝트 정보에 대해서, 의존 관계 재배열 처리(13b)를 하여, 의존 관계를 갖는 오브젝트의 표시용 오브젝트 정보를 하나의 그룹으로 통합한다. 이때, 흡수 관계 재배열 처리(13a)에 의해 형성된 그룹이 유지되도록 재배열을 한다. 그리고, 접속 정보에 설정되는 접속 기호를, 의존 관계를 나타내는 접속 기호로 치환한다. 예컨대, 접속 기호의 선두를 치환한다. 마지막으로, 의존 관계 재배열 처리(13b)가 행해진 표시용 오브젝트 정보에 대해서, 배타 관계 재배열 처리(13c)를 하여, 의존 관계를 갖는 오브젝트의 표시용 오브젝트 정보를 하나의 그룹으로 통합한다. 이때, 흡수 관계 재배열 처리(13a) 및 의존 관계 재배열 처리(13b)에 의해 형성된 그룹이 유지되도록 재배열을 한다. 그리고, 접속 정보에 설정되어 있는 접속 기호를, 배타 관계를 나타내는 접속 기호로 치환한다. 계층 표시 정보 출력 수단(14)은 작업용 기억 수단(12)에 흡수, 의존, 및 배타 관계에 기초하는 트리 계층 구조에 따라서 배열되는 표시용 오브젝트 정보를 독출하고, 트리 계층 DB(1d)에 저장한다.

이렇게 해서 트리 계층 DB(1d)에 저장된 접속 정보를 포함하는 표시용 오브젝트 정보는, 오브젝트 데이터 DB(1a)에 저장되는 오브젝트 데이터와 함께, 다운로드용 오브젝트를 공개하는 웹 페이지를 관리하는 웹 서버(2)에 전송된다. 웹 서버(2)에서는, 사용자 단말로부터의 액세스 요구가 있었던 경우에는, 트리 계층 표시 CGI(Common Gateway Interface)에 의해, 트리 계층 구조에 따라서 재배열된 표시 오브젝트 정보에 기초하여, 오브젝트 관계의 트리 계층 표시를 사용자 단말에 제공한다.

오브젝트 관계도 표시예(20)는, 오브젝트 관리 장치(1)의 트리 계층 DB(1b)로부터 웹 서버에 전송된 오브젝트 관계에 따른 트리 계층 구조를 갖는 표시용 오브젝트 정보를 이용하여 사용자 단말에 표시된다.

도면의 예에서는, 오브젝트를 식별하기 위한 오브젝트 코드(21)와, 접속 정보에 기초하여 표시되는 공개 마크(22), 접속 문자(비공개)(23), 접속 문자(계층)(24), 의존 마크(25), 배타 마크(26), 및 종단 마크(27)가 표시되어 있다.

오브젝트 코드(21)는 오브젝트를 식별하기 위해서, 오브젝트에 일의적으로 부여된 식별 번호이다.

공개 마크(22)는 해당하는 오브젝트가 공개되어 있는 것을 나타내며, 접속 문자(비공개)(23)는, 오브젝트가 비공개인 것을 나타내는 마크이다. 재배열 수단(13)에 의한 재배열 전에 전개 수단(11)이 오브젝트 정보의 공개/비공개에 따라 접속 정보에 설정되는 접속 기호에 기초하여 표시된다. 접속 문자(계층)(24)는 흡수 관계 재배열 처리(13b)에 의한 흡수 관계에 기초하여 재배열했을 때, 흡수되는 오브젝트의 접속 정보에 부가되는 접속 기호에 기초하여 표시된다. 예컨대, 오브젝트 「111111-11」이 오브젝트 「122222-02」를 흡수하고 있다고 하는 관계가 있는 경우, 그 관계 정보에 기초하여, 흡수되는 오브젝트 「122222-02」의 접속 정보에는 계층이 하나 아래로 된 것을 나타내는 접속 기호가 부가된다. 표시 처리에서는, 접속 기호의 수만큼, 접속 문자(계층)(24)를 표시하고, 그 수에 따라서 오브젝트 코드를 표시하는 위치를 옮긴다. 의존 마크(25)는 의존 관계 재배열 처리(13b)에 있어서 치환된 의존 관계를 나타내는 접속 기호에 따라서 표시된다. 배타 마크(26)는 배타 관계 재배열 처리(13c)에 있어서 치환된 배타 관계를 나타내는 접속 기호에 따라서 표시된다. 종단 마크(27)는 계층 표시 정보 출력 수단(14)에 있어서 치환된 트리의 종단을 나타내는 접속 기호에 따라서 표시된다.

이러한 표시에 따르면, 흡수된 오브젝트는 흡수처 오브젝트의 하단에서, 접속 문자(23)나 종단 마크(27)로 연결된다. 이에 따라, 예컨대, 오브젝트 「123333-05」는 오브젝트 「122222-01」「122222-02」에 흡수되고, 또한, 오브젝트 「122222-01」「122222-02」는 오브젝트 「111111-10」에 흡수되어 있는 것을 한눈에 알 수 있다. 이렇게 해서, 공개되어 있는 최신의 오브젝트 「111111-11」의 지금까지의 변경 이력을 알 수 있다. 또한, 과거에 사용자 단말에 다운로드한 오브젝트의 그 후의 상태도 즉시 이해할 수 있으며, 다음 작업 계획을 세우기 쉬워진다.

의존 오브젝트는, 의존 오브젝트에 의존하는 오브젝트의 하단의 동일 계층에 의존 마크(25)로 연결된다. 이에 따라, 예컨대, 오브젝트 「111111-11」은 오브젝트 「155555-02」와 의존 관계를 가지며, 오브젝트 「111111-11」을 인스톨하기 전에는, 오브젝트 「155555-02」를 인스톨할 필요가 있음을 즉시 알 수 있다.

그리고, 배타 오브젝트는, 배타되는 오브젝트의 하단의 동일 계층에 배타 마크(26)로 연결된다. 이에 따라, 예컨대, 오브젝트 「111111-11」은 오브젝트 「177777-02」와 공존시킬 수 없음을 즉시 알 수 있다.

이와 같이, 오브젝트 관리 장치(1)가 생성한 오브젝트 관계에 따른 트리 계층 구조를 갖는 표시용 오브젝트 정보에 기초하여 표시되는 오브젝트 관계도에서는, 양자 간의 관계뿐만 아니라, 오브젝트 간의 관계의 전체상을 용이하게 파악할 수 있다.

또한, 이러한 오브젝트 관계를 나타낸 트리도를 이용해서, 트리도 중의 단체/부분 나무(partial tree)/전체 나무(entire tree)를 선택하고, 1회의 조작으로 다운로드할 수 있도록 할 수도 있다. 예컨대, 오브젝트 「111111-11」을 선택하면, 부분 나무를 구성하는 공개 오브젝트 「155555-02」「156666-02」「156777-02」「157777-05」를 일괄해서 선택하고, 그것을 통합해서 다운로드할 수 있도록 한다. 또한, 이때, 의존 관계를 자동적으로 해석하여, 적용 순서로 소트할 수도 있다. 예컨대, 이 경우, 의존 관계로부터, 공개 오브젝트 「156777-02」「156666-02」「157777-05」「155555-02」「111111-11」의 순서로 인스톨할 필요가 있기 때문에, 이 순서로 소트하여, 다운로드한다.

이에 따라, 선택과 다운로드의 조작을 반복하는 일이나, 인스톨 순서를 고려하는 작업이 필요 없어져서, 오퍼레이터의 작업을 경감시킬 수 있다. 또한, 다운로드 오브젝트의 누락이나, 미스를 방지할 수도 있다.

이하, 실시형태를, 다운로드용 패치를 공개하는 웹 페이지에 적용한 경우를 예로 도면을 참조하여 상세히 설명한다.

본 실시형태의 웹 시스템은, 다운로드용 패치 및 공개용 웹 페이지에 표시되는 정보를 제공하는 사내 시스템(패치 관리 장치)(100), 다운로드용 패치를 공개하는 웹 페이지를 제공하는 사외 웹 서버(200) 및 사용자가 이용하는 사용자 단말(300)을 갖는다. 사용자 단말(300)과 사외 웹 서버(200)는 사외 인터넷을 통해 접속하고, 사내 인트라넷에 접속하는 사내 시스템(패치 관리 장치)(100)은, 방화벽을 통해 사외 웹 서버(200)에 접속한다.

사내 시스템(100)은 패치를 관리하는 패치 관리 장치로서 기능하며, 패치 데이터(101), 패치 정보 DB(102) 및 트리 계층 DB(103)의 기억 장치와, 준비 처리부(104), DB 변환부(105) 및 전송 처리부(106)의 각 처리부를 구비한다. 각 처리부는 컴퓨터가 처리 프로그램을 실행함으로써 그 처리 기능을 실현한다. 또한, 패치 관리 장치(100)는, 몇 대의 컴퓨터로 구성되어 있어도 좋다.

패치 데이터(101)는 다운로드용 패치 데이터를 저장한다. 패치 정보 DB(102)는 패치의 식별 정보와 함께, 의존, 흡수, 및 배타 관계를 기술한 관계 정보, 패치의 현재 상태, 패치 데이터의 저장 어드레스 등의 패치 정보가 저장된다. 트리 계층 DB(103)는 패치 간의 관계를 트리도로 표시하기 위한 표시 정보가 저장된다. 준비 처리부(104)는 다운로드하는 패치 데이터에 기초하여, 패치 정보를 준비한다. DB 변환부(105)는 패치 정보를 재배열하고, 패치 관계를 나타내는 트리도를 표시하기 위한 표시 정보로 변환한다. 전송 처리부(106)는 사외 웹 서버(200)에 대하여, 네트워크를 통해 패치 데이터와 패치의 트리도를 표시하기 위한 표시 정보를 전송한다.

사외 웹 서버(200)는 패치 데이터(201) 및 트리 계층 DB(202)의 기억 장치를 가지며, 사용자 단말(300)로부터의 액세스 요구에 따라서, 트리 계층 표시 CGI(Common Gateway Interface)(203)와 다운로드 CGI(204)를 통해 트리 계층 표시 다운로드 페이지(301)나 다운로드 데이터(310)를 제공한다.

사용자 단말(300)은 웹 클라이언트로서 기능하며, 사외 웹 서버(200)로부터 수신한 표시용 데이터에 기초하여 트리 계층 표시 다운로드 페이지(301)의 표시를 행하고, 사용자의 조작을 사외 웹 서버(200)에 통지한다.

이러한 시스템에서는, 패치 작성자 등에 의해, 사내 시스템(패치 관리 장치)(100) 내에 사용자에게 최종적으로 다운로드시키는 패치 데이터가 패치 데이터(101)에 저장된다. 또한, 준비 처리부(104)에 의해, 패치 데이터에 대하여, 패치의 의존, 흡수, 및 배타의 관계를 기술한 패치의 관계 정보가 준비되고, 패치 정보 DB(102)에 저장된다. DB 변환부(105)는 패치 정보 DB(102)에 저장되는 패치의 관계 정보를 입력으로서 해석하고, 트리 계층 표시 다운로드 페이지(301)를 최종적으로 출력하기 위한 기초가 되는 패치의 트리 계층 구조를 표시하기 위한 표시 정보를 트리 계층 DB(103)에 출력한다. 전송 처리부(106)는 이렇게 해서 설정된 패치 데이터(101) 및 트리 계층 DB(103)로부터 각각의 저장 데이터를 독출하고, 사외 웹 서버(200)로부터 공개하기 위해서, 사외 웹 서버(200)에 전송한다. 사외 웹 서버(200)는 패치 데이터를 패치 데이터(201)에 저장하고, 패치의 트리도를 표시하기 위한 표시 정보를 트리 계층 DB(202)에 저장한다.

그리고, 사용자 단말(300)로부터 액세스 요구가 있으면, 사외 웹 서버(200) 는 트리 계층 표시 CGI(203)에 의해, 트리 계층 DB(202)에 저장되는 표시 정보를 해석하고, 패치의 의존, 흡수, 및 배타 관계를 트리 계층 표시로 표시하는 HTML(Hyper Text Markup Language) 형식의 트리 계층 표시 다운로드 페이지(301)로서 사용자 단말(300)에 보낸다. 사용자 단말(300)은 취득한 트리 계층 표시 다운로드 페이지(301)를 표시 장치에 표시하여, 사용자에게 정보를 제공한다. 사용자가 다운로드 가능한 패치와 패치 간의 관계를 파악하여, 패치를 선택하면, 트리 계층 표시 다운로드 페이지(301)에 의해 기동된 다운로드 CGI(204)가, 대응하는 패치 데이터를 패치 데이터(201)로부터 독출하고, 사용자 단말(300)에 다운로드한다.

또, DB 변환부(105)를 사내 시스템(100)에 마련하여, 트리도의 표시 정보를 생성하는 처리를 사전에 사내 시스템상에서 실행하는 것은, 사외 웹 서버(200)에 쓸데없는 부하가 발생하는 것을 피하기 위함이며, 시스템 환경에 따라서는 사외 웹 서버(200)에서 처리를 할 수도 있다.

여기서, 패치 관리 장치(100)의 하드웨어 구성에 대하여 설명한다. 도 4는 본 실시형태의 패치 관리 장치의 하드웨어 구성예를 도시하는 블록도이다.

패치 관리 장치(100)는 CPU(Central Processing Unit)(111)에 의해 장치 전체가 제어되어 있다. CPU(111)에는, 버스(117)를 통해 RAM(Random Access Memory)(112), 하드 디스크 드라이브(HDD: Hard Disk Drive)(113), 그래픽 처리 장치(114), 입력 인터페이스(115), 및 통신 인터페이스(116)가 접속되어 있다.

RAM(112)에는, CPU(111)에 실행시키는 OS(Operating System)의 프로그램이나 애플리케이션 프로그램의 적어도 일부가 일시적으로 저장된다. 또한 RAM(112)에는, CPU(111)에 의한 처리에 필요한 각종 데이터가 저장된다. HDD(113)에는, OS나 애플리케이션의 프로그램이 저장된다. 그래픽 처리 장치(114)에는, 모니터(118)가 접속되어 있으며, CPU(111)로부터의 명령에 따라서 화상을 모니터(118)의 화면에 표시시킨다. 입력 인터페이스(115)에는, 키보드(119a)나 마우스(119b)가 접속되어 있으며, 키보드(119a)나 마우스(119b)로부터 보내져 오는 신호를, 버스(117)를 통해 CPU(111)에 송신한다. 통신 인터페이스(116)는 네트워크(110)에 접속되어 있으며, 네트워크(110)를 통해 단말 장치와의 사이에서 데이터를 송수신한다.

이러한 하드웨어 구성에 의해, 본 실시형태의 처리 기능을 실현할 수 있다. 또, 상술한 바와 같이, 패치 관리 장치(100)는, 사내 시스템으로서, 동일한 하드웨어 구성의 장치 복수 대로 구성되어도 좋다. 또한, 도 4에는, 패치 관리 장치의 하드웨어 구성의 일례를 나타내었으나, 사외 웹 서버(200)나 사용자 단말(300)의 하드웨어 구성도 동일하다.

이하, 패치 관리 장치(100)를 포함하는 도 3에 도시한 웹 시스템의 동작 및 오브젝트 관계 표시 방법에 대하여 설명한다.

패치 관리 장치(100)에서는, 준비 처리부(104)에 의해 패치 데이터(101)에 따른 패치 정보가 생성되어, 패치 정보 DB(102)에 저장된다. 여기서, 패치 정보에 대하여 설명한다.

패치 정보(400)에는, 패치마다, 패치 ID(401), 공개 상태(402), Bad 패 치(403), 흡수 패치(404), 의존 패치(405), 배타 패치(406), 및 설명(407)의 정보 항목이 설정되어 있다. 또한 필요에 따라서, 대응하는 패치 데이터가 저장되는 패치 데이터(101)의 어드레스 등이 정보 항목으로서 설정되어 있어도 좋다. 이들 정보는 시스템에 따라서 적절하게 추가된다.

패치 ID(401)에는, 패치를 식별하기 위한 코드가 설정되어 있다. 코드는 버전업이나 흡수 등에 의해 순차적으로 번호가 설정된다. 여기서는, 하이픈을 사이에 두고 앞의 4자릿수는 고유(unique)한 숫자(베이스 패치 ID)로 하고, 뒤의 2자릿수는 판수를 나타내는 것으로 한다. 즉 상위 판수의 패치가 공개된 경우는, 하위의 2자릿수가 하나 앞당겨진다. 공개 상태(402)에는, 현재 공개되어 있는 패치에는 「A」가, 그리고 비공개의 패치에는 「-」이 설정된다. Bad 패치(403)에는, 패치 자신의 문제점에 의해 비공개로 된 Bad 패치에는 「B」, 그 이외의 패치에는 「-」이 설정된다.

흡수 패치(404), 의존 패치(405) 및 배타 패치(406)에는, 소정의 관계를 갖는 패치가 기술된다. 흡수 패치(404)에는, 흡수 관계를 갖는 패치, 여기서는, 이 패치가 흡수한 패치의 패치 ID가 설정되어 있다. 의존 패치(405)에는, 의존 관계를 갖는 패치, 여기서는, 이 패치를 적용하기 전에 적용할 필요가 있는 패치의 패치 ID가 설정되어 있다. 배타 패치(406)에는 배타 관계를 갖는 패치, 여기서는, 이 패치가 공존 불가로 하고 있는 패치의 패치 ID가 설정되어 있다.

예컨대, 패치 「1111-11」은 현재 공개되어 있으며, 패치 「1222-02」「1333-02」「1444-01」을 흡수하고 있는 것이 기술되어 있다. 또한, 패치 「1555-02 」와 「1666-09」에 의존하며, 패치 「1777-02」와 「1888-02」와는 공존 불가인 것이 기술되어 있다.

설명(407)에는, 패치의 기능 개요의 설명이 설정된다.

이러한 패치 정보가 패치 정보 DB(102)에 저장된 후, DB 변환부(105)에 의한 처리가 개시된다. 처리는, 예컨대 패치 정보 DB(102)의 내용이 갱신될 때마다 행해진다. 전체의 처리 순서를 플로우차트를 이용하여 설명한다.

도 6은 본 실시형태의 DB 변환부의 처리 순서를 도시한 플로우차트이다. 또, 괄호 내의 처리는 접속 정보에 관한 처리이다.

[단계 S1] 패치 정보 DB(102)에 저장되는 패치 정보를 판독하여, 작업용 워크 메모리에 전개한다. 워크 메모리에 전개되는 데이터는, 사외 웹 서버(200)에서 표시용으로 이용되는 것이기 때문에, 패치 정보로부터 표시에 필요한 정보를 추출하여 접속 정보를 부가해도 좋으나, 여기서는, 워크 메모리상에서 작업을 하기 때문에, 공개 상태, Bad 패치, 흡수 패치, 의존 패치, 및 배타 패치를 포함하는 패치 정보의 모든 항목에 접속 정보를 부가하여, 워크 메모리상에 전개한다.

[단계 S2] 최종적인 트리도의 표시가 보기 쉬워지도록 패치 정보를 소트(sort)하고, 접속 정보를 초기 설정한다. 도 5에 도시한 패치 정보(400)는 공통의 베이스 패치 ID마다 판수가 작은 쪽으로부터 오름차순으로 배열되어 있다. 대부분의 경우, 판수가 큰 쪽이 공개 패치로 되어 있기 때문에, 공통의 베이스 패치 ID이면, 판수가 큰 쪽으로부터 내림차순으로 배열하는 것이 알기 쉽다. 그래서, 공통의 베이스 패치 ID마다 역소트하여, 판수가 큰 쪽으로부터 내림차순이 되도록 패치 정보를 재배열한다. 이와 함께, 접속 정보에 접속 문자를 삽입하고, 접속 정보를 초기화한다. 이때, 공개 상태(402)를 참조하여, 공개 상태이면 공개 마크를 설정하고, 비공개이면 접속 문자(비공개)를 설정한다.

[단계 S3] 흡수 관계에 따라서 상기 패치가 흡수한 패치 ID를 기술한 흡수 패치(404)에 기초하여 재배열을 한다. 처리는 동일한 베이스 패치 ID의 그룹마다 순서대로 실행된다. 동일한 베이스 패치 ID의 그룹(이것을 그룹 A로 한다)의 흡수 패치(404)에, 다른 그룹(이것을 그룹 B로 한다)의 패치 ID가 기술되어 있는지의 여부를 조사하고, 기술되어 있는 경우에는, 그룹 A 중에서 그룹 B를 기술하고 있는 패치군 중에서 가장 판수가 오래된 패치 아래에 그룹 B가 삽입되도록 재배열을 한다. 또, 이 그룹 B를 이동할 때에, 그룹 B 아래의 계층에 또한 다른 그룹 C가 있는 경우에는, 그룹 C도 포함한 부분 나무마다 이동한다. 그리고, 그룹 A 아래에 배치한 부분 나무를 구성하는 그룹 B 및 그룹 C는, 계층이 하나 아래가 된 것을 나타내기 위해서, 접속 정보에 접속 문자를 추가한다. 이상의 처리를 모든 흡수 관계기술에 대하여 실행한다. 이렇게 해서 형성되는 그룹 A와 하위의 계층에 있는 그룹B 및 그룹 C로 구성되는 부분 나무를 트리 A로 한다.

[단계 S4] 의존 관계에 따라서 상기 패치를 인스톨하기 전에 인스톨할 필요가 있는 패치 ID를 기술한 의존 패치(405)에 기초하여 재배열을 한다. 단계 S3과 마찬가지로, 처리는 동일한 베이스 패치 ID의 그룹마다 순서대로 실행된다. 그룹 A의 의존 패치(405)에 다른 그룹 D의 패치 ID가 기술되어 있는지의 여부를 조사하고, 기술되어 있는 경우에는, 그룹 A를 포함하는 트리 A 아래로 그룹 D를 포함하는 트리 D를 이동한다. 트리 D는, 단계 S3의 흡수 관계에 기초하여 형성된 그룹 D를 포함하는 부분 나무로 한다. 그리고, 이동한 트리 D는 트리 A의 의존 관계로 된 것을 나타내기 위해서, 접속 정보 도중의 접속 문자를 의존을 나타내는 문자로 치환한다. 또, 그룹 D에 관한 의존 패치(405)에 다른 그룹 E의 패치 ID가 기재되어 있다면, 그룹 D를 포함하는 트리 D의 가장 아래에 그룹 E를 포함하는 트리 E를 삽입하여 이동한다. 이상의 처리를 모든 의존 관계 기술에 대하여 실행한다.

[단계 S5] 배타 관계에 따라서 상기 패치와 공존 불가인 패치 ID를 기술한 배타 패치(406)에 기초하여 재배열을 한다. 처리는 단계 S4와 마찬가지로, 동일 베이스 패치 ID의 그룹마다 순서대로 실행한다. 그룹 A의 배타 패치(406)에 다른 그룹 F의 패치 ID가 기술되어 있는지의 여부를 조사하고, 기술되어 있는 경우에는,그룹 A를 포함하는 트리 A 아래로 그룹 F를 포함하는 트리 F를 이동한다. 그리고, 이동한 트리 F는 트리 A와 배타 관계를 갖는 것을 나타내기 위해서, 접속 정보 도중의 접속 문자를 배타를 나타내는 문자로 치환한다. 또, 그룹 F에 관한 배타 패치(406)에 다른 그룹 G의 패치 ID가 기재되어 있다면, 그룹 F를 포함하는 트리 F의 가장 아래에 그룹 G를 포함하는 트리 G를 삽입하여 이동한다. 이상의 처리를 모든 배타 관계 기술에 대하여 실행한다.

[단계 S6] 단계 S3, S4, 및 S5에 의해 워크 메모리상에서 재배열된 패치 정보를 하나씩 순서대로 판독하고, 그 패치가 트리의 종단에 와 있는 패치이면, 접속 문자를 종단 문자로 치환한다.

[단계 S7] 지금까지의 단계에서 워크 메모리에 재배열된 패치 정보를 트리 계층 DB(103)에 출력하고, 처리를 종료한다.

이상의 처리 순서가 실행됨으로써, 워크 메모리에 전개한 표시용 패치 정보를 패치 간의 흡수, 의존, 및 배타 관계에 기초하여, 재배열을 하고 접속 정보를 설정하여, 패치 관계를 트리 구조로 표현하기 위한 표시 정보가 트리 계층 DB(103)에 저장된다.

이하, 각 단계에서의 처리 순서에 대하여, 구체예를 이용하여 설명한다.

우선, 단계 S1의 「패치 정보 전개」에서는, 패치 정보 DB(102)로부터 도 5에 도시한 패치 정보를 독출하고, 접속 정보 영역을 부가한 후, 그대로의 배열로 워크 메모리에 기록한다. 이때, 패치 정보는, ASCⅡ 기호의 오름차순으로 배열되어 있는 것으로 한다.

다음으로, 단계 S2의 「소트」에서는, 워크 메모리에 전개된 패치 정보를 공통의 베이스 패치 ID마다의 판수가 큰 것으로부터 내림차순으로 늘어서도록 재배열을 한다. 또한, 공개 상태에 기초하여, 접속 정보를 초기화한다.

도 7은 본 실시형태에 있어서의 소트 처리 후의 워크 메모리상의 패치 정보의 상태를 도시한 도면이다. 또, 도면에서는, 도 5에 도시한 설명(407)은 생략하고 있다.

워크 메모리상에는, 도 5에 도시한 패치 정보에 대응하여, 패치 ID(501), 공개 상태(502), Bad 패치(503), 흡수 패치(504), 의존 패치(505), 및 배타 패치(506)의 정보 항목에 접속 정보(507)가 부가된 패치 정보(500a)가 전개되어 있다.

소트 처리에서는, 공통의 베이스 패치 ID를 그룹으로 하고, 그룹 내의 패치를 판수가 내림차순이 되도록 재배열 처리한다. 예컨대, 베이스 패치 ID 「1111」을 갖는 그룹 A(510)는, 판수「11」부터 순서대로 내림차순으로 재배열한다. 또한, 공개 상태(502)가 공개(A)인 패치 「1111-11」의 접속 정보에는 접속 문자와 공개 마크 「□」를 설정하고, 비공개인 패치 「1111-10」의 접속 정보에는 접속 문자만을 설정한다. 마찬가지로, 다른 패치 정보에 대해서도, 접속 문자를 설정하고, 접속 정보를 초기화한다.

다음으로, 단계 S3의 「흡수 관계 재배열」에서는, 워크 메모리에 전개된 패치 정보(500a)를 흡수 관계에 따라서 재배열한다.

예컨대, 공통의 베이스 패치 ID를 갖는 그룹 A(510)의 흡수 패치(504)에 기술되어 있는 패치 「1222-02」와 공통의 베이스 패치 ID를 갖는 그룹 B(511)를, 그룹 A(510) 중에서 흡수 패치(504)에 그룹 B(511)를 기술하고 있는 패치군 중에서 판수가 가장 오래된 패치 아래에 재배열한다. 도면의 예에서는, 그룹 B(511)는 패치 「1111-10」 아래로 이동한다. 또한, 이동한 그룹 B(511)의 접속 정보에 접속 문자를 하나 부가하여, 그룹 B(511)가 그룹 A(510) 아래의 계층이 된 것을 설정한다. 이때, 그룹 B(511)의 흡수 패치(504)에는, 패치 「1233-05」가 기술되어 있기 때문에, 마찬가지로 해서, 공통의 베이스 패치 ID를 갖는 그룹 C(512)를 그룹 B(511)의 패치 「1222-01」 아래에 재배열하고, 그룹 B(511) 아래의 계층이 되므로, 그룹 B(511)의 계층을 나타내는 접속 문자에 접속 문자를 더 부가하여, 접속 정보로 설정한다. 또한, 그룹 C(512)의 패치 「1233-05」의 흡수 패치(504)에는, 패치 「1234-01」이 기술되어 있기 때문에, 공통의 베이스 패치 ID를 갖는 그룹 D(513)를 그룹 C(512)의 패치 「1233-05」아래에 재배열하고, 마찬가지로 해서 접속 정보에 접속 문자를 부가한다.

도 8은 본 실시형태에 있어서의 흡수 관계 재배열 처리 후의 워크 메모리상의 패치 정보의 상태를 도시한 도면이다. 또, 도 7과 동일한 것에는 동일한 번호를 붙인다.

상기의 흡수 관계 재배열 처리에 의해 재배열이 행해진 패치 정보(500b)의 공통의 베이스 ID 「1111」을 갖는 그룹 A에는, 흡수 관계에 기초하여, 그룹 B, 그룹 C, 그룹 D가 삽입되어, 계층 구조가 형성되어 있다. 즉, 그룹 D(도면에서는 G-D라고 표기한다)(513)는, 공통의 베이스 패치 ID 「1233」을 갖는 그룹 C에 흡수되어, 부분 나무인 트리 C(도면에서는 T-C라고 표기한다. 이하, 동일)(523)가 형성되어 있다. 또한, 트리 C(523)는, 공통의 베이스 ID 「1222」를 갖는 그룹 B에 흡수되어, 트리 B(521)가 형성되어 있다. 그리고, 트리 B(521)는, 그룹 A에 흡수되어, 트리 A(520)가 형성되어 있다. 이러한 트리 구조에 맞춰서, 접속 정보에 접속 문자가 부가되어 있다. 예컨대, 트리 A(520)를 최상위의 계층으로 하고, 재배열에 의해 트리 B(521)에 속하는 패치에는 접속 문자가 하나 부가되고, 트리 C(523)에 속하는 패치에 접속 문자가 하나 부가되도록 해서 계층 구조를 나타내는 접속 정보가 설정된다. 또, 동일한 처리가 행해져서, 트리 E(524) 및 트리 F(525)가 형성되어 있다.

다음으로, 단계 S4의 「의존 관계 재배열」에서는, 흡수 관계 재배열 처리가 행해진 패치 정보(500b)를 의존 관계에 따라서 재배열한다.

예컨대, 트리 A(520)에 속하는 패치 정보의 의존 패치(505)를 조사하고, 기술된 패치 「1555-02」를 포함하는 트리 F(525)를 트리 A(520) 아래에 재배열한다. 도면의 예에서는, 패치 정보의 배열에 변화는 없다. 그리고, 의존하는 패치 「1555-02」의 접속 정보의 접속 문자를 의존을 나타내는 의존 마크로 치환한다. 마찬가지로 해서, 트리 A(520)에 관하여, 의존 패치(505)에 기술되는 패치 「1666-09」를 트리 A(520) 아래에서 트리 F(525)의 다음 위치에 배치하고, 접속 정보를 의존 마크로 갱신한다. 마찬가지로, 트리 E(524)에 속하는 패치 「1566-02」의 의존 패치(505)에 기술되는 패치 「1567-02」를 패치 「1566-02」 아래에 배열하고, 접속 정보를 갱신한다. 패치 「1566-02」는, 자신을 부모로 하는 그룹이 형성되어 있지 않기 때문에, 패치 「1567-02」를 즉시 아래에 배열할 수 있다.

도 9는 본 실시형태에 있어서의 의존 관계 재배열 처리 후의 워크 메모리상의 패치 정보의 상태를 도시한 도면이다. 또, 도 7, 도 8과 동일한 것에는 동일한 번호를 붙인다.

상기의 의존 관계 재배열 처리에 의해, 재배열이 행해진 패치 정보(200c)의 트리 A(510)가 의존하는 패치 「1555-02」를 포함하는 트리 F(525)와, 패치 「1666-09」가, 트리 A(510) 아래에 배열된다. 또한, 패치 「1555-02」와 「1666-09」의 접속 정보의 접속 문자가, 의존 마크로 치환되어 있다. 또한, 패치 「1555-02」의 의존 패치(505)에 기초하여, 트리 G(526)가 형성되고, 또한, 트리 A(520)의 의존 패치(505)에 기초하여, 트리 A(520)와 트리 G(526)를 부분 나무로 하는 트리 H(527)가 형성된다.

다음으로, 단계 S5의 「배타 관계 재배열」에서는, 의존 관계 재배열 처리가 행해진 패치 정보(500c)를 배타 관계에 따라서 재배열한다.

예컨대, 트리 H(527)에 속하는 패치 정보의 배타 패치(506)를 조사하고, 기술된 배타 패치를 트리 H(527) 아래에 재배열한다. 도면의 예에서는, 배타 패치(506)에 기술되는 패치 「1777-02」와 「1888-02」를 트리 H(527) 아래에 배열하고, 대응하는 패치 정보의 접속 정보를 배타 마크로 치환한다.

도 10은 본 실시형태에 있어서의 배타 관계 재배열 처리 후의 워크 메모리상의 패치 정보의 상태를 도시한 도면이다. 또, 도 7, 도 8, 및 도 9와 동일한 것에는 동일한 번호를 붙인다.

상기의 배타 관계 재배열 처리에 의해, 재배열이 행해진 패치 정보(500d)의 트리 H(527)와 배타 관계에 있는 패치 「1777-02」와 「1888-02」의 재배열이 행해지고(도면의 예에서는, 배열은 변화하지 않는다), 이들 패치를 포함하는 트리 I(528)가 형성된다.

다음으로, 단계 S6 「접속 문자 치환」에서는, 배타 관계 재배열 처리가 행해진 패치 정보(500d)를 순차적으로 독출하고, 접속 정보(507)에 설정되는 접속 문자를 체크한다. 그리고, 그 패치 정보가 종점에 와 있는 것에 대해서, 접속 문자를 종단 마크로 치환한다. 그 패치 정보가 종점에 와 있는지의 여부는, 예컨대, 접속 정보(507)를 참조하여, 다음 행의 패치 정보의 계층이 상기 패치 정보와 동일하거나, 또는 위의 계층이면, 종점이 아니라고 간주한다.

예컨대, 패치 「1233-05」와, 다음 행의 패치 「1234-01」에서는, 패치 「 1234-01」 쪽이 계층이 아래이기 때문에, 패치 「1233-05」는 트리의 종점이 아니다. 한편, 패치 「1234-01」은, 다음 행의 패치 「1233-04」 쪽이 계층이 위이기 때문에, 종점이라고 판단하여, 접속 정보의 접속 문자를 종단 마크로 치환한다. 동일한 처리를 반복하여, 종점의 패치의 접속 정보에 종단 마크를 설정해 간다.

접속 문자 치환 처리 후의 패치 정보(500e)에서는, 종점에 위치하는 패치 「1234-01」「1233-03」「1444-01」「1111-08」「1577-04」「1578-03」「1579-03」의 접속 문자가 종단 마크로 치환되어 있다.

이상과 같은 처리 순서에 의해, 생성된 패치 정보(500e)는, 다음 단계 S7의 「트리 계층 DB에 출력」에 의해, 트리 계층 DB(103)에 저장된다. 또한, 전송 처리부(106)에 의해, 사외 웹 서버(200)의 트리 계층 DB(202)에 전송된다.

사외 웹 서버(200)에서는, 사용자 단말(300)로부터의 액세스 요구가 있으면, 트리 계층 표시 CGI(203)에 의해, 사용자 단말(300)에 트리 계층 표시 다운로드 페이지(301)가 표시되도록 처리를 한다.

이하, 트리 계층 표시 CGI에 의한 처리에 대하여 설명한다.

도 12는, 본 실시형태의 트리 계층 표시 CGI에 의한 처리 순서를 도시한 플로우차트이다.

[단계 S11] 트리 계층 DB(202)에 저장되는 패치 정보를 메모리에 판독하여, 전개한다.

[단계 S12] html 형식의 문서의 헤더부를 생성하여 출력한다. 즉, html에 있어서 필요한 <html>, <head> 등의 태그나, 그 밖에 페이지의 상부에 표시하는 사이트 규칙의 로고나 이동 경로(breadcrumb) 등을 출력한다.

[단계 S13] html 트리 구조 표시의 톱부를 표시하기 위한 정보를 생성하여, 출력한다. 우선, 표제 등 톱부에 필요한 것으로서, 「일괄 다운로드 버튼」「단체(單體) 다운로드 버튼」「전체 체크 박스」를 출력한다. 「일괄 다운로드 버튼」은, 오퍼레이터가 패치를 통합하여 다운로드할 때에 선택하는 버튼이다. 「일괄 다운로드 버튼」이 선택된 경우에는, 일괄 다운로드의 파라미터로 「다운로드 CGI」가 킥(kick)되도록 해 둔다. 「단체 다운로드 버튼」은, 오퍼레이터가 패치를 하나씩 다운로드할 때에 선택하는 버튼이다. 「단체 다운로드」가 선택된 경우에는, 단체 다운로드의 파라미터로 「다운로드 CGI」가 킥되도록 해 둔다. 「전체 체크 박스」는, 전체를 나타내는 체크 박스이다. 「전체 체크 박스」가 선택된 경우에는, 그것을 알 수 있도록 해 둔다.

[단계 S14] 패치의 관계를 트리 구조 표시로 나타내는 트리도의 본체 행을 출력한다. 단계 S11에서 메모리에 전개한 트리 구조가 형성되어 있는 패치 정보를 1행씩 판독하고, 데이터 베이스의 레코드분, 처리를 한다. 상세한 것은 후술한다.

[단계 S15] html 형식의 문서의 바닥(bottom) 행을 생성하여 출력한다. html에 필요한 </head>, </html> 등의 태그나, 그 밖에 필요한 것이 있으면 출력한다.

여기서, 본체 행의 표시 처리에 대하여 설명한다.

[단계 S141] 판독하는 행 번호 n을 선두 행(n=0)으로 초기화한다.

[단계 S142] 행 번호 n의 패치 정보를 판독한다. 도 11에 도시한 바와 같이 패치 정보에는, 패치 ID(501), 공개 상태(502), Bad 패치(503), 흡수 패치(504), 의존 패치(505), 배타 패치(506), 접속 정보(507), 및 도시하지 않은 설명의 각 정보 항목이 설정되어 있다.

[단계 S143] 단계 S142에서 판독한 패치 정보의 「접속 정보」에 기초하여, 접속 문자를 출력한다. 또, 패치 정보의 「공개 상태」가 공개(=A)이며, 접속 문자에 공개 마크가 설정되어 있는 것은, 공개 마크를 체크 박스로 치환하여 출력한다.

[단계 S144] 단계 S142에서 판독한 패치 정보의 「패치 ID」에 기초하여, 패치 ID를 출력한다.

[단계 S145] 단계 S142에서 판독한 패치 정보의 「Bad 패치」에 기초하여, Bad 패치(=B)가 설정되어 있던 경우는, 패치 ID 옆에 Bad 패치인 것을 나타내는 「B」를 출력한다.

[단계 S146] 단계 S142에서 판독한 패치 정보의 「설명」에 기초하여, 패치의 기능 설명을 그대로 출력한다.

[단계 S147] 체크 박스가 선택되었을 때에, 그것을 식별할 수 있도록, 고유한 "name="을 출력한다.

[단계 S148] 행 번호를 하나 진행시켜, n=n+1로 한다.

[단계 S149] 모든 행의 처리가 종료되었는지의 여부를 판단한다. 종료되어 있지 않으면, 단계 S142로 되돌아가서, 다음 행에 대한 처리를 한다.

이상의 처리 순서가 실행됨으로써, 사용자 단말(300)에 트리 계층 표시 다운로드 페이지(301)가 표시된다.

도 14는 본 실시형태에 있어서의 트리 계층 표시 다운로드 페이지의 일례를 도시한 도면이다. 또, 표시되어 있는 기호(접속 문자, 의존 마크, 및 배타 마크)는 도 2와 동일하기 때문에, 설명은 생략한다.

트리 계층 표시 다운로드 페이지(301)의 상부에는, 표제와 함께, 일괄 다운로드 버튼(302)과 단체(單體) 다운로드 버튼(303)이 표시되어 있다. 또한, 본체부에는, 각 패치의 관계가 트리도에 의해 나타나 있다. 흡수된 패치는, 흡수처 패치의 하단에 접속 기호로 연결된다. 하위 판수의 것은, 상위 판수의 패치에 흡수된 패치와 동일 계층에 표시된다. 의존 패치는 이 패치를 필요로 하는 패치의 하단에 의존 마크를 붙여서 표시된다. 배타가 되는 패치는, 배타 관계를 갖는 패치의 하단에 배타 마크를 붙여서 표시된다. 배타 패치는 배타 관계를 갖는 패치와 병렬로 배열된다.

패치 ID 앞에 체크 박스(304)가 표시되어 있는 패치는 공개되어 있어, 다운로드 버튼을 조작하여 이 화면으로부터 다운로드할 수 있다. 또한, 패치 ID 옆에 표기되어 있는 문자 B(305)는, 대응하는 패치가 Bad 패치인 것을 나타내고 있으며, 설명(306)은 패치의 기능 개요를 나타내고 있다.

이러한 트리 계층 표시 다운로드 페이지(301)에서는, 전체적인 의존/흡수/배타의 관계를 용이하게 파악할 수 있다. 또한, 인스톨이 필요한 패치 등의 조사도 용이하게 행할 수 있다. 예컨대, 과거에 패치 「1222-04」를 인스톨한 사용자는, 트리 계층 표시 다운로드 페이지(301)로부터, 이 패치가 Bad 패치로서 비공개로 된 것을 알 수 있으며, 트리도를 더듬어가서, 대책을 위해서는, 패치 「1111-11」을 인스톨하면 되는 것을 알 수 있다.

다음으로, 다운로드 처리에 대하여 설명한다. 사용자는, 트리 계층 표시 다운로드 페이지(301)를 참조하여, 필요한 패치를 선택하고, 대응하는 체크 박스를 체크한다. 이때, 단체 다운로드 버튼(303)을 조작하면, 종래와 마찬가지로, 체크 박스에 의해 지정된 패치를 다운로드할 수 있다.

한편, 일괄 다운로드 버튼(302)을 조작하면, 체크 박스에 의해 선택된 패치를 인스톨하기 위해서 필요한 패치가 자동으로 선택되어, 일괄해서 다운로드할 수 있다.

예컨대, 패치 「1555-02」의 체크 박스를 선택하고, 일괄 다운로드 버튼(302)을 조작하면, 패치 「1555-02」를 부모로 하는 부분 나무(307)로부터 인스톨하기 위해서 필요한 의존 관계를 갖는 패치 「1566-02」「1567-02」「1577-05」「1588-02」가 선택되고, 통합하여 다운로드하는 것이 가능해진다. 또한, 이때, 인스톨 순서를 고려하여, 패치 데이터를 소트한다.

이상의 다운로드 처리는, 일괄 다운로드 버튼(302) 또는 단체 다운로드 버튼(303)이 조작되었을 때에 킥되는 다운로드 CGI에 의해 실행된다.

다운로드 CGI에 의한 처리에 대하여 설명한다.

도 16은 본 실시형태의 트리 계층 표시 CGI에 의한 처리 순서를 도시한 플로우차트이다.

사용자가 다운로드한 패치의 체크 박스를 선택하고, 일괄 또는 단체 다운로드 버튼을 누르면, 다운로드 CGI가 기동된다. 이때, 다운로드 CGI에는, 사용자가 선택한 체크 박스(=패치 ID), 다운로드 버튼의 종류(일괄/단체)가 파라미터로서 주어진다.

[단계 S21] 파라미터로서 입력되는 다운로드 버튼의 종류를 판정한다. 다운로드 버튼의 종류가 단체인 경우는, 처리를 단계 S27로 진행시킨다.

[단계 S22] 다운로드 버튼의 종류가 일괄인 경우, 이하의 일괄 다운로드를 개시한다. 우선, 패치 ID의 체크 박스가 선택되어 있는지의 여부를 확인한다. 선택되어 있지 않은 경우에는, 처리를 단계 S26으로 진행시킨다.

[단계 S23] 패치 ID의 체크 박스가 선택되고, 파라미터로 패치 ID가 설정되어 있는 경우, 트리도에 기초하여, 선택된 패치와 의존 관계를 갖는 패치를 모두 선택한다. 또, 「전체」가 체크되어 있는 경우는, 공개로 되어 있는 모든 패치가 선택된 것으로 해서 처리를 행한다.

[단계 S24] 단계 S23에 의해 선택된 패치를, 인스톨 순서로 소트한다. 트리도에서는, 아래 행의 패치일수록, 의존되는 패치가 늘어서 있다. 이 때문에, 트리도의 아래로부터 순서대로 패치를 소트하면, 필요한 패치로부터 차례대로 적용되는 순서가 된다. 그래서, 단계 S23에 의해 선택된 패치를 이 순서대로 배열한다. 또 한, 이 순서로 패치의 적용 순서를 기술한 순서 리스트를 별도로 생성해 둔다.

[단계 S25] 단계 S24에서 소트된 패치군과 순서 리스트를 스트림(stream)으로서 출력하여, 클라이언트측이 다운로드할 수 있도록 하고, 처리를 종료한다.

[단계 S26] 패치 ID의 체크 박스가 선택되어 있지 않은 경우, 에러 메시지를 표시하고, 처리를 종료한다.

[단계 S27] 다운로드 버튼의 종류가 단체인 경우, 이하의 단체 다운로드를 개시한다. 우선, 패치 ID의 체크 박스가 선택되어 있는지의 여부를 확인한다. 선택되어 있지 않은 경우에는, 처리를 단계 S26으로 진행시킨다.

[단계 S28] 패치 ID의 체크 박스가 선택되고, 파라미터로 패치 ID가 설정되어 있는 경우, 체크된 패치를 모두 선택한다. 또, 전체가 체크되어 있는 경우의 처리는 단계 S23과 동일하다.

[단계 S29] 단계 S28에 의해 선택된 패치를 스트림으로서 출력하여, 클라이언트측이 다운로드할 수 있도록 하고, 처리를 종료한다.

이상의 처리 순서가 실행됨으로써, 트리도 전체 중의 부분 나무를, 패치 단체/부분 나무/전체 나무 중 어느 하나의 방법으로도 1회의 조작으로 다운로드할 수 있다. 또한, 인스톨 순서도 고려되어, 순서 리스트가 출력되기 때문에, 오퍼레이터가 순서를 고려할 필요가 없어진다. 이에 따라, 패치의 선택 미스나, 누락의 방지가 가능해진다.

이상, 패치의 예를 이용하여 설명을 행하였으나, 다른 오브젝트, 예컨대, 제품이나 드라이버 등에도 본 발명을 적용할 수 있는 것은 명백하다. 예컨대, 「제품 」을 예로 들면, 제품들 사이에도 「의존 관계」,「흡수 관계」 및 「배타 관계」가 있는 경우가 많다. 「의존 관계」란, 제품 A를 인스톨하기 전에 제품 B의 인스톨가 필요해지는 관계가 있는 경우이며, 「흡수 관계」는 제품 A가 제품 B에 흡수된 폐지(廢止)가 된 경우이다. 또한, 제품 A와 제품 B가 시스템상에 공존할 수 없다고 하는 「배타 관계」도 존재한다.

또, 상기의 처리 기능은 컴퓨터에 의해 실현될 수 있다. 그 경우, 오브젝트 관리 장치가 구비해야 할 기능의 처리 내용을 기술한 프로그램이 제공된다. 그 프로그램을 컴퓨터로 실행함으로써, 상기 처리 기능이 컴퓨터상에서 실현된다. 처리내용을 기술한 프로그램은 컴퓨터로 판독 가능한 기록 매체에 기록해 둘 수 있다. 컴퓨터로 판독 가능한 기록 매체로서는, 자기 기록 장치, 광 디스크, 광자기 기록 매체, 반도체 메모리 등이 있다. 자기 기록 장치에는, 하드디스크 장치(HDD), 플렉시블 디스크(FD), 자기 테이프 등이 있다. 광 디스크에는, DVD(Digital Versatile Disc), DVD-ROM(Random Access Memory), CD-ROM(Compact Disc Read Only Memory), CD-R(Recordable)/RW(ReWritable) 등이 있다. 광자기 기록 매체에는, MO(Magneto-Optical disk) 등이 있다.

프로그램을 유통시키는 경우에는, 예컨대, 그 프로그램이 기록된 DVD, CD-ROM 등의 휴대형 기록 매체가 판매된다. 또한, 프로그램을 서버 컴퓨터의 기억 장치에 저장해 두고, 네트워크를 통해, 서버 컴퓨터로부터 다른 컴퓨터로 그 프로그램을 전송할 수도 있다.

프로그램을 실행하는 컴퓨터는, 예컨대, 휴대형 기록 매체에 기록된 프로그 램 또는 서버 컴퓨터로부터 전송된 프로그램을, 자기의 기억 장치에 저장한다. 그리고, 컴퓨터는 자기의 기억 장치로부터 프로그램을 판독하고, 프로그램에 따른 처리를 실행한다. 또, 컴퓨터는, 휴대형 기록 매체로부터 직접 프로그램을 판독하고, 그 프로그램에 따른 처리를 실행할 수도 있다. 또한, 컴퓨터는, 서버 컴퓨터로부터 프로그램이 전송될 때마다, 순차적으로, 수취한 프로그램에 따른 처리를 실행할 수도 있다.

상기에 대해서는 단순히 본 발명의 원리를 나타내는 것이다. 또한, 다수의 변형, 변경이 당업자에게 있어서 가능하며, 본 발명은 상기에 나타내고, 설명한 정확한 구성 및 응용예에 한정되는 것이 아니며, 대응하는 모든 변형예 및 균등물은 첨부된 청구항 및 그 균등물에 의한 본 발명의 범위로 간주된다.

Claims

다운로드용으로 공개되는 오브젝트 간의 관계를 나타내는 표시 정보를 생성하기 위한 오브젝트 관계 표시 프로그램에 있어서,

컴퓨터를,

상기 오브젝트 간의 의존, 흡수, 및 배타의 관계를 포함하는 상기 오브젝트의 상태를 나타낸 오브젝트 정보를 오브젝트 정보 기억 수단으로부터 독출하고, 표시에 이용하는 표시용 오브젝트 정보를 소정의 작업용 기억 수단에 전개하는 전개 수단,

상기 소정의 작업용 기억 수단에 전개되는 상기 표시용 오브젝트 정보를 상기 관계 정보에 기초하여 재배열하고, 대응하는 상기 오브젝트 간이 상기 관계 정보에 기술되는 관계를 갖는 상기 표시용 오브젝트 정보의 그룹을 형성하며, 흡수 관계에 따라서 상기 표시용 오브젝트 정보를 계층화하여 상기 오브젝트 간의 관계를 트리 구조(tree structure)로 나타내고, 상기 표시용 오브젝트 정보의 접속 관계를 나타내는 접속 기호를 접속 정보로 설정하는 재배열 수단,

상기 재배열 수단에 의해 형성된 상기 트리 구조에 따라서 상기 소정의 작업용 기억 수단에 전개되는 상기 표시용 오브젝트 정보와, 상기 표시용 오브젝트 정보에 관한 상기 접속 정보를 독출하고, 트리 계층 기억 수단에 저장하는 계층 표시 정보 출력 수단

으로서 기능시키는 것을 특징으로 하는 오브젝트 관계 표시 프로그램.
제1항에 있어서, 상기 재배열 수단은,

상기 소정의 작업용 기억 수단에 전개되는 상기 표시용 오브젝트 정보에 대하여, 상기 관계 정보에 기술되는 흡수 관계 정보에 기초해서, 대응하는 상기 오브젝트가 흡수 관계에 있는 상기 표시용 오브젝트 정보의 그룹을 형성하는 재배열을 행하고, 흡수된 오브젝트에 대응하는 상기 표시용 오브젝트 정보를 흡수처 오브젝트에 대응하는 상기 표시용 오브젝트 정보의 한 계층 아래로 하는 계층화를 행하며, 흡수 관계를 나타내는 접속 기호를 상기 접속 정보로 설정하여, 상기 작업용 기억 수단에 저장하는 흡수 관계 재배열 수단과,

상기 흡수 관계 재배열 수단에 의해 재배열이 행해진 상기 소정의 작업용 기억 수단에 전개되는 상기 표시용 오브젝트 정보에 대하여, 상기 관계 정보에 기술되는 의존 관계 정보에 기초해서, 대응하는 상기 오브젝트가 의존 관계가 있는 상기 표시용 오브젝트 정보가 동일한 그룹에 속하도록 재배열을 행하고, 상기 접속 정보에 의존 관계를 나타내는 접속 기호를 설정하여, 상기 작업용 기억 수단에 저장하는 의존 관계 재배열 수단과,

상기 의존 관계 재배열 수단에 의해 재배열이 행해진 상기 소정의 작업용 기억 수단에 전개되는 상기 표시용 오브젝트 정보에 대하여, 상기 관계 정보에 기술되는 배타 관계 정보에 기초해서, 대응하는 상기 오브젝트가 배타 관계가 있는 상기 표시용 오브젝트 정보가 동일한 그룹에 속하도록 재배열을 행하고, 상기 접속 정보에 배타 관계를 나타내는 접속 기호를 설정하여, 상기 작업용 기억 수단에 저 장하는 배타 관계 재배열 수단을 포함하는 것을 특징으로 하는 오브젝트 관계 표시 프로그램.
제2항에 있어서, 상기 흡수 관계 재배열 수단으로서,

상기 오브젝트 간의 흡수 관계에 따라서 계층화를 행하는 경우에, 아래의 계층에 배치될 때마다, 상기 흡수 관계에 따른 접속 기호를 상기 접속 정보에 부가하는 처리를 행하게 하는 것을 특징으로 하는 오브젝트 관계 표시 프로그램.
제1항에 있어서, 상기 재배열 수단으로서,

재배열 대상의 표시용 오브젝트 정보가, 상기 표시용 오브젝트 정보를 부모로 하는 부분 나무를 형성하고 있던 경우, 상기 부분 나무에 속하는 모든 상기 표시용 오브젝트 정보를 상기 재배열 대상의 표시용 오브젝트 정보와 함께 이동시키는 처리를 실행시키는 것을 특징으로 하는 오브젝트 관계 표시 프로그램.
제1항에 있어서, 상기 전개 수단으로서,

상기 표시용 오브젝트 정보에 대응하는 상기 오브젝트가 공개되어 있는지의 여부를 조사하여, 공개되어 있는 경우는 상기 접속 정보에 공개를 나타내는 접속 기호를 설정하고, 공개되어 있지 않은 경우는 상기 접속 정보에 다른 상기 오브젝트에 접속하는 것을 나타내는 접속 기호를 설정하는 처리를 실행시키는 것을 특징으로 하는 오브젝트 관계 표시 프로그램.
제1항에 있어서, 상기 전개 수단으로서, 상기 표시용 오브젝트 정보를 상기 오브젝트의 판수에 따라서 내림차순으로 소트(sort)하고,

상기 재배열 수단으로서, 상기 전개 수단에 의해 소트된 상기 표시용 오브젝트 정보의 최상위에 배치된 상기 표시용 오브젝트 정보에 대응하는 상기 오브젝트로부터 상기 오브젝트 정보에 기초하는 재배열을 개시하는 처리를 실행시키는 것을 특징으로 하는 오브젝트 관계 표시 프로그램.
제1항에 있어서, 상기 계층 표시 정보 출력 수단으로서,

상기 표시용 오브젝트 정보의 상기 접속 정보를 조사하여, 상기 표시용 오브젝트 정보가 상기 트리 구조의 종점에 있으면, 상기 접속 정보에 종점을 나타내는 접속 기호를 설정하는 처리를 실행시키는 것을 특징으로 하는 오브젝트 관계 표시 프로그램.
제1항에 있어서, 상기 컴퓨터를,

이용자에 의해, 임의의 상기 오브젝트와 함께 일괄 다운로드가 지정되면, 상기 트리 계층 기억 수단에 저장되는 상기 표시용 오브젝트 정보에 기초하여, 상기 표시용 오브젝트 정보가 형성하는 상기 트리 구조에 있어서 상기 이용자에 의해 지정된 지정 오브젝트보다 아래의 계층에 있는 모든 상기 표시용 오브젝트 정보에 대응하는 상기 오브젝트의 데이터를 통합하여 일괄 다운로드 대상으로 지정하는 다운 로드 지정 수단으로서 더 기능시키는 것을 특징으로 하는 오브젝트 관계 표시 프로그램.
제8항에 있어서, 상기 다운로드 지정 수단으로서,

상기 일괄 다운로드 대상으로 지정되는 상기 오브젝트의 데이터를, 상기 오브젝트 정보의 의존 관계 정의에 따른 적용 순서로 재배열하는 처리를 실행시키는 것을 특징으로 하는 오브젝트 관계 표시 프로그램.
다운로드용으로 공개되는 오브젝트 간의 관계를 나타내는 표시 정보를 생성하는 오브젝트 관계 표시 방법에 있어서,

전개 수단이, 상기 오브젝트 간의 의존, 흡수, 및 배타의 관계 정보를 포함하는 상기 오브젝트의 상태를 나타낸 오브젝트 정보를 오브젝트 정보 기억 수단으로부터 독출하고, 표시에 이용하는 표시용 오브젝트 정보를 소정의 작업용 기억 수단에 전개하며,

재배열 수단이, 상기 소정의 작업용 기억 수단에 전개되는 상기 표시용 오브젝트 정보를 상기 관계 정보에 기초하여 재배열하고, 대응하는 상기 오브젝트 간이 상기 관계 정보에 기술되는 관계를 갖는 상기 표시용 오브젝트 정보의 그룹을 형성하며, 흡수 관계에 따라서 상기 표시용 오브젝트 정보를 계층화하여 상기 오브젝트 간의 관계를 트리 구조로 나타내고, 상기 표시용 오브젝트 정보의 접속 관계를 나타내는 접속 기호를 접속 정보로 설정하며,

계층 표시 정보 출력 수단이, 상기 재배열 수단에 의해 형성된 상기 트리 구조에 따라서 상기 소정의 작업용 기억 수단에 전개되는 상기 표시용 오브젝트 정보와, 상기 표시용 오브젝트 정보에 관한 상기 접속 정보를 독출하고, 트리 계층 기억 수단에 저장하는 순서를 실행하는 것을 특징으로 하는 오브젝트 관계 표시 방법.
다운로드용으로 공개되는 오브젝트 간의 관계를 나타내는 표시 정보를 생성하기 위한 오브젝트 관계 표시 프로그램을 기억하는 컴퓨터 판독 가능한 기록 매체에 있어서,

상기 컴퓨터를,

상기 오브젝트 간의 의존, 흡수, 및 배타의 관계 정보를 포함하는 상기 오브젝트의 상태를 나타낸 오브젝트 정보를 오브젝트 정보 기억 수단으로부터 독출하고, 표시에 이용하는 표시용 오브젝트 정보를 소정의 작업용 기억 수단에 전개하는 전개 수단,

상기 소정의 작업용 기억 수단에 전개되는 상기 표시용 오브젝트 정보를 상기 관계 정보에 기초하여 재배열하고, 대응하는 상기 오브젝트 간이 상기 관계 정보에 기술되는 관계를 갖는 상기 표시용 오브젝트 정보의 그룹을 형성하며, 흡수 관계에 따라서 상기 표시용 오브젝트 정보를 계층화하여 상기 오브젝트 간의 관계를 트리 구조로 나타내고, 상기 표시용 오브젝트 정보의 접속 관계를 나타내는 접속 기호를 접속 정보로 설정하는 재배열 수단,

상기 재배열 수단에 의해 형성된 상기 트리 구조에 따라서 상기 소정의 작업용 기억 수단에 전개되는 상기 표시용 오브젝트 정보와, 상기 표시용 오브젝트 정보에 관한 상기 접속 정보를 독출하고, 트리 계층 기억 수단에 저장하는 계층 표시 정보 출력 수단

으로서 기능시키는 오브젝트 관계 표시 프로그램을 기록한 것을 특징으로 하는 컴퓨터 판독 가능한 기록 매체.