KR20060073619A - 디스크 드라이브를 갖는 정보처리장치 및 그 장치를 위한디스크 - Google Patents

Abstract

필드로 이루어진 동일한 세트를 각각 포함하고 그 필드에 레코드 특정 콘텐트를 각각 포함할 수 있는, 레코드로 이루어진 세트를 갖는 데이터베이스를 저장하는 디스크(12)를 포함한 정보처리장치. 디스크 드라이브(10)는, 프래그먼트(F)를 한번에 그 디스크(12)로부터 데이터 판독한다. 각 프래그먼트(F)는, 디스크(12)에 실질적으로 인접하게 저장된 복수의 데이터 블록을 갖는다. 디스크 드라이브(10)는, 디스크 드라이브(10)의 적어도 일부가 작동되지 않아 전력소모를 차단시키는 경우에 판독모드와 전력절약모드 사이에서 전환될 수 있다. 사용자 인터페이스 디바이스는, 레코드 및/또는 그 레코드의 필드로 이루어진 세트의 복수의 각각의 서브세트 중 사용자가 선택가능한 서브세트로부터 선택된 레코드와 필드를 갖는 데이터베이스를 사용자에게 보이도록 한다. 사용자 인터페이스(14,16,18)는, 디스크 드라이브(10)에 판독모드로 전환하는 것을 명령하여 디스크(12)로부터의 상기 선택된 서브세트에서의 레코드로부터 필드를 검색하도록 프로그램된다. 상기 레코드는, 프래그먼트에 있는 레코드 사이의 갭이 레코드 및/또는 그 레코드로부터의 필드로 이루어진 상기 각각의 서브세트를 그루핑하면서, 상기 디스크(12)의 서로 다른 프래그먼트(F)에 분포되게 저장된다. 상기 서브세트는, 서브세트의 크기를 달성할 수 있는 최소 수의 인접한 프래그먼트에서 실질적으로 각 서브세트가 연장되도록 위치지정된 디스크(12)에 저장된다.

정보처리장치, 디스크 드라이브, 디스크, 사용자 인터페이스

Description

디스크 드라이브를 갖는 정보처리장치 및 그 장치를 위한 디스크{INFORMATION PROCESSING APPARATUS WITH A DISC DRIVE AND A DISC FOR SUCH AN APPARATUS}

본 발명은 디스크 드라이브를 갖는 정보처리장치에 관한 것이고, 특히 디스크 드라이브, 특히 디스크에 저장된 정보항목을 액세스할 때, 특히 광 디스크 드라이브의 동작시 전력 절약에 관한 것이다. 또한, 본 발명은 정보항목을 액세스할 경우 디스크 드라이브에 의한 전력소모를 최소화하도록 상기 디스크를 제조하는 방법에 관한 것이다.

종래에, 디스크는 데이터베이스 정보를 사용자에게 배포하는 역할을 한다. 그 사용자에게는, 디스크에 저장된 정보에 대해 구조적 액세스를 제공하는 사용자 인터페이스를 사용하여 디스크를 판독할 수 있는 정보처리장치가 제공된다. 디스크가 여행정보를 포함하는 경우, 예를 들면, 상기 정보처리장치는, 박물관, 유물, 거리 지도, 레스토랑, 호텔, 기차역 또는 버스 정거장, 다양한 문맥 등에서 사용하기 위한 경구 등등의 사물에 대한 정보를 사용자가 검색할 수 있게 전자 여행 가이드로서의 역할을 하기도 한다.

디스크의 정보에 대한 액세스를 용이하게 하기 위해서는, 디스크 고유 사용자 인터페이스를 제공한다. 사용자 인터페이스는 여행객 등의 비전문가인 사용자가 그 데이터베이스로부터 저장된 정보를 이용가능하게 한다. 이를 위해, 상기 정보처 리장치에는, 전형적으로 전자 표시화면과 입력 디바이스가 구비되어 있다. 일반적으로, 사용자 인터페이스 명령어는, 검색된 정보의 표시 및/또는 사용자 명령어의 입력가능성의 제공을 행하는 프로그램된 레이아웃으로, 상기 표시 화면이 페이지를 표시되게 한다. 사용자 인터페이스 명령어는, 사용자 입력 데이터를 상기 입력 디바이스로부터 사용자 입력 데이터를 받아 이 입력을 사용하여 정보 항목을 선택한다. 사용자 인터페이스 명령어는, 그 선택된 정보 항목을 검색하여 그 정보 항목으로부터 얻어진 이미지 정보를 표시 화면에 표시한다.

여행 가이드의 예에서는, 예를 들어, 제 1 페이지가 사용자가 보다 많은 정보를 원하는 장소를 입력하도록 구성되어도 된다. 이러한 제 1 페이지로부터, 사용자는 근처의 호텔로부터 또는 근접한 레스토랑, 기차역 또는 버스 정거장으로부터 선택하기 위해 제 2 페이지로 전환하도록 선택할지도 모른다. 다음에, 그 제 2 페이지로부터, 사용자는 특별한 형태의 환경에 유용한 경구를 보일 제 3 페이지를 상기할지도 모른다.

이러한 형태의 사용을 가능하게 하는 디스크의 기본 데이터 구조는, 데이터베이스를 구성한다. 여기서 사용된 것과 같은 데이터베이스는, 사용자 인터페이스를 사용하여 레코드를 선택하고 표준방식으로 표시하기 위한 정보를 추출할 수 있는 소정의 필드를 각각 갖는 적어도 하나의 세트의 레코드를 포함한다. 예를 들면, 레코드로 이루어진 세트에는, 레스토랑 데이터가 구비되어도 된다. 세트 내의 레코드는, 콘텐트를 레코드 단위로 변화하기도 하는 소정의 세트의 필드를 각각 갖는 동일한 형태를 갖는다. 각각의 레코드는, 예를 들면 레스토랑마다 "시", "거리", 부엌 타입"(불어, 광둥어 등), "인테리어의 사진" 등등의 속성이 구비되어도 된다. 사용자 인터페이스는 데이터베이스의 레코드 중 어느 세트와 각 세트에서의 어느 필드가 액세스되어야 하는지를 지정한다.

이러한 데이터베이스의 크기는 상당하다. 상당한 수의 레코드가 있을 뿐만 아니라, 개개의 레코드가 예를 들어 표시 화면에 사진을 표시하기 위해 이미지 데이터를 포함하는 경우 커도 된다. 그 데이터베이스는, 엄밀하게 말하면, 서로 다른 세트에 대해 표준 테이블 데이터 구조를 포함하는 데이터베이스이지만, 여기서 사용된 것과 같은, "데이터베이스"라는 단어는 상기 엄밀한 의미에 한정되지 않는다.

여행객 애플리케이션을 위해, 예를 들면 상기 형태의 정보처리장치는 휴대형이고 그 데이터베이스와 사용자 인터페이스는 교환가능형 광 디스크에 공급될 수 있는 것이 바람직하다. 휴대장비는, 배터리로부터 전원이 투입되어야 한다. 따라서, 전력소모의 감소는, 이러한 형태의 장비에 대해서는 중요한 설계 고려사항이다. 디스크 드라이브를 갖는 장비일 경우에, 전력소모는 모터, 레이저 및 헤드 액추에이터와 같은 부품이 전류를 인출하지 않는 전력절약모드로 전환함으로써 감소될 수 있다. 판독동작시에, 디스크 드라이브는 판독모드로 전환되고, 이때 이들 부품은 전원전류를 수신하지만 판독동작 사이에서는 디스크 드라이브는 전력절약모드로 전환된다. 상기 디스크 드라이브가 판독모드에서 동작하는 시간이 짧을수록, 배터리부터의 에너지 소비가 보다 적어진다.

디스크 드라이브가 판독모드에서 동작해야 하는 시간의 비율은, 수행되어야 하는 태스크와, 디스크 드라이브가 그 태스크를 수행하도록 액세스하는 장비의 아 키텍처와, 디스크의 데이터의 정렬에 의존한다. 디스크에 저장된 데이터베이스 상에서 질문에 회답하는 것은, 비교적 큰 시간의 비율 때문에 디스크 드라이브가 전력절약모드를 계속 피하는 것을 필요로 한다. 특히 스트리밍 애플리케이션(예를 들면, 비디오 또는 오디오 스트림)과 비교하여, 동일한 양의 데이터를 검색하기 위해 디스크 드라이브가 전력절약모드가 아닌 시간의 비율이 질문에 회답하기 위해서는 매우 크다.

데이터 스트림 액세스를 위해, 데이터스트림을 로딩하기 위해 디스크 탐색시간을 최소화하는 방법은 공지되어 있다. 전체 데이터 스트림은, 데이터가 사용될 순서로 가능한 많이 디스크에 연속되게 저장되어, 그 데이터를 판독하기 위해 헤드 움직임을 최소화할 필요가 있다. 디스크 대역폭의 사용을 최소화하는데 목적이 있지만, 이것은, 디스크가 전원이 투입될 필요가 있는 시간을 감소시키므로 전력소모를 감소시켜 본질적으로 최소화된다.

마찬가지로, 데이터베이스의 레코드를 연속적으로 저장하는 것을 사용하면 데이터베이스 액세스시 데이터를 로딩하는데 필요한 시간을 최소화할 수 있다. 그러나, 실제로, 이것은 데이터베이스 애플리케이션의 경우에는 전력소모를 감소시키지 못한다. 개개의 데이터베이스 액세스일 경우에는, 복잡한 비선형 액세스 패턴은, 디스크 드라이브가 충분히 전원이 투입될 필요가 있는 시간을 증가시킨다. 이러한 구성에서, 디스크에 저장된 데이터베이스형 정보를 사용하는 정보처리장치는 에너지 소비 문제점을 나타낸다.

특히, 본 발명의 목적은, 정보에 대한 액세스가 데이터베이스형일 경우 디스 크 드라이브를 갖는 장비에서의 전력 소모를 낮추는데 있다.

본 발명은 청구항 1에 따른 방법을 제공한다. 본 발명에 의하면, 데이터베이스의 레코드 또는 그 이상의 레코드 부분은 디스크에 인접하게 배치되는 것보다는 디스크의 서로 다른 위치에 분포되게 저장된다. 레코드 및/또는 그 속성의 일부는, 사용자 인터페이스 명령어에 의해 정의된 질문과 상기 디스크 드라이브의 아키텍처의 합성에 대해 적응되도록 그룹으로 되어 있다.

상기 디스크 드라이브의 아키텍처는, 예를 들면, 판독동작시에 디스크로부터 판독된 데이터를 수신하는데 사용된 버퍼 메모리의 길이에 기인하여, 한번에 판독될 수 있는 데이터의 양을 정의한다. 프래그먼트(fragment)는 종종 디스크에 대해 정의되어 있고, 이것은 불러오기의 기본 단위를 정의한다. 이 경우에, 버퍼 크기는, 그 프래그먼트 크기의 정수배(1x, 2x 등)가 바람직하다. 특히, 광 디스크 드라이브일 경우에, 통상 그 프래그먼트는 비교적 크다, 예를 들면 2Mbyte이다.

전력소모를 최소화하기 위해서는, 사용자 인터페이스 구조를 분석하여 그 디스크의 데이터베이스가 얼마나 아주 자주 액세스될 것인지를 식별한다. 사용자 인터페이스가 아주 자주 함께 로딩할 예정인 레코드의 서브세트는, 각 서브세트의 레코드가 최소수의 인접한 프래그먼트에, 바람직하게는 단일의 프래그먼트에 저장되도록 하나 이상의 인접한 프래그먼트에 그룹으로 되어 저장된다. 예를 들면, 각 서브세트로부터의 레코드는, 각각의 프래그먼트의 시작부터 시작되게 저장되어, 또 다른 프래그먼트의 시작 전에 (다른 데이터를 저장하기 위해 사용되어도 되는) 디스크에 갭이 있게 되고, 여기서 또 다른 서브세트로부터의 레코드는 저장된다. 이 러한 구성으로 서브세트는 최소수의 프래그먼트 경계를 가로질러서, 그 서브세트를 저장하기 위해 사용된 프래그먼트의 수는 최소화된다. 물론, 본 발명을 벗어나지 않고, 그 대신에, 그 끝에 동일한 크기의 갭을 갖는 갭, 또는 동일한 총계 크기를 갖는 복수의 갭은, 서브세트의 레코드 중 어디에 위치되어도 되나, 그 서브세트의 끝은 아니다. 또한, 서로 다른 서브세트를 저장하는 프래그먼트는, 연속적으로 저장될 필요는 없다. 한편, 1보다 많은 서브세트는, 여유가 있는 경우 하나의 프래그먼트에 저장되어도 된다.

분포형 스토리지임에도 불구하고, 기능적으로 결합하여 서로 다른 서브세트로부터의 레코드는, 바람직하게는 사용자 인터페이스로부터 또는, 다른 사용자 인터페이스로부터 보다 덜 자주 사용된 질문으로 탐색 및 검색될 수 있는 전체 데이터베이스를 구성한다. 바람직하게는, 레코드 자체도 분포되게 저장되어, 사용자 인터페이스에서 필요로 한 필드만이 최소의 프래그먼트에 저장되되, 이때 다른 필드는 사용자 인터페이스에서 로딩될 필요가 있는 프래그먼트의 수를 최소화하도록, 다른 프래그먼트에 저장된다.

레코드의 저장을 구조화하는데 사용된 서브세트는, 다양한 방식으로 결정된다. 예를 들면, 일 실시예에서, 사용자 인터페이스는, 테이블들이 일치하는 필드를 갖고 일부의 사용자 선택가능한 기준을 만족하는 경우 서로 다른 테이블로부터의 필드(레코드로 이루어진 세트)가 결합되는 결합형 테이블을 갖는 데이터베이스 질문을 사용한다. 이 경우에, 각기 최소수의 프래그먼트에 저장된 레코드의 서브세트는, 서브세트를 선택하도록 상기 레코드와 상기 사용자 인터페이스가 결합하는 추 가의 레코드로 이루어진 세트에서 일어나는 필드 콘텐츠에 의거하여 선택되어도 된다. 이들 질문을 예상하고 디스크에 가능한 서브세트를 저장하는 것은, 판독시에 소모된 전력을 최소화한다. 바람직하게는, 상기 질문을 필요로 한 추가의 테이블로부터의 추가의 레코드는, 서브세트로부터의 레코드로서 동일한 프래그먼트 또는 프래그먼트들에 상술한 갭 또는 갭들을 두고 저장된다. 또한, 이것은 전력소모를 최소화시킨다.

다른 실시예에서, 사용자 인터페이스는 사용자가 검색용 서브세트를 선택가능하게 한다. 이러한 실시예에서, 사용자가 사용자 인터페이스를 선택할 수 있게 하는 서브세트는, 디스크에의 저장을 구조화하는데 사용되어, 개개의 선택마다 로딩되도록 프래그먼트의 수를 최소화시킨다.

다른 실시예에서, 서로 다른 사용자 선택에 응답하여 사용자 인터페이스를 필요로 할(즉, 다수의 서브세트에 속할) 레코드는, 다수의 프래그먼트에 복사되어, 레코드로 이루어진 서브세트를 로딩하고 레코드도 또 다른 서브세트에 속하는 경우 추가의 프래그먼트를 로딩할 필요가 없다.

바람직하게는, 레코드는, 파일 구조로 파일로서 저장된다. 이 경우에, 그 파일은, 프래그먼트에 분포되게 저장되어, 그 파일로부터의 레코드로 이루어진 서브세트는 각각의 프래그먼트에 각각 저장된다.

상술한 것처럼, 본 발명은, 배터리로 전원을 투입하는 장치에 특히 이로운데, 그 이유는 배터리로부터의 전력소모를 감소시키기 때문이다. 또한, 본 발명은 광 디스크 드라이브가 큰 프래그먼트 크기에 대해 전력이 효율적이기 때문에, 광 디스크에 특히 이롭다.

이들 발명 내용과, 본 발명의 다른 목적 및 이점을 다음의 도면을 사용하여 더욱 상세히 설명하겠다.

도 1은 정보처리장치를 나타내고,

도 2는 액세스 아키텍처를 나타내며,

도 3은 디스크 레이아웃을 나타낸다.

도 1은 디스크 드라이브(10), 프로세서(14), 입력 디바이스(16), 출력 디바이스(18) 및 전원(19)을 갖는 정보처리장치를 나타낸 것이다. 디스크 드라이브(10)는, 광 디스크(12)를 포함하고, 또한 디스크(12)를 회전시키는 모터(104)와, 디스크(12)로부터 데이터를 판독하도록 구성된 판독부(100)와, 아울러 프로세서(14)에서 검색하기 위해 디스크(12)로부터 판독된 데이터를 저장하는 버퍼 메모리(102)를 갖는다. 프로세서(14)는, 제어출력이 판독부(100)에 연결되고, 판독 데이터 인터페이스가 버퍼 메모리(102)에 연결되고, 사용자 데이터 입력이 입력 디바이스(16)에 연결되며, 사용자 데이터 출력이 출력 디바이스(18)에 연결되고, 전원모드 출력이 전원(19)에 연결된다. (미도시된) 배터리를 포함하는 전원(19)의 고전력 모드 출력은, 판독부(100) 내에 (따로 도시되지 않은) 레이저를 구비한 판독부(100)와 모터(104)에 연결된다. 전원(19)의 모든 모드 출력이 프로세서(14), 출력 디바이스(18) 및 필요한 경우 입력 디바이스(16)에 연결된다. 출력 디바이스(18)의 예로는, 디스 플레이 화면이 있고, 입력 디바이스(16)의 예로는 키보드 또는 그 화면에 연결된 접촉 감지 디바이스이어도 된다. 본 발명은 이러한 형태의 디바이스를 사용하여 설명하였지만, 스피치 입력 및/또는 출력 등의 다른 형태의 입력/출력도 또는 그것 대신에 사용하여도 된다고 이해하여야 한다.

동작상, 상기 디바이스는, 판독모드와 전력절약모드로 이루어진 적어도 2개의 모드 중 양자택일로 하나를 가정할 수 있다. 판독모드에서, 전체 장치는, 전원전류를 전원부(19) 내의 배터리로부터 수신한다. 이것은, 디스크 드라이브(10)의 모터, 레이저 및 판독용 전자제품에 대한 전원전류를 구비한다. 판독모드에서는, 디스크(12)를 회전시키고 디스크(12)로부터 데이터를 판독한다. 전력절약모드에서는, 모터, 레이저 및 판독용 전자제품이 전원전류를 수신하지 않지만, 프로세서(14), 출력 디바이스(18) 및 판독부(100)의 버퍼 부분은 전원전류를 수신한다.

먼저, 상기 장치를 온으로 전환한 경우, 이 장치는 전력절약모드이고, 이때 버퍼 메모리(102), 프로세서(14) 및 출력 디바이스(18)에는 전원이 공급되지만, 모터(104), 또는 판독부(100)에는 전원이 공급되지 않는다. 전력절약모드에서, 프로세서(14)는, 프로그램을 실행할 수 있고 버퍼 메모리(102)로부터 판독할 수 있지만, 디스크(12)는 판독모드로 전환하지 않고 직접 액세스 가능하지는 않다.

이하, 본 발명을 데이터베이스 동작면에서 설명하겠다. 그러나, "데이터베이스"라는 단어는, 대략 레코드마다 필드로 이루어진 소정의 세트를 정의하는 적어도 하나의 형태의 레코드로 이루어진 콜렉션을 말하는데 사용되어, 동일한 형태의 레코드는 검색되어 교환가능하게 사용될 수 있다고 이해해야 한다. 테이블 1의 예로 는, 레스토랑의 테이블에 대해 사용된 레스토랑 레코드의 필드를 나타낸다.

먼저, 프로세서(14)는, 기본 인터페이스 프로그램을 실행하여 사용자 인터페이스 페이지를 출력 디바이스(18)에 표시한다. 사용자가 사용자 입력 디바이스(16)상에서 액세스 요구를 하면, 프로세서(14)는 그 요구를 수신하여 데이터베이스 사용자 인터페이스 프로그램의 실행을 시작한다. 사용자 인터페이스는, 출력 디바이스(18)로 하여금 하나 이상의 사용자 데이터 엔트리 필드에 인터페이스 화면을 나타내도록 한다. 사용자는 입력 디바이스(16) 상에서 이들 필드에 대한 데이터를 입력한다. 프로그램은 이 데이터를 수신하여 그 데이터에 응답하여 데이터베이스 질문을 생성한다. 데이터베이스 질문의 생성에 의해, 프로세서(14)는 전원(19)을 전력절약모드에서 판독모드로 전환시켜, 전원전류를 디스크 드라이브(10)의 모터, 레이저 등에 공급한다. 판독부는 디스크(12)로부터 필요한 데이터를 갖는 하나 이상의 프래그먼트를 판독하여 각 프래그먼트를 버퍼 메모리(102)에 저장한다. 보다 많은 프래그먼트를 로딩하는 경우, 그 프래그먼트들은, 다음 프래그먼트가 저장되기 전에 각각 처리된다. 그 후, 전원(19)은, 다시 전력절약모드로 전환된다.

데이터베이스로부터의 레코드는, 예를 들면, 주로 검색목적을 위한 필드를 포함하는 짧은 부분과, 표시를 위해 사진을 포함하는 그 짧은 부분보다 긴 부분으로 분할되어도 된다. 테이블 2 및 3은, 테이블의 상기 짧아진 부분의 예를 나타낸다.

이 경우에, 모든 레코드의 상기 짧은 부분은, 하나의 프래그먼트에 저장되는 반면에, 상기 긴 부분은, 사용자 인터페이스 그 짧은 부분으로 탐색하는 경우 사용자 인터페이스가 함께 필요하기를 기대하는 레코드의 긴 부분이 동일한 프래그먼트 에 위치되는 방식으로 그룹으로 된, 예를 들면 특정의 지리학적 지역에서 레스토랑에 대한 레코드가 동일한 프래그먼트에 위치되거나, 동일한 형태의 부엌을 갖는 레스토랑에 대한 레코드가 동일한 프래그먼트에 위치되도록 그룹으로 된, 다수의 프래그먼트에 분포된다. 또한, 디스크는 키 값을 갖는 레코드가 저장된 프래그먼트에 키 값을 매핑하는 매핑 정보를 포함하는 것이 바람직하다.

사용자 인터페이스가 작동되는 경우, 사용자 인터페이스는 디스크 드라이브를 작동시켜 짧은 부분을 갖는 테이블을 로딩하고 디스크 드라이브(10)를 정지시킨다. 사용자가 사용자 인터페이스에서의 선택 데이터를 입력하면, 사용자 인터페이스는 그 짧은 부분을 갖는 테이블을 참조하여 상기 선택 데이터에 의해 선택된 레코드를 선택한다. 예를 들면, 정보처리장치가 전자 여행객 가이드로서 사용되는 경우, 사용자는 제 1 인터페이스 페이지에서의 위치(시 및/또는 거리명)를 식별하는 데이터를 입력하여도 된다. 다음에, 사용자 인터페이스는, 디스크 드라이브(10)를 작동시키고 디스크 드라이브(10)에 상기 긴 부분을 갖는 테이블로부터 상기 선택된 레코드를 로딩할 것을 명령한다. 이들 레코드가 단일 프래그먼트에 있기 때문에, 디스크 드라이브(10)는, 단일 프래그먼트를 로딩만하도록 동작될 필요가 있다. 그 후, 상기 장치는 전력절약모드로 다시 전환된다.

전력소모를 최적화하도록 레코드를 분포되게 저장한다는 사실은, 사용자 인터페이스에 대해 명명백백하다. 전형적으로 사용자 인터페이스가 디스크 아키텍처에 의존하지 않는 계층형 아키텍처를 사용한다.

도 2는 디스크(12)를 액세스하는데 사용된 투명한 액세스 아키텍처를 나타낸 것이다. 그 아키텍처는 층으로 구성된다. 꼭대기층(20)은 사용자 인터페이스를 제어하는 프로그램을 포함하는 애플리케이션층이다. 제 2 층(22)은 데이터베이스 엔진을 포함하는 데이터베이스층이다. 제 3 층(24)은 파일 시스템층이고, 바닥층(26)은 하드웨어 제어층이다. 엄격한 데이터베이스가 사용되지 않아, 사용자 인터페이스 자체에서 데이터베이스 기능을 수행하는 경우, 제 2 층(22)은 생략하여도 된다. 상기 계층형 아키텍처의 배후에 아이디어는, 연속적인 층의 쌍들 사이에서 명령과 응답을 교환하기 위한 표준 인터페이스이어서, 소프트웨어 및/또는 하드웨어는 다른층에서 이루어진 실행 선택에 독립적인 층에 속하는 기능을 수행하도록 설계될 수 있다는 것이다.

애플리케이션층(20)은, 표준 데이터베이스 언어로 표현된 질문 명령어를 발생한다. 데이터베이스층(22)은, 상기 질문에 응답하는데 필요한 데이터베이스 레코드를 포함하는 파일들로 이름이 지워진 파일 액세스 명령어를 생성한다. 파일 시스템층(24)은, 디스크(12)의 특정 위치로부터의 블록 검색 명령어를 발생하여 파일에 속하는 블록을 검색한다. 하드웨어 제어층은, (미도시된) 판독헤드의 이동과, 판독 버퍼에 있는 데이터의 포획을 제어한다.

상기 계층형 아키텍처의 효과는, 애플리케이션층(20)이 디스크(12) 상의 관련 레코드의 위치와 상관없다는 것이다. 상기 애플리케이션층에의 질문 명령어가 다른 층의 구현에 상관없는 레코드의 리스트에 생기는 것으로 보인다. 상기 구현은, 충분한 속도로 명령어에 확실하게 응답하여야만 한다. 그래서, 서로 다른 버전의 하드웨어와 서로 다른 디스크는 상호교환 가능하게 사용되어도 된다.

본 발명은 상기 계층형 아키텍처를 손상되지 않게 하는 것이 바람직하여, 어떠한 애플리케이션을 사용하여도 임의의 원하는 방식으로 데이터베이스를 액세스할 수 있다. 그러나, 주어진 사용자 인터페이스에 의해 그 기대된 용도에 따라 디스크(12)에 데이터를 배치함으로써, 전력소모를 감소시킨다. 상기 계층형 아키텍처를 사용한 디스크(12)로의 액세스는, 디스크(12)의 레코드를 디스크(12)를 제조할 때 그 기대된 질문에 따라 그룹으로 만들어서 전력을 효율적으로 한다. 이것은, 비록 위치지정이 애플리케이션층(20)과 데이터베이스층(24)에 기능적으로 투명하지만(즉, 질문 또는 결과에 영향을 미치지 않는다), (생성될 질문의 형태에 관한) 애플리케이션층(20)에 관련된 정보를 사용하여 디스크 상의 데이터 위치에 대한 위치지정 결정을 하기 때문에, 계층형 모델에는 적합하지 않다. 그 애플리케이션층(20)에 관한 정보가 최하위층에 영향을 미치는데 사용되는 이유는, 상기 방식으로 전력소모를 감소시킬 수 있기 때문이다.

또 다른 예에서, 인터페이스 프로그램은, 서로 다른 인터페이스 레벨에서 액세스되어야 하는 레코드를 선택한다. 예를 들면, 그 정보처리장치를 전자 여행객 가이드로서 사용하는 경우, 사용자는 제 1 인터페이스 페이지에 있는 위치(시 및/또는 거리명)를 식별하는 데이터를 입력하여도 된다. 이러한 요구에 따라, 사용자 인터페이스 프로그램에서는 디스크(12)에 저장된 데이터베이스에 질문을 발생한다. 그 인터페이스 프로그램은, 예를 들면 일반적인 정보(예를 들면 상기 위치 주변의 지역에 관한 지도를 포함함)의 형태로 출력 디바이스(18)에 그 결과를 나타낸다.

이어서, 사용자는, 예를 들면 레스토랑을 선택하기 위한 사용자 인터페이스 페이지와 같은 제 1 사용자 인터페이스 페이지로부터 제 2 사용자 인터페이스 페이지를 동작되게 선택하여도 된다. 디스크(12)의 정보가 상기 제 1 사용자 인터페이스 페이지에서 서로 다른 선택으로부터 생기는 레코드로 이루어진 그룹으로 그룹화된, 제 2 사용자 인터페이스 페이지의 활성화를 예상하여 위치지정된 경우에, 디스크 드라이브(10)는, 관련 데이터를 검색하기 위해 판독모드로 다시 전환될 필요가 없다. 각 그룹은, 상기 위치에 관한 정보에 대한 요구에 따라 로딩된 데이터와 같은 프래그먼트로 디스크에 위치지정되어, 그 관련 정보는 그 위치 질문에 대해 디스크(12)로부터 데이터를 판독하는 경우 버퍼 메모리(102)에 퍼내어질 것이다.

또 다른 예에서, 레코드 선택은 다수의 테이블과 연결되는 것에 관련된다. 이것은 장난감을 예로 하여 설명하겠고, 이때의 데이터베이스는 서로 다른 부엌 형태에 대한 레코드를 갖는 부엌 테이블을 포함한다.

설명상, 사용자 인터페이스는, 결합된 레코드를 형성하기 위해 레스토랑 테이블과 부엌 테이블을 각각 "부엌" 및 "부엌 형태" 필드에서 동일한 필드를 갖는 레스토랑 테이블과 부엌 테이블로부터의 필드와 각기 결합하여서 구현된 서비스 받은 고기에 따라 레스토랑을 선택하기 위한 인터페이스 페이지를 갖는다. 주어진 지리학적인 위치에 대해, 사용자 인터페이스는, 상기 결합된 테이블로부터 서비스 받 은 서로 다른 고기의 종류를 수집하고 사용자에게 일 종류의 고기를 선택할 기회를 주어도 된다. 이에 의거하여 사용자 인터페이스는, 상기 선택된 고기 종류를 서비스하는 부엌을 갖는 레스토랑들에 대한 레코드를 제시한다.

이러한 형태의 인터페이스에서 사용하기 위해 디스크를 준비하는 경우, 레스토랑 테이블의 레코드는, 부엌 테이블에 따라, 그 그룹에 특별한 고기의 종류를 서비스하는 부엌을 갖는 지역에 있는 모든 레스토랑을 각각 갖는 그룹으로 그룹화된다. 각 그룹은 각각의 프래그먼트에 저장된다.

그 예에서는, 테이블의 결합을 사용하여 그 데이터베이스에 질문을 할 인터페이스가 있는 경우, 그 테이블로부터의 레코드를 프래그먼트에 함께 놓기 위해 테이블에 레코드를 그루핑(grouping)하는 것이, 다른 테이블에 의해 제어될 수 있다는 점을 설명한다.

그 예들로부터 추측할 수 있듯이, 본 발명은 데이터베이스와 사용자 인터페이스를 다루는 경우에 적용된다. 디스크(12)에 데이터베이스를 저장하기 전에, 사용자 인터페이스에 기인한 하나 이상의 예측된 빈번한 질문 패턴을 결정한다. 그 질문 패턴은, 예를 들면 하나 이상의 사용자 의존 필드값을 사용하여 그 필드에 있는 값을 갖는 테이블로부터 레코드를 식별하는 인터페이스 페이지, 또는 하나의 테이블이 사용자가 또 다른 테이블 등으로부터 선택할 수 있는 필드값으로 이루어진 서브세트를 규정하는 테이블들을 결합시키는 인터페이스 페이지를 식별하는 등의 임의의 형태로 식별되어도 된다.

질문 패턴 식별의 결과는, 사용자 인터페이스가 질문을 만족시키는데 필요할 테이블로부터 레코드의 패턴 그룹(예를 들면, 선택적인 사용자 입력에 응답하는 각 그룹)마다 조건으로서 지정할 수 있다는 것이다. 디스크를 제조하는 경우, 각 그룹의 레코드가 프래그먼트에 함께 저장되거나, 또는 레코드들이 다수의 인접한 프래그먼트에서 하나의 프래그먼트에 끼워 넣어지지 않아서, 프래그먼트의 수는 그룹을 저장할 수 있는 프래그먼트의 최소 수이다.

임의로, 액세스의 패턴에서 사용될 레코드로부터 필드를 식별한다. 이 경우에, 그 패턴에서 필요로 하지 않는 적어도 하나의 일부의(큰) 필드는 프래그먼트에 저장되지 않아, 사용자 인터페이스 질문을 만족시키기 위해 로딩될 필요가 있는 프래그먼트의 수를 감소시킨다.

임의로, 질문 패턴이 복수의 테이블로부터의 레코드를 필요로 하는 경우에, 특정 질문을 만족시키는데 필요한 그 서로 다른 테이블로부터의 레코드는 프래그먼트에, 즉 최소 수의 프래그먼트에 저장된다.

빈번하게 사용된 서로 다른 질문을 만족시키는데 필요로 한 레코드의 그룹이 상호 중첩하는 경우, 그 중첩하는 레코드는 각 프래그먼트가 완전한 그룹을 포함하는 서로 다른 프래그먼트에 복사되는 것이 바람직하다. 임의로, 테이블은, 이들 복사 레코드를 명확히 하기 위해서 데이터에 의해 확대되기도 한다. 또 다른 옵션으로서, 그룹들을 동일한 프래그먼트에 또는 인접한 시퀀스의 프래그먼트에 함께 모두 저장하도록 아주 많이 중첩되게 한 서로 다른 그룹을 탐색하여도 된다.

바람직하게는, 디스크(12)에 있는 레코드의 위치가 재정렬되었지만, 그 레코드를 액세스하기 위한 아키텍처는 일반적이어서, 디스크에 저장된 데이터베이스는 임의의 애플리케이션에 의해 완전히 액세스될 수 있다. 따라서, 디스크는, 일반적으로 이것에 의해 전력이 더 소모되면, 그 위치를 최적화하지 못하는 애플리케이션에 사용될 수도 있다.

도 3은 다수의 연속적인 프래그먼트 F를 갖는 결과적인 디스크 레이아웃을 나타낸다. 레코드의 그룹 30a-d은 서로 다른 프래그먼트 F에 저장된다. 하나의 프래그먼트 F에서, 일부의 그룹 30b,d는 동일한 세그먼트에 있다. 이들 그룹 30b,d는 그룹 30b,c가 함께 저장된 경우 하나의 세그먼트에 끼워 넣어지게 하는 중첩(32)이 있다.

Claims (29)

1. 필드로 이루어진 동일한 세트를 각각 포함하고, 그 필드에 레코드 특정 콘텐트를 각각 포함할 수 있는 레코드로 이루어진 세트를 갖는 데이터베이스가 저장된 디스크(12)와,

   상기 디스크(12)에 실질적으로 인접하게 저장된 복수의 데이터 블록을 갖는 프래그먼트(F)를 한번에 그 디스크(12)로부터 데이터 판독하도록 구성되되, 적어도 일부가 작동되지 않아 전력소모를 차단시키는 경우에 판독모드와 전력절약모드 사이에서 전환가능한 디스크 드라이브(10)와,

   레코드 및/또는 그 레코드의 필드로 이루어진 세트의 복수의 각각의 서브세트 중 사용자가 선택가능한 서브세트로부터 선택된 레코드와 필드를 갖는 데이터베이스를 사용자에게 보이도록 프로그래밍되되, 그 서브세트를 선택하기 위한 처리를 규정하고, 상기 디스크 드라이브(10)에 판독모드로 전환하는 것을 명령하여 상기 디스크(12)로부터의 상기 선택된 서브세트에서의 레코드로부터 필드를 검색하도록 프로그램된, 사용자 인터페이스 디바이스(14,16,18)를 구비하고,

   상기 레코드는, 프래그먼트에 있는 레코드 사이의 갭이 레코드 및/또는 그 레코드로부터의 필드로 이루어진 상기 각각의 서브세트를 그루핑하면서, 상기 디스크(12)의 서로 다른 프래그먼트(F)에 분포되게 저장되고, 상기 서브세트는, 서브세트의 크기를 달성할 수 있는 최소 수의 인접한 프래그먼트에서 실질적으로 각 서브세트가 연장되도록 위치지정된 디스크(12)에 저장된 것을 특징으로 하는 정보처리장치.
2. 제 1 항에 있어서,

   실질적으로 상기 각 서브세트는, 프래그먼트들(F)의 각각의 프래그먼트에 저장된 것을 특징으로 하는 정보처리장치.
3. 제 1 항에 있어서,

   데이터베이스는 또 다른 레코드로 이루어진 또 다른 세트를 갖고, 각 또 다른 레코는 필드로 이루어진 동일한 또 다른 세트를 갖고, 사용자 인터페이스(14,16,18)는, 레코드와, 적어도 일부의 필드와 또 다른 필드에 있는 콘텐트와 일치하는 또 다른 코드를 결합시키는 결합된 레코드를 갖는 동적으로 형성된 결합된 세트를 규정하도록 구성되고, 사용자 인터페이스(14,16,18)는 사용자가 선택한 표준을 만족시키는 결합된 레코드로부터 서브세트를 구성하여, 상기 서브세트 중 각 각각의 서브세트는 각각의 선택가능한 사용자 표준을 만족시키는 결합된 레코드의 일부인 모든 레코드를 갖는 것을 특징으로 하는 정보처리장치.
4. 제 1 항에 있어서,

   각각의 선택가능한 사용자 표준을 만족시키는 결합된 레코드의 일부인 모든 또 다 른 레코드는, 각각의 선택가능한 사용자 표준을 만족시키는 결합된 레코드의 일부인 모든 레코드의 서브세트로서 동일한 프래그먼트 또는 프래그먼트들에 저장된 것을 특징으로 하는 정보처리장치.
5. 제 1 항에 있어서,

   사용자 인터페이스(14,16,18)는 제 1 및 제 2 레벨을 갖고, 제 1 레벨에서 이루어진 사용자 선택이 서브세트를 결정하고, 이로부터 사용자 선택은 제 2 레벨에서 사용가능한 것을 특징으로 하는 정보처리장치.
6. 제 1 항에 있어서,

   최소 수의 프래그먼트는 그 서브세트에서 각 레코드의 모든 필드보다 적은 것을 포함하여, 그 관점에서 필요로 한 모든 필드가 최소 수의 프래그먼트에 포함된 것을 특징으로 하는 정보처리장치.
7. 제 1 항에 있어서,

   특정 레코드를 공유하는 사용자가 선택가능한 서브세트의 각각의 서브세트는, 그 특정 레코드의 복사본을 모두 포함하는 상기 최소 수의 프래그먼트의 각각의 그룹 에 저장된 것을 특징으로 하는 정보처리장치.
8. 제 1 항에 있어서,

   상기 디스크(12)는 레코드로 이루어진 세트를 포함하는 파일로 이루어진 파일 구조를 갖고, 상기 파일은 그 파일로부터의 레코드의 서브세트가 각각의 프래그먼트에 각각 저장되도록 그 프래그먼트에 분포되게 저장된 것을 특징으로 하는 정보처리장치.
9. 제 1 항에 있어서,

   상기 장치는 배터리로 전원이 투입되는 것을 특징으로 하는 정보처리장치.
10. 제 1 항에 있어서,

    상기 디스크 드라이브(10)는, 광 디스크 드라이브인 것을 특징으로 하는 정보처리장치.
11. 청구항 1에 따른 정보처리장치에서 사용하되, 레코드로 이루어진 세트를 갖는 데이 터베이스를 포함하고, 각 레코드가 필드의 동일한 세트를 포함하고, 각 필드가 그 레코드에게 특별한 콘텐트를 갖는 디스크(12)로서, 상기 레코드는, 프래그먼트에 있는 레코드 사이의 갭이 레코드 및/또는 그 레코드로부터의 필드로 이루어진 각각의 서브세트를 그루핑하면서, 상기 디스크의 서로 다른 프래그먼트에 분포되게 저장되고, 사용자 인터페이스 디바이스가 서로 다른 사용자 선택에 응답하여 선택하도록 프로그램된 레코드의 각각의 서브세트가, 서브세트의 크기를 달성할 수 있는 최소 수의 인접한 프래그먼트에서 실질적으로 각 서브세트가 연장되도록 위치지정된 디스크에 저장된 것을 특징으로 하는 디스크(12).
12. 제 11 항에 있어서,

    사용자 인터페이스를 규정하는 명령어의 프로그램을 저장한 것을 특징으로 하는 디스크(12).
13. 제 11 항에 있어서,

    실질적으로 상기 각 서브세트는, 프래그먼트들의 각각의 프래그먼트에 저장된 것을 특징으로 하는 디스크(12).
14. 제 11 항에 있어서,

    데이터베이스는 또 다른 레코드로 이루어진 또 다른 세트를 갖고, 각 또 다른 레코는 필드로 이루어진 동일한 또 다른 세트를 갖고, 사용자 인터페이스는, 레코드와, 적어도 일부의 필드와 또 다른 필드에 있는 콘텐트와 일치하는 또 다른 코드를 결합시키는 결합된 레코드를 갖는 동적으로 형성된 결합된 세트를 규정하도록 구성되고, 사용자 인터페이스는 사용자가 선택한 표준을 만족시키는 결합된 레코드로부터 서브세트를 구성하여, 상기 서브세트 중 각 각각의 서브세트는 각각의 선택가능한 사용자 표준을 만족시키는 결합된 레코드의 일부인 모든 레코드를 갖는 것을 특징으로 하는 디스크(12).
15. 제 11 항에 있어서,

    각각의 선택가능한 사용자 표준을 만족시키는 결합된 레코드의 일부인 모든 또 다른 레코드는, 각각의 선택가능한 사용자 표준을 만족시키는 결합된 레코드의 일부인 모든 레코드의 서브세트로서 동일한 프래그먼트 또는 프래그먼트들에 저장된 것을 특징으로 하는 디스크(12).
16. 제 11 항에 있어서,

    사용자 인터페이스는 제 1 및 제 2 레벨을 갖고, 제 1 레벨에서 이루어진 사용자 선택이 서브세트를 결정하고, 이로부터 사용자 선택은 제 2 레벨에서 사용가능한 것을 특징으로 하는 디스크(12).
17. 제 11 항에 있어서,

    최소 수의 프래그먼트는 그 서브세트에서 각 레코드의 모든 필드보다 적은 것을 포함하여, 그 관점에서 필요로 한 모든 필드가 최소 수의 프래그먼트에 포함된 것을 특징으로 하는 디스크(12).
18. 제 11 항에 있어서,

    특정 레코드를 공유하는 사용자가 선택가능한 서브세트의 각각의 서브세트는, 그 특정 레코드의 복사본을 모두 포함하는 상기 최소 수의 프래그먼트의 각각의 그룹에 저장된 것을 특징으로 하는 디스크(12).
19. 제 11 항에 있어서,

    상기 디스크는 레코드로 이루어진 세트를 포함하는 파일로 이루어진 파일 구조를 갖고, 상기 파일은 그 파일로부터의 레코드의 서브세트가 각각의 프래그먼트에 각각 저장되도록 그 프래그먼트에 분포되게 저장된 것을 특징으로 하는 디스크(12).
20. 제 11 항에 있어서,

    상기 디스크는, 광학적으로 판독가능한 디스크인 것을 특징으로 하는 디스크(12).
21. 필드의 동일한 세트를 포함하고 필드에 레코드 특정 콘텐트를 포함할 수 있는 레코드로 이루어진 세트를 갖게 저장된 데이터베이스를 저장하고 디스크의 데이터가 소정의 프래그먼트(F)로 구성되되, 판독모드에 있을 경우 디스크의 프래그먼트(F)를 한번에 액세스하도록 구성된 디스크 드라이브에서 사용하기 위한, 디스크(12)를 제조하는 방법으로서,

    데이터베이스를 공급하고,

    레코드 및/또는 그 레코드의 필드로 이루어진 세트의 복수의 각각의 서브세트 중 사용자가 선택가능한 서브세트로부터 선택된 레코드와 필드를 갖는 데이터베이스를 사용자에게 보이도록 하고, 그 서브세트를 선택하기 위한 처리를 규정하고, 디스크 드라이브에 판독모드로 전환하는 것을 명령하여 상기 디스크로부터의 상기 선택된 서브세트에서의 레코드로부터 필드를 검색하도록 프로그램된, 사용자 인터페이스 디바이스를 규정하고,

    각각의 사용자 선택가능한 서브세트에 따라 레코드를 그루핑하고,

    프래그먼트에 있는 레코드 사이의 갭이 레코드 및/또는 그 레코드로부터의 필드로 이루어진 상기 각각의 서브세트를 그루핑하면서, 상기 디스크의 서로 다른 프래그먼트에 분포되게 레코드를 저장하되, 그 서브세트가 서브세트의 크기를 달성할 수 있는 최소 수의 인접한 프래그먼트에서 실질적으로 각 서브세트가 연장되도록 위치지정된 디스크에 저장되는 것을 특징으로 하는 디스크(12) 제조방법.
22. 제 21 항에 있어서,

    실질적으로 상기 각 서브세트는, 프래그먼트들(F)의 각각의 프래그먼트에 저장된 것을 특징으로 하는 디스크 제조방법.
23. 제 21 항에 있어서,

    데이터베이스는 또 다른 레코드로 이루어진 또 다른 세트를 갖고, 각 또 다른 레코는 필드로 이루어진 동일한 또 다른 세트를 갖고, 사용자 인터페이스는, 레코드와, 적어도 일부의 필드와 또 다른 필드에 있는 콘텐트와 일치하는 또 다른 코드를 결합시키는 결합된 레코드를 갖는 동적으로 형성된 결합된 세트를 규정하도록 구성되고, 사용자 인터페이스는 사용자가 선택한 표준을 만족시키는 결합된 레코드로부터 서브세트를 구성하여, 상기 서브세트 중 각 각각의 서브세트는 각각의 선택가능한 사용자 표준을 만족시키는 결합된 레코드의 일부인 모든 레코드를 갖는 것을 특징으로 하는 디스크 제조방법.
24. 제 21 항에 있어서,

    각각의 선택가능한 사용자 표준을 만족시키는 결합된 레코드의 일부인 모든 또 다른 레코드는, 각각의 선택가능한 사용자 표준을 만족시키는 결합된 레코드의 일부인 모든 레코드의 서브세트로서 동일한 프래그먼트 또는 프래그먼트들에 저장된 것을 특징으로 하는 디스크 제조방법.
25. 제 21 항에 있어서,

    사용자 인터페이스는 제 1 및 제 2 레벨을 갖고, 제 1 레벨에서 이루어진 사용자 선택이 서브세트를 결정하고, 이로부터 사용자 선택은 제 2 레벨에서 사용가능한 것을 특징으로 하는 디스크 제조방법.
26. 제 21 항에 있어서,

    최소 수의 프래그먼트는 그 서브세트에서 각 레코드의 모든 필드보다 적은 것을 포함하여, 그 관점에서 필요로 한 모든 필드가 최소 수의 프래그먼트에 포함된 것을 특징으로 하는 디스크 제조방법.
27. 제 21 항에 있어서,

    특정 레코드를 공유하는 사용자가 선택가능한 서브세트의 각각의 서브세트는, 그 특정 레코드의 복사본을 모두 포함하는 상기 최소 수의 프래그먼트의 각각의 그룹에 저장된 것을 특징으로 하는 디스크 제조방법.
28. 제 21 항에 있어서,

    상기 디스크는 레코드로 이루어진 세트를 포함하는 파일로 이루어진 파일 구조를 갖고, 상기 파일은 그 파일로부터의 레코드의 서브세트가 각각의 프래그먼트에 각각 저장되도록 그 프래그먼트에 분포되게 저장된 것을 특징으로 하는 디스크 제조방법.
29. 제 1 항에 있어서,

    상기 디스크 드라이브는 광학적으로 판독가능한 디스크인 것을 특징으로 하는 정보처리장치.

Images