JP2021096594A - 情報処理装置およびファイルアクセス方法 - Google Patents

Abstract

【課題】効率的なファイルアクセスを実現する。【解決手段】属性情報設定部１１２は、複数のファイルのそれぞれがアクセス可能であるか否かを示す情報をメモリ６２にロードする。読出要求受付部１１４は、プログラムからファイルパスを含む読出要求を受け付ける。ハッシュ値導出部１１６は、読出要求に含まれるファイルパスのハッシュ値を導出する。ファイル確認部１１８は、導出したハッシュ値が、ソフトウェアに含まれるファイルのハッシュ値に一致するか確認する。判定部１２０は、一致することが確認された場合に、属性情報設定部１１２がメモリ６２にロードした情報を参照して、読出要求されたファイルに対する処理を実施可能であるか否かを判定する。【選択図】図４

Description

本発明は、ファイルにアクセスする技術に関する。

ゲームソフトウェアは、起動ファイル、ゲームプログラムなどのゲームを実行するためのファイル群、およびゲーム装置のオペレーティングシステム（ＯＳ：Operating System）が使用するファイル群を含む。ゲーム装置のハードウェアスペックの向上にともない、ゲームソフトウェアに含まれるファイル数は多くなり、データサイズは大規模化する傾向にある。

特許文献１は、ファイルのフルパスのハッシュ値と、ファイルの記録位置を特定するための情報とを対応付けたフラットパステーブルと、ハッシュ値が衝突するフルパスに対して、ファイル名とファイルの記録位置を特定するための情報とを対応付けた衝突ファイルとを有するゲームソフトウェアを開示する。特許文献１に開示される情報処理装置は、ゲームプログラムからファイルのフルパスを含む読出要求を受け付ける受付部と、フルパスのハッシュ値を導出する導出部と、フラットパステーブルを参照して、導出したハッシュ値からファイルの記録位置を特定するための情報を取得する取得部とを備える。導出したハッシュ値が衝突するものである場合、取得部は衝突ファイルを参照して、ファイル名から、ファイルの記録位置を特定するための情報を取得する。

特開２０１５−８８１４４号公報

ゲームプログラムの起動時、ゲームプログラムがゲームソフトウェアのファイルにアクセスするためのメタデータがメモリにロードされる。メモリのサイズは有限であるため、ロードされるメタデータのデータサイズは、できるだけ小さいことが好ましい。なおゲームソフトウェアに限らず、他の種類のソフトウェアにおいても同様の事情が存在する。

本発明のある態様は、ソフトウェアに含まれるファイルにアクセスする情報処理装置に関する。ソフトウェアはメタデータとして、複数のファイルのパスのハッシュ値を含む。情報処理装置は、複数のファイルのそれぞれの属性情報をメモリにロードする属性情報設定部と、プログラムからファイルパスを含む読出要求を受け付ける受付部と、読出要求に含まれるファイルパスのハッシュ値を導出する導出部と、導出したハッシュ値が、ソフトウェアに含まれるファイルのハッシュ値に一致するか確認するファイル確認部と、一致することが確認された場合に、属性情報設定部がメモリにロードした情報を参照して、読出要求されたファイルに対する処理を実施可能であるか否かを判定する判定部と、を備える。

本発明の別の態様は、ソフトウェアに含まれるファイルにアクセスする方法であって、複数のファイルのそれぞれの属性情報をメモリにロードするステップと、プログラムからファイルパスを含む読出要求を受け付けるステップと、読出要求に含まれるファイルパスのハッシュ値を導出するステップと、導出したハッシュ値が、ソフトウェアに含まれるファイルのハッシュ値に一致するか確認するステップと、一致することが確認された場合に、メモリにロードした属性情報を参照して、読出要求されたファイルに対する処理を実施可能であるか否かを判定するステップと、を含む。

なお、以上の構成要素の任意の組合せ、本発明の表現を方法、装置、システム、記録媒体、コンピュータプログラムなどの間で変換したものもまた、本発明の態様として有効である。

実施例にかかる情報処理システムの構成を示す図である。 情報処理装置のハードウェア構成を示す図である。 ゲームソフトウェアのファイル構成の概念図である。 情報処理装置の機能ブロックを示す図である。 ハッシュ値テーブルの例を示す図である。 アクセス可否情報テーブルの例を示す図である。

図１は、本発明の実施例にかかる情報処理システム１を示す。情報処理システム１は、情報処理装置１０と、ネットワークサーバ５と、デジタルコンテンツを配信するコンテンツサーバ１２と、デジタルコンテンツを販売するストアサーバ１６とを備える。アクセスポイント（以下、「ＡＰ」とよぶ）８は、無線アクセスポイントおよびルータの機能を有し、情報処理装置１０はＡＰ８経由で、ネットワーク３上のネットワークサーバ５、コンテンツサーバ１２、ストアサーバ１６と通信可能に接続する。ネットワーク３は、インターネットやＬＡＮ（Local Area Network）などから構成されてよい。

情報処理装置１０は、ユーザが操作する入力装置６と無線または有線で接続し、入力装置６はユーザの操作結果を示す操作情報を情報処理装置１０に出力する。情報処理装置１０は入力装置６から操作情報を受け付けるとオペレーティングシステム（ＯＳ）やアプリケーションの処理に反映し、出力装置４から処理結果を出力させる。実施例で情報処理装置１０は、ゲームソフトウェアに含まれるファイルにアクセスしてゲームプログラムを実行するゲーム装置であり、入力装置６はゲームコントローラなど情報処理装置１０に対してユーザの操作情報を供給する機器であってよい。

ネットワークサーバ５は情報処理システム１の運営主体により保守、管理され、情報処理システム１のユーザに対してネットワークサービスを提供する。ネットワークサーバ５はユーザを識別するネットワークアカウントを管理しており、ユーザは、ネットワークアカウントを用いて、ネットワークサーバ５が提供するネットワークサービスにサインインする。ユーザはネットワークサービスにサインインすることで、ストアサーバ１６でデジタルコンテンツを購入し、コンテンツサーバ１２から、購入したデジタルコンテンツの配信を受けられる。デジタルコンテンツは、様々な種類のアプリケーションソフトウェアであってよいが、以下では、特にデジタルコンテンツがゲームソフトウェアである場合について説明する。

補助記憶装置２はＨＤＤ（ハードディスクドライブ）やＳＳＤ（ソリッドステートドライブ）などの大容量記憶装置であり、内蔵型記憶装置であってよく、またはＵＳＢ（Universal Serial Bus）などによって情報処理装置１０と接続する外部記憶装置であってもよい。出力装置４は、画像を出力するディスプレイおよび音声を出力するスピーカを有するテレビであってよく、またヘッドマウントディスプレイであってもよい。カメラ７はユーザが存在する空間を撮影する。入力装置６は複数のプッシュ式の操作ボタンや、アナログ量を入力できるアナログスティック、回動式ボタンなどの複数の入力部を有して構成されてよい。

図２は、情報処理装置１０のハードウェア構成を示す。情報処理装置１０は、メイン電源ボタン２０、電源ＯＮ用ＬＥＤ２１、スタンバイ用ＬＥＤ２２、システムコントローラ２４、クロック２６、デバイスコントローラ３０、メディアドライブ３２、ＵＳＢモジュール３４、フラッシュメモリ３６、無線通信モジュール３８、有線通信モジュール４０、サブシステム５０およびメインシステム６０を有して構成される。

メインシステム６０は、メインＣＰＵ（Central Processing Unit）、主記憶装置であるメモリおよびメモリコントローラ、ＧＰＵ（Graphics Processing Unit）などを備える。ＧＰＵはゲームプログラムの演算処理に主として利用される。これらの機能はシステムオンチップとして構成されて、１つのチップ上に形成されてよい。メインＣＰＵはＯＳを起動し、ＯＳが提供する環境下において、補助記憶装置２やＲＯＭ媒体４４に記録されたゲームプログラムを実行する機能をもつ。

サブシステム５０は、サブＣＰＵ、主記憶装置であるメモリおよびメモリコントローラなどを備え、ＧＰＵを備えず、ゲームプログラムを実行する機能をもたない。サブＣＰＵの回路ゲート数は、メインＣＰＵの回路ゲート数よりも少なく、サブＣＰＵの動作消費電力は、メインＣＰＵの動作消費電力よりも少ない。

メイン電源ボタン２０は、ユーザからの操作入力が行われるボタンであって、情報処理装置１０の筐体の前面に設けられ、情報処理装置１０のメインシステム６０への電源供給をオンまたはオフするために操作される。電源ＯＮ用ＬＥＤ２１は、メイン電源ボタン２０がオンされたときに点灯し、スタンバイ用ＬＥＤ２２は、メイン電源ボタン２０がオフされたときに点灯する。

システムコントローラ２４は、ユーザによるメイン電源ボタン２０の押下を検出する。メイン電源がオフ状態にあるときにメイン電源ボタン２０が押下されると、システムコントローラ２４は、その押下操作を「オン指示」として取得し、一方で、メイン電源がオン状態にあるときにメイン電源ボタン２０が押下されると、システムコントローラ２４は、その押下操作を「オフ指示」として取得する。

クロック２６はリアルタイムクロックであって、現在の日時情報を生成し、システムコントローラ２４やサブシステム５０およびメインシステム６０に供給する。

デバイスコントローラ３０は、サウスブリッジのようにデバイス間の情報の受け渡しを実行するＬＳＩ（Large-Scale Integrated Circuit）として構成される。図示のように、デバイスコントローラ３０には、システムコントローラ２４、メディアドライブ３２、ＵＳＢモジュール３４、フラッシュメモリ３６、無線通信モジュール３８、有線通信モジュール４０、サブシステム５０およびメインシステム６０などのデバイスが接続される。デバイスコントローラ３０は、それぞれのデバイスの電気特性の違いやデータ転送速度の差を吸収し、データ転送のタイミングを制御する。

メディアドライブ３２は、ゲームなどのアプリケーションソフトウェア、およびライセンス情報を記録したＲＯＭ媒体４４を装着して駆動し、ＲＯＭ媒体４４からプログラムやデータなどを読み出すドライブ装置である。ＲＯＭ媒体４４は、光ディスクや光磁気ディスク、ブルーレイディスクなどの読出専用の記録メディアである。

ＵＳＢモジュール３４は、外部機器とＵＳＢケーブルで接続するモジュールである。ＵＳＢモジュール３４は補助記憶装置２およびカメラ７とＵＳＢケーブルで接続してもよい。フラッシュメモリ３６は、内部ストレージを構成する補助記憶装置である。無線通信モジュール３８は、Bluetooth（登録商標）プロトコルやIEEE802.11プロトコルなどの通信プロトコルで、たとえば入力装置６と無線通信する。なお無線通信モジュール３８は、デジタル携帯電話方式に対応してもよい。有線通信モジュール４０は、外部機器と有線通信し、ＡＰ８を介してネットワーク３に接続する。

図１に戻ってコンテンツサーバ１２は、ストアサーバ１６がユーザから購入を受け付けたゲームソフトウェアを、情報処理装置１０に送信する。ゲームソフトウェアは、起動ファイル、ゲームプログラムなどゲームの進行に必要なファイル群、およびＯＳが使用するファイル群を含む。起動ファイルは、ゲームプログラムを起動するためのプログラムであり、起動ファイルを実行すると、ゲームプログラムが呼び出されて実行される。ＯＳが使用するファイル群は、たとえば、ゲーム選択画面に表示されるゲームアイコン画像などを含む。

ゲームソフトウェアはツリー型ディレクトリ構造を有し、ルートディレクトリには起動ファイルが含まれる。下層のサブディレクトリは、ファイルの種類ごとに分類され、たとえば３Ｄモデル用のサブディレクトリ、テクスチャ用のサブディレクトリ、スクリプト用のサブディレクトリなどが形成されている。

図３は、ゲームソフトウェアのファイル構成の概念図を示す。実施例のゲームソフトウェア７０の本体は複数のファイルによって構成され、図示されるように複数のグループ７２に論理的に分割される。各ファイルは複数のグループ７２のうち少なくとも１つのグループに属し、また各グループ７２には少なくとも１つのファイルが属している。図３に示すゲームソフトウェア７０には、先頭グループとして第１グループ７２ａが存在し、それに後続するグループとして第２グループ７２ｂ、第３グループ７２ｃ、第４グループ７２ｄ、第５グループ７２ｅ、第６グループ７２ｆが存在している。なお第６グループ７２ｆに後続する７番目以降のグループ７２が存在してもよい。各グループは、第１、第２などのグループ番号によって識別される。

論理的に分割された各グループには、複数のサブディレクトリに含まれるファイルが属する。つまり各グループは種類の異なるファイルを含み、ゲーム中のシーンやステージなどの特定の単位を実行するのに必要なファイルが属するように定義されている。

第１グループ７２ａには、ゲームソフトウェア７０の起動に必要なプログラムファイルおよびデータファイルが属している。ゲームソフトウェア７０をコンテンツサーバ１２から取得する場合、情報処理装置１０は第１グループ７２ａに属する全てのファイルをダウンロードすれば、後続の第２グループ７２ｂ以降のファイルをダウンロードしなくても、ただちにゲームソフトウェア７０を起動できる。

情報処理装置１０は、第１グループ７２ａに属する全てのファイルを取得して、ゲームソフトウェア７０を起動した後に、後続のグループ７２に属するファイルをバックグランドでダウンロードする。このようにゲームの実行に必要なファイルをまず最初にダウンロードさせ、それらのファイルが揃った時点でゲームを実行可能とすることで、ユーザのダウンロード待ち時間を短縮できる。

第１グループ７２ａは、少なくともメタデータファイル、ゲームパラメータファイル、グループファイル、起動ファイルおよび必須ファイルを含んで構成される。後述するが、メタデータファイルは、ファイルアクセスのためのメタデータに関するファイルであり、ハッシュ値テーブル、シードパラメータ、対応テーブルを含む。

ゲームパラメータファイルは、たとえばタイトルＩＤやディスプレイ解像度などの情報、アイコン画像データなどを含む。グループファイルは、各ファイルが含まれるグループを記述する定義ファイルである。起動ファイルは、ゲームプログラムを起動するためのプログラムである。また必須ファイルは、ゲーム実行に必須となるプログラムなどのファイルやゲーム全体で使用する共通ファイルなどを含む。

情報処理装置１０は、第１グループ７２ａに属するファイル群を全て取得すればゲームプログラムを起動でき、ユーザはゲームの一部をプレイできる。なお、ここでいうゲームプレイは、たとえばユーザがキャラクタを決定したり、ゲームレベルを決定するなど、ゲーム開始時に行う設定行動を含んでよい。つまり第１グループ７２ａは、ゲームを起動し、ユーザが少なくとも何らかの動作を行える状態にするために必要なファイル群を含んで構成される。第１グループ７２ａに含まれるファイル群を用いて実行可能となるゲームプレイは、たとえばゲームの初期設定だけであってよいが、ゲームの第１ステージまでプレイ可能とするものであってもよい。これはゲームメーカ次第である。

近年のゲームは、言語が異なる複数の国で実行可能に作成されているものが多い。音声データおよび画像データは、複数の言語に対応して作成され、複数言語の音声ファイルおよび画像ファイルが、１つのパッケージソフトウェアに収められている。このようなファイルを「言語依存」ファイルと呼ぶと、音声ファイルおよび画像ファイルは、基本的にデータサイズが大きく、このような言語依存ファイルのデータサイズは、ゲームソフトウェア全体のデータサイズに対して、かなりの割合を占める。そこで実施例のゲームソフトウェア７０は、言語ごとに音声ファイルおよび画像ファイルを集合させた言語用のリソースファイルのグループを含み、ユーザは必要な言語依存ファイルのみを取得できるようになっている。

またゲームには様々なプレイモードが存在する。たとえば１人でプレイするためのシングルプレイモードや、複数人でプレイするためのマルチプレイモードが存在してよい。ゲームソフトウェア７０は、各プレイモードに専用のファイルを含んで構成される。実施例の情報処理システム１では、ユーザが、プレイを希望するプレイモードのファイルをダウンロードし、プレイを希望しないプレイモードのファイルをダウンロードしないようにできる。これにより情報処理装置１０の補助記憶装置２に、使用しないプレイモードのファイルが保存される状況を回避できる。

以上の事情から、実施例の情報処理装置１０は、購入したゲームソフトウェア７０の全てのファイルをダウンロードするわけではない。たとえばユーザが日本語の言語依存ファイルのダウンロードのみを選択すれば、情報処理装置１０は、他の言語の言語依存ファイルをダウンロードしない。またユーザがシングルプレイモードのゲームファイルのダウンロードを選択し、マルチプレイモードのゲームファイルのダウンロードを選択しなければ、情報処理装置１０は、マルチプレイモードのゲームファイルをダウンロードしない。そのため実施例では、ダウンロード処理の終了後に、選択されなかったファイルが補助記憶装置２に記録されていない状況が発生しうる。

ゲームソフトウェア７０の各ファイルは、ルートディレクトリから始まるフルパスをもつ。たとえばファイルパスは、（／ディレクトリＡ／ディレクトリＢ／ディレクトリＣ／ディレクトリＤ／ディレクトリＥ／ファイル名）として表現される。ゲームソフトウェア７０が１０万個以上のファイルを含むような場合、ディレクトリの階層数は多くなり、ファイルパスは長くなる。システムの運用上、ファイルパスの長さには制限を設ける必要があるが、実施例でファイルパスの最大長は、たとえば１０２４バイトに設定される。

ゲーム実行中、ゲームプログラムは、ゲームの進行に応じて、ファイルパスを含む読出要求をファイルシステムに出力する。ゲームプログラムの起動時、全てのファイルのファイルパスをメモリに展開（ロード）しておくことで、ファイルシステムは、ゲームプログラムにより指定されたファイルパスを、ロードしたファイルパスの集合の中から文字列マッチングによって探索し、適切なファイルパスであることを確認できる。しかしながら、ファイル数が多く且つファイルパスが長い（最大で１０２４バイト）と、ファイルパス同士の文字列マッチング処理に時間がかかる。また全てのファイルパスをメモリに展開すると、メモリ消費量が大きく、メモリの効率的な利用の観点から好ましくない。

そこで実施例では、（／ディレクトリＡ／ディレクトリＢ／ディレクトリＣ／ディレクトリＤ／ディレクトリＥ／ファイル名）のファイルパスの情報を検索用のメタデータとしては利用せず、ファイルパスのハッシュ値を検索用のメタデータとして利用する。ハッシュ値のデータ長はたとえば８バイトであり、ファイルパスのデータ長と比べると、メモリの消費量を大幅に削減できる。複数のファイルパスのハッシュ値を保持したハッシュ値テーブルは、ゲームソフトウェア７０の第１グループに含まれ、最初に情報処理装置１０にダウンロードされてよい。

ハッシュ値テーブルは、ゲームプログラムから読み出される可能性のある全てのゲームファイルのフルパスのハッシュ値をナンバリングして記録する。ハッシュ値テーブルにおいて、ファイルパスのハッシュ値は、二分探索のために昇順または降順に並べられることが好ましい。ゲームを開発するメーカには、情報処理システム１の運用主体から、ゲームソフトウェアのパッケージを作成するためのシステム開発キット（ＳＤＫ）が配布されるが、このＳＤＫが、パッケージソフトウェアを作成する際に、ファイルパスのハッシュ化処理を実施してハッシュ値テーブルを作成する。

複数（たとえば１０万個以上）のゲームファイルを含むゲームソフトウェアがゲームメーカにより製作された後、ＳＤＫは、任意のシードパラメータを用いて、各ゲームファイルのファイルパスのハッシュ値を生成する。このときＳＤＫは、各ファイルパスのハッシュ値が唯一のものとなるように、つまり２つ以上のハッシュ値が互いに重ならないように、ハッシュ値を生成する。ＳＤＫは、複数のシードパラメータを試すことで、ハッシュ値が競合しないシードパラメータを見つけ出してよい。

ソフトウェアのパッケージング処理に際し、ＳＤＫは、ゲームメーカからグループ定義に関する情報を取得して、複数のファイルをグループに分ける処理を実施する。このときＳＤＫは、第１グループに、作成したハッシュ値テーブルと、当該ハッシュ値テーブルを作成したときに用いたシードパラメータと、ハッシュ値テーブルの番号（ハッシュＩＤ）とファイルパスとを対応付けた対応テーブルを含める。これによりハッシュ値テーブル、シードパラメータおよび対応テーブルは、最初に情報処理装置１０に提供されるようになる。以下、情報処理装置１０について説明する。

図４は、情報処理装置１０の機能ブロックを示す。情報処理装置１０は処理部１００および通信部１０２を備える。処理部１００は、実行部１１０、属性情報設定部１１２、読出要求受付部１１４、ハッシュ値導出部１１６、ファイル確認部１１８、判定部１２０、ファイルアクセス部１２２およびダウンロード部１２４を備える。通信部１０２は図２に示す無線通信モジュール３８および有線通信モジュール４０の機能を併せ持つ構成として表現される。

処理部１００の構成は、ハードウエアコンポーネントでいえば、任意のコンピュータのＣＰＵ、メモリ、メモリにロードされたプログラム、ストレージなどによって実現されるが、ここではそれらの連携によって実現される機能ブロックを描いている。したがって、これらの機能ブロックがハードウエアのみ、ソフトウエアのみ、またはそれらの組合せによっていろいろな形で実現できることは、当業者には理解されるところである。

ユーザがストアサーバ１６でゲームを購入すると、ダウンロード部１２４が、コンテンツサーバ１２から、購入したゲームソフトウェアをダウンロードする。ダウンロードに際してユーザは、必要としない言語依存ファイルや、ダウンロードを希望しないプレイモードを指定できる。そのためダウンロード処理の終了後、ユーザがダウンロードを希望しなかったファイルは、補助記憶装置２に記録されていないことになる。

ダウンロード部１２４はグループ単位でダウンロードを実行する。図３に示すようにゲームソフトウェア７０のグループはグループ番号で特定される。グループ番号は１から昇順に設定されており、ダウンロード部１２４は、グループ単位でダウンロード要求をコンテンツサーバ１２に送信し、コンテンツサーバ１２から送信されるゲームファイルを補助記憶装置２に記録する。たとえば、ユーザがシングルプレイモードのゲームファイルのダウンロードを選択し、マルチプレイモードのゲームファイルのダウンロードを選択しない場合、ダウンロード部１２４は、シングルプレイモードに対して設定されたダウンロード順序にしたがって、グループ単位でダウンロード要求をコンテンツサーバ１２に送信する。グループのダウンロード順序は、ダウンロード開始前に、コンテンツサーバ１２からダウンロード部１２４に提供されてよい。

図４の補助記憶装置２に、メタデータ２００と、複数のファイル２０２ａ、・・・２０２ｚが記録されている様子を示す。なお他の定義ファイル等の図示は省略している。メタデータ２００は、ハッシュ値テーブルと、シードパラメータと、ハッシュＩＤとファイルパスとを対応付けた対応テーブルとを含んでいる。ダウンロード部１２４は、ゲームソフトウェアに含まれる各ファイルについて補助記憶装置２に記録したか否かを管理し、また各グループについて、グループに属する全てのファイルを補助記憶装置２に記録したか否かを管理する。

以下、ユーザがゲームをプレイする際の処理部１００の動作について説明する。
情報処理装置１０は、複数のゲームのアイコンを並べたゲーム選択画面を出力装置４に表示する。ユーザが、これからプレイするゲームのアイコンを選択すると、実行部１１０が、選択されたゲームのプログラムを起動する。このときファイル確認部１１８は、補助記憶装置２に保持されたメタデータ２００からハッシュ値テーブル２１０を読み出し、メモリ６２に展開（ロード）する。

図５は、ハッシュ値テーブル２１０の例を示す。この例で、ゲームプログラムから読み出される可能性のあるファイル数が１０万個であり、したがって１０万個のファイルパスのハッシュ値が、ハッシュ値テーブル２１０に保持されている。ファイルパスのハッシュ値はナンバリングされる。図５に示す例で、１０万個のファイルパスのハッシュ値は、昇順に並べられてナンバリングされており、具体的には１〜１０００００の番号（ハッシュＩＤ）に対応付けて、ハッシュ値が小さい順に並べられている。なおハッシュ値テーブル２１０において、１０万個のハッシュ値は降順に並べられていてもよい。

またゲーム起動時、属性情報設定部１１２は、ゲームプログラムから読み出される可能性のある複数（ここでは１０万個）のファイルのそれぞれの属性情報を、メモリ６２にロードする。属性情報には、ファイルにアクセス可能であるか否かを示す情報が含まれる。ファイルにアクセス可能であるか否かを示す情報を「アクセス可否情報」と呼ぶと、アクセス可否情報は、フラグ値として表現されてよい。アクセス可否情報のフラグ値１は、ファイルにアクセス可能であることを、フラグ値０は、ファイルにアクセス不能であることを示す。ファイルにアクセス不能であるとは、当該ファイルが補助記憶装置２に記録されていない場合だけでなく、当該ファイルは記録されているものの、当該ファイルが属するグループに含まれる他のファイルが未記録であり、そのグループを利用できない場合を含む。

ゲーム起動時、属性情報設定部１１２は、１０万個の属性情報をロードする領域をメモリ６２に確保し、各ファイルのアクセス可否情報をアクセス可否情報テーブル２１２に書き込む。上記したようにダウンロード部１２４は、ゲームソフトウェアに含まれる各ファイルについて補助記憶装置２に記録したか否かを管理し、また各グループについて、グループに属する全てのファイルを補助記憶装置２に記録したか否かを管理している。属性情報設定部１１２は、これらの管理情報をダウンロード部１２４から取得して、各ファイルについてのアクセス可否情報を生成してよい。上記したように、補助記憶装置２に記録されているファイルであって、当該ファイルが属するグループに含まれる一部のファイルが補助記憶装置２に記録されていない場合、属性情報設定部１１２は、当該ファイルのフラグ値を０とする。

図６は、アクセス可否情報テーブル２１２の例を示す。左欄の番号（フラグＩＤ）は、ハッシュ値テーブルにおける１〜１０００００の番号（ハッシュＩＤ）に対応する。つまり同じ値のハッシュＩＤとフラグＩＤは、同一のファイルを表現する。アクセス可否情報テーブル２１２の右欄には、ファイルのアクセス可否情報がフラグ値として記録される。上記したようにメタデータ２００には、ハッシュＩＤとファイルパスとを対応付けた対応テーブルが含まれており、属性情報設定部１１２は対応テーブルを参照することで、ハッシュＩＤと同一のフラグＩＤに対応付けて、ファイルのアクセス可否情報を書き込む。なおアクセス可否情報テーブル２１２は、ファイルのアクセス可否を示すフラグ値に加えて、リード／ライトの可否を示す属性情報を含んでもよい。

以上のように、ゲーム開始前には、ハッシュ値テーブル２１０およびアクセス可否情報テーブル２１２がメモリ６２にロードされた状態となる。メタデータとして全てのファイルパスをメモリ６２にロードした状態と比較すると、ハッシュ値テーブル２１０およびアクセス可否情報テーブル２１２の消費メモリ量は格段に小さく、メモリ６２の効率的な利用が実現できる。

ユーザのプレイ中、ゲームプログラムは、ファイルパスを含む読出要求をファイルシステムに出力する。ファイルシステムにおいて、読出要求受付部１１４が、ファイルパスを含む読出要求を受け付け、ファイルパスをハッシュ値導出部１１６に渡す。ハッシュ値導出部１１６は、メタデータ２００に含まれるシードパラメータを利用して、ファイルパスのハッシュ値を導出する。

ファイル確認部１１８は、ハッシュ値テーブル２１０を参照して、導出したハッシュ値が、ゲームソフトウェアに含まれるファイルのハッシュ値に一致するか確認する。ハッシュ値テーブル２１０には１０万個のハッシュ値が存在するが、昇順または降順に並んでいるため、ファイル確認部１１８は、二分探索アルゴリズムを用いて、効率的に一致確認を行うことができる。導出したハッシュ値が、１０万個のハッシュ値の集合に含まれていない場合、判定部１２０は、なんらかのエラーが発生したことを判定して、読出要求を拒絶する。

一致することが確認された場合に、判定部１２０は、属性情報設定部１１２がメモリ６２にロードした属性情報を参照して、当該ファイルに対する処理を実施可能であるか否かを判定する。具体的に判定部１２０は、メモリ６２にロードしたアクセス可否情報を参照して、当該ファイルがアクセス可能であるか否かを判定する。アクセス可能であることが判定された場合、ファイルアクセス部１２２は、当該ファイルにアクセスする。一方、アクセス不能であることが判定された場合、ファイルアクセス部１２２は、当該ファイルにアクセスしない。

以上のように処理部１００は、メモリ消費量の小さいハッシュ値テーブル２１０およびアクセス可否情報テーブル２１２を用いて、ファイル集合から特定のファイルを検索し、アクセス可否を判定できる。

以上、本発明を実施例をもとに説明した。この実施例は例示であり、それらの各構成要素や各処理プロセスの組合せにいろいろな変形例が可能なこと、またそうした変形例も本発明の範囲にあることは当業者に理解されるところである。実施例では、ソフトウェアの例としてゲームを示したが、それ以外のソフトウェアであってもよい。

１・・・情報処理システム、１０・・・情報処理装置、６２・・・メモリ、７０・・・ゲームソフトウェア、１００・・・処理部、１０２・・・通信部、１１０・・・実行部、１１２・・・属性情報設定部、１１４・・・読出要求受付部、１１６・・・ハッシュ値導出部、１１８・・・ファイル確認部、１２０・・・判定部、１２２・・・ファイルアクセス部、１２４・・・ダウンロード部。

Claims (8)

1. ソフトウェアに含まれるファイルにアクセスする情報処理装置であって、ソフトウェアは、複数のファイルのパスのハッシュ値を含んでおり、
   複数のファイルのそれぞれの属性情報をメモリにロードする属性情報設定部と、
   プログラムからファイルパスを含む読出要求を受け付ける受付部と、
   読出要求に含まれるファイルパスのハッシュ値を導出する導出部と、
   導出したハッシュ値が、ソフトウェアに含まれるファイルのハッシュ値に一致するか確認するファイル確認部と、
   一致することが確認された場合に、前記属性情報設定部がメモリにロードした情報を参照して、読出要求されたファイルに対する処理を実施可能であるか否かを判定する判定部と、
   を備えることを特徴とする情報処理装置。
2. 属性情報は、ファイルがアクセス可能であるか否かを示す情報を含む、
   ことを特徴とする請求項１に記載の情報処理装置。
3. 複数のファイルパスのハッシュ値はナンバリングされており、
   前記属性情報設定部は、ハッシュ値の番号に、属性情報を対応付ける、
   ことを特徴とする請求項１または２に記載の情報処理装置。
4. 複数のファイルパスのハッシュ値は、昇順または降順に並べられてナンバリングされている、
   ことを特徴とする請求項３に記載の情報処理装置。
5. 前記判定部は、読出要求されたファイルがアクセス可能であるか否かを判定する、
   ことを特徴とする請求項１から４のいずれかに記載の情報処理装置。
6. 複数のファイルパスのハッシュ値は、互いに重ならないように生成されている、
   ことを特徴とする請求項１から５のいずれかに記載の情報処理装置。
7. ソフトウェアに含まれるファイルにアクセスする方法であって、
   複数のファイルのそれぞれの属性情報をメモリにロードするステップと、
   プログラムからファイルパスを含む読出要求を受け付けるステップと、
   読出要求に含まれるファイルパスのハッシュ値を導出するステップと、
   導出したハッシュ値が、ソフトウェアに含まれるファイルのハッシュ値に一致するか確認するステップと、
   一致することが確認された場合に、メモリにロードした属性情報を参照して、読出要求されたファイルに対する処理を実施可能であるか否かを判定するステップと、
   を含むファイルアクセス方法。
8. ソフトウェアに含まれるファイルにアクセスするコンピュータに、
   複数のファイルのそれぞれの属性情報をメモリにロードする機能と、
   プログラムからファイルパスを含む読出要求を受け付ける機能と、
   読出要求に含まれるファイルパスのハッシュ値を導出する機能と、
   導出したハッシュ値が、ソフトウェアに含まれるファイルのハッシュ値に一致するか確認する機能と、
   一致することが確認された場合に、メモリにロードした属性情報を参照して、読出要求されたファイルに対する処理を実施可能であるか否かを判定する機能と、
   を実現させるためのプログラム。

Images