(57)【要約】【課題】  検索対象を高速に検索することができるファイルに変換する変換処理装置を提供する。【解決手段】  少なくとも１つの検索対象が記述された可変長データ領域を含むファイルを固定長データ領域を含むファイルに変換する変換処理装置であって、検索対象を前記固定長データ領域内の基準位置から所定の情報量を経た位置に配置するデータ作成部８を備える。【選択図】  図１
2005202747.tif 000002
【特許請求の範囲】
【請求項１】
少なくとも１つの検索対象が記述された可変長データ領域を含むファイルを固定長データ領域を含むファイルに変換する変換処理装置であって、
前記検索対象を前記固定長データ領域内の基準位置から所定の情報量を経た位置に配置する手段を備える変換処理装置。
【請求項２】
少なくとも１つの検索対象が記述された可変長データ領域を含むファイルを固定長データ領域を含むファイルに変換する変換処理方法であって、
前記検索対象を前記固定長データ領域内の基準位置から所定の情報量を経た位置に配置する変換処理方法。
【請求項３】
少なくとも１つの検索対象が記述された可変長データ領域を含むファイルを固定長データ領域を含むファイルに変換する変換処理プログラムであって、コンピュータを、
前記検索対象を前記固定長データ領域内の基準位置から所定の情報量を経た位置に配置する手段として機能させるための変換処理プログラム。
【請求項４】
固定長データ領域内の基準位置から所定の情報量を経た位置に検索対象が記述されたファイルにアクセスする手段と、
前記基準位置を取得する手段と、
取得した基準位置から所定の情報量を経た位置にある検索対象を特定する手段と、
を備える検索装置。
【請求項５】
固定長データ領域内の基準位置から所定の情報量を経た位置に検索対象が記述されたファイルにアクセスし、
前記基準位置を取得し、
取得した基準位置から所定の情報量を経た位置にある検索対象を特定する検索方法。
【請求項６】
コンピュータを、
固定長データ領域内の基準位置から所定の情報量を経た位置に検索対象が記述されたファイルへのアクセスにより前記基準位置を取得する手段、
取得した基準位置から所定の情報量を経た位置にある検索対象を特定する手段、として機能させるための検索プログラム。
【請求項７】
請求項４記載の検索装置と、
特定した位置にある検索対象データを取得する手段と、
取得した検索対象データを表示させる手段と、
を備える情報端末。
【請求項８】
請求項７記載の情報端末であって、
請求項１記載の変換処理装置を搭載した情報端末。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、可変長データ領域を含むファイルを固定長データ領域を含むファイルに変換する変換処理装置、変換処理方法、変換処理プログラム及びファイルから検索対象を検索する検索装置、検索方法、検索プログラムに関する。
【背景技術】
【０００２】
従来、メモリーカード等の記録媒体の着脱が可能な情報端末では、ファイル内の特定データ項目のデータのみを抽出して表示を行うような場合、当該データをファイルの先頭から順次検索（シーケンシャルサーチ）してデータの読み出しを行っている。また、検索を迅速に行うため、当該データの格納位置情報を含むインデックスファイルを別途作成して記録媒体に保持し、検索時にインデックスファイルを参照してデータ位置へ直接ポインタを移動させる情報端末なども提案されている（例えば、特許文献１参照）。
【０００３】
【特許文献１】特開平６−２８２２６号公報（第４頁、第１図）
【発明の開示】
【発明が解決しようとする課題】
【０００４】
記録媒体の着脱が可能な従来の情報端末におけるデータ検索について説明する。図９は、メモリーカードを装着した携帯電話の、記録されたデータの検索表示例を模式的に示す図である。メモリーカードには、所定のファイル規格に基づいて、電話帳やブックマークなどのデータが記録されている。例えば、携帯電話の操作者が電話帳のメニューから電話帳のリストを表示させるとメモリーカード内に記録されているファイルリストが表示される（図９（ａ））。そして所望のファイルを選択するとファイル内に記録されている氏名リストが表示され（図９（ｂ））、所望の氏名を選択すると当該氏名に関する各種データが表示される（図９（ｃ））。
【０００５】
ところで、電話帳データは、図１０に示すように１つのファイル内に複数のデータが固有のフォーマット（ｖＣａｒｄ）で記録されており、ファイルが指定されて氏名リストを作成する際、携帯電話はファイル内の”Ｎ”で示される名前のデータ項目（プロパティ）が出現する位置をファイルの先頭から順番に検索（シーケンシャルサーチ）している。そのため、特に、検索対象であるデータの件数が多い場合などは、データの検索及びリストの表示に時間がかかることがある。
【０００６】
一方、インデックスファイルを使用する方式では、図１１に示すようにメモリーカード内に２つのファイル（電話帳ファイルと所定のデータ項目の記録位置を記述したインデックスファイル）を保持することになる。しかし、２つのファイルを操作するため、やはりデータ検索に時間がかかったり、何らかの原因により電話帳ファイルのデータ更新時にインデックスファイルが同時に更新されないとデータの不整合が生じたり、２つのファイルを保持するためメモリをより多く消費する場合があった。
【０００７】
本発明は、上記従来の事情に鑑みてなされたものであって、検索対象を高速に検索することができるファイルに変換する変換処理装置、変換処理方法、変換処理プログラム及び、検索対象を高速に検索することができる検索装置、検索方法、検索プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００８】
本発明の変換処理装置は、少なくとも１つの検索対象が記述された可変長データ領域を含むファイルを固定長データ領域を含むファイルに変換する変換処理装置であって、前記検索対象を前記固定長データ領域内の基準位置から所定の情報量を経た位置に配置する手段を備える。上記構成によれば、検索対象を固定長データ領域内の基準位置から所定の情報量を経た位置に配置するため、検索対象の位置を基準位置と情報量で特定できるので、このファイルを用いれば検索対象を高速に検索することができる。
【０００９】
また、本発明の変換処理方法は、少なくとも１つの検索対象が記述された可変長データ領域を含むファイルを固定長データ領域を含むファイルに変換する変換処理方法であって、前記検索対象を前記固定長データ領域内の基準位置から所定の情報量を経た位置に配置するものである。また、本発明の変換処理プログラムは、少なくとも１つの検索対象が記述された可変長データ領域を含むファイルを固定長データ領域を含むファイルに変換する変換処理プログラムであって、コンピュータを、前記検索対象を前記固定長データ領域内の基準位置から所定の情報量を経た位置に配置する手段として機能させるためのものである。
【００１０】
また、本発明の検索装置は、固定長データ領域内の基準位置から所定の情報量を経た位置に検索対象が記述されたファイルにアクセスする手段と、前記基準位置を取得する手段と、取得した基準位置から所定の情報量を経た位置にある検索対象を特定する手段と、を備える。上記構成によれば、取得した基準位置から所定の情報量を経た位置にある検索対象を特定する手段を備えることにより、基準位置と情報量に基づいて検索対象に直接アクセスすることができ、高速に検索対象を検索することができる。
【００１１】
また、本発明の検索方法は、固定長データ領域内の基準位置から所定の情報量を経た位置に検索対象が記述されたファイルにアクセスし、前記基準位置を取得し、取得した基準位置から所定の情報量を経た位置にある検索対象を特定する。また、本発明の検索プログラムは、コンピュータを、固定長データ領域内の基準位置から所定の情報量を経た位置に検索対象が記述されたファイルへのアクセスにより前記基準位置を取得する手段、取得した基準位置から所定の情報量を経た位置にある検索対象を特定する手段、として機能させるためのものである。
【００１２】
また、本発明の情報端末は、本発明の検索装置と、特定した位置にある検索対象データを取得する手段と、取得した検索対象データを表示させる手段と、を備える。上記構成によれば、表示させる検索対象データを高速に取得できるため、検索結果を高速に表示できる。
【００１３】
さらに、本発明の情報端末は、本発明の変換処理装置を搭載したものである。上記構成によれば、可変長データ領域を含むファイルが提供された場合であっても、基準位置と情報量に基づいて検索対象に直接アクセスできるファイルに変換できるため高速に検索対象を検索することができる。
【発明の効果】
【００１４】
本発明の変換処理装置、変換処理方法及び変換処理プログラムによれば、検索対象を固定長データ領域内の基準位置から所定の情報量を経た位置に配置するため、検索対象の位置を基準位置と情報量で特定できるので、このファイルを用いれば検索対象を高速に検索することができる。また、本発明の検索装置、検索方法及び検索プログラムによれば、取得した基準位置から所定の情報量を経た位置を特定する手段を備えることにより、基準位置と情報量に基づいて検索対象に直接アクセスすることができ、高速に検索対象を検索することができる。
【発明を実施するための最良の形態】
【００１５】
以下、本発明の一実施の形態の変換処理装置及び検索装置を搭載した情報端末を例に説明する。
【００１６】
図１は、本発明の一実施の形態を説明するための情報端末の内部構成を示す図である。情報端末１は、少なくとも１つの検索対象が記述された可変長データ領域を含むファイルを固定長データ領域を含むファイルに変換する機能及び固定長データ領域内の基準位置から所定の情報量を経た位置に検索対象が記述されたファイルから検索対象を検索する機能を有する。情報端末１は、主に、取得した検索対象データを表示させる表示処理部２、入力処理を行う入力処理部３、基準位置を取得する位置情報取得部５、取得した基準位置から所定の情報量を経た位置を特定し、特定した位置にある検索対象データを取得するデータ取得部４、検索対象を固定長データ領域内の基準位置から所定の情報量を経た位置に配置するデータ作成部８、固定長データ領域内の基準位置から所定の情報量を経た位置に検索対象が記述されたファイルにアクセスするファイル取得／書き込み部６及び外部記録媒体アクセス部７、などで構成され、メモリーカード９が装着される。
【００１７】
表示処理部２は、検索により抽出されたデータ（検索対象データ）の表示を行うディスプレイなどで構成される。入力処理部３は、キーやボタンなどで構成され、情報端末１の操作者の入力を検知して、入力内容を把握する。データ取得部４は、所定の位置にポインタを移動させて、メモリーカード９から所望のデータを取得する。位置情報取得部５は、ファイル内の検索対象を検索するときに必要となる位置情報（後述）を取得する。ファイル取得／書き込み部６は、メモリーカードに記録されたファイルからのデータの取得動作や、変換したファイルのメモリーカードへの書き込み動作を行う。外部記録媒体アクセス部７は、情報端末に装着されるメモリーカードとファイル取得／書き込み部６との間でデータの授受を行うインターフェースである。データ作成部８は、情報端末内で作成されたファイルや外部から提供されたファイルなどを、固定長データ領域を含む所定フォーマットのファイルに変換する。
【００１８】
図２は、本発明の実施の形態における情報端末のファイル変換動作手順を示すフローチャートである。ここでは、データ変換を行う対象データとして電話帳データを用いて説明する。はじめに、予め作成された図３（ａ）に示すような項目のデータについて、操作者が入力部（図示省略）のキー押下などによりデータの保存開始動作を行うと、入力処理部３が入力内容を検知し、データの取得をデータ作成部８に指示する（ステップＳ１０１）。
【００１９】
データ作成部８は、取得したデータを図３（ｂ）に示すようなメモリーカード所定のフォーマット（ｖＣａｒｄ）の電話帳データに変換する（ステップＳ１０２）。この際、所定のフォーマットで記述された検索対象である各データ項目（プロパティ）のデータ（バリュー）は、図４に示すように所定の固定長データに変換される。各データ項目（例えば、名前のカタカナや電話番号など）のデータが固定長データに変換され、データ領域全体のサイズも固定長に変換されてすべて同じとなり、可変長データ領域を含むファイルが固定長データ領域を含むファイルに変換される。従って、例えば「名前」のデータ項目は、変換後のデータフォーマット（ｖＣａｒｄ）におけるデータ領域の先頭（基準位置）から何バイト目（所定の情報量を経た位置）にあるというように位置が特定できる。一方、従来の場合は、同じメモリーカードのｖＣａｒｄフォーマットで記録されても、名前のデータなどが可変長データとして記録されていたため、データ領域が可変長であり、データ領域の先頭からの位置が特定できなかった（図１０参照）。
【００２０】
次に、ファイル取得／書き込み部６は、外部記録媒体アクセス部７を介してメモリーカード９にアクセスし（ステップＳ１０３）、データ作成部８で変換された電話帳データを記録する（ステップＳ１０４）。以上のステップＳ１０１からステップＳ１０４の手順で１件の電話帳データがメモリーカード９に記録されたことになる。ファイル取得／書き込み部６は、同じファイルとして記録すべき別のデータが有るか否かを判断し（ステップＳ１０５）、別のデータが有る場合はステップＳ１０１に戻って同様の手順を件数分（即ち、人数分）繰り返す。一方、別のデータがない場合は変換処理を終了する。以上の手順において、情報端末１の入力処理部３、データ作成部８、ファイル取得／書き込み部６、外部記録媒体アクセス部７の各部は、少なくとも１つの検索対象が記述された可変長データ領域を含むファイルを固定長データ領域を含むファイルに変換する機能を果たす。
【００２１】
図５は、変換処理後のファイルのデータ構成を示す図であり、ファイル変換を行ってからメモリーカードに記録されたファイルのデータ構成を示す。図に示すように、ファイルには同じフォーマットのＮ件のデータ領域が含まれ、それぞれのデータ項目のデータ（検索対象）はデータ領域内の同じ位置（基準位置から所定の情報量を経た位置）に配置される（例えば、図の例では名前のデータはデータ領域の先頭からＹバイト目）。また、データ領域全体のデータサイズも等しくなり、固定長となる（例えば、図の例ではＸバイト）。
【００２２】
尚、上記において、電話帳データの元となるデータの作成は、情報端末に付属のアプリケーション（電話帳データ編集用の専用アプリケーションや汎用のテキストエディタソフトウェアなど）を用いて行えばよい。
【００２３】
図６は、本発明の実施の形態における情報端末のデータ検索動作手順を示すフローチャートである。ここでも、検索対象データとして電話帳データを用いて説明する。はじめに、操作者が入力部（図示省略）のキー押下などにより検索開始動作を行うと、入力処理部３が入力内容を検知し、データ取得部４を介してファイル取得／書き込み部６にメモリーカード９に記録された電話帳データの取得を指示する。ファイル取得／書き込み部６は外部記録媒体アクセス部７を介してメモリーカード９にアクセスする（ステップＳ２０１）。次に、位置情報取得部５は後述するように位置情報（基準位置）を取得して（ステップＳ２０２）、位置情報取得部５に保持する。
【００２４】
データ取得部４は、位置情報取得部５に保持する位置情報に基づいて、メモリーカード９内の検索対象のある位置を算出する。ファイル取得／書き込み部６は、外部記録媒体アクセス部７を介して当該位置へポインタを移動させて（ステップＳ２０３）、検索対象データを取得する（ステップＳ２０４）。
【００２５】
図７は、検索対象のある位置の算出例を具体的に説明する図であり、メモリーカード９に記録されている所定フォーマット（ｖＣａｒｄ）のファイルのデータ構成を示す。図に示すように、ファイルはそれぞれＸバイトの固定長のデータ領域で構成され、各データ項目の値（検索対象データ）も所定バイト数の固定長データとなっている。そのため、例えば、データ領域内の名前（検索対象）を検索する場合、位置情報取得部５には、データ領域がＸバイトの固定長であり、名前（検索対象）の値はデータ領域の先頭（基準位置）からＹバイト目（所定の情報量経た位置）に配置されているという情報が取得されているので、データ取得部４は、最初のポインタの移動先を先頭からＹバイト目と指定する。そして、次の移動先は１件目の先頭からＸ＋Ｙバイト目、その次の移動先はＸ×２＋Ｙバイト目、というように移動先を算出する。つまり、データ領域のサイズとデータ領域内における検索対象データの配置される位置が判っているので、Ｎ番目のデータ領域にある検索対象のプロパティ値の位置は、１件目の先頭から（Ｎ−１）×Ｘ＋Ｙバイト経た位置と特定できる。従って、特定した位置から名前（検索対象）データの固定サイズ分だけデータを取得し、これを存在するデータ領域の数（即ち、人数分）だけ繰り返せば、ファイルから名前を検索し、検索した名前データを取得できる。
【００２６】
ステップＳ２０２において取得する位置情報とは、上記算出の元となる数値データであり、具体的にはデータ領域のサイズＸとデータ領域の先頭から何バイト目に検索対象があるかを示すＹの値である。このように、位置情報によりデータ領域内の所定データ項目（検索対象）のデータのみを抽出することができる。
【００２７】
フローチャートに戻り、データ取得部４は、次の読み込みデータの有無（即ち、次のデータ領域の有無）を判定し（ステップＳ２０５）、次のデータが有る場合はステップＳ２０３へ戻り、次のデータ領域のデータ位置への移動とデータの取得の手順を繰り返す。一方、データの読み込みが終了すると、データ取得部４は、ファイル取得／書き込み部６が取得したデータすべてを表示処理部２へ伝送し、表示処理部２は検索結果をリスト表示する（ステップＳ２０６）。以上の手順において、情報端末１の入力処理部３、データ取得部４、ファイル取得／書き込み部６、外部記録媒体アクセス部７、位置情報取得部５、表示処理部２の各部は、固定長データ領域内の基準位置から所定の情報量を経た位置に検索対象が記述されたファイルから検索対象を検索する機能を果たす。
【００２８】
尚、上記において、位置情報は予め情報端末１内に保持されているものであっても、メモリーカード９のファイル内（例えば、ファイルのヘッダ部分）に保持されているものであってもかまわない。
【００２９】
以上説明した本実施の形態の情報端末によれば、記録媒体に記録された可変長データ領域を含むファイルを検索対象に直接アクセスできるファイルに変換するため、ファイル内の検索対象を高速に検索し、検索結果を表示することができる。
【００３０】
尚、上記の実施の形態では、位置情報に基づいて、データ取得部４でデータ位置を算出しながらデータを検索、抽出する構成としたが、算出したデータ位置をファイル内に予め記述して保持する構成としてもよい。図８は、ファイル変換を行ってからメモリーカードに記録されたファイルの別のデータ構成を示す図である。図に示すように、表示するデータ項目である「名前」のデータ位置がヘッダ情報として記述されている。予めこのようなファイルを作成しておけば、データ検索における位置情報の取得及び算出処理が省略できる。データ取得部４は、ヘッダ情報として記述されているデータ位置（バイト）を読み取り、当該位置へ直接アクセスしてデータを取得することができる。
【００３１】
また、上記実施の形態では、情報端末上で作成したデータにファイル変換処理を施し、メモリーカードに格納する場合について説明したが、外部から取得したデータについてもファイル変換が可能であることは言うまでもない。例えば、可変長データを含むファイルが記録されたメモリーカードを本実施の形態の情報端末に装着すると、読み込んだデータに上記のファイル変換処理を行い、変換後のファイルが再度メモリーカードに格納されるように設定することも可能である。このように設定しておけば、たとえ可変長データを含むファイルが提供された場合であっても、ファイル変換が行われるので、以降のデータ検索を高速で行うことが可能となる。
【００３２】
また、上記実施の形態では、少なくとも１つの検索対象が可変長データ領域に記述されたファイルがメモリーカードに記録されている場合について説明したが、ファイルを通信網を介して外部から取得したり、情報端末で作成されたファイル等を用いてもよい。更に、検索可能なデータは電話帳データのみならず、ファイルのデータ領域内に配置されたあらゆるデータ項目のデータが検索対象となり得ることは言うまでもない。
【００３３】
また、従来、検索を高速に行うためにインデックスファイルを参照してデータ位置を特定する技術があるが、この場合ｖＣａｒｄの規格外のインデックスファイルを作成する必要がある。これに対し、本実施の形態によれば、ｖＣａｒｄの規格に適応したファイルを用いて高速検索が可能である。したがって、本実施の形態によれば、一般に使用される多くの端末で、ファイルを利用できると共に検索結果の高速表示が可能となる。
【産業上の利用可能性】
【００３４】
本発明の変換処理装置、変換処理方法及び変換処理プログラムは、検索対象を固定長データ領域内の基準位置から所定の情報量を経た位置に配置するため、検索対象の位置を基準位置と情報量で特定できるので、このファイルを用いれば検索対象を高速に検索することができる効果を有し、検索装置、検索方法及び検索プログラムは、取得した基準位置から所定の情報量を経た位置を特定する手段を備えることにより、基準位置と情報量に基づいて検索対象に直接アクセスすることができ、高速に検索対象を検索することができる効果を有し、可変長データ領域を含むファイルを固定長データ領域を含むファイルに変換する変換処理装置、変換処理方法及び変換処理プログラム等や、ファイルから検索対象を検索する検索装置、検索方法及び検索プログラム等に有用である。
【図面の簡単な説明】
【００３５】
【図１】本発明の一実施の形態を説明するための情報端末の内部構成を示す図
【図２】本発明の実施の形態における情報端末のファイル変換動作手順を示すフローチャート
【図３】情報端末内のデータから所定フォーマットの電話帳データへの変換例を示す図
【図４】可変長データから固定長データへの変換例を示す図
【図５】変換処理後のファイルのデータ構成を示す図
【図６】本発明の実施の形態における情報端末のデータ検索動作手順を示すフローチャート
【図７】検索対象のある位置の算出例を具体的に説明する図
【図８】ファイル変換を行ってからメモリーカードに記録されたファイルの別のデータ構成を示す図
【図９】メモリーカードを装着した携帯電話の、記録されたデータの検索表示例を模式的に示す図
【図１０】メモリーカードに記録されたファイルの従来のデータ構成例を示す図
【図１１】インデックスファイルを保持する場合のメモリーカードのファイル構成を示す図
【符号の説明】
【００３６】
１  情報端末
２  表示処理部
３  入力処理部
４  データ取得部
５  位置情報取得部
６  ファイル取得／書き込み部
７  外部記録媒体アクセス部
８  データ作成部
９  メモリーカード
【図１】
2005202747.tif 000003
【図２】
2005202747.tif 000004
【図３】
2005202747.tif 000005
【図４】
2005202747.tif 000006
【図５】
2005202747.tif 000007
【図６】
2005202747.tif 000008
【図７】
2005202747.tif 000009
【図８】
2005202747.tif 000010
【図９】
2005202747.tif 000011
【図１０】
2005202747.tif 000012
【図１１】
2005202747.tif 000013