JP2000076255A

JP2000076255A - 検索システムおよび検索方法

Info

Publication number: JP2000076255A
Application number: JP10248092A
Authority: JP
Inventors: Masatoshi Ugajin; 昌利宇賀神
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 1998-09-02
Filing date: 1998-09-02
Publication date: 2000-03-14

Abstract

(57)【要約】（修正有）【課題】検索をランダムかつ高速に行うことができる
検索システム及び検索方法を提供する。【解決手段】複数のデータを所定の格納順序に従って
格納する記憶部と、複数のデータ各々に対応する予め定
められた複数の識別項目からなる特徴群を複数のデータ
の格納順序に対応させて格納する格納部と、少なくとも
１つの識別項目の入力に基づいて格納部を参照し、入力
された識別項目を含む特徴群の格納順序に基づいて記憶
部からデータを検索する検索部とからなる識別項目は複
数の特徴の中から選択され、複数の特徴の各々に対応す
る符号が与えられる。複数の識別項目は、対応する複数
の特徴の種類数に基づいて各特徴群に配列され、複数の
特徴は、個別に順序が与えられ、特徴群は、複数の識別
項目の配列と、各識別項目において選択された識別特徴
の順序に基づいて格納部に格納され、記憶部は、格納さ
れた特徴群の順序に基づいて、複数のデータの格納順序
を変更する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、Ｃ言語などランダ
ムアクセスができないプログラム記述言語を用いて動作
するシステムにおいて、キー検索をランダムかつ高速に
行うことができるシステムに関する。

【０００２】

【従来の技術】従来、Ｃ言語などのプログラム記述言語
には、数項目の特徴（キー）を基にデータをランダムに
検索する機能が無かった。データの検索は、データ格納
領域へのシーケンシャルアクセス、またはデータ格納位
置のポインタを指定することによって行われていた。こ
こでポインタとは、主記憶上の位置を指し示すものであ
る。

【０００３】図３（ａ）、（ｂ）、（ｃ）は、上記にお
ける検索手段を示したフローチャートである。まず、図
３（ａ）はシーケンシャルアクセスの１例を示し、全て
のデータへのアクセスを示すフローであり、データ１か
ら順にデータｎまでアクセスする。次に、図３（ｂ）は
シーケンシャルアクセスの他の例を示し、所定のデータ
までのアクセスを示すフローである。今、アクセスする
データをｋ番目（ｋ＜ｎ）までに指定した時、データ１
から順にデータｋまでアクセスし、アクセスを終了す
る。次に、図３（ｃ）は、ポインタを指定する方式を示
すフローである。ポインタを指定すると、格納部内のポ
インタに対応するデータへアクセスする。

【０００４】データ検索に関連する発明を公開された特
許から遡及調査すると、特開平７−５６８１０号公報に
「データ管理システム」という発明がある。この発明
は、ファイル格納領域からの動作プログラムの読み出し
に関するものであり、ファイルを格納領域に応じて分割
するものである。

【０００５】特開平８−１２９８５６号公報に「データ
管理方法およびその装置」という発明がある。この発明
は、非常に長いデータを内容とするファイルについて、
データ長が短いテーブルを用いてデータ管理を行うこと
ができるデータ管理装置に関するものである。レコード
エントリ方式のデータ管理に関して、テーブルにファイ
ル名とファイルのレコードエントリ番号、リンクデー
タ、先頭位置データ、記録長データが記録されているも
のである。

【０００６】特開平７−２００６２２号公報に「情報管
理システム」という発明がある。この発明は、検索を行
う時の文字列の処理に関するものである。特開昭６３−
１３２３８１号公報に「画像データ検索・表示システ
ム」という発明がある。この発明は、過去に表示した画
像データまたはそれに類似する画像データを検索表示す
るものである。

【０００７】

【発明が解決しようとする課題】しかしながら、検索対
象となるデータ量が多くなると、データ検索をシーケン
シャルに行うと、検索対象となるデータの格納位置によ
って検索に必要な負荷が変化する。特に、サイズの大き
なデータを扱う時などは、１つあたりの検索の負荷が大
きくなる。データ検索をランダムに行うと、検索にかか
る負荷が一定化される。特にサイズの大きなデータを扱
う時は、概ね検索の負荷が軽くなる。

【０００８】本発明は、Ｃ言語などランダムアクセスが
できないプログラム記述言語において、キー検索をラン
ダムかつ高速に行うことができるシステムを提供するも
のである。

【０００９】特開平７−５６８１０号公報の「データ管
理システム」の発明は、ファイルを分割するものであ
り、キー検索を行うものではない。特開平８−１２９８
５６号公報の「データ管理方法およびその装置」の発明
は、ファイルサイズに関するデータ管理であって、キー
検索を行うものではない。

【００１０】特開平７−２００６２２号公報の「情報管
理システム」の発明は、検索を行う時の文字列の処理に
関するものであって、複数の特徴からなるキー検索を行
うものではない。特開昭６３−１３２３８１号公報の
「画像データ検索・表示システム」の発明は、過去に表
示した画像データまたはそれに類似する画像データを検
索表示するものであり、キー検索を行うものではない。

【００１１】

【課題を解決するための手段】上記課題を解決するため
に、本発明において、複数のデータを所定の格納順序に
従って格納する記憶部と、複数のデータ各々に対応する
特徴群を複数のデータの格納順序に対応させて格納する
格納部と、ここで、各特徴群は、予め定められた複数の
識別項目からなり、少なくとも１つの識別項目の入力に
基づいて格納部を参照し、入力された識別項目を含む特
徴群の格納順序に基づいて記憶部からデータを検索する
検索部とからなる検索システムを提供する。

【００１２】ここで、上記の検索システムにおいて、識
別項目は、複数の特徴の中から選択されることが可能で
ある。

【００１３】また、上記の検索システムにおいて、複数
の特徴の各々に対応する符号が与えられていることが可
能である。

【００１４】さらに、上記の検索システムにおいて、複
数の識別項目は、対応する複数の特徴の種類数に基づい
て各特徴群に配列されており、複数の特徴は、個別に順
序が与えられており、特徴群は、複数の識別項目の配列
と、各識別項目において選択された識別特徴の順序に基
づいて格納部に格納され、記憶部は、格納された特徴群
の順序に基づいて、複数のデータの格納順序を変更する
変更手段をさらに具備することが可能である。

【００１５】他には、複数のデータを所定の格納順序に
従って格納するステップと、複数のデータ各々に対応す
る特徴群に複数の識別項目を設定する設定ステップと、
特徴群を複数のデータの格納順序に対応させて格納する
ステップと、少なくとも１つの識別項目の入力に基づい
て、入力された識別項目を含む特徴群の格納順序に基づ
いてデータを検索するステップと、からなる検索方法を
提供する。

【００１６】ここで、上記の検索方法において、各識別
項目に対応する予め定められた複数の特徴を設定するス
テップをさらに具備し、設定ステップは、特徴群に、複
数の識別項目を各対応する複数の特徴の中から選択して
設定するステップからなることが可能である。

【００１７】また、上記の検索方法において、複数の特
徴の各々に対応する符号を与えるステップをさらに具備
し、設定ステップは、特徴群に、複数の識別項目を各対
応する複数の符号の中から選択して設定するステップか
らなることが可能である。

【００１８】さらに、上記の検索方法において、複数の
識別項目を対応する複数の特徴の種類数に基づいて各特
徴群に配列するステップと、複数の特徴に個別に順序を
与えるステップと、特徴群を、複数の識別項目の配列
と、各識別項目において選択された識別特徴の順序に基
づいて格納するステップと、格納された特徴群の順序に
基づいて、複数のデータの格納順序を変更するステップ
をさらに具備することが可能である。

【００１９】さらに他には、記憶部を確保するステップ
と、格納部を確保するステップと、複数のデータを所定
の格納順序に従って記憶部に格納するステップと、複数
のデータ各々に対応する特徴群に複数の識別項目を設定
するステップと、特徴群を複数のデータの格納順序に対
応させて格納部に格納するステップと、少なくとも１つ
の識別項目の入力に基づいて格納部を参照し、入力され
た識別項目を含む特徴群の格納順序に基づいて記憶部か
らデータを検索するステップとを実行するプログラムを
記録した記録媒体を提供する。

【００２０】ここで、上記の記録媒体において、各識別
項目に対応する予め定められた複数の特徴を設定するス
テップをさらに具備し、設定ステップは、特徴群に、複
数の識別項目を各対応する複数の特徴の中から選択して
設定するステップからなる実行プログラムをさらに記録
することも可能である。

【００２１】また、上記の記録媒体において、複数の特
徴の各々に対応する符号を与えるステップをさらに具備
し、設定ステップは、特徴群に、複数の識別項目を各対
応する複数の符号の中から選択して設定するステップか
らなる実行プログラムをさらに記録することも可能であ
る。

【００２２】さらに、上記の記録媒体において、複数の
識別項目を対応する複数の特徴の種類数に基づいて各特
徴群に配列するステップと、複数の特徴に個別に順序を
与えるステップと、特徴群に、複数の識別項目の配列
と、各識別項目において選択された識別特徴の順序に基
づいて格納部に格納するステップと、格納された特徴群
の順序に基づいて、複数のデータの格納順序を変更する
ステップとを各識別項目に対応する予め定められた複数
の特徴を設定するステップをさらに具備し、設定ステッ
プは、特徴群に、複数の識別項目を各対応する複数の特
徴の中から選択して設定するステップからなる実行プロ
グラムをさらに記録することも可能である。

【００２３】本発明の作用は、Ｃ言語などのランダムア
クセスができないプログラム記述言語を用いたシステム
において、キー検索をランダムかつ高速に行うことがで
きる構成を提供するものである。

【００２４】

【発明の実施の形態】以下、図面を参照して本発明の実
施例を記載する。

【００２５】図１は本発明における検索システムの構成
を示した図である。本発明によるシステム１０は、検索
部１１と格納部１２と記憶部１３を有する。また、デバ
イス１４を介して記録媒体１５とデータの入出力が可能
であり、また、記録媒体１５に記録されたプログラムを
実行することも可能である。

【００２６】記憶部１３は、データを格納することが可
能である。ただし、記憶部１３に格納されたデータに対
してランダムアクセスすることができない。記憶部１３
に格納されている各データに対して、必ず特徴（検索キ
ー）を１つ有する１つ以上の識別項目を設定する。各デ
ータに対して、設定した識別項目毎に１つづつ特徴を指
定することによって定められたデータ毎の特徴群を格納
部１２は格納している。この時、記憶部１３に格納され
ているデータの順序と、格納部１２に格納されている各
データに対応する特徴群の順序は対応している。

【００２７】検索部１１は、設定された識別項目の中か
ら所定数の識別項目に関しての検索キーを受け付ける。
受け付けた検索キーをすべて含む特徴群を選択し、選択
された特徴群に対する格納部１２中での順序を求め、そ
の求められた順序に対応する記憶部１３に格納されてい
るデータの順序（ポインタ）を求める。

【００２８】図２は記憶部１２内のデータの格納状況を
示した図である。データ１からデータｎまでがシーケン
シャルに格納されている。

【００２９】図３は、シーケンシャルに格納されたデー
タに対するアクセス方法を示したフローチャートであ
る。

【００３０】まず、図３（ａ）は、全てのデータへのア
クセスを示すフローチャートであり、データ１から順に
データｎまでアクセスする。

【００３１】次に、図３（ｂ）は、所定のデータまでの
アクセスを示すフローチャートである。今、アクセスす
るデータをｋ番目（ｋ＜ｎ）までに指定した時、データ
１から順にデータｋまでアクセスし、アクセスを終了す
る。

【００３２】次に、図３（ｃ）は、ポインタ（データの
順序）を指定する方式を示すフローチャートである。ポ
インタを指定すると、ポインタに対応する格納部１２内
での順序に対応するデータへアクセスする。

【００３３】図４は格納部１２に格納された特徴群に関
する図である。各特徴群は、予め定められた識別項目毎
に、各特徴群に対応するデータに定められた検索キーが
１つづつ入力されている。

【００３４】次に、本発明の第１の動作例を以下に示
す。図５は、本発明における第１の動作例を示すフロー
チャートを示す。

【００３５】（Ｓ５０１）記憶部１３に格納されている
全てのデータに共通する１つ以上の識別項目であって、
その各識別項目に含まれる複数の特徴のうち各データに
対応する１つのみの特徴を指定することが可能なものを
選択する。ここで、記憶部１３に格納されている全ての
データのうち、選択された識別項目に対して、そこに含
まれる複数の特徴を含まない、または２つ以上含むもの
を有する時は、その項目は除外される。

【００３６】（Ｓ５０２）格納部１２に格納されている
全てのデータに対応する特徴群を格納部１２に格納す
る。ここで、特徴群には、（Ｓ５０１）で定められた識
別項目毎に対応する特徴を符号化した値が格納されてお
り、記憶部１３に格納されているデータの順序に対応し
て、各データに対応する特徴群が格納部１２に格納され
ている。

【００３７】（Ｓ５０２）における具体的な実施例を以
下に示す。各特徴群に含まれる識別項目は、各識別項目
が全てのデータに対して選択しうる特徴の少ない順に各
特徴群の中で並べられている。各特徴群は、並べられた
識別項目の順に特徴を符号化した値の小さい順番に格納
部に格納されている。また、各特徴群のとりうる形式と
しては、多次元配列が可能である。

【００３８】（Ｓ５０３）（Ｓ５０１）で設定された識
別項目のうち、所定数の識別項目を検索項目とし、各検
索項目に対して入力された検索キーをすべて含む特徴群
を格納部１２から検索する。

【００３９】（Ｓ５０４）（Ｓ５０３）で、条件を満た
す特徴群が存在する時は、対応する特徴群の格納部１２
での順番を求め、その順番を参照して対応するデータに
対する記憶部１３におけるポインタを求める。複数の特
徴群が存在する時は、その特徴群の各々に対してポイン
タを求める。

【００４０】（Ｓ５０５）（Ｓ５０３）で、条件を満た
す特徴群が存在しない時は、対応する特徴群が存在しな
いことからこの検索に対応するデータが存在しないとい
う結果を返す。

【００４１】最後に、記憶部１３において、（Ｓ５０
４）で得られたポインタを指定することにより対応する
データの検索を実行する。

【００４２】図６は、本発明における第２の動作例を示
すフローチャートを示す。本動作例は、検索データを１
データに限定した時の動作例を示すものである。

【００４３】（Ｓ６０１）記憶部１３に格納されている
全てのデータに共通する複数の識別項目であって、その
各識別項目に含まれる複数の特徴のうち各データに対応
する１つのみの特徴を指定することが可能なものを選択
する。ここで、記憶部１３に格納されている全てのデー
タのうち、選択された識別項目に含まれる複数の特徴を
含まない、または２つ以上含むものを有する時は、その
項目は除外される。

【００４４】（Ｓ６０２）格納部１２に格納されている
全てのデータに対応する特徴群を格納部１２に格納す
る。ここで、特徴群には、（Ｓ６０１）で定められた識
別項目毎に対応する特徴を符号化した値が格納されてお
り、記憶部１３に格納されているデータの順序に対応し
て、各データに対応する特徴群が格納部１２に格納され
ている。

【００４５】（Ｓ６０２）における具体的な実施例を以
下に示す。各特徴群に含まれる識別項目は、各識別項目
が全てのデータに対して選択しうる特徴の少ない順に各
特徴群の中で並べられている。また、並べられた識別項
目には、対応する特徴が格納されている。その格納手段
として、並べられた識別項目の順に特徴を符号化して格
納されている。各特徴群は、各識別項目の順序と、その
識別項目毎に格納された符号の値の小さい順番に対応し
て格納部１２に格納されている。各特徴群のとりうる形
式としては、多次元配列が可能である。各配列が識別項
目に対応し、その各配列の配列要素が対応する特徴を示
す。

【００４６】（Ｓ６０３）（Ｓ６０１）で設定された識
別項目のうち、所定数の識別項目を検索項目とし、各検
索項目に対して入力された検索キーをすべて含む特徴群
を格納部から検索する。

【００４７】（Ｓ６０４）（Ｓ６０３）で、条件を満た
す特徴群が存在する時、その特徴群の数が１つであれば
（Ｓ６０５）を、その特徴群の数が２つ以上であれば
（Ｓ６０６）を実行する。

【００４８】（Ｓ６０５）対応する特徴群の格納部１２
での順番を求め、その求めた順番を参照して、対応する
データの記憶部１３におけるポインタを求める。

【００４９】（Ｓ６０６）（Ｓ６０３）において設定し
た検索項目に含まれない識別項目を１つ以上追加し、追
加した識別項目に対応する検索キーを入力し、予め設定
した検索項目と追加した識別項目とを加えたものを新た
な検索項目として（Ｓ６０３）を実行する。

【００５０】（Ｓ６０７）（Ｓ６０３）で、条件を満た
す特徴群が存在しない時は、（Ｓ６０３）で設定された
検索項目の中に含まれる識別項目を１つ以上削除し、そ
の識別項目を削除した検索項目を新たな検索項目として
（Ｓ６０３）を実行する。

【００５１】最後に、記憶部１３において、（Ｓ６０
４）で得られたポインタを指定することにより対応する
データの検索を実行する。

【００５２】具体的な実施例を以下に示す。図７、図８
は、本発明の検索システムの１実施例を示す。本発明の
検索システムの１実施例の構成は、図２によって示され
る数項目の特徴（キー）を持つデータと、図７によって
示されるそのキーを添え字とする配列と、図７によって
示されるその配列から実データのファイル名位置（ポイ
ンタ）を決定する関数とからなる。

【００５３】これらはそれぞれ次のように動作する。検
索対象となるデータは、その特徴を符号化したものを検
索キーとして持ち、その特徴は分散の小さい順に並んで
いる。そのキーを添え字とする配列は、その要素が対応
するキーを持つ実データの個数を示す。ポインタを決定
する関数は、与えられたキーを基に配列の要素の総和を
取ることにより、そのキーに対応する実データのファイ
ル名のポインタを決定する。

【００５４】次に、図８は、本発明の検索システムの１
実施例の動作を示すフローチャートである。図７の構成
図および図８のフローチャートを参照して本実施例の全
体の動作について詳細に説明する。

【００５５】まず、図７で示されるように、検索対象の
実データ（例として、顔画像データを用いる）は、その
特徴（例えば、顔の色、形状、目、鼻、口の形状など）
を符号化した値（例えば、顔の色について、黒→０、白
→１、黄色→２によって符号化する）を持つ。この符号
化された値が検索キーとなる。実データは、この検索キ
ーの順番に対応してシーケンシャルに格納する。

【００５６】次に、ポインタを決定するための配列は、
この符号化した値を添え字とする多次元配列で、その要
素は特徴に対応する実データの個数を示す。この添え字
の並びは、予め対象物の分散を計算し、分散の小さいも
のから順番に並べることにより検索効率の向上を図るこ
とが可能である。

【００５７】次に、図８で示されるように、検索するキ
ーが与えられた場合（Ｓ８０１）、この配列から、該当
するキーまでの要素の総和を計算することにより、検索
する実データが全体の何番目に位置するかを求める（Ｓ
８０２）。最後に、求められた値から実データに位置づ
け、そのデータを抽出する。

【００５８】

【発明の効果】第１の効果は、ランダムにアクセスする
ことである。その理由は、Ｃ言語などのプログラム記述
言語は、その機能としてシーケンシャルアクセスしかで
きないためである。

【００５９】第２の効果は、ランダムアクセス可能なシ
ステムにおいて、記憶部に格納されたデータとランダム
アクセスを行うためには、一般的にそのデータ毎に指定
された情報を付随させる必要がある。しかしながら、本
発明では、そのような情報の付随の必要がないので、記
憶部を効率的に利用可能である。

【図面の簡単な説明】

【図１】本発明におけるシステムを示したブロック図で
ある。

【図２】記憶部内でのデータの保存形式を示した図であ
る。

【図３】記憶部へのデータアクセス手段を示したフロー
図であり、（ａ）はデータ全体へのシーケンシャルアク
セス、（ｂ）は所定数のデータへのシーケンシャルアク
セス、（ｃ）はデータのポインタ指定方式を示す。

【図４】格納部における各特徴群の格納方式を示す図で
ある。

【図５】本発明のランダムアクセスを示す第１の実施例
を示すフロー図である。

【図６】本発明のランダムアクセスを示す第２の実施例
を示すフロー図である。

【図７】本発明の具体例を示す図であり、特徴群を示す
配列を示した図である。

【図８】本発明の具体例を示す図であり、検索フローを
示す図である。

【符号の説明】

１０システム１１検索部１２格納部１３記憶部１４デバイス１５記録媒体

Claims

【特許請求の範囲】

【請求項１】複数のデータを所定の格納順序に従って
格納する記憶部と、前記複数のデータ各々に対応する特徴群を前記複数のデ
ータの前記格納順序に対応させて格納する格納部と、こ
こで、前記各特徴群は、予め定められた複数の識別項目
からなり、少なくとも１つの前記識別項目の入力に基づいて前記格
納部を参照し、前記入力された識別項目を含む特徴群の
格納順序に基づいて前記記憶部からデータを検索する検
索部と、からなる検索システム。
【請求項２】前記識別項目は、複数の特徴の中から選
択されることを特徴とする請求項１に記載の検索システ
ム。
【請求項３】前記複数の特徴の各々に対応する符号が
与えられていることを特徴とする請求項２に記載の検索
システム。
【請求項４】前記複数の識別項目は、対応する前記複
数の特徴の種類数に基づいて前記各特徴群に配列されて
おり、前記複数の特徴は、個別に順序が与えられており、前記特徴群は、前記複数の識別項目の前記配列と、前記
各識別項目において選択された識別特徴の前記順序に基
づいて前記格納部に格納され、前記記憶部は、前記格納された特徴群の順序に基づいて、前記複数のデ
ータの前記格納順序を変更する変更手段をさらに具備す
ることを特徴とする請求項２または３に記載の検索シス
テム。
【請求項５】複数のデータを所定の格納順序に従って
格納するステップと、前記複数のデータ各々に対応する特徴群に複数の識別項
目を設定する設定ステップと、前記特徴群を前記複数のデータの前記格納順序に対応さ
せて格納するステップと、少なくとも１つの前記識別項目の入力に基づいて、前記
入力された識別項目を含む特徴群の格納順序に基づいて
データを検索するステップと、からなる検索方法。
【請求項６】前記各識別項目に対応する予め定められ
た複数の特徴を設定するステップをさらに具備し、前記設定ステップは、前記特徴群に、前記複数の識別項目を各対応する前記複
数の特徴の中から選択して設定するステップからなる請
求項５に記載の検索方法。
【請求項７】前記複数の特徴の各々に対応する符号を
与えるステップをさらに具備し、前記設定ステップは、前記特徴群に、前記複数の識別項目を各対応する前記複
数の符号の中から選択して設定するステップからなる請
求項６に記載の検索方法。
【請求項８】前記複数の識別項目を対応する前記複数
の特徴の種類数に基づいて前記各特徴群に配列するステ
ップと、前記複数の特徴に個別に順序を与えるステップと、前記特徴群を、前記複数の識別項目の前記配列と、前記
各識別項目において選択された識別特徴の前記順序に基
づいて格納するステップと、前記格納された特徴群の順序に基づいて、前記複数のデ
ータの前記格納順序を変更するステップをさらに具備す
る請求項６または７に記載の検索方法。
【請求項９】記憶部を確保するステップと、格納部を確保するステップと、複数のデータを所定の格納順序に従って前記記憶部に格
納するステップと、前記複数のデータ各々に対応する特徴群に複数の識別項
目を設定するステップと、前記特徴群を前記複数のデータの前記格納順序に対応さ
せて前記格納部に格納するステップと、少なくとも１つの前記識別項目の入力に基づいて前記格
納部を参照し、前記入力された識別項目を含む特徴群の
格納順序に基づいて前記記憶部からデータを検索するス
テップと、実行するプログラムを記録した記録媒体。
【請求項１０】前記各識別項目に対応する予め定めら
れた複数の特徴を設定するステップをさらに具備し、前記設定ステップは、前記特徴群に、前記複数の識別項目を各対応する前記複
数の特徴の中から選択して設定するステップからなる実
行プログラムを記録した請求項９に記載の記録媒体。
【請求項１１】前記複数の特徴の各々に対応する符号
を与えるステップをさらに具備し、前記設定ステップは、前記特徴群に、前記複数の識別項目を各対応する前記複
数の符号の中から選択して設定するステップからなる実
行プログラムを記録した請求項１０に記載の記録媒体。
【請求項１２】前記複数の識別項目を対応する前記複
数の特徴の種類数に基づいて前記各特徴群に配列するス
テップと、前記複数の特徴に個別に順序を与えるステップと、前記特徴群に、前記複数の識別項目の前記配列と、前記
各識別項目において選択された識別特徴の前記順序に基
づいて前記格納部に格納するステップと、前記格納された特徴群の順序に基づいて、前記複数のデ
ータの前記格納順序を変更するステップとを前記各識別
項目に対応する予め定められた複数の特徴を設定するス
テップをさらに具備し、前記設定ステップは、前記特徴群に、前記複数の識別項目を各対応する前記複
数の特徴の中から選択して設定するステップからなる実
行プログラムを記録した請求項１０または１１に記載の
記録媒体。