"アプリケーションサーバからリクエスト情報を受け取って、該リクエスト情報を主制御モジュールへ伝達するとともに、前記アプリケーションサーバへ結果のデータまたは応答情報を返信するための入出力モジュールと、前記主制御モジュールからの命令および最初のデータ情報に従ってツリー構造を生成して、その生成したツリー構造をメモリに保存するとともに、該ツリー構造の根ノードを指しているポインタを該主制御モジュールへ返信するためのデータ生成モジュールと、前記主制御モジュールからの命令およびデータ情報に従うとともに前記ツリー構造に対する所定の照会規則に基づいて、指定された照会プロセスを完了して、その照会の結果を該主制御モジュールへ返信するためのデータ照会モジュールと、前記主制御モジュールからの命令およびデータ情報に従って前記ツリー構造に対する保守動作を完了するとともに、その動作の結果を示している応答情報を該主制御モジュールへ返信するためのデータ保守モジュールと、前記ツリー構造を保存するために用いるメモリと、前記入出力モジュールによって伝達された前記リクエスト情報を受信して分析して、その分析結果に従ってデータ情報および命令を含むパケットを構成して、対応する処理モジュールへ該パケットを送信するとともに、該対応する処理モジュールによって返信された前記結果のデータまたは前記応答情報を前記入出力モジュールへ送信するための主制御モジュールとを備えるツリー構造に基づくマスデータストレージの装置。前記データ保守モジュールは、前記主制御モジュールからの前記命令および前記データ情報に従って前記ツリー構造について照会して、対応するマッチしたノードの値を修正するための修正ユニットと、前記主制御モジュールからの前記命令および前記データ情報に従って前記ツリー構造について照会して、照合動作が成功しているときに最後にマッチしたノードのフラグビットの値を変更するための削除ユニットと、前記主制御モジュールからの前記命令および前記データ情報に従って前記ツリー構造について照会して、マッチしなかったノードを生成するための追加ユニットとを備えることを特徴とする請求項1記載のツリー構造に基づくマスデータストレージの装置。前記リクエスト情報は、データ情報および/または動作コマンド情報を含むことを特徴とする請求項2記載のツリー構造に基づくマスデータストレージの装置。前記ツリー構造は、10フォークツリーであることを特徴とする請求項3記載のツリー構造に基づくマスデータストレージの装置。前記10フォークツリーにおける各親ノードは、それの各子ノードをそれぞれ指す複数のポインタを含むことを特徴とする請求項4記載のツリー構造に基づくマスデータストレージの装置。前記10フォークツリーにおける各ノードは、前記データ情報に対応するデータのビットを格納するために用いられるデータビットと、値が0および1のうちの1つであるフラグビットとを含むことを特徴とする請求項5記載のツリー構造に基づくマスデータストレージの装置。前記10フォークツリーの前記根ノードの前記データビットの値および前記フラグビットの値は、両方共、ゼロにセットされることを特徴とする請求項6記載のツリー構造に基づくマスデータストレージの装置。前記10フォークツリーの前記データ情報の最後のデータビットに対応するノードのフラグビットの値は1にセットされ、前記10フォークツリーの中の残りのノードのフラグビットの値は0にセットされることを特徴とする請求項7記載のツリー構造に基づくマスデータストレージの装置。前記10フォークツリーの各ノードが前記ツリー構造に属するレベルは、前記データ情報において、該データ情報の各ビットの順序に対応することを特徴とする請求項8記載のツリー構造に基づくマスデータストレージの装置。アプリケーションサーバからデータ情報および初期化命令を受け取るステップA1と、前記初期化命令に従うとともにツリー構造に基づいて前記データ情報を保存するステップA2とを備えるツリー構造に基づくマスデータストレージの方法。前記アプリケーションサーバから照会命令と照会のデータ情報とを受信して、前記ツリー構造に対する予め定められた照会規則と、該照会命令と、該照会のデータ情報とに基づいて、指定された照会動作を完了して、その照会の結果を前記アプリケーションサーバへ返信するステップA3を更に備えることを特徴とする請求項10記載のツリー構造に基づくマスデータストレージの方法。保守命令および保守のデータ情報を前記アプリケーションサーバから受信し、該保守命令および該保守のデータ情報に基づいてツリー構造に対する保守動作を完了して、その動作の結果を示している応答情報を前記アプリケーションサーバへ返信するステップA4を更に備えることを特徴とする請求項11記載のツリー構造に基づくマスデータストレージの方法。前記ステップA4は、前記保守命令が修正コマンドであるときに、前記保守のデータ情報および該修正コマンドに従ってツリー構造について照会して、前記対応するマッチしたノードの値を修正することB1と、前記保守命令が削除コマンドであるときに、前記保守のデータ情報および該削除コマンドに従ってツリー構造について照会して、マッチング動作が成功しているときに、最後にマッチしたノードのフラグビットの値を変えることB2と、前記保守命令が追加コマンドであるときに、前記保守のデータ情報および該追加コマンドに従ってツリー構造について照会して、マッチしなかったノードを生成することB3とを備えることを特徴とする請求項12記載のツリー構造に基づくマスデータストレージの方法。前記ツリー構造は、10フォークツリーであることを特徴とする請求項13記載のツリー構造に基づくマスデータストレージの方法。前記10フォークツリーにおける各親ノードは、それの各子ノードをそれぞれ指す複数のポインタを含むことを特徴とする請求項14記載のツリー構造に基づくマスデータストレージの装置。前記10フォークツリーにおける各ノードは、前記データ情報に対応するデータのビットを格納するために用いられるデータビットと、値が0および1のうちの1つであるフラグビットとを含むことを特徴とする請求項15記載のツリー構造に基づくマスデータストレージの装置。前記10フォークツリーの前記根ノードの前記データビットの値および前記フラグビットの値は、両方共、ゼロにセットされることを特徴とする請求項16記載のツリー構造に基づくマスデータストレージの装置。前記10フォークツリーの前記データ情報の最後のデータビットに対応するノードのフラグビットの値は1にセットされ、前記10フォークツリーの中の残りのノードのフラグビットの値は0にセットされることを特徴とする請求項17記載のツリー構造に基づくマスデータストレージの装置。前記10フォークツリーの各ノードが前記ツリー構造に属するレベルは、前記データ情報において、該データ情報の各ビットの順序に対応することを特徴とする請求項18記載のツリー構造に基づくマスデータストレージの装置。図1は、本発明の実施例のツリー構造に基づくマスデータストレージの装置の構成図である。図1に示すように、本発明において開示されたデータストレージ装置1は、ツリー構造に基づいてマスデータを格納するために用いる。図1に示すように、データストレージ装置1は、主制御モジュール2、入出力モジュール3、データ生成モジュール4、データ照会モジュール5、データ保守モジュール6およびメモリ7を含む。それらの中で、入出力モジュール3は、アプリケーションサーバからリクエスト情報を受け取って、そのリクエスト情報を主制御モジュール2へ伝達するとともに、アプリケーションサーバへ結果データまたは応答情報を返信するために用いられる。データ生成モジュール4は、主制御モジュール2からの命令および最初のデータ情報に従ってツリー構造を生成して、その生成したツリー構造をメモリ7に保存するとともに、該ツリー構造の根ノードを指しているポインタを主制御モジュール2へ返信するために用いられる。データ照会モジュール5は、主制御モジュール2からの命令およびデータ情報に従うとともにツリー構造に対する所定の照会規則に基づいて、指定された照会プロセスを完了して、その照会の結果を主制御モジュール2へ返信するために用いられる。データ保守モジュール6は、主制御モジュール2からの命令およびデータ情報に従ってツリー構造のための保守動作を完了するとともに、その動作の結果を示している応答情報を主制御モジュール2へ返信するために用いられる。メモリ7は、ツリー構造を保存するために用いる。主制御モジュール2は、入出力モジュール3によって伝達されたリクエスト情報を受信して分析して、その分析結果に従ってデータ情報および命令を含むパケットを構成して、対応する処理モジュールへそのパケットを送信するとともに、その対応する処理モジュールによって返信された結果のデータまたは応答情報を入出力モジュール3へ送信するために用いられる。図1に示すように、本発明において開示されたデータストレージ装置において、好ましくは、データ保守モジュール6は、修正ユニット8、削除ユニット9および追加ユニット10を含む。それらの中で、修正ユニット8は、主制御モジュール2からの命令およびデータ情報に従ってツリー構造について照会して、対応するマッチしたノードの値を修正するために用いられる。削除ユニット9は、主制御モジュール2からの命令およびデータ情報に従ってツリー構造について照会して、照合動作が成功しているときに最後にマッチしたノードのフラグビットの値を変更するために用いられる。追加ユニット10は、主制御モジュール2からの命令およびデータ情報に従ってツリー構造について照会して、マッチしなかったノードを生成するために用いる。好ましくは、本発明において開示されたデータストレージ装置において、リクエスト情報は、データ情報および/または動作コマンド情報を含む。図2は、本発明の実施例に従う10フォークツリー構造の概念図である。図2に示すように、好ましくは、本発明において開示されたデータストレージ装置において、ツリー構造は、10フォークツリーすなわち、前記ツリーの各親ノードは、多くても10の子ノードを備えているである。格納されるために必要なデータ情報例えばカード番号が桁セットであり、各桁は、0~9のうちの1つであるため、ツリー構造は10フォークツリーとして選ばれる。図2に示すように、好ましくは、本発明において開示されたデータストレージ装置において、10フォークツリーにおける各親ノードは、それの各子ノードをそれぞれ指す複数のポインタを含む。図2に示すように、好ましくは、本発明において開示されたデータストレージ装置において、10フォークツリーにおける各ノードは、データビットとフラグビットとを含み、データビットは、データ情報例えば、カード番号に対応するデータのビットを格納するために用いられ、フラグビットの値は、0および1のうちの1つである。図2に示すように、好ましくは、本発明において開示されたデータストレージ装置において、10フォークツリーの根ノードは、0、0に設定されるすなわち、根ノードのデータビットの値およびフラグビットの値は、両方共、ゼロにセットされる。図2に示すように、好ましくは、本発明において開示されたデータストレージ装置において、10フォークツリーのデータ情報の最後のデータビットに対応するノードのフラグビットの値は1にセットされ、10フォークツリーの中の残りのノードのフラグビットの値は0にセットされる。好ましくは、本発明において開示されたデータストレージ装置において、該10フォークツリーの各レベルでのノードは、データ情報の各ビットに対応する、すなわち、各ノードがツリー構造に属するレベルは、データ情報において、該データ情報の各ビットの順序に対応する例えば、レベル1での子ノードは、データ情報の最初のビットデータに対応する。好ましくは、予め定められた照会規則は、根から上方である複合ツリーの照会アルゴリズムである。そして、このことにより、ツリー構造に対するトラバースは、データマッチング法に基づいて完了されることができる。同じ機能を完了することができる他のいかなる照会アルゴリズムも用いられることができることは、当業者においてよく理解されていなければならない。図1および図2に示すように、手本となって、本発明において開示されたデータストレージ装置のツリー構造の生成プロセスは、次に示すとおりである。それは、根ノード根ノードは、0、0にセットされるを生成することと、根ノードから出発して、各データ情報例えば、各カード番号における各ビットデータに対して前記ツリー構造をトラバースすることと、もしもそこで特定のビットデータに対してマッチしたノードが存在するなら、下方へトラバースすることを続けることと、もしもそこで特定のビットデータに対してマッチしたノード存在しないならば、そのツリーの構造に基づいてそのビットデータに対応するノードを生成することと、データ情報のそれぞれの最後のビットに対応するノードが生成されてしまうまで類推によってそうすることとである。図2は、データ情報セット[42230,42231,42236,42453,42457,6247,6255,6256,6258]すなわち、上の9つのデータ情報を含むに従って築かれた10フォークツリー構造を図式的に示す。上記のことから、本発明において開示されたデータストレージ装置で、各データ情報は、前記ツリー構造の方法でビットの基礎の上に保存されること、すなわち、異なるデータ情報例えばカード番号における同一番号の大部分が同じ空間を占有し、それによって、ストレージ空間が著しく節約されることができる、ということが知られることができる。図1および図2に示すように、手本となって、本発明において開示されたデータストレージ装置のツリー構造の照会プロセスは、根ノードから出発して、照会の各データ情報例えば、各カード番号における各ビットデータに対する前記ツリー構造をトラバースしてすなわち、そのツリーにおけるノードを順番に照合して、もしもそこでデータ情報のそれぞれの最後の桁に対応するマッチしたノードが存在してそのノードのフラグビットの値が1であるならば、照会動作は成功し、それ以外なら、その照会動作は失敗する。上記のことから、本発明において開示されたデータストレージ装置において、10フォークツリーの照会効率は、基礎を形成する数Nすなわちデータ情報の総量に無関係であるが、データ情報の長さに関係すること、すなわち、データ情報の長さがMである場合、比較処理が、データ情報の総量のサイズとは無関係に最多でM回実行されるだけであるので、システム全体の性能および効率が著しく向上されることができる、ということが知られることができる。図1および図2に示すように、手本となって、本発明において開示されたデータストレージ装置のツリー構造の追加方法は、次に示すとおりである。それは、根ノードから出発して、追加される各データ情報例えば、各カード番号における各ビットデータに対してツリー構造をトラバースすることすなわち、ツリーのノードを順番に照合することと、もしもそこで特定のビットデータに対してマッチしたノードが存在する場合、下方へトラバースすることを続けることと、もしもそこで特定のビットデータに対してマッチしたノードが存在しない場合、前記ツリーの構造に基づいてそのビットデータに対応するノードを生成することと、データ情報のそれぞれの最後の桁に対応する全てのノードが生成されてしまうまで類推によってそうすることとである。図1および図2に示すように、手本となって、本発明において開示されたデータストレージ装置のツリー構造の削除方法は、次に示すとおりである。それは、根ノードから出発して、削除される各データ情報例えば、各カード番号における各ビットデータに対して前記ツリー構造をトラバースすることすなわち、そのツリー内のノードを順番に照合することと、もしもそこで特定のビットデータに対してマッチしたノードが存在するなら、下方へトラバースすることを続けることと、もしもそこで特定のビットデータに対してマッチしたノードが存在しないならば、終了することと、もしもデータ情報のそれぞれの最後の桁に対応する前記マッチしたノードが存在するなら、そのノードのフラグビットの値を0にセットすることとである。図1および図2に示すように、手本となって、既存のデータ情報の桁の値が変わるためにそうしなければならないときに、本発明において開示されたデータストレージ装置のツリー構造の修正方法は、次に示すとおりである。それは、根ノードから出発して、修正される各データ情報例えば、各カード番号における各ビットデータに対してツリー構造をトラバースすることすなわち、そのツリー内のノードを順番に照合することと、もしもそこで特定のビットデータに対してマッチしたノードが存在するなら、そのノードのデータビットを新しい値にセットして、下方へトラバースすることを続けることと、修正されることを必要とするノードのデータビットの全てが新しい値にセットされてしまうまで類推によってそうすることとである。因みに、旧データ情報と新しいデータ情報との間の対応関係すなわち、旧データ情報は、対応する新しいデータ情報として修正されるが前記リクエスト情報に含まれる。図1および図2に示すように、手本となって、既存のデータ情報の長さが変わるためにそうしなければならないときに、本発明において開示されたデータストレージ装置のツリー構造の修正方法は、次に示す1および2のとおりである。それは、1データ情報の長さが短くなるとき、修正方法は、次のとおりである。それは、根ノードから出発して、新規な短くなったデータ情報例えば、より短いカード番号のそれぞれにおける各ビットデータに対して前記ツリー構造をトラバースすることすなわち、そのツリー内のノードを順番に照合することと、もしもそこで特定のビットデータに対してマッチしたノードが存在するなら、下方へトラバースすることを続けることと、もしもそこで特定のビットデータに対してマッチしたノードが存在しない場合、終了することと、もしもそこで前記新しいデータ情報のそれぞれの最後の桁に対応するマッチしたノードが存在する場合、そのノードのフラグビットの値を1にセットすることとである。2データ情報の長さが長くなるとき、修正方法は、次のとおりである。それは、根ノードから出発して、新規な長くなったデータ情報例えば、より長いカード番号のそれぞれにおける各ビットデータに対して前記ツリー構造をトラバースすることすなわち、そのツリー内のノードを順番に照合することと、もしもそこで特定のビットデータに対してマッチしたノードが存在するなら、下方へトラバースすることを続けることと、もしもそこで特定のビットデータに対してマッチしたノードが存在しない場合、ツリーの構造に基づいてそのビットデータに対応するノードを生成することと、前記新規なデータ情報のそれぞれの最後の桁に対応するノードの全てが生成されてしまうまで類推によってそうすることとである。上記のことから、本発明において開示されたデータストレージ装置において、各データ情報は、前記ツリー構造の方法でビットの基礎の上に保存されること、したがって、データ情報例えば、カード番号に対して追加、削除および修正の動作を実行する必要があるときに、基本的なデータ構造を変えることよりむしろ、対応するノードへの動作を実行することを必要とするだけであり、これにより、システムが容易に拡張される、ということが知られることができる。図3は、本発明の実施例のツリー構造に基づくマスデータストレージの方法のフロー図である。図3に示されるように、本発明において開示されたツリー構造に基づくマスデータストレージの方法は、アプリケーションサーバからデータ情報および初期化命令を受け取るステップA1と、前記初期化命令に従うとともにツリー構造に基づいてデータ情報を保存するステップA2とを備える。図3に示されるように、本発明において開示されたツリー構造に基づくマスデータストレージの方法は、アプリケーションサーバから照会命令と照会のデータ情報とを受信して、ツリー構造に対する予め定められた照会規則と、該照会命令と、該照会のデータ情報とに基づいて、指定された照会動作を完了して、その照会の結果を前記アプリケーションサーバへ返信するステップA3を、更に備える。図3に示されるように、本発明において開示されたツリー構造に基づくマスデータストレージの方法は、保守命令および保守のデータ情報をアプリケーションサーバから受信し、該保守命令および該保守のデータ情報に基づいて、ツリー構造に対する保守動作を完了して、その動作の結果を示している応答情報をアプリケーションサーバへ返信するステップA4を、更に備える。図3に示されるように、本発明において開示されたツリー構造に基づくマスデータストレージの方法において、ステップA4は、次のことを備える。それは、前記保守命令が修正コマンドであるときに、前記保守のデータ情報および該修正コマンドに従ってツリー構造について照会して、対応するマッチしたノードの値を修正することB1と、前記保守命令が削除コマンドであるときに、前記保守のデータ情報および前記削除コマンドに従ってツリー構造について照会して、マッチング動作が成功しているときに、最後にマッチしたノードのフラグビットの値を変えることB2と、前記保守命令が追加コマンドであるときに、前記保守のデータ情報および前記追加コマンドに従ってツリー構造について照会して、マッチしなかったノードを生成することB3とである。好ましくは、本発明において開示されたデータストレージの方法において、ツリー構造は、10フォークツリーすなわち、前記ツリーの各親ノードは、多くても10の子ノードを備えているである。格納されるために必要なデータ情報例えばカード番号が桁セットであり、各桁は、0~9のうちの1つであるため、ツリー構造は10フォークツリーとして選ばれる。好ましくは、本発明において開示されたデータストレージの方法において、10フォークツリーにおける各々の親ノードは、それの各々の子ノードをそれぞれ指す複数のポインタを含む。好ましくは、本発明において開示されたデータストレージの方法において、10フォークツリーにおける各ノードは、データ情報例えばカード番号に対応するデータのビットを格納するために用いられるデータビットと、0および1のうちの1つであるフラグビットとを含む。好ましくは、本発明において開示されたデータストレージの方法において、10フォークツリーの根ノードは、0、0に設定されるすなわち、根ノードのデータビットの値およびフラグビットの値は、両方共、ゼロにセットされる。好ましくは、本発明において開示されたデータストレージの方法において、10フォークツリーのデータ情報の最後のデータビットに対応するノードのフラグビットの値は1にセットされ、10フォークツリーの中の残りのノードのフラグビットの値は0にセットされる。好ましくは、本発明において開示されたデータストレージの方法において、該10フォークツリーの各レベルでのノードは、データ情報の各ビットに対応する、すなわち、各ノードが該ツリー構造に属するレベルは、データ情報において、該データ情報の各ビットの順序に対応する例えば、レベル1での子ノードは、データ情報の最初のビットデータに対応する。好ましくは、予め定められた照会規則は、前記根から上方である複合ツリーの照会アルゴリズムである。そして、このことにより、ツリー構造に対するトラバースは、データマッチング法に基づいて完了されることができる。同じ機能を完了することができる他のいかなる照会アルゴリズムも用いられることができることは、当業者においてよく理解されていなければならない。手本となって、本発明において開示されたデータストレージの方法において、ツリー構造の生成プロセスは、次に示すとおりである。それは、根ノード根ノードは、0、0にセットされるを生成することと、根ノードから出発して、各データ情報例えば、各カード番号における各ビットデータに対して前記ツリー構造をトラバースすることと、もしもそこで特定のビットデータに対してマッチしたノードが存在するなら、下方へトラバースすることを続けること、もしもそこで特定のビットデータに対してマッチしたノード存在しないならば、そのツリーの構造に基づいてそのビットデータに対応するノードを生成することと、データ情報のそれぞれの最後のビットに対応するノードが生成されてしまうまで類推によってそうすることとである。上記のことから、本発明において開示されたデータストレージの方法において、各データ情報は、ツリー構造の方法でビットの基礎の上に保存されること、すなわち、異なるデータ情報例えばカード番号における同一番号の大部分が同じ空間を占有し、それによって、ストレージ空間が非常に節約されることができる、ということが知られることができる。手本となって、本発明において開示されたデータストレージの方法において、ツリー構造の照会プロセスは、次に示すとおりである。それは、根ノードから出発して、照会の各データ情報例えば、各カード番号における各ビットデータに対して前記ツリー構造をトラバースすることすなわち、ツリーにおけるノードを順番に照合させることと、もしもそこでデータ情報のそれぞれの最後の桁に対応するマッチしたノードが存在してそのノードのフラグビットの値が1であるならば、照会動作は成功し、それ以外なら、その照会動作は失敗することとである。上記のことから、本発明において開示されたデータストレージ装置において、10フォークツリーの照会効率は、基数Nすなわちデータ情報の総量に無関係であるが、データ情報の長さに関係すること、すなわち、データ情報の長さがMである場合、比較処理が、データ情報の総量のサイズとは無関係に最多でもM回実行されるだけであるので、システム全体のパフォーマンスおよび効率は著しく向上されることができる、ということが知られることができる。手本となって、本発明において開示されたデータストレージの方法において、ツリー構造の追加方法は、次に示すとおりである。それは、根ノードから出発して、追加される各データ情報例えば、各カード番号における各ビットデータに対して前記ツリー構造をトラバースすることすなわち、ツリーのノードを順番に照合することと、もしもそこで特定のビットデータに対してマッチしたノードが存在する場合、下方へトラバースすることを続けることと、もしもそこで特定のビットデータに対してマッチしたノードが存在しない場合、ツリーの構造に基づいてそのビットデータに対応するノードを生成することと、データ情報のそれぞれの最後の桁に対応する全てのノードが生成されてしまうまで類推によってそうすることとである。手本となって、本発明において開示されたデータストレージ装置のツリー構造の削除方法は、次に示すとおりである。それは、根ノードから出発して、削除される各データ情報例えば、各カード番号における各ビットデータに対して前記ツリー構造をトラバースすることすなわち、そのツリー内のノードを順番に照合することと、もしもそこで特定のビットデータに対してマッチしたノードが存在するなら、下方へトラバースすることを続けることと、もしもそこで特定のビットデータに対してマッチしたノードが存在しないならば、終了することと、もしもデータ情報のそれぞれの最後の桁に対応する前記マッチしたノードが存在するなら、そのノードのフラグビットの値を0にセットすることとである。手本となって、既存のデータ情報の桁の値が変わるためにそうしなければならないときに、本発明において開示されたデータストレージ装置のツリー構造の修正方法は、次に示すとおりである。それは、根ノードから出発して、修正される各データ情報例えば、各カード番号における各ビットデータに対して前記ツリー構造をトラバースすることすなわち、そのツリー内のノードを順番に照合することと、もしもそこで特定のビットデータに対してマッチしたノードが存在するなら、そのノードのデータビットを新しい値にセットして、下方へトラバースすることを続けることと、修正されることを必要とするノードのデータビットの全てが新しい値にセットされてしまうまで類推によってそうすることとである。因みに、旧データ情報と新しいデータ情報との間の対応関係すなわち、旧データ情報は、対応する新しいデータ情報として修正されるが前記リクエスト情報に含まれる。手本となって、既存のデータ情報の長さが変わるためにそうしなければならないときに、本発明において開示されたデータストレージ装置のツリー構造の修正方法は、次に示す1、2のとおりである。それは、1データ情報の長さが短くなるとき、修正方法は、次のとおりである。それは、根ノードから出発して、新規な短くなったデータ情報例えば、より短いカード番号のそれぞれにおける各ビットデータに対して前記ツリー構造をトラバースすることすなわち、そのツリー内のノードを順番に照合することと、もしもそこで特定のビットデータに対してマッチしたノードが存在するなら、下方へトラバースすることを続けることと、もしもそこで特定のビットデータに対してマッチしたノードが存在しない場合、終了することと、もしもそこで前記新しいデータ情報のそれぞれの最後の桁に対応するマッチしたノードが存在する場合、そのノードのフラグビットの値を1にセットすることとである。2データ情報の長さが長くなるとき、修正方法は、次のとおりである。それは、根ノードから出発して、新規な長くなったデータ情報例えば、より長いカード番号のそれぞれにおける各ビットデータに対して前記ツリー構造をトラバースすることすなわち、そのツリー内のノードを順番に照合することと、もしもそこで特定のビットデータに対してマッチしたノードが存在するなら、下方へトラバースすることを続けることと、もしもそこで特定のビットデータに対してマッチしたノードが存在しない場合、ツリーの構造に基づいてそのビットデータに対応するノードを生成することと、前記新規なデータ情報のそれぞれの最後の桁に対応するノードの全てが生成されてしまうまで類推によってそうすることとである。上記のことから、本発明において開示されたデータストレージ装置において、各データ情報は、ツリー構造の方法でビットの基礎の上に保存されること、したがって、データ情報例えばカード番号に対して追加、削除および修正の動作を実行する必要があるときに、基本的なデータ構造を変えることよりむしろ、対応するノードへの動作を実行することを必要とするだけであり、これにより、システムが容易に拡張されることが、知られることができる。本発明は、上で説明された好適な実施形態のやり方によって記載されているけれども、それの実現態様は、上記の実施形態に限定されない。さまざまな変更及び改変が、本発明の趣旨と範囲から逸脱することなく、当業者によって本発明に対して成されることができるということが、認識されなければならない。"