(57)【要約】【解決手段】本発明は、ツリー構造に基づくデータストレージの装置１および方法であり、該ツリー構造に基づくデータストレージの装置１は、入出力モジュール３、データ生成モジュール４、データ照会モジュール５、データ保守モジュール６、メモリ７および主制御モジュール２を含む。本発明は、ストレージ空間を拡張することが容易であり、ストレージ空間を節約することができるとともに、照会効率を著しく向上させることができる。【選択図】図１
2014502756.tif 000002
【特許請求の範囲】
【請求項１】
アプリケーション・サーバからリクエスト情報を受け取って、該リクエスト情報を主制御モジュールへ伝達するとともに、前記アプリケーション・サーバへ結果のデータまたは応答情報を返信するための入出力モジュールと、
前記主制御モジュールからの命令および最初のデータ情報に従ってツリー構造を生成して、その生成したツリー構造をメモリに保存するとともに、該ツリー構造の根ノードを指しているポインタを該主制御モジュールへ返信するためのデータ生成モジュールと、
前記主制御モジュールからの命令およびデータ情報に従うとともに前記ツリー構造に対する所定の照会規則に基づいて、指定された照会プロセスを完了して、その照会の結果を該主制御モジュールへ返信するためのデータ照会モジュールと、
前記主制御モジュールからの命令およびデータ情報に従って前記ツリー構造に対する保守動作を完了するとともに、その動作の結果を示している応答情報を該主制御モジュールへ返信するためのデータ保守モジュールと、
前記ツリー構造を保存するために用いるメモリと、
前記入出力モジュールによって伝達された前記リクエスト情報を受信して分析して、その分析結果に従ってデータ情報および命令を含むパケットを構成して、対応する処理モジュールへ該パケットを送信するとともに、該対応する処理モジュールによって返信された前記結果のデータまたは前記応答情報を前記入出力モジュールへ送信するための主制御モジュールとを備えるツリー構造に基づくマスデータストレージの装置。
【請求項２】
前記データ保守モジュールは、
前記主制御モジュールからの前記命令および前記データ情報に従って前記ツリー構造について照会して、対応するマッチしたノードの値を修正するための修正ユニットと、
前記主制御モジュールからの前記命令および前記データ情報に従って前記ツリー構造について照会して、照合動作が成功しているときに最後にマッチしたノードのフラグ・ビットの値を変更するための削除ユニットと、
前記主制御モジュールからの前記命令および前記データ情報に従って前記ツリー構造について照会して、マッチしなかったノードを生成するための追加ユニットとを備えることを特徴とする請求項１記載のツリー構造に基づくマスデータストレージの装置。
【請求項３】
前記リクエスト情報は、データ情報および／または動作コマンド情報を含むことを特徴とする請求項２記載のツリー構造に基づくマスデータストレージの装置。
【請求項４】
前記ツリー構造は、１０フォーク・ツリーであることを特徴とする請求項３記載のツリー構造に基づくマスデータストレージの装置。
【請求項５】
前記１０フォーク・ツリーにおける各親ノードは、それの各子ノードをそれぞれ指す複数のポインタを含むことを特徴とする請求項４記載のツリー構造に基づくマスデータストレージの装置。
【請求項６】
前記１０フォーク・ツリーにおける各ノードは、前記データ情報に対応するデータのビットを格納するために用いられるデータビットと、値が０および１のうちの１つであるフラグ・ビットとを含むことを特徴とする請求項５記載のツリー構造に基づくマスデータストレージの装置。
【請求項７】
前記１０フォーク・ツリーの前記根ノードの前記データビットの値および前記フラグ・ビットの値は、両方共、ゼロにセットされることを特徴とする請求項６記載のツリー構造に基づくマスデータストレージの装置。
【請求項８】
前記１０フォーク・ツリーの前記データ情報の最後のデータ・ビットに対応するノードのフラグ・ビットの値は１にセットされ、前記１０フォーク・ツリーの中の残りのノードのフラグ・ビットの値は０にセットされることを特徴とする請求項７記載のツリー構造に基づくマスデータストレージの装置。
【請求項９】
前記１０フォーク・ツリーの各ノードが前記ツリー構造に属するレベルは、前記データ情報において、該データ情報の各ビットの順序に対応することを特徴とする請求項８記載のツリー構造に基づくマスデータストレージの装置。
【請求項１０】
アプリケーション・サーバからデータ情報および初期化命令を受け取るステップ（Ａ１）と、
前記初期化命令に従うとともにツリー構造に基づいて前記データ情報を保存するステップ（Ａ２）とを備えるツリー構造に基づくマスデータストレージの方法。
【請求項１１】
前記アプリケーション・サーバから照会命令と照会のデータ情報とを受信して、前記ツリー構造に対する予め定められた照会規則と、該照会命令と、該照会のデータ情報とに基づいて、指定された照会動作を完了して、その照会の結果を前記アプリケーション・サーバへ返信するステップ（Ａ３）を更に備えることを特徴とする請求項１０記載のツリー構造に基づくマスデータストレージの方法。
【請求項１２】
保守命令および保守のデータ情報を前記アプリケーション・サーバから受信し、該保守命令および該保守のデータ情報に基づいてツリー構造に対する保守動作を完了して、その動作の結果を示している応答情報を前記アプリケーション・サーバへ返信するステップ（Ａ４）を更に備えることを特徴とする請求項１１記載のツリー構造に基づくマスデータストレージの方法。
【請求項１３】
前記ステップ（Ａ４）は、
前記保守命令が修正コマンドであるときに、前記保守のデータ情報および該修正コマンドに従ってツリー構造について照会して、前記対応するマッチしたノードの値を修正すること（Ｂ１）と、
前記保守命令が削除コマンドであるときに、前記保守のデータ情報および該削除コマンドに従ってツリー構造について照会して、マッチング動作が成功しているときに、最後にマッチしたノードのフラグ・ビットの値を変えること（Ｂ２）と、
前記保守命令が追加コマンドであるときに、前記保守のデータ情報および該追加コマンドに従ってツリー構造について照会して、マッチしなかったノードを生成すること（Ｂ３）とを備えることを特徴とする請求項１２記載のツリー構造に基づくマスデータストレージの方法。
【請求項１４】
前記ツリー構造は、１０フォーク・ツリーであることを特徴とする請求項１３記載のツリー構造に基づくマスデータストレージの方法。
【請求項１５】
前記１０フォーク・ツリーにおける各親ノードは、それの各子ノードをそれぞれ指す複数のポインタを含むことを特徴とする請求項１４記載のツリー構造に基づくマスデータストレージの装置。
【請求項１６】
前記１０フォーク・ツリーにおける各ノードは、前記データ情報に対応するデータのビットを格納するために用いられるデータビットと、値が０および１のうちの１つであるフラグ・ビットとを含むことを特徴とする請求項１５記載のツリー構造に基づくマスデータストレージの装置。
【請求項１７】
前記１０フォーク・ツリーの前記根ノードの前記データビットの値および前記フラグ・ビットの値は、両方共、ゼロにセットされることを特徴とする請求項１６記載のツリー構造に基づくマスデータストレージの装置。
【請求項１８】
前記１０フォーク・ツリーの前記データ情報の最後のデータ・ビットに対応するノードのフラグ・ビットの値は１にセットされ、前記１０フォーク・ツリーの中の残りのノードのフラグ・ビットの値は０にセットされることを特徴とする請求項１７記載のツリー構造に基づくマスデータストレージの装置。
【請求項１９】
前記１０フォーク・ツリーの各ノードが前記ツリー構造に属するレベルは、前記データ情報において、該データ情報の各ビットの順序に対応することを特徴とする請求項１８記載のツリー構造に基づくマスデータストレージの装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、データストレージの装置および方法に関し、より詳しくは、ツリー構造に基づくマス・データストレージの装置および方法に関する。
【背景技術】
【０００２】
今日では、データ処理を必要とする情報がますます増え続け、異なる分野でのビジネスの種類がますます豊富になるにつれ、マス・データのための格納および照会（例えば金融カードのBIN (Bank Identification Number、すなわち、カード番号）の保存）は、ますます重要になっている。
【０００３】
通常、既存のマスデータストレージの装置および方法において、入れ物（例えば、構成本体）は、各種のデータを格納するために使用され、そこでは各々異なるデータ情報は、異なる入れ物の中に格納され、そして、そのような入れ物は、それらを経時的な方法またはリンクされたリスト方法で格納する。
【０００４】
このようなデータストレージ構造において、各々異なるデータ情報によって占有されたストレージ空間は、多重使用されることができない。
【０００５】
しかも、既存のデータストレージ構造において、もしも保存される必要があるデータの量がｎならば、それの照会動作の時間複雑度は、およそ、O（ｎ）であり、時々、O（ｎｌｏｇｎ）までになることさえある。
【０００６】
しかしなから、ビジネスの種類がますます豊富になるにつれ、特定のアプリケーション必要条件の基礎を形成するデータ情報フォーマット（例えば、構成、ビットの数、その他）がしばしばますます変わる一方、保存されるために必要なデータ情報もますます多くなる。このことにより、データ情報の保存フォーマットが動的に調整されるということが、しばしば要求される。
【０００７】
従って、上述の既存の技術解決策には、次に示す問題が存在する。それらは、
特定のアプリケーション分野（例えば金融カードのカード番号の保存）において、保存されるべきデータ量が非常に増大するとき、必須となるストレージ空間が桁オーダーで増加することにより、大量の資源が消費されてしまう、という問題と、
同時に、データの量が非常に増大する場合には、照会のために必要とされる時間が増加して、アプリケーションシステム全体の効率および性能を低下させてしまう、という問題と、
データ情報フォーマットが変わらなければならないときに、既存の方法において、入れ物（例えば構成本体の定義）の基礎構造を調整することを必要とし、
このため、システムの拡張能力が不十分である、または、拡張プロセスが複雑になる結果に至ってしまう、という問題とである。
【０００８】
従って、次に示す必要条件が存在する。それは、
ストレージ空間を節約し拡張することが容易で、照会効率を著しく向上することができる、ツリー構造に基づくマスデータストレージの装置および方法を提供することである。
【発明の概要】
【０００９】
既存の技術解決策の中に存在する上述の欠陥を克服するために、本発明は、ツリー構造に基づくマスデータストレージの装置および方法を提供するものである。
【００１０】
本発明の目的は、次に示す技術解決策によって実現される。それは、
「アプリケーション・サーバからリクエスト情報を受け取って、該リクエスト情報を主制御モジュールへ伝達するとともに、該アプリケーション・サーバへ結果のデータまたは応答情報を返信するための入出力モジュールと、
前記主制御モジュールからの命令および最初のデータ情報に従ってツリー構造を生成して、その生成したツリー構造をメモリに保存するとともに、該ツリー構造の根ノードを指しているポインタを該主制御モジュールへ返信するためのデータ生成モジュールと、
前記主制御モジュールからの命令およびデータ情報に従うとともにツリー構造に対する所定の照会規則に基づいて、指定された照会プロセスを完了して、その照会の結果を該主制御モジュールへ返信するためのデータ照会モジュールと、
前記主制御モジュールからの命令およびデータ情報に従ってツリー構造に対する保守動作を完了するとともに、その動作の結果を示している応答情報を該主制御モジュールへ返信するためのデータ保守モジュールと、
前記ツリー構造を保存するために用いるメモリと、
前記入出力モジュールによって伝達された前記リクエスト情報を受信して分析して、その分析結果に従ってデータ情報および命令を含むパケットを構成して、対応する処理モジュールへ該パケットを送信するとともに、該対応する処理モジュールによって返信された前記結果のデータまたは前記応答情報を前記入出力モジュールへ送信するための主制御モジュールとを備えるツリー構造に基づくマスデータストレージの装置」である。
【００１１】
上記で開示された解決策において、好ましくは、前記データ保守モジュールは、
前記主制御モジュールからの命令およびデータ情報に従ってツリー構造について照会して、対応するマッチしたノードの値を修正するための修正ユニットと、
前記主制御モジュールからの命令およびデータ情報に従ってツリー構造について照会して、照合動作が成功しているときに最後にマッチしたノードのフラグ・ビットの値を変更するための削除ユニットと、
前記主制御モジュールからの命令およびデータ情報に従ってツリー構造について照会して、マッチしなかったノードを生成するための追加ユニットとを備える。
【００１２】
上記で開示された解決策において、好ましくは、前記リクエスト情報は、データ情報および／または動作コマンド情報を含む。
【００１３】
上記で開示された解決策において、好ましくは、ツリー構造は、１０フォーク・ツリーである。
【００１４】
上記で開示された解決策において、好ましくは、前記１０フォーク・ツリーにおける各親ノードは、それの各子ノードをそれぞれ指す複数のポインタを含む。
【００１５】
上記で開示された解決策において、好ましくは、前記１０フォーク・ツリーにおける各ノードは、データ情報に対応するデータのビットを格納するために用いられるデータビットと、値が０および１のうちの１つであるフラグ・ビットとを含む。
【００１６】
上記で開示された解決策において、好ましくは、前記１０フォーク・ツリーの根ノードのデータビットの値およびフラグ・ビットの値は、両方共、ゼロにセットされる。
【００１７】
上記で開示された解決策において、好ましくは、前記１０フォーク・ツリーのデータ情報の最後のデータ・ビットに対応するノードのフラグ・ビットの値は１にセットされ、その１０フォーク・ツリーの中の残りのノードのフラグ・ビットの値は０にセットされる。
【００１８】
上記で開示された解決策において、好ましくは、前記１０フォーク・ツリーの各ノードがツリー構造に属するレベルは、データ情報において、該データ情報の各ビットの順序に対応する。
【００１９】
本発明の目的は、また、次に示す技術解決策によって実現される。それは、
「アプリケーション・サーバからデータ情報および初期化命令を受け取るステップ（Ａ１）と、
その初期化命令に従うとともにツリー構造に基づいてデータ情報を保存するステップ（Ａ２）とを備えるツリー構造に基づくマスデータストレージの方法」である。
【００２０】
上記で開示された解決策において、好ましくは、前記方法は、
前記アプリケーション・サーバから照会命令と照会のデータ情報とを受信して、ツリー構造に対する予め定められた照会規則と、該照会命令と、該照会のデータ情報とに基づいて、指定された照会動作を完了して、その照会の結果を前記アプリケーション・サーバへ返信するステップ（Ａ３）を更に含む。
【００２１】
上記で開示された解決策において、好ましくは、前記方法は、
保守命令および保守のデータ情報をアプリケーション・サーバから受信し、該保守命令および該保守のデータ情報に基づいてツリー構造に対する保守動作を完了して、その動作の結果を示している応答情報を前記アプリケーション・サーバへ返信するステップ（Ａ４）を更に備える。
【００２２】
上記で開示された解決策において、好ましくは、前記ステップ（A４）は、
前記保守命令が修正コマンドであるときに、前記保守のデータ情報および該修正コマンドに従ってツリー構造について照会して、対応するマッチしたノードの値を修正すること（Ｂ１）と、
前記保守命令が削除コマンドであるときに、前記保守のデータ情報および該削除コマンドに従ってツリー構造について照会して、マッチング動作が成功しているときに、最後にマッチしたノードのフラグ・ビットの値を変えること（Ｂ２）と、
前記保守命令が追加コマンドであるときに、前記保守のデータ情報および該追加コマンドに従ってツリー構造について照会して、マッチしなかったノードを生成すること（Ｂ３）とを備える。
【００２３】
上記で開示された解決策において、好ましくは、前記ツリー構造は、１０フォーク・ツリーである。
【００２４】
上記で開示された解決策において、好ましくは、前記１０フォーク・ツリーにおける各親ノードは、それの各子ノードをそれぞれ指す複数のポインタを含む。
【００２５】
上記で開示された解決策において、好ましくは、前記１０フォーク・ツリーにおける各ノードは、データ情報に対応するデータのビットを格納するために用いられるデータビットと、値が０および１のうちの１つであるフラグ・ビットとを含む。
【００２６】
上記で開示された解決策において、好ましくは、前記１０フォーク・ツリーの根ノードのデータビットの値およびフラグ・ビットの値は、両方共、ゼロにセットされる。
【００２７】
上記で開示された解決策において、好ましくは、前記１０フォーク・ツリーのデータ情報の最後のデータ・ビットに対応するノードのフラグ・ビットの値は１にセットされ、前記１０フォーク・ツリーの中の残りのノードのフラグ・ビットの値は０にセットされる。
【００２８】
上記で開示された解決策において、好ましくは、前記１０フォーク・ツリーの各ノードがツリー構造に属するレベルは、データ情報において、該データ情報の各ビットの順序に対応する。
【００２９】
本発明において開示された、ツリー構造に基づくマスデータストレージの装置および方法は、次に示す効果を有する。それは、
ストレージ空間を節約、拡張することが容易で、照会効率を著しく向上することができるという効果である。
【００３０】
本発明の技術特徴および効果は、次に示された添付の図面に関連する当業者によってよく認められるであろう。
【図面の簡単な説明】
【００３１】
【図１】図１は、本発明の実施例のツリー構造に基づくマスデータストレージの装置の構成図である。
【図２】図２は、本発明の実施例の１０フォーク・ツリー構造の概念図である。
【図３】図３は、本発明の実施例のツリー構造に基づくマスデータストレージの方法のフロー図である。
【発明を実施するための形態】
【００３２】
図１は、本発明の実施例のツリー構造に基づくマスデータストレージの装置の構成図である。
図１に示すように、本発明において開示されたデータストレージ装置１は、ツリー構造に基づいてマス・データを格納するために用いる。
図１に示すように、データストレージ装置１は、主制御モジュール２、入出力モジュール３、データ生成モジュール４、データ照会モジュール５、データ保守モジュール６およびメモリ７を含む。
それらの中で、入出力モジュール３は、アプリケーション・サーバからリクエスト情報を受け取って、そのリクエスト情報を主制御モジュール２へ伝達するとともに、アプリケーション・サーバへ結果データまたは応答情報を返信するために用いられる。
データ生成モジュール４は、主制御モジュール２からの命令および最初のデータ情報に従ってツリー構造を生成して、その生成したツリー構造をメモリ７に保存するとともに、該ツリー構造の根ノードを指しているポインタを主制御モジュール２へ返信するために用いられる。
データ照会モジュール５は、主制御モジュール２からの命令およびデータ情報に従うとともにツリー構造に対する所定の照会規則に基づいて、指定された照会プロセスを完了して、その照会の結果を主制御モジュール２へ返信するために用いられる。
データ保守モジュール６は、主制御モジュール２からの命令およびデータ情報に従ってツリー構造のための保守動作を完了するとともに、その動作の結果を示している応答情報を主制御モジュール２へ返信するために用いられる。
メモリ７は、ツリー構造を保存するために用いる。
主制御モジュール２は、入出力モジュール３によって伝達されたリクエスト情報を受信して分析して、その分析結果に従ってデータ情報および命令を含むパケットを構成して、対応する処理モジュールへそのパケットを送信するとともに、その対応する処理モジュールによって返信された結果のデータまたは応答情報を入出力モジュール３へ送信するために用いられる。
【００３３】
図１に示すように、本発明において開示されたデータストレージ装置において、好ましくは、データ保守モジュール６は、修正ユニット８、削除ユニット９および追加ユニット１０を含む。
それらの中で、修正ユニット８は、主制御モジュール２からの命令およびデータ情報に従ってツリー構造について照会して、対応するマッチしたノードの値を修正するために用いられる。
削除ユニット９は、主制御モジュール２からの命令およびデータ情報に従ってツリー構造について照会して、照合動作が成功しているときに最後にマッチしたノードのフラグ・ビットの値を変更するために用いられる。
追加ユニット１０は、主制御モジュール２からの命令およびデータ情報に従ってツリー構造について照会して、マッチしなかったノードを生成するために用いる。
【００３４】
好ましくは、本発明において開示されたデータストレージ装置において、リクエスト情報は、データ情報および／または動作コマンド情報を含む。
【００３５】
図２は、本発明の実施例に従う１０フォーク・ツリー構造の概念図である。
図２に示すように、好ましくは、本発明において開示されたデータストレージ装置において、ツリー構造は、１０フォーク・ツリー（すなわち、前記ツリーの各親ノードは、多くても１０の子ノードを備えている）である。
格納されるために必要なデータ情報（例えばカード番号）が桁セットであり、各桁は、０〜９のうちの１つであるため、ツリー構造は１０フォーク・ツリーとして選ばれる。
【００３６】
図２に示すように、好ましくは、本発明において開示されたデータストレージ装置において、１０フォーク・ツリーにおける各親ノードは、それの各子ノードをそれぞれ指す複数のポインタを含む。
【００３７】
図２に示すように、好ましくは、本発明において開示されたデータストレージ装置において、１０フォーク・ツリーにおける各ノードは、データビットとフラグ・ビットとを含み、データビットは、データ情報（例えば、カード番号）に対応するデータのビットを格納するために用いられ、フラグ・ビットの値は、０および１のうちの１つである。
【００３８】
図２に示すように、好ましくは、本発明において開示されたデータストレージ装置において、１０フォーク・ツリーの根ノードは、（０、０）に設定される（すなわち、根ノードのデータビットの値およびフラグ・ビットの値は、両方共、ゼロにセットされる）。
【００３９】
図２に示すように、好ましくは、本発明において開示されたデータストレージ装置において、１０フォーク・ツリーのデータ情報の最後のデータビットに対応するノードのフラグ・ビットの値は１にセットされ、１０フォーク・ツリーの中の残りのノードのフラグ・ビットの値は０にセットされる。
【００４０】
好ましくは、本発明において開示されたデータストレージ装置において、該１０フォーク・ツリーの各レベルでのノードは、データ情報の各ビットに対応する、すなわち、各ノードがツリー構造に属するレベルは、データ情報において、該データ情報の各ビットの順序に対応する（例えば、レベル１での子ノードは、データ情報の最初のビットデータに対応する）。
【００４１】
好ましくは、予め定められた照会規則は、根から上方である複合ツリーの照会アルゴリズムである。そして、このことにより、ツリー構造に対するトラバースは、データマッチング法に基づいて完了されることができる。
同じ機能を完了することができる他のいかなる照会アルゴリズムも用いられることができることは、当業者においてよく理解されていなければならない。
【００４２】
図１および図２に示すように、手本となって、本発明において開示されたデータストレージ装置のツリー構造の生成プロセスは、次に示すとおりである。それは、根ノード（根ノードは、（０、０）にセットされる）を生成することと、
根ノードから出発して、各データ情報（例えば、各カード番号）における各ビットデータに対して前記ツリー構造をトラバースすることと、
もしもそこで特定のビットデータに対してマッチしたノードが存在するなら、下方へトラバースすることを続けることと、
もしもそこで特定のビットデータに対してマッチしたノード存在しないならば、そのツリーの構造に基づいてそのビットデータに対応するノードを生成することと、
データ情報のそれぞれの最後のビットに対応するノードが生成されてしまうまで類推によってそうすることとである。
図２は、データ情報セット［４２２３０，４２２３１，４２２３６，４２４５３，４２４５７，６２４７，６２５５，６２５６，６２５８］（すなわち、上の９つのデータ情報を含む）に従って築かれた１０フォーク・ツリー構造を図式的に示す。
上記のことから、本発明において開示されたデータストレージ装置で、各データ情報は、前記ツリー構造の方法でビットの基礎の上に保存されること、すなわち、異なるデータ情報（例えばカード番号）における同一番号の大部分が同じ空間を占有し、それによって、ストレージ空間が著しく節約されることができる、ということが知られることができる。
【００４３】
図１および図２に示すように、手本となって、本発明において開示されたデータストレージ装置のツリー構造の照会プロセスは、
根ノードから出発して、照会の各データ情報（例えば、各カード番号）における各ビットデータに対する前記ツリー構造をトラバースして（すなわち、そのツリーにおけるノードを順番に照合して）、
もしもそこでデータ情報のそれぞれの最後の桁に対応するマッチしたノードが存在してそのノードのフラグ・ビットの値が１であるならば、照会動作は成功し、それ以外なら、その照会動作は失敗する。
上記のことから、本発明において開示されたデータストレージ装置において、１０フォーク・ツリーの照会効率は、基礎を形成する数Ｎ（すなわちデータ情報の総量）に無関係であるが、データ情報の長さに関係すること、すなわち、データ情報の長さがＭである場合、比較処理が、データ情報の総量のサイズとは無関係に最多でＭ回実行されるだけであるので、システム全体の性能および効率が著しく向上されることができる、ということが知られることができる。
【００４４】
図１および図２に示すように、手本となって、本発明において開示されたデータストレージ装置のツリー構造の追加方法は、次に示すとおりである。それは、
根ノードから出発して、追加される各データ情報（例えば、各カード番号）における各ビットデータに対してツリー構造をトラバースすること（すなわち、ツリーのノードを順番に照合すること）と、
もしもそこで特定のビットデータに対してマッチしたノードが存在する場合、下方へトラバースすることを続けることと、
もしもそこで特定のビットデータに対してマッチしたノードが存在しない場合、前記ツリーの構造に基づいてそのビットデータに対応するノードを生成することと、
データ情報のそれぞれの最後の桁に対応する全てのノードが生成されてしまうまで類推によってそうすることとである。
【００４５】
図１および図２に示すように、手本となって、本発明において開示されたデータストレージ装置のツリー構造の削除方法は、次に示すとおりである。それは、
根ノードから出発して、削除される各データ情報（例えば、各カード番号）における各ビットデータに対して前記ツリー構造をトラバースすること（すなわち、そのツリー内のノードを順番に照合すること）と、
もしもそこで特定のビットデータに対してマッチしたノードが存在するなら、下方へトラバースすることを続けることと、もしもそこで特定のビットデータに対してマッチしたノードが存在しないならば、終了することと、
もしもデータ情報のそれぞれの最後の桁に対応する前記マッチしたノードが存在するなら、そのノードのフラグ・ビットの値を０にセットすることとである。
【００４６】
図１および図２に示すように、手本となって、既存のデータ情報の桁の値が変わるためにそうしなければならないときに、本発明において開示されたデータストレージ装置のツリー構造の修正方法は、次に示すとおりである。それは、
根ノードから出発して、修正される各データ情報（例えば、各カード番号）における各ビットデータに対してツリー構造をトラバースすること（すなわち、そのツリー内のノードを順番に照合すること）と、
もしもそこで特定のビットデータに対してマッチしたノードが存在するなら、そのノードのデータ・ビットを新しい値にセットして、下方へトラバースすることを続けることと、
修正されることを必要とするノードのデータ・ビットの全てが新しい値にセットされてしまうまで類推によってそうすることとである。因みに、旧データ情報と新しいデータ情報との間の対応関係（すなわち、旧データ情報は、対応する新しいデータ情報として修正される）が前記リクエスト情報に含まれる。
【００４７】
図１および図２に示すように、手本となって、既存のデータ情報の長さが変わるためにそうしなければならないときに、本発明において開示されたデータストレージ装置のツリー構造の修正方法は、次に示す（１）および（２）のとおりである。それは、
（１）データ情報の長さが短くなるとき、修正方法は、次のとおりである。それは、
根ノードから出発して、新規な短くなったデータ情報（例えば、より短いカード番号）のそれぞれにおける各ビットデータに対して前記ツリー構造をトラバースすること（すなわち、そのツリー内のノードを順番に照合すること）と、
もしもそこで特定のビットデータに対してマッチしたノードが存在するなら、下方へトラバースすることを続けることと、
もしもそこで特定のビットデータに対してマッチしたノードが存在しない場合、終了することと、
もしもそこで前記新しいデータ情報のそれぞれの最後の桁に対応するマッチしたノードが存在する場合、そのノードのフラグ・ビットの値を１にセットすることとである。
（２）データ情報の長さが長くなるとき、修正方法は、次のとおりである。それは、
根ノードから出発して、新規な長くなったデータ情報（例えば、より長いカード番号）のそれぞれにおける各ビットデータに対して前記ツリー構造をトラバースすること（すなわち、そのツリー内のノードを順番に照合すること）と、
もしもそこで特定のビットデータに対してマッチしたノードが存在するなら、下方へトラバースすることを続けることと、
もしもそこで特定のビットデータに対してマッチしたノードが存在しない場合、ツリーの構造に基づいてそのビットデータに対応するノードを生成することと、
前記新規なデータ情報のそれぞれの最後の桁に対応するノードの全てが生成されてしまうまで類推によってそうすることとである。
【００４８】
上記のことから、本発明において開示されたデータストレージ装置において、各データ情報は、前記ツリー構造の方法でビットの基礎の上に保存されること、したがって、データ情報（例えば、カード番号）に対して追加、削除および修正の動作を実行する必要があるときに、基本的なデータ構造を変えることよりむしろ、対応するノードへの動作を実行することを必要とするだけであり、これにより、システムが容易に拡張される、ということが知られることができる。
【００４９】
図３は、本発明の実施例のツリー構造に基づくマスデータストレージの方法のフロー図である。
図３に示されるように、本発明において開示されたツリー構造に基づくマスデータストレージの方法は、
アプリケーション・サーバからデータ情報および初期化命令を受け取るステップ（Ａ１）と、
前記初期化命令に従うとともにツリー構造に基づいてデータ情報を保存するステップ（Ａ２）とを備える。
【００５０】
図３に示されるように、本発明において開示されたツリー構造に基づくマスデータストレージの方法は、
アプリケーション・サーバから照会命令と照会のデータ情報とを受信して、ツリー構造に対する予め定められた照会規則と、該照会命令と、該照会のデータ情報とに基づいて、指定された照会動作を完了して、その照会の結果を前記アプリケーション・サーバへ返信するステップ（Ａ３）を、更に備える。
【００５１】
図３に示されるように、本発明において開示されたツリー構造に基づくマスデータストレージの方法は、
保守命令および保守のデータ情報をアプリケーション・サーバから受信し、該保守命令および該保守のデータ情報に基づいて、ツリー構造に対する保守動作を完了して、その動作の結果を示している応答情報をアプリケーション・サーバへ返信するステップ（Ａ４）を、更に備える。
【００５２】
図３に示されるように、本発明において開示されたツリー構造に基づくマスデータストレージの方法において、ステップ（Ａ４）は、次のことを備える。それは、
前記保守命令が修正コマンドであるときに、前記保守のデータ情報および該修正コマンドに従ってツリー構造について照会して、対応するマッチしたノードの値を修正すること（Ｂ１）と、
前記保守命令が削除コマンドであるときに、前記保守のデータ情報および前記削除コマンドに従ってツリー構造について照会して、マッチング動作が成功しているときに、最後にマッチしたノードのフラグ・ビットの値を変えること（Ｂ２）と、
前記保守命令が追加コマンドであるときに、前記保守のデータ情報および前記追加コマンドに従ってツリー構造について照会して、マッチしなかったノードを生成すること（Ｂ３）とである。
【００５３】
好ましくは、本発明において開示されたデータストレージの方法において、ツリー構造は、１０フォーク・ツリー（すなわち、前記ツリーの各親ノードは、多くても１０の子ノードを備えている）である。
格納されるために必要なデータ情報（例えばカード番号）が桁セットであり、各桁は、０〜９のうちの１つであるため、ツリー構造は１０フォーク・ツリーとして選ばれる。
【００５４】
好ましくは、本発明において開示されたデータストレージの方法において、１０フォーク・ツリーにおける各々の親ノードは、それの各々の子ノードをそれぞれ指す複数のポインタを含む。
【００５５】
好ましくは、本発明において開示されたデータストレージの方法において、１０フォーク・ツリーにおける各ノードは、データ情報（例えばカード番号）に対応するデータのビットを格納するために用いられるデータビットと、０および１のうちの１つであるフラグ・ビットとを含む。
【００５６】
好ましくは、本発明において開示されたデータストレージの方法において、１０フォーク・ツリーの根ノードは、（０、０）に設定される（すなわち、根ノードのデータ・ビットの値およびフラグ・ビットの値は、両方共、ゼロにセットされる）。
【００５７】
好ましくは、本発明において開示されたデータストレージの方法において、１０フォーク・ツリーのデータ情報の最後のデータ・ビットに対応するノードのフラグ・ビットの値は１にセットされ、１０フォーク・ツリーの中の残りのノードのフラグ・ビットの値は０にセットされる。
【００５８】
好ましくは、本発明において開示されたデータストレージの方法において、該１０フォーク・ツリーの各レベルでのノードは、データ情報の各ビットに対応する、すなわち、各ノードが該ツリー構造に属するレベルは、データ情報において、該データ情報の各ビットの順序に対応する（例えば、レベル１での子ノードは、データ情報の最初のビットデータに対応する）。
【００５９】
好ましくは、予め定められた照会規則は、前記根から上方である複合ツリーの照会アルゴリズムである。そして、このことにより、ツリー構造に対するトラバースは、データマッチング法に基づいて完了されることができる。
同じ機能を完了することができる他のいかなる照会アルゴリズムも用いられることができることは、当業者においてよく理解されていなければならない。
【００６０】
手本となって、本発明において開示されたデータストレージの方法において、ツリー構造の生成プロセスは、次に示すとおりである。それは、
根ノード（根ノードは、（０、０）にセットされる）を生成することと、
根ノードから出発して、各データ情報（例えば、各カード番号）における各ビットデータに対して前記ツリー構造をトラバースすることと、
もしもそこで特定のビットデータに対してマッチしたノードが存在するなら、下方へトラバースすることを続けること、
もしもそこで特定のビットデータに対してマッチしたノード存在しないならば、そのツリーの構造に基づいてそのビットデータに対応するノードを生成することと、
データ情報のそれぞれの最後のビットに対応するノードが生成されてしまうまで類推によってそうすることとである。
【００６１】
上記のことから、本発明において開示されたデータストレージの方法において、各データ情報は、ツリー構造の方法でビットの基礎の上に保存されること、すなわち、異なるデータ情報（例えばカード番号）における同一番号の大部分が同じ空間を占有し、それによって、ストレージ空間が非常に節約されることができる、ということが知られることができる。
【００６２】
手本となって、本発明において開示されたデータストレージの方法において、ツリー構造の照会プロセスは、次に示すとおりである。それは、
根ノードから出発して、照会の各データ情報（例えば、各カード番号）における各ビットデータに対して前記ツリー構造をトラバースすること（すなわち、ツリーにおけるノードを順番に照合させること）と、
もしもそこでデータ情報のそれぞれの最後の桁に対応するマッチしたノードが存在してそのノードのフラグ・ビットの値が１であるならば、照会動作は成功し、それ以外なら、その照会動作は失敗することとである。
【００６３】
上記のことから、本発明において開示されたデータストレージ装置において、１０フォーク・ツリーの照会効率は、基数Ｎ（すなわちデータ情報の総量）に無関係であるが、データ情報の長さに関係すること、すなわち、データ情報の長さがＭである場合、比較処理が、データ情報の総量のサイズとは無関係に最多でもＭ回実行されるだけであるので、システム全体のパフォーマンスおよび効率は著しく向上されることができる、ということが知られることができる。
【００６４】
手本となって、本発明において開示されたデータストレージの方法において、ツリー構造の追加方法は、次に示すとおりである。それは、
根ノードから出発して、追加される各データ情報（例えば、各カード番号）における各ビットデータに対して前記ツリー構造をトラバースすること（すなわち、ツリーのノードを順番に照合すること）と、
もしもそこで特定のビットデータに対してマッチしたノードが存在する場合、下方へトラバースすることを続けることと、
もしもそこで特定のビットデータに対してマッチしたノードが存在しない場合、ツリーの構造に基づいてそのビットデータに対応するノードを生成することと、
データ情報のそれぞれの最後の桁に対応する全てのノードが生成されてしまうまで類推によってそうすることとである。
【００６５】
手本となって、本発明において開示されたデータストレージ装置のツリー構造の削除方法は、次に示すとおりである。それは、
根ノードから出発して、削除される各データ情報（例えば、各カード番号）における各ビットデータに対して前記ツリー構造をトラバースすること（すなわち、そのツリー内のノードを順番に照合すること）と、
もしもそこで特定のビットデータに対してマッチしたノードが存在するなら、下方へトラバースすることを続けることと、もしもそこで特定のビットデータに対してマッチしたノードが存在しないならば、終了することと、
もしもデータ情報のそれぞれの最後の桁に対応する前記マッチしたノードが存在するなら、そのノードのフラグ・ビットの値を０にセットすることとである。
【００６６】
手本となって、既存のデータ情報の桁の値が変わるためにそうしなければならないときに、本発明において開示されたデータストレージ装置のツリー構造の修正方法は、次に示すとおりである。それは、
根ノードから出発して、修正される各データ情報（例えば、各カード番号）における各ビットデータに対して前記ツリー構造をトラバースすること（すなわち、そのツリー内のノードを順番に照合すること）と、
もしもそこで特定のビットデータに対してマッチしたノードが存在するなら、そのノードのデータ・ビットを新しい値にセットして、下方へトラバースすることを続けることと、
修正されることを必要とするノードのデータ・ビットの全てが新しい値にセットされてしまうまで類推によってそうすることとである。因みに、旧データ情報と新しいデータ情報との間の対応関係（すなわち、旧データ情報は、対応する新しいデータ情報として修正される）が前記リクエスト情報に含まれる。
【００６７】
手本となって、既存のデータ情報の長さが変わるためにそうしなければならないときに、本発明において開示されたデータストレージ装置のツリー構造の修正方法は、次に示す（１）、（２）のとおりである。それは、
（１）データ情報の長さが短くなるとき、修正方法は、次のとおりである。それは、
根ノードから出発して、新規な短くなったデータ情報（例えば、より短いカード番号）のそれぞれにおける各ビットデータに対して前記ツリー構造をトラバースすること（すなわち、そのツリー内のノードを順番に照合すること）と、
もしもそこで特定のビットデータに対してマッチしたノードが存在するなら、下方へトラバースすることを続けることと、
もしもそこで特定のビットデータに対してマッチしたノードが存在しない場合、終了することと、
もしもそこで前記新しいデータ情報のそれぞれの最後の桁に対応するマッチしたノードが存在する場合、そのノードのフラグ・ビットの値を１にセットすることとである。
（２）データ情報の長さが長くなるとき、修正方法は、次のとおりである。それは、
根ノードから出発して、新規な長くなったデータ情報（例えば、より長いカード番号）のそれぞれにおける各ビットデータに対して前記ツリー構造をトラバースすること（すなわち、そのツリー内のノードを順番に照合すること）と、
もしもそこで特定のビットデータに対してマッチしたノードが存在するなら、下方へトラバースすることを続けることと、
もしもそこで特定のビットデータに対してマッチしたノードが存在しない場合、ツリーの構造に基づいてそのビットデータに対応するノードを生成することと、
前記新規なデータ情報のそれぞれの最後の桁に対応するノードの全てが生成されてしまうまで類推によってそうすることとである。
【００６８】
上記のことから、本発明において開示されたデータストレージ装置において、各データ情報は、ツリー構造の方法でビットの基礎の上に保存されること、したがって、データ情報（例えばカード番号）に対して追加、削除および修正の動作を実行する必要があるときに、基本的なデータ構造を変えることよりむしろ、対応するノードへの動作を実行することを必要とするだけであり、これにより、システムが容易に拡張されることが、知られることができる。
【００６９】
本発明は、上で説明された好適な実施形態のやり方によって記載されているけれども、それの実現態様は、上記の実施形態に限定されない。
さまざまな変更及び改変が、本発明の趣旨と範囲から逸脱することなく、当業者によって本発明に対して成されることができるということが、認識されなければならない。
【図１】
2014502756.tif 000003
【図２】
2014502756.tif 000004
【図３】
2014502756.tif 000005
【国際調査報告】
2014502756.tif 000006
2014502756.tif 000007
2014502756.tif 000008
2014502756.tif 000009