(57)【要約】情報処理装置は、レコードのセットをもつデータベースを記憶するディスク１２を含み、それぞれのレコードは、同じフィールドのセットを含み、それぞれのレコードは、フィールドでのレコードに特化した内容を含むことが可能である。ディスクドライブ１０は、ディスク１２からのデータ、フラグメントＦを一度に読取る。それぞれのフラグメントＦは、ディスク１２に実質的に隣接して記憶される複数のデータブロックを含む。ディスクドライブ１０は、読取りモードと電力節約モードとの間で切替えられ、ディスクドライブ１０の少なくとも１部は、電力消費量をカットするためにディスエーブルにされる。ユーザインタフェース装置は、データベースのビューを、レコード及び／又はレコードのフィールドのセットからなる複数のそれぞれのサブセットのうちの、ユーザ選択可能な１つから選択されたレコード及びフィールドでレンダリングする。ユーザインタフェース１４，１６，１８は、ディスク１２から選択されたサブセットからレコードからフィールドを検索するため、読取りモードに切替えるようにディスクドライブ１０に指示するようにプログラムされている。レコードは、レコード及び／又はレコードからのフィールドの前記それぞれのサブセットをグループ化する、フラグメントにおけるレコード間のギャップにより、ディスク１２の異なるフラグメントＦにわたり分散されて記憶される。実質的にそれぞれのサブセットがサブセットのサイズについて達成可能な最小数の隣接したフラグメントにわたり延びるように位置されて、サブセットはディスク１２に記憶される。
2007506213.tif 000002
【特許請求の範囲】
【請求項１】
それぞれのレコードがフィールドの同じセットを含み、フィールドにレコードに特化した内容を含むことが可能なレコードのセットをもつデータベースを記憶するディスクと、
前記ディスクからのデータと、それぞれのフラグメントがディスクに実質的に隣接して記憶される複数のデータブロックを含むフラグメントとを一度に読取るために構成され、読取りモードと電力節約モードとの間で切替え可能であって、その一部が電力消費量を削減するためにディスエーブルにされるディスクドライブと、
レコード及び／又はレコードのフィールドのセットからなる複数のそれぞれのサブセットのうちのユーザが選択可能なサブセットから、選択されたレコード及びフィールドをもつデータベースのビューをユーザに対してレンダリングするためにプログラムされ、サブセットを選択するプロセスを定義し、前記ディスクから選択されたサブセットからのレコードからフィールドを検索するために読取りモードに切替えるため、前記ディスクドライブに命令するためにプログラムされるユーザインタフェース装置と、
前記レコードは、レコード及び／又はレコードからのフィールドの前記それぞれのサブセットをグループ化する、フラグメントにおけるレコード間のギャップにより、ディスクの異なるフラグメントにわたり分散されて記憶され、前記サブセットは、サブセットのサイズについて利用可能な最小の数の隣接したフラグメントにわたり実質的にそれぞれのサブセットが延びるように位置され、ディスクに記憶される、
ことを特徴とする情報処理装置。
【請求項２】
実質的にそれぞれのサブセットは、フラグメントのそれぞれ１つに記憶される、
請求項１記載の情報処理装置。
【請求項３】
前記データベースは、更なるレコードからなる更なるセットを含み、それぞれ更なるレコードは、フィールドからなる同じ更なるセットを含み、
前記ユーザインタフェース装置は、フィールド及び更なるフィールドの少なくとも１部で整合する内容を有するレコードと更なるレコードとを結合する結合されたレコードにより動的に形成された結合セットを定義するために構成され、
前記ユーザインタフェース装置は、前記サブセットのそれぞれ１つがそれぞれ選択可能なユーザ規準を満たす結合レコードの一部である全てのレコードを含むように、ユーザ選択された基準を満たす結合レコードからのサブセットを含む、
請求項１記載の情報処理装置。
【請求項４】
それぞれ選択可能なユーザ規準を満たす結合レコードの一部である全ての更なるレコードは、それぞれ選択可能なユーザ規格を満たす結合レコードの一部である全てのレコードのサブセットとして同じフラグメントに記憶される、
請求項１記載の情報処理装置。
【請求項５】
前記ユーザインタフェース装置は、第一のレベルと第二のレベルを有し、前記第一のレベルでなされるユーザ選択は、これよりユーザ選択が第二のレベルで利用可能であるサブセットを決定する、
請求項１記載の情報処理装置。
【請求項６】
前記最小の数のフラグメントは、前記ビューで必要とされる全てのフィールドが最小の数のフラグメントに含まれるように、前記サブセットにおけるそれぞれのレコードの全てのフィールドよりも少ないフィールドを含む、
請求項１記載の情報処理装置。
【請求項７】
特定のレコードを共有するユーザ選択可能なサブセットのそれぞれ１つは、特定のレコードのコピーを全て含む前記最少の数のフラグメントのそれぞれのグループに記憶される、
請求項１記載の情報処理装置。
【請求項８】
前記ディスクは、レコードのセットを含むファイルを含むファイル構造を含み、前記ファイルからのレコードのサブセットがそれぞれのフラグメントにそれぞれ記憶されるように、ファイルはフラグメントにわたり分散されて記憶される、
請求項１記載の情報処理装置。
【請求項９】
前記装置はバッテリ電源である、
請求項１記載の情報処理装置。
【請求項１０】
前記ディスクドライブは、光ディスクドライブである、
請求項１記載の情報処理装置。
【請求項１１】
請求項１記載の情報処理装置で使用するためのディスクであって、
前記ディスクはレコードのセットをもつデータベースを含み、それぞれのレコードは、レコードに特化した内容をもつフィールドからなる同じセットを含み、前記レコードは、レコード及び／又はレコードからのフィールドのそれぞれのサブセットをグループ化する、フラグメントにおけるレコード間のギャップにより、ディスクの異なるフラグメントにわたって分散して記憶され、ユーザインタフェース装置が異なるユーザ選択に応答して選択するようにプログラムされるレコードのそれぞれのサブセットは、サブセットのサイズについて達成可能な最小の数の隣接したフラグメントにわたり実質的なそれぞれのサブセットが延びるように位置されてディスクに記憶される、
ことを特徴とするディスク。
【請求項１２】
ユーザインタフェースを定義する命令のプログラムを記憶する、
請求項１１記載のディスク。
【請求項１３】
実質的にそれぞれのサブセットは、フラグメントのそれぞれの１つに記憶される、
請求項１１記載のディスク。
【請求項１４】
前記データベースは、更なるレコードからなる更なるセットを含み、それぞれの更なるレコードは、フィールドからなる同じ更なるセットを含み、
前記ユーザインタフェースは、フィールド及び更なるフィールドの少なくとも１部で整合する内容を有するレコードと更なるレコードとを結合する結合レコードによる動的に形成された結合セットを定義するために構成され、
前記ユーザインタフェースは、前記サブセットのそれぞれ１つがそれぞれ選択可能なユーザ規準を満たす結合レコードの一部である全てのレコードを含むように、ユーザ選択された基準を満たす結合レコードからのサブセットを含む、
請求項１１記載のディスク。
【請求項１５】
それぞれ選択可能なユーザ規準を満たす結合レコードの一部である全ての更なるレコードは、それぞれ選択可能なユーザ規準を満たす結合レコードの一部である全てのレコードのサブセットとして同じフラグメントに記憶される、
請求項１１記載のディスク。
【請求項１６】
前記ユーザインタフェースは、第一のレベルと第二のレベルを有し、前記第一のレベルでなされるユーザ選択は、これより第二のレベルで利用可能であるサブセットを決定する、
請求項１１記載のディスク。
【請求項１７】
前記最小の数のフラグメントは、前記ビューで必要とされる全てのフィールドが最小の数のフラグメントに含まれるように、前記サブセットにおけるそれぞれのレコードの全てのフィールドよりも少ないフィールドを含む、
請求項１１記載のディスク。
【請求項１８】
前記ユーザ選択可能なサブセットのそれぞれ１つは、特定のレコードを共有するものであって、特定のレコードのコピーを全て含む前記最小の数のフラグメントのそれぞれのグループに記憶される、
請求項１１記載のディスク。
【請求項１９】
前記ディスクは、レコードからなるセットを含むファイルを含んだファイル構造を含み、前記ファイルは、ファイルからのレコードのサブセットがそれぞれのフラグメントにそれぞれ記憶されるように、フラグメントにわたり分散されて記憶される、
請求項１１記載のディスク。
【請求項２０】
前記ディスクは、光学的に読取り可能なディスクである、
請求項１１記載のディスク。
【請求項２１】
レコードからなるセットを含むデータベースを記憶するディスクを製造する方法であって、それぞれのレコードは、フィールドからなる同じセットを含み、フィールドでレコードに特化した内容、ディスクにアクセスするために構成されるディスクドライブでの使用のため、予め決定されたフラグメントに編成されるディスクのデータ、フラグメントを読取りモードでの使用のときに一度に含むことが可能であり、
前記データベースを供給するステップと、
レコード及び／又はレコードのフィールドのセットからなる複数のそれぞれのサブセットのうちのユーザ選択可能なサブセットから選択されたレコード及びフィールドをもつデータベースのビューをユーザに対してレンダリングするユーザインタフェースであって、前記サブセットを選択するプロセスを定義し、前記ディスクから選択されたサブセットからのレコードからフィールドを検索するために読取りモードに切替えるのを前記ディスクドライブに命令するようにプログラムされるユーザインタフェースを定義するステップと、
それぞれのユーザ選択可能なサブセットに従ってレコードをグループ化するステップと、
前記レコード及び／又はレコードのフィールドのそれぞれのサブセットをグループ化する、フラグメントにおけるレコード間のギャップにより、ディスクの異なるフラグメントにわたり分散されるレコードを記憶するステップとを含み、
前記サブセットのサイズについて達成可能な最小の数の隣接したフラグメントにわたり実質的にそれぞれのサブセットが延びるように位置されてサブセットがディスクに記憶される、
ことを特徴とする方法。
【請求項２２】
実質的にそれぞれのサブセットは、前記フラグメントのそれぞれ１つに記憶される、
請求項２１記載の方法。
【請求項２３】
前記データベースは、更なるレコードからなる更なるセットを含み、それぞれの更なるレコードは、フィールドの同じ更なるセットを含み、
前記ユーザインタフェースは、前記フィールドと前記更なるフィールドの少なくとも１部で整合する内容を有するレコードと更なるレコードとを結合する結合レコードにより動的に形成された結合セットを定義するために構成され、
前記ユーザインタフェースは、前記サブセットのそれぞれ１つがそれぞれ選択可能なユーザ規準を満たす結合レコードの一部である全てのレコードを含むように、ユーザ選択された基準を満たす結合レコードからのサブセットを含む、
請求項２１記載の方法。
【請求項２４】
それぞれ選択可能なユーザ規準を満たす結合レコードの一部である全ての更なるレコードは、それぞれ選択可能なユーザ規準を満たす結合レコードの一部である全てのレコードのサブセットと同じフラグメントに記憶される、
請求項２１記載の方法。
【請求項２５】
前記ユーザインタフェース装置は、第一のレベルと第二のレベルを有し、前記第一のレベルでなされたユーザ選択は、これよりユーザ選択が前記第二のレベルで利用可能であるサブセットを決定する、
請求項２１記載の方法。
【請求項２６】
前記最小の数のフラグメントは、前記ビューで必要とされる全てのフィールドが前記最小の数のフラグメントに含まれるように、前記サブセットにおけるそれぞれのレコードの全てのフィールドよりも少ないフィールドを含む、
請求項２１記載の方法。
【請求項２７】
前記ユーザ選択可能なサブセットのそれぞれ１つは、特定のレコードを共有するものであって、特定のレコードのコピーを全て含む前記最小の数のフラグメントのそれぞれのグループで記憶される、
請求項２１記載の方法。
【請求項２８】
前記ディスクは、レコードのセットを含むファイルを含むファイル構造を含み、
前記ファイルは、ファイルからのレコードのサブセットがそれぞれのフラグメントにそれぞれ記憶されるように、フラグメントにわたり分散されて記憶される、
請求項２１記載の方法。
【請求項２９】
前記ディスクドライブは、光学的に読取り可能なディスクである、
請求項１記載の情報処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ディスクドライブをもつ情報処理装置に関し、特に、ディスクに記憶されている情報アイテムにアクセスするときの、ディスクドライブの動作の間での電力節約、光ディスクドライブに関する。
【０００２】
また、本発明は、情報アイテムがアクセスされるとき、ディスクドライブにより電力消費が最少にされるような方式でかかるディスクを製造する方法に関する。
【背景技術】
【０００３】
ディスクは、従来、データベース情報をユーザに流通する役割をなしている。ユーザには、情報処理装置が提供され、この情報処理装置により、ディスクに記憶された情報への構築されたアクセスを提供するユーザインタフェースを使用して、ディスクが読取られる。たとえば、ディスクが旅行の情報を含むとき、この装置は、電子ツーリストガイドとしての役割をなす場合があり、ユーザは、映画館、記念館、ストリートマップ、レストラン、ホテル、鉄道の駅、バスの停留所、様々な状況で使用するフレーズ等のようなことに関する情報を検索することができる。
【０００４】
ディスクの情報へのアクセスを容易にするため、ディスクに特化したユーザインタフェースが提供される。ユーザインタフェースは、旅行者のような専門知識のないユーザがかかるデータベースから記憶された情報を利用するのを可能にする。このため、この装置には、典型的に、電子ディスプレイスクリーン及び入力装置が設けられている。ユーザインタフェースの命令により、一般的に、ディスプレイスクリーンは、検索された情報を表示する、及び／又はユーザコマンドを入力する可能性を提供するプログラムされたレイアウトをもつページを表示する。ユーザインタフェースは、入力装置からユーザ入力データを受け、この入力を使用して情報アイテムを選択する。ユーザインタフェースインストラクションは、選択された情報アイテムを検索し、情報アイテムから導出された画像情報をディスプレイスクリーンに表示する。
【０００５】
ツーリストガイドの例では、たとえば、ユーザがより多くの情報を望む位置を入力するために提供される場合がある。この第一のページから、ユーザは、近くのホテルから、又は近くのレストラン、鉄道の駅又はバスの停留所から選択するための第二のページに切替えるのを選択する場合がある。第二のページから、ユーザは、特定のタイプの状況について有効なフレーズを見るために第三のページを呼ぶ。
【０００６】
このタイプの使用を可能にするディスクの基本となるデータ構造は、データベースを形成する。ここで使用されるデータベースは、ユーザインタフェースがレコードを選択し、標準的な方式で表示用の情報を抽出するために使用する予め決定されたフィールドをそれぞれが有する少なくとも１つのレコードのセットを含んでいる。たとえば、レストランデータをもつレコードのセットが提供される場合がある。セットでのレコードは、同一のタイプのものであって、それぞれが予め決定されたフィールドのセットをもち、その内容は、レコードからレコードに変化する場合がある。それぞれのレコードは、たとえば、「シティ」、「ストリート」、「キッチンタイプ」（フレンチ、広東等）、「インテリアの写真」等のような属性をもつ、それぞれのレストランについて提供される場合がある。ユーザインタフェースは、データベースのレコードのどのセット及びそれぞれのセットにおけるどのフィールドがアクセスされるべきかを規定する。
【０００７】
かかるデータベースは、かなりのサイズを有する。かなりの数のレコードが存在するだけでなく、たとえば、写真をディスプレイスクリーンに表示するための画像データを含む場合には、個々のレコードが大きい場合がある。データベースは、異なるセットについて標準化されたテーブルデータ構造を含む、厳密な意味でデータベースであるが、ここで使用される単語「データベース」は、この厳密な意味に限定されない。
【０００８】
たとえば、ツーリストのアプリケーションにとって、このタイプの情報処理装置は携帯用であって、データベース及びユーザインタフェースは、交換可能な光ディスクに供給されることが望まれる。携帯用装置は、バッテリから電力供給される必要がある。したがって、電力消費量の低減は、このタイプの装置について重要な設計上の考慮である。ディスクドライブをもつ装置のケースでは、電力消費は、モータ、レーザ及びヘッドアクチュエータのようなコンポーネントが電流を引き出さない電力節約モードに切替えることで低減される。読取り動作の間、ディスクドライブは、読取りモードに切替えられ、このモードでは、これらのコンポーネントは、電源電流を受け、読取り動作の間で、ディスクドライブは、電力節約モードに切替える。読取りモードでディスクドライブが動作する時間が短くなると、バッテリから消費するエネルギーが減少する。
【０００９】
ディスクドライブが読取りモードで動作する必要がある時間のパーセンテージは、実行されるべきタスク、そのタスクを実行するためにディスクドライブにアクセスする装置のアーキテクチャ、及びディスクのデータの配列に依存する。ディスクに記憶されるデータベースにわたる問い合わせに応じることは、比較的高いパーセンテージの時間について電力節約モードから外れてディスクドライブを保持することを典型的に保持する。特に、ストリーミングアプリケーションと比較して（たとえば、ビデオ又はオーディオストリームを再生すること）、ディスクドライブが同じデータ量を検索するための電力節約モードから外れる時間のパーセンテージは、問合せに応じるために非常に高い。
【００１０】
データストリームアクセスについて、データストリームをロードするためのディスクシーク時間を最小にする手段が知られている。データを読むために最小のヘッドの動きが必要とされるように、データが使用されることとなる順序で、全体のデータストリームは、できるだけディスクに隣接して記憶される。ディスクの帯域幅の使用を最適化することを狙いとしているが、ディスクが電力供給されるのに必要とする時間を低減するので、電力消費量が低減される。
【００１１】
同様に、データベースのレコードを隣接して記憶することは、データベースアクセスの間にデータをロードするために必要とされる時間を最少にするために使用される。しかし、実際に、これは、データベースアプリケーションのケースでは電力消費量を低減しない。個々のデータベースアクセスのケースでは、複雑な非線形のアクセスパターンは、ディスクドライブが完全に電力供給されるのに必要な時間を増加させる。このように、ディスクに記憶されるデータベースのような情報を使用する情報処理装置は、エネルギー消費量の問題を与える。
【発明の開示】
【課題を解決するための手段】
【００１２】
特に、本発明の目的は、情報へのデータベースのようなアクセスを有するとき、ディスクドライブをもつ装置における低い電力消費を提供することにある。
【００１３】
本発明は、請求項１記載の方法を提供する。本発明によれば、データベースのレコード又はレコードの一部が記憶され、隣接して配置されるよりはむしろ、ディスクの異なる位置にわたり分散される。レコード及び／又は属性の一部は、ディスクドライブのアーキテクチャと、ユーザインタフェースインストラクションにより定義される問合せとの組み合わせに適合してグループ化される。
【００１４】
ディスクドライブのアーキテクチャは、たとえば読み取り動作の間にディスクから読み取られたデータを検索するために使用されるバッファメモリの長さのため、一度に読取ることができるデータ量を定義する。フラグメント（fragment）がディスクについて定義され、このフラグメントは、フェッチング（fetching）の基本単位を定義する。このケースでは、バッファサイズは、好ましくはフラグメントサイズの整数倍（１×，２×等）である。特に、光ディスクドライブのケースでは、フラグメントは、たとえば２Ｍバイトといった比較的大きいサイズである。
【００１５】
電力消費を最小にするため、ユーザインタフェース構造は、ディスクのデータベースがどのように最も頻繁にアクセスされるかを識別するために分析される。ユーザインタフェースが互いに最も頻繁にロードされることが期待されるレコードのサブセットがグループ化され、１以上の隣接したフラグメントに記憶され、それぞれのサブセットのレコードは、好ましくは１つのフラグメントである、最小の数の隣接したフラグメント含まれる。たとえば、それぞれのサブセットからのレコードは、それぞれのフラグメントの開始から始め、別のサブセットからのレコードが記憶される別のフラグメントの開始の前に（他のデータを記憶するために使用される場合がある）ディスクのギャップを残して記憶される。このようにして、サブセットは、最小の数のフレグメントの境界と交差し、サブセットを記憶するために使用されるフレグメントの数が最少にされる。勿論、本発明から逸脱することなしに、代わりに、端でのギャップの同じサイズのギャップ、又は同じ集合サイズをもつ複数のギャップは、サブセットの端ではなく、サブセットのレコードのうちの何処かに位置される場合がある。また、異なるサブセットを記憶するフラグメントは、隣接して記憶される必要がない。他方で、１を超えるサブセットは、余地がある場合に１つのフラグメントに記憶される場合がある。
【００１６】
分散されたストレージにも関わらず、コンビネーションにおける異なるサブセットからのレコードは、ユーザインタフェースから又は他のユーザインタフェースから頻繁に使用されない問合せでサーチ及び検索することができる全体のデータベースを形成することが好ましい。好ましくは、レコード自身は、分散されて記憶される場合さえあり、ユーザインタフェースにより必要とされるフィールドのみが最小のフラグメントに記憶され、他のフィールドは、他のフラグメントに記憶され、ユーザインタフェースによりロードされる必要があるフラグメントの数を最小にする。
【００１７】
レコードのストレージを構造化するために使用されるサブセットは、様々なやり方で決定される場合がある。たとえば、１実施の形態では、ユーザインタフェースは、整合するフィールドを有し、幾つかのユーザ選択可能な規準を満たす場合に異なるテーブル（レコードのセット）からのフィールドが結合される、結合されたテーブルをもつデータベースの問合せを使用する。このケースでは、最小数のフラグメントにそれぞれ記憶されるレコードのサブセットは、サブセットを選択するためにユーザインタフェースがレコードと結合するレコードの更なるセットで生じるフィールドコンテンツに基づいて選択される場合がある。これらの問合せの予測においてディスク状の可能なセブセットを記憶することは、読み取りの間に消費される電力を最小にする。好ましくは、問合せについて要求される更なるテーブルからの更なるレコードは、先に記載されたギャップにおいて、サブセットからのレコードと同じフラグメントで記憶される。また、これは電力消費量を最小にする。
【００１８】
別の実施の形態では、ユーザインタフェースにより、ユーザは、検索されるサブセットを選択するのを可能にする。この実施の形態では、ユーザインタフェースがユーザにより選択されるのを可能にするサブセットは、ディスクのストレージを構造化するために使用され、それぞれ個々の選択についてロードされる必要があるフレグメント数を最小にする。
【００１９】
別の実施の形態では、ユーザインタフェースが異なるユーザ選択に応答して必要とするのが期待されるレコードは、複数のフラグメントにコピーされ、レコードサブセットがロードされ、あるレコードが別のサブセットにも属するときに、更なるフレグメントがロードされるのを必要とする。
【００２０】
好ましくは、レコードは、ファイル構造でファイルとして記憶される。このケースでは、フラグメントにわたり分散されてファイルが記憶され、ファイルからのレコードのサブセットがそれぞれのフラグメントにそれぞれ記憶される。
【００２１】
記載されたように、本発明は、バッテリからの電力消費を低減するため、バッテリ電源装置について特に有利である。また、本発明は、光ディスクドライブが大きなフラグメントサイズについて電力効率が高いので、光ディスクについて特に有利である。
【発明を実施するための最良の形態】
【００２２】
本発明のこれらの目的、利点、並びに他の目的及び利点は、添付図面を使用して更に詳細に記載される。
【００２３】
図１は、ディスクドライブ１０、プロセッサ１４、入力装置１６、出力装置１８及び電源１９をもつ情報処理装置を示している。ディスクドライブ１０は、光ディスク１２を含み、ディスク１２を回転するためのモータ１０４、ディスク１２からデータを読取るために構成される読み取りユニット１００、プロセッサ１４による検索のためにディスク１２から読取られたデータを記憶するためのバッファメモリ１０２を有している。プロセッサ１４は、読取りユニット１００に結合される制御出力を有し、バッファメモリ１０２に結合される読取りデータインタフェース、入力装置１６に結合されるユーザデータ入力、出力装置１８に結合されるユーザデータ出力、及び電源１９に結合される電力供給モード出力を有している。電源１９は、バッテリ（図示せず）を含んでおり、読取りユニット１００におけるレーザ（個別に図示せず）を含む読取りユニット１００、及びモータ１０４に結合される高電力モード出力を有する。電源１９は、プロセッサ１４、出力装置１８、及び必要であれば入力装置１６に結合される全モード出力を有する。出力装置１８は、たとえばディスプレイスクリーンであり、入力装置１６は、たとえばキーパッド又はスクリーンに結合されるタッチ装置である場合がある。本発明は、このタイプの装置を使用して記載されるが、音声入力及び／又は出力のような他のタイプの入力／出力も同様に、又は代わりに使用される場合がある。
【００２４】
動作において、装置は、読取りモード及び電力制御モードを含む、少なくとも１つのモードのうちの１つを代わりに想定することが可能である。読取りモードでは、全体の装置は、電源ユニット１９におけるバッテリからの電力供給電流を受ける。これは、ディスクドライブ１０のモータ、レーザ、及びリードエレクトロニクスへの電力供給電流を含む。読取りモードでは、ディスク１２は回転され、データはディスク１２から読取られる。電力節約モードでは、モータ、レーザ及びリードエレクトロニクスは、電力供給電流を受けないが、プロセッサ１４、出力装置１８、及び、読取りユニット１００のバッファ部分は、電力供給電流を受ける。
【００２５】
はじめに、装置がスイッチオンされたとき、装置は電力節約モードにあり、ここではバッファメモリ１０２、プロセッサ１４及び出力装置１８には、電力が供給されるが、モータ１０４又は読取りユニット１００には供給されない。電力節約モードでは、プロセッサ１４は、プログラムを実行し、バッファメモリ１０２から読取り可能であるが、ディスク１２は、読取りモードに切替えることなしに直接アクセス可能ではない。
【００２６】
ここで、本発明はデータベースの動作の観点で記載される。しかし、単語「データベース」は、少なくとも１つのタイプのレコードの集合を示すために緩やかに使用され、同じタイプのレコードが交換可能にサーチ及び使用できるように、それぞれのレコードについて予め決定されたフィールドのセットを定義することが理解されるべきである。表１は、レストランのテーブル用に使用されるレストランレコードのフィールドの例を示している。
【００２７】
【表１】
2007506213.tif 000003
はじめに、プロセッサ１４は、基本インタフェースプログラムを実行し、ユーザインタフェースページを出力装置１８に表示する。ユーザがユーザ入力装置１６にアクセス要求を入力したとき、プロセッサ１４は、この要求を受信し、データベースユーザインタフェースプログラムの実行を開始する。ユーザインタフェースにより、出力装置１８は、１以上のユーザデータエントリフィールドをもつインタフェーススクリーンを表示する。ユーザは、これらのフィールドについてデータを入力装置１６に入力する。プログラムは、このデータを受信し、データに応答してデータベースの問合せを生成する。データベースの問合せの生成により、プロセッサ１４は、電力節約モードから読取りモードに電源１９を切替え、電力供給電流をディスクドライブ１０のモータ、レーザ等に供給する。読取りユニットは、ディスク１２から要求されるデータを含み、バッファ１０２にそれぞれのフラグメントを記憶する１以上のフラグメントを読取る。より多くのフラグメントがロードされたとき、次が記憶される前にそれぞれ処理される。その後、電源１９は、電力節約モードに切替えられる。
【００２８】
データベースからのレコードは、たとえば、サーチのための主要なフィールドを含む短い部分と、表示用の写真を含む長い部分に分割される場合がある。表２及び表３は、かかる短くされた部分のテーブルの例を示している。
【００２９】
【表２】
2007506213.tif 000004
【００３０】
【表３】
2007506213.tif 000005
このケースでは、全てのレコードの短い部分が１つのフラグメントに記憶される場合があり、長い部分は、複数のフラグメントにわたり分散され、ユーザインタフェースが短い部分でサーチするとき、ユーザインタフェースが互いに必要とすることが期待されるレコードの長い部分は同じフラグメントに位置されるようなやり方でグループ化され、所定の地理的な領域におけるレストランに関するレコードが同じフラグメントに位置されるか、又は同じタイプのキッチンをもつレストランに関するレコードが同じフラグメントに位置されるようにグループ化される。好ましくは、ディスクは、キーの値をもつレコードが記憶されたフラグメントにキーの値をマッピングするマップ情報を含んでいる。
【００３１】
ユーザインタフェースがアクチベートされたとき、短い部分をもつテーブルをロードするためにディスクドライブを作動し、ディスクドライブ１０をディスエーブル（disabled）にする。ユーザがユーザインタフェースにおける選択データを入力したとき、ユーザインタフェースは、短い部分をもつテーブルを調べ、選択データにより選択されたレコードを選択する。たとえば、情報処理装置は電子ツーリストガイドとして使用されるとき、ユーザは、第一のインタフェースページでロケーション（シティ及び／又はストリートネーム）を識別するデータを入力する。つぎに、ユーザインタフェースは、ディスクドライブ１０を作動し、長い部分をもつテーブルから選択されたレコードをロードするようにディスクドライブ１０に指示する。これらのレコードは１つのフラグメントであるので、ディスクドライブ１０は、１つのフラグメントをロードするためにのみアクティブであることが必要である。その後、電力節約モードに切替えられる。
【００３２】
レコードは電力消費量が最適化されるやり方で分散されて記憶されることは、ユーザインタフェースにとってトランスペアレントである場合がある。典型的に、ディスクアーキテクチャとは独立なユーザインタフェースをなすレイヤ構造のアーキテクチャが使用される。
【００３３】
図２は、ディスク１２にアクセスするために使用されるトランスペアレントなアクセスアーキテクチャを示す。上位レイヤ２０は、ユーザインタフェースを制御するプログラムを含むアプリケーションレイヤである。第二のレイヤ２２は、データベースエンジンを含むデータベースレイヤである。第三のレイヤ２４は、ファイルシステムレイヤであり、下位レイヤ２６は、ハードウェア制御レイヤである。厳密なデータベースが使用されないとき、データベース機能がユーザインタフェース自身により実行されないように、第二のレイヤ２２が省略される場合がある。レイヤ構造のアーキテクチャの続く考えは、連続するレイヤのペアの間でのコマンド及びレスポンスを交換する標準的なインタフェースが存在することであって、これにより、ソフトウェア及び／又はハードウェアは、他のレイヤでなされる実現の選択とは独立なレイヤに属する機能を実行するために設計される。
【００３４】
アプリケーションレイヤ２０は、標準的なデータベース言語で表現される問合せコマンドを生成する。データベースレイヤ２２は、ファイルアクセスコマンド、問合せ応答するのに必要とされるデータベースレコードを含むネーミングファイルを生成する。ファイルシステムレイヤ２４は、ファイルに属するブロックを検索するため、ディスクの指定されたロケーションからブロック検索コマンドを生成する。ハードウェア制御レイヤは、読取りヘッド（図示せず）の動き、及びデータインリードバッファの捕捉を制御する。
【００３５】
レイヤ型のアーキテクチャの作用は、アプリケーションレイヤ２０がディスク１２の関連するレコードのロケーションとは独立であることである。アプリケーションレイヤに対して、問合せコマンドにより他のレイヤの実現とは独立にレコードのリストとなる。実現は、十分な速度でコマンドに応答することを保証する必要がある。したがって、異なるバージョンのハードウェア及び異なるディスクは、相互交換可能に使用される場合がある。
【００３６】
本発明は、好ましくは、このレイヤ型のアーキテクチャをもとのままにし、いずれかのアプリケーションは、所望のやり方でデータベースにアクセスするために使用することができる。しかし、所与のユーザインタフェースによる期待される使用にしたがってディスク１２にデータを配列することで、電力消費量が低減される。レイヤ型のアーキテクチャを使用したディスク１２へのアクセスは、ディスク１２が製造されたときに期待される問合せに従ってディスク１２にレコードをグループ化することで電力効率をよくする。（生成される問合せのタイプに関する）アプリケーションレイヤ２０に関連する情報がディスクのデータの位置に関する位置合わせの決定を行うために使用されるため、位置合わせがアプリケーションレイヤ２０及びデータベースレイヤ２４に機能的にトランスペアレントであっても（すなわち、問合せ又は結果に影響を及ぼさない）、レイヤ型のアーキテクチャにフィットしない。アプリケーションレイヤ２０に関する情報が最も低いレイヤに影響を及ぼすために使用される理由は、電力消費量がこのようなやり方で低減することができることである。
【００３７】
別の例では、インタフェースプログラムは、異なるインタフェースレベルでアクセスされる必要があるレコードを選択する。たとえば、情報処理装置が電子ツーリストガイドとして使用されるとき、ユーザは、第一のインタフェースページにロケーション（シティ及び／又はストリートネーム）を識別するデータを入力する場合がある。かかる要求に応じて、ユーザインタフェースプログラムは、ディスク１２に記憶されるデータベースに問い合わせを発生する。インタフェースプログラムは、たとえば汎用的な情報の形式で（たとえばロケーションの周りのエリアのマップを含む）、出力装置１８に結果を表示する。
【００３８】
その後、ユーザは、この第一のユーザインタフェースページから第二のユーザインタフェースページをアクチベートするため、たとえばレストランを選択するためのユーザインタフェースページを選択する場合がある。ディスク１２の情報が第二のユーザインタフェースページのアクチベーションを予想して位置合わせされ、第一のユーザインタフェースページでの異なる選択から生じるレコードのグループにグループ化されているとき、ディスクドライブ１０は、関連するデータを検索するために読取りモードに切替えられる必要がない。それぞれのグループは、ロケーションに関する情報の要求に応答してロードされたデータと同じフラグメントでディスクに位置合わせされ、関連する情報は、データがロケーションの問合せについてディスク１２から読取られたときにバッファメモリ１０２に拾われる。
【００３９】
別の例では、レコードの選択は、複数のテーブルを結合することを含んでいる。これは、データベースが異なるキッチンタイプについてレコードを持つキッチンテーブルを含む例で説明される。
【００４０】
【表４】
2007506213.tif 000006
例示では、ユーザインタフェースは、それぞれが「キッチン」及び「キッチンタイプ」のフィールドのそれぞれにおいて等しい内容を有するレストランテーブル及びキッチンテーブルからのフィールドをもつ、レストランテーブルとキッチンテーブルとを結合して結合されたレコードを形成することで実現される、給仕される肉に従うレンストランを選択するためのインタフェースページを有する。所与の地理的なロケーションについて、ユーザインタフェースは、結合されたテーブルから、給仕された異なるタイプの肉を収集し、１つのタイプの肉を選択する機会をユーザに与える。これに応じて、ユーザインタフェースは、選択されたタイプの肉を給仕するキッチンを有するレストランにレコードを与える。
【００４１】
このタイプのインタフェースでの使用のためにディスクが準備されたとき、レストランテーブルにおけるレコードはグループにグループ化され、それぞれのグループは、キッチンテーブルに従って、そのグループに特定の肉のタイプを給仕するキッチンを有する領域における全てのレストランをもつ。それぞれのグループは、それぞれのフラグメントに記憶される。
【００４２】
例は、テーブルの結合を使用してデータベースに問い合わせるインタフェースが存在するとき、フラグメントに互いにテーブルからのレコードを配置するため、テーブルにおけるレコードのグループ化が別のテーブルにより制御されるポイントを説明している。
【００４３】
例から収集されたように、本発明は、データベース及びユーザインタフェースが定義されたケースにも当てはまる。ディスク１２にデータベースを記憶する前に、ユーザインタフェースによる１以上の期待される頻繁な問合せパターンが決定される。問合せパターンは、たとえば、それらのフィールドにおける値を含むテーブルからのレコードを識別するために１以上にユーザに依存したフィールド値を使用するインタフェースページ、又は、別のテーブルからユーザが選択することができるフィールド値のサブセット１つのテーブルが定義するようにテーブルを結合するインタフェースページを識別することによるような形式で識別される場合がある。
【００４４】
問合せパターンの識別の結果は、ユーザインタフェースが問い合わせを満たすために互いに必要とするテーブルからのレコードのそれぞれのパターングループについて特定することができる（たとえば、それぞれのグループは代替的なユーザ入力に応じる）。ディスクが製造されたとき、それぞれのグループのレコードは、フラグメントに互いに記憶されるか、１つのフラグメントにフィットしない場合、多数の隣接したフラグメントにわたり、フラグメントの数はグループを記憶する最小の可能な数のフラグメントである。
【００４５】
任意に、アクセスのパターンで使用されるレコードからフィールドを識別する場合がある。このケースでは、ユーザインタフェースの問合せを満たすためにロードされる必要があるフラグメント数を低減するため、パターンで必要とされない少なくとも幾つかの（大きな）フィールドはフラグメントに記憶されない。
【００４６】
任意に、問合せパターンが複数のテーブルからのレコードを必要とするケースでは、特定の問合せを満たすために必要とされる異なるテーブルからのレコードは、フラグメント、又は最小の数のフラグメントに互いに記憶される。
【００４７】
異なる頻繁に使用される問合せを満たすために必要とされるレコードのグループが相互のオーバラップを有するとき、オーバラップするレコードは、それぞれのフラグメントが完全なグループを有するように、異なるフラグメントにコピーされることが好ましい。任意に、テーブルは、これらの複製のレコードを明確にするためにデータで拡張される場合がある。別のオプションとして、同じフラグメントに、又は隣接するフラグメントのグループに互いに全て記憶されるオーバラップを有する異なるグループをサーチする場合がある。
【００４８】
好ましくは、ディスク１２におけるレコードのロケーションが再配置されるが、レコードにアクセスするためのアーキテクチャは、ディスクに記憶されるデータベースがアプリケーションにより完全にアクセスされるように、汎用性を保持する。ディスクは、ロケーションが最適化されていないアプリケーションについて使用される場合があり、一般的により多くの電力消費量を生じさせる。
【００４９】
図３は、多数の隣接するフラグメントＦにより結果的に得られるディスクレイアウトを示している。レコード３０ａ〜ｄのグループは、異なるフラグメントＦに記憶される。１つのフラグメントＦでは、幾つかのグループ３０ｂ，ｄは、同じセグメントにある。これらのグループ３０ｂ，ｄは、互いに記憶されるとき、１つのセグメントにおいてグループ２０ｂ，ｃがフィットするのを可能にするオーバラップ３２を有する。
【図面の簡単な説明】
【００５０】
【図１】情報処理装置を示す図である。
【図２】アクセスアーキテクチャを示す図である。
【図３】ディスクレイアウトを示す図である。
【図１】
2007506213.tif 000007
【図２】
2007506213.tif 000008
【図３】
2007506213.tif 000009
【国際調査報告】
2007506213.tif 000010
2007506213.tif 000011