JP2014502756A - ツリー構造に基づくマスデータストレージの装置および方法 - Google Patents
ツリー構造に基づくマスデータストレージの装置および方法 Download PDFInfo
- Publication number
- JP2014502756A JP2014502756A JP2013546563A JP2013546563A JP2014502756A JP 2014502756 A JP2014502756 A JP 2014502756A JP 2013546563 A JP2013546563 A JP 2013546563A JP 2013546563 A JP2013546563 A JP 2013546563A JP 2014502756 A JP2014502756 A JP 2014502756A
- Authority
- JP
- Japan
- Prior art keywords
- tree structure
- data
- data information
- tree
- node
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Ceased
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2453—Query optimisation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
- G06F16/2246—Trees, e.g. B+trees
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Computational Linguistics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
【解決手段】本発明は、ツリー構造に基づくデータストレージの装置１および方法であり、該ツリー構造に基づくデータストレージの装置１は、入出力モジュール３、データ生成モジュール４、データ照会モジュール５、データ保守モジュール６、メモリ７および主制御モジュール２を含む。
本発明は、ストレージ空間を拡張することが容易であり、ストレージ空間を節約することができるとともに、照会効率を著しく向上させることができる。
【選択図】図１
本発明は、ストレージ空間を拡張することが容易であり、ストレージ空間を節約することができるとともに、照会効率を著しく向上させることができる。
【選択図】図１
Description
本発明は、データストレージの装置および方法に関し、より詳しくは、ツリー構造に基づくマス・データストレージの装置および方法に関する。
今日では、データ処理を必要とする情報がますます増え続け、異なる分野でのビジネスの種類がますます豊富になるにつれ、マス・データのための格納および照会（例えば金融カードのBIN (Bank Identification Number、すなわち、カード番号）の保存）は、ますます重要になっている。
通常、既存のマスデータストレージの装置および方法において、入れ物（例えば、構成本体）は、各種のデータを格納するために使用され、そこでは各々異なるデータ情報は、異なる入れ物の中に格納され、そして、そのような入れ物は、それらを経時的な方法またはリンクされたリスト方法で格納する。
このようなデータストレージ構造において、各々異なるデータ情報によって占有されたストレージ空間は、多重使用されることができない。
しかも、既存のデータストレージ構造において、もしも保存される必要があるデータの量がｎならば、それの照会動作の時間複雑度は、およそ、O（ｎ）であり、時々、O（ｎｌｏｇｎ）までになることさえある。
しかしなから、ビジネスの種類がますます豊富になるにつれ、特定のアプリケーション必要条件の基礎を形成するデータ情報フォーマット（例えば、構成、ビットの数、その他）がしばしばますます変わる一方、保存されるために必要なデータ情報もますます多くなる。このことにより、データ情報の保存フォーマットが動的に調整されるということが、しばしば要求される。
従って、上述の既存の技術解決策には、次に示す問題が存在する。それらは、
特定のアプリケーション分野（例えば金融カードのカード番号の保存）において、保存されるべきデータ量が非常に増大するとき、必須となるストレージ空間が桁オーダーで増加することにより、大量の資源が消費されてしまう、という問題と、
同時に、データの量が非常に増大する場合には、照会のために必要とされる時間が増加して、アプリケーションシステム全体の効率および性能を低下させてしまう、という問題と、
データ情報フォーマットが変わらなければならないときに、既存の方法において、入れ物（例えば構成本体の定義）の基礎構造を調整することを必要とし、
このため、システムの拡張能力が不十分である、または、拡張プロセスが複雑になる結果に至ってしまう、という問題とである。
特定のアプリケーション分野（例えば金融カードのカード番号の保存）において、保存されるべきデータ量が非常に増大するとき、必須となるストレージ空間が桁オーダーで増加することにより、大量の資源が消費されてしまう、という問題と、
同時に、データの量が非常に増大する場合には、照会のために必要とされる時間が増加して、アプリケーションシステム全体の効率および性能を低下させてしまう、という問題と、
データ情報フォーマットが変わらなければならないときに、既存の方法において、入れ物（例えば構成本体の定義）の基礎構造を調整することを必要とし、
このため、システムの拡張能力が不十分である、または、拡張プロセスが複雑になる結果に至ってしまう、という問題とである。
従って、次に示す必要条件が存在する。それは、
ストレージ空間を節約し拡張することが容易で、照会効率を著しく向上することができる、ツリー構造に基づくマスデータストレージの装置および方法を提供することである。
ストレージ空間を節約し拡張することが容易で、照会効率を著しく向上することができる、ツリー構造に基づくマスデータストレージの装置および方法を提供することである。
既存の技術解決策の中に存在する上述の欠陥を克服するために、本発明は、ツリー構造に基づくマスデータストレージの装置および方法を提供するものである。
本発明の目的は、次に示す技術解決策によって実現される。それは、
「アプリケーション・サーバからリクエスト情報を受け取って、該リクエスト情報を主制御モジュールへ伝達するとともに、該アプリケーション・サーバへ結果のデータまたは応答情報を返信するための入出力モジュールと、
前記主制御モジュールからの命令および最初のデータ情報に従ってツリー構造を生成して、その生成したツリー構造をメモリに保存するとともに、該ツリー構造の根ノードを指しているポインタを該主制御モジュールへ返信するためのデータ生成モジュールと、
前記主制御モジュールからの命令およびデータ情報に従うとともにツリー構造に対する所定の照会規則に基づいて、指定された照会プロセスを完了して、その照会の結果を該主制御モジュールへ返信するためのデータ照会モジュールと、
前記主制御モジュールからの命令およびデータ情報に従ってツリー構造に対する保守動作を完了するとともに、その動作の結果を示している応答情報を該主制御モジュールへ返信するためのデータ保守モジュールと、
前記ツリー構造を保存するために用いるメモリと、
前記入出力モジュールによって伝達された前記リクエスト情報を受信して分析して、その分析結果に従ってデータ情報および命令を含むパケットを構成して、対応する処理モジュールへ該パケットを送信するとともに、該対応する処理モジュールによって返信された前記結果のデータまたは前記応答情報を前記入出力モジュールへ送信するための主制御モジュールとを備えるツリー構造に基づくマスデータストレージの装置」である。
「アプリケーション・サーバからリクエスト情報を受け取って、該リクエスト情報を主制御モジュールへ伝達するとともに、該アプリケーション・サーバへ結果のデータまたは応答情報を返信するための入出力モジュールと、
前記主制御モジュールからの命令および最初のデータ情報に従ってツリー構造を生成して、その生成したツリー構造をメモリに保存するとともに、該ツリー構造の根ノードを指しているポインタを該主制御モジュールへ返信するためのデータ生成モジュールと、
前記主制御モジュールからの命令およびデータ情報に従うとともにツリー構造に対する所定の照会規則に基づいて、指定された照会プロセスを完了して、その照会の結果を該主制御モジュールへ返信するためのデータ照会モジュールと、
前記主制御モジュールからの命令およびデータ情報に従ってツリー構造に対する保守動作を完了するとともに、その動作の結果を示している応答情報を該主制御モジュールへ返信するためのデータ保守モジュールと、
前記ツリー構造を保存するために用いるメモリと、
前記入出力モジュールによって伝達された前記リクエスト情報を受信して分析して、その分析結果に従ってデータ情報および命令を含むパケットを構成して、対応する処理モジュールへ該パケットを送信するとともに、該対応する処理モジュールによって返信された前記結果のデータまたは前記応答情報を前記入出力モジュールへ送信するための主制御モジュールとを備えるツリー構造に基づくマスデータストレージの装置」である。
上記で開示された解決策において、好ましくは、前記データ保守モジュールは、
前記主制御モジュールからの命令およびデータ情報に従ってツリー構造について照会して、対応するマッチしたノードの値を修正するための修正ユニットと、
前記主制御モジュールからの命令およびデータ情報に従ってツリー構造について照会して、照合動作が成功しているときに最後にマッチしたノードのフラグ・ビットの値を変更するための削除ユニットと、
前記主制御モジュールからの命令およびデータ情報に従ってツリー構造について照会して、マッチしなかったノードを生成するための追加ユニットとを備える。
前記主制御モジュールからの命令およびデータ情報に従ってツリー構造について照会して、対応するマッチしたノードの値を修正するための修正ユニットと、
前記主制御モジュールからの命令およびデータ情報に従ってツリー構造について照会して、照合動作が成功しているときに最後にマッチしたノードのフラグ・ビットの値を変更するための削除ユニットと、
前記主制御モジュールからの命令およびデータ情報に従ってツリー構造について照会して、マッチしなかったノードを生成するための追加ユニットとを備える。
上記で開示された解決策において、好ましくは、前記リクエスト情報は、データ情報および／または動作コマンド情報を含む。
上記で開示された解決策において、好ましくは、ツリー構造は、１０フォーク・ツリーである。
上記で開示された解決策において、好ましくは、前記１０フォーク・ツリーにおける各親ノードは、それの各子ノードをそれぞれ指す複数のポインタを含む。
上記で開示された解決策において、好ましくは、前記１０フォーク・ツリーにおける各ノードは、データ情報に対応するデータのビットを格納するために用いられるデータビットと、値が０および１のうちの１つであるフラグ・ビットとを含む。
上記で開示された解決策において、好ましくは、前記１０フォーク・ツリーの根ノードのデータビットの値およびフラグ・ビットの値は、両方共、ゼロにセットされる。
上記で開示された解決策において、好ましくは、前記１０フォーク・ツリーのデータ情報の最後のデータ・ビットに対応するノードのフラグ・ビットの値は１にセットされ、その１０フォーク・ツリーの中の残りのノードのフラグ・ビットの値は０にセットされる。
上記で開示された解決策において、好ましくは、前記１０フォーク・ツリーの各ノードがツリー構造に属するレベルは、データ情報において、該データ情報の各ビットの順序に対応する。
本発明の目的は、また、次に示す技術解決策によって実現される。それは、
「アプリケーション・サーバからデータ情報および初期化命令を受け取るステップ（Ａ１）と、
その初期化命令に従うとともにツリー構造に基づいてデータ情報を保存するステップ（Ａ２）とを備えるツリー構造に基づくマスデータストレージの方法」である。
「アプリケーション・サーバからデータ情報および初期化命令を受け取るステップ（Ａ１）と、
その初期化命令に従うとともにツリー構造に基づいてデータ情報を保存するステップ（Ａ２）とを備えるツリー構造に基づくマスデータストレージの方法」である。
上記で開示された解決策において、好ましくは、前記方法は、
前記アプリケーション・サーバから照会命令と照会のデータ情報とを受信して、ツリー構造に対する予め定められた照会規則と、該照会命令と、該照会のデータ情報とに基づいて、指定された照会動作を完了して、その照会の結果を前記アプリケーション・サーバへ返信するステップ（Ａ３）を更に含む。
前記アプリケーション・サーバから照会命令と照会のデータ情報とを受信して、ツリー構造に対する予め定められた照会規則と、該照会命令と、該照会のデータ情報とに基づいて、指定された照会動作を完了して、その照会の結果を前記アプリケーション・サーバへ返信するステップ（Ａ３）を更に含む。
上記で開示された解決策において、好ましくは、前記方法は、
保守命令および保守のデータ情報をアプリケーション・サーバから受信し、該保守命令および該保守のデータ情報に基づいてツリー構造に対する保守動作を完了して、その動作の結果を示している応答情報を前記アプリケーション・サーバへ返信するステップ（Ａ４）を更に備える。
保守命令および保守のデータ情報をアプリケーション・サーバから受信し、該保守命令および該保守のデータ情報に基づいてツリー構造に対する保守動作を完了して、その動作の結果を示している応答情報を前記アプリケーション・サーバへ返信するステップ（Ａ４）を更に備える。
上記で開示された解決策において、好ましくは、前記ステップ（A４）は、
前記保守命令が修正コマンドであるときに、前記保守のデータ情報および該修正コマンドに従ってツリー構造について照会して、対応するマッチしたノードの値を修正すること（Ｂ１）と、
前記保守命令が削除コマンドであるときに、前記保守のデータ情報および該削除コマンドに従ってツリー構造について照会して、マッチング動作が成功しているときに、最後にマッチしたノードのフラグ・ビットの値を変えること（Ｂ２）と、
前記保守命令が追加コマンドであるときに、前記保守のデータ情報および該追加コマンドに従ってツリー構造について照会して、マッチしなかったノードを生成すること（Ｂ３）とを備える。
前記保守命令が修正コマンドであるときに、前記保守のデータ情報および該修正コマンドに従ってツリー構造について照会して、対応するマッチしたノードの値を修正すること（Ｂ１）と、
前記保守命令が削除コマンドであるときに、前記保守のデータ情報および該削除コマンドに従ってツリー構造について照会して、マッチング動作が成功しているときに、最後にマッチしたノードのフラグ・ビットの値を変えること（Ｂ２）と、
前記保守命令が追加コマンドであるときに、前記保守のデータ情報および該追加コマンドに従ってツリー構造について照会して、マッチしなかったノードを生成すること（Ｂ３）とを備える。
上記で開示された解決策において、好ましくは、前記ツリー構造は、１０フォーク・ツリーである。
上記で開示された解決策において、好ましくは、前記１０フォーク・ツリーにおける各親ノードは、それの各子ノードをそれぞれ指す複数のポインタを含む。
上記で開示された解決策において、好ましくは、前記１０フォーク・ツリーにおける各ノードは、データ情報に対応するデータのビットを格納するために用いられるデータビットと、値が０および１のうちの１つであるフラグ・ビットとを含む。
上記で開示された解決策において、好ましくは、前記１０フォーク・ツリーの根ノードのデータビットの値およびフラグ・ビットの値は、両方共、ゼロにセットされる。
上記で開示された解決策において、好ましくは、前記１０フォーク・ツリーのデータ情報の最後のデータ・ビットに対応するノードのフラグ・ビットの値は１にセットされ、前記１０フォーク・ツリーの中の残りのノードのフラグ・ビットの値は０にセットされる。
上記で開示された解決策において、好ましくは、前記１０フォーク・ツリーの各ノードがツリー構造に属するレベルは、データ情報において、該データ情報の各ビットの順序に対応する。
本発明において開示された、ツリー構造に基づくマスデータストレージの装置および方法は、次に示す効果を有する。それは、
ストレージ空間を節約、拡張することが容易で、照会効率を著しく向上することができるという効果である。
ストレージ空間を節約、拡張することが容易で、照会効率を著しく向上することができるという効果である。
本発明の技術特徴および効果は、次に示された添付の図面に関連する当業者によってよく認められるであろう。
図１は、本発明の実施例のツリー構造に基づくマスデータストレージの装置の構成図である。
図１に示すように、本発明において開示されたデータストレージ装置１は、ツリー構造に基づいてマス・データを格納するために用いる。
図１に示すように、データストレージ装置１は、主制御モジュール２、入出力モジュール３、データ生成モジュール４、データ照会モジュール５、データ保守モジュール６およびメモリ７を含む。
それらの中で、入出力モジュール３は、アプリケーション・サーバからリクエスト情報を受け取って、そのリクエスト情報を主制御モジュール２へ伝達するとともに、アプリケーション・サーバへ結果データまたは応答情報を返信するために用いられる。
データ生成モジュール４は、主制御モジュール２からの命令および最初のデータ情報に従ってツリー構造を生成して、その生成したツリー構造をメモリ７に保存するとともに、該ツリー構造の根ノードを指しているポインタを主制御モジュール２へ返信するために用いられる。
データ照会モジュール５は、主制御モジュール２からの命令およびデータ情報に従うとともにツリー構造に対する所定の照会規則に基づいて、指定された照会プロセスを完了して、その照会の結果を主制御モジュール２へ返信するために用いられる。
データ保守モジュール６は、主制御モジュール２からの命令およびデータ情報に従ってツリー構造のための保守動作を完了するとともに、その動作の結果を示している応答情報を主制御モジュール２へ返信するために用いられる。
メモリ７は、ツリー構造を保存するために用いる。
主制御モジュール２は、入出力モジュール３によって伝達されたリクエスト情報を受信して分析して、その分析結果に従ってデータ情報および命令を含むパケットを構成して、対応する処理モジュールへそのパケットを送信するとともに、その対応する処理モジュールによって返信された結果のデータまたは応答情報を入出力モジュール３へ送信するために用いられる。
図１に示すように、本発明において開示されたデータストレージ装置１は、ツリー構造に基づいてマス・データを格納するために用いる。
図１に示すように、データストレージ装置１は、主制御モジュール２、入出力モジュール３、データ生成モジュール４、データ照会モジュール５、データ保守モジュール６およびメモリ７を含む。
それらの中で、入出力モジュール３は、アプリケーション・サーバからリクエスト情報を受け取って、そのリクエスト情報を主制御モジュール２へ伝達するとともに、アプリケーション・サーバへ結果データまたは応答情報を返信するために用いられる。
データ生成モジュール４は、主制御モジュール２からの命令および最初のデータ情報に従ってツリー構造を生成して、その生成したツリー構造をメモリ７に保存するとともに、該ツリー構造の根ノードを指しているポインタを主制御モジュール２へ返信するために用いられる。
データ照会モジュール５は、主制御モジュール２からの命令およびデータ情報に従うとともにツリー構造に対する所定の照会規則に基づいて、指定された照会プロセスを完了して、その照会の結果を主制御モジュール２へ返信するために用いられる。
データ保守モジュール６は、主制御モジュール２からの命令およびデータ情報に従ってツリー構造のための保守動作を完了するとともに、その動作の結果を示している応答情報を主制御モジュール２へ返信するために用いられる。
メモリ７は、ツリー構造を保存するために用いる。
主制御モジュール２は、入出力モジュール３によって伝達されたリクエスト情報を受信して分析して、その分析結果に従ってデータ情報および命令を含むパケットを構成して、対応する処理モジュールへそのパケットを送信するとともに、その対応する処理モジュールによって返信された結果のデータまたは応答情報を入出力モジュール３へ送信するために用いられる。
図１に示すように、本発明において開示されたデータストレージ装置において、好ましくは、データ保守モジュール６は、修正ユニット８、削除ユニット９および追加ユニット１０を含む。
それらの中で、修正ユニット８は、主制御モジュール２からの命令およびデータ情報に従ってツリー構造について照会して、対応するマッチしたノードの値を修正するために用いられる。
削除ユニット９は、主制御モジュール２からの命令およびデータ情報に従ってツリー構造について照会して、照合動作が成功しているときに最後にマッチしたノードのフラグ・ビットの値を変更するために用いられる。
追加ユニット１０は、主制御モジュール２からの命令およびデータ情報に従ってツリー構造について照会して、マッチしなかったノードを生成するために用いる。
それらの中で、修正ユニット８は、主制御モジュール２からの命令およびデータ情報に従ってツリー構造について照会して、対応するマッチしたノードの値を修正するために用いられる。
削除ユニット９は、主制御モジュール２からの命令およびデータ情報に従ってツリー構造について照会して、照合動作が成功しているときに最後にマッチしたノードのフラグ・ビットの値を変更するために用いられる。
追加ユニット１０は、主制御モジュール２からの命令およびデータ情報に従ってツリー構造について照会して、マッチしなかったノードを生成するために用いる。
好ましくは、本発明において開示されたデータストレージ装置において、リクエスト情報は、データ情報および／または動作コマンド情報を含む。
図２は、本発明の実施例に従う１０フォーク・ツリー構造の概念図である。
図２に示すように、好ましくは、本発明において開示されたデータストレージ装置において、ツリー構造は、１０フォーク・ツリー（すなわち、前記ツリーの各親ノードは、多くても１０の子ノードを備えている）である。
格納されるために必要なデータ情報（例えばカード番号）が桁セットであり、各桁は、０〜９のうちの１つであるため、ツリー構造は１０フォーク・ツリーとして選ばれる。
図２に示すように、好ましくは、本発明において開示されたデータストレージ装置において、ツリー構造は、１０フォーク・ツリー（すなわち、前記ツリーの各親ノードは、多くても１０の子ノードを備えている）である。
格納されるために必要なデータ情報（例えばカード番号）が桁セットであり、各桁は、０〜９のうちの１つであるため、ツリー構造は１０フォーク・ツリーとして選ばれる。
図２に示すように、好ましくは、本発明において開示されたデータストレージ装置において、１０フォーク・ツリーにおける各親ノードは、それの各子ノードをそれぞれ指す複数のポインタを含む。
図２に示すように、好ましくは、本発明において開示されたデータストレージ装置において、１０フォーク・ツリーにおける各ノードは、データビットとフラグ・ビットとを含み、データビットは、データ情報（例えば、カード番号）に対応するデータのビットを格納するために用いられ、フラグ・ビットの値は、０および１のうちの１つである。
図２に示すように、好ましくは、本発明において開示されたデータストレージ装置において、１０フォーク・ツリーの根ノードは、（０、０）に設定される（すなわち、根ノードのデータビットの値およびフラグ・ビットの値は、両方共、ゼロにセットされる）。
図２に示すように、好ましくは、本発明において開示されたデータストレージ装置において、１０フォーク・ツリーのデータ情報の最後のデータビットに対応するノードのフラグ・ビットの値は１にセットされ、１０フォーク・ツリーの中の残りのノードのフラグ・ビットの値は０にセットされる。
好ましくは、本発明において開示されたデータストレージ装置において、該１０フォーク・ツリーの各レベルでのノードは、データ情報の各ビットに対応する、すなわち、各ノードがツリー構造に属するレベルは、データ情報において、該データ情報の各ビットの順序に対応する（例えば、レベル１での子ノードは、データ情報の最初のビットデータに対応する）。
好ましくは、予め定められた照会規則は、根から上方である複合ツリーの照会アルゴリズムである。そして、このことにより、ツリー構造に対するトラバースは、データマッチング法に基づいて完了されることができる。
同じ機能を完了することができる他のいかなる照会アルゴリズムも用いられることができることは、当業者においてよく理解されていなければならない。
同じ機能を完了することができる他のいかなる照会アルゴリズムも用いられることができることは、当業者においてよく理解されていなければならない。
図１および図２に示すように、手本となって、本発明において開示されたデータストレージ装置のツリー構造の生成プロセスは、次に示すとおりである。それは、根ノード（根ノードは、（０、０）にセットされる）を生成することと、
根ノードから出発して、各データ情報（例えば、各カード番号）における各ビットデータに対して前記ツリー構造をトラバースすることと、
もしもそこで特定のビットデータに対してマッチしたノードが存在するなら、下方へトラバースすることを続けることと、
もしもそこで特定のビットデータに対してマッチしたノード存在しないならば、そのツリーの構造に基づいてそのビットデータに対応するノードを生成することと、
データ情報のそれぞれの最後のビットに対応するノードが生成されてしまうまで類推によってそうすることとである。
図２は、データ情報セット［４２２３０，４２２３１，４２２３６，４２４５３，４２４５７，６２４７，６２５５，６２５６，６２５８］（すなわち、上の９つのデータ情報を含む）に従って築かれた１０フォーク・ツリー構造を図式的に示す。
上記のことから、本発明において開示されたデータストレージ装置で、各データ情報は、前記ツリー構造の方法でビットの基礎の上に保存されること、すなわち、異なるデータ情報（例えばカード番号）における同一番号の大部分が同じ空間を占有し、それによって、ストレージ空間が著しく節約されることができる、ということが知られることができる。
根ノードから出発して、各データ情報（例えば、各カード番号）における各ビットデータに対して前記ツリー構造をトラバースすることと、
もしもそこで特定のビットデータに対してマッチしたノードが存在するなら、下方へトラバースすることを続けることと、
もしもそこで特定のビットデータに対してマッチしたノード存在しないならば、そのツリーの構造に基づいてそのビットデータに対応するノードを生成することと、
データ情報のそれぞれの最後のビットに対応するノードが生成されてしまうまで類推によってそうすることとである。
図２は、データ情報セット［４２２３０，４２２３１，４２２３６，４２４５３，４２４５７，６２４７，６２５５，６２５６，６２５８］（すなわち、上の９つのデータ情報を含む）に従って築かれた１０フォーク・ツリー構造を図式的に示す。
上記のことから、本発明において開示されたデータストレージ装置で、各データ情報は、前記ツリー構造の方法でビットの基礎の上に保存されること、すなわち、異なるデータ情報（例えばカード番号）における同一番号の大部分が同じ空間を占有し、それによって、ストレージ空間が著しく節約されることができる、ということが知られることができる。
図１および図２に示すように、手本となって、本発明において開示されたデータストレージ装置のツリー構造の照会プロセスは、
根ノードから出発して、照会の各データ情報（例えば、各カード番号）における各ビットデータに対する前記ツリー構造をトラバースして（すなわち、そのツリーにおけるノードを順番に照合して）、
もしもそこでデータ情報のそれぞれの最後の桁に対応するマッチしたノードが存在してそのノードのフラグ・ビットの値が１であるならば、照会動作は成功し、それ以外なら、その照会動作は失敗する。
上記のことから、本発明において開示されたデータストレージ装置において、１０フォーク・ツリーの照会効率は、基礎を形成する数Ｎ（すなわちデータ情報の総量）に無関係であるが、データ情報の長さに関係すること、すなわち、データ情報の長さがＭである場合、比較処理が、データ情報の総量のサイズとは無関係に最多でＭ回実行されるだけであるので、システム全体の性能および効率が著しく向上されることができる、ということが知られることができる。
根ノードから出発して、照会の各データ情報（例えば、各カード番号）における各ビットデータに対する前記ツリー構造をトラバースして（すなわち、そのツリーにおけるノードを順番に照合して）、
もしもそこでデータ情報のそれぞれの最後の桁に対応するマッチしたノードが存在してそのノードのフラグ・ビットの値が１であるならば、照会動作は成功し、それ以外なら、その照会動作は失敗する。
上記のことから、本発明において開示されたデータストレージ装置において、１０フォーク・ツリーの照会効率は、基礎を形成する数Ｎ（すなわちデータ情報の総量）に無関係であるが、データ情報の長さに関係すること、すなわち、データ情報の長さがＭである場合、比較処理が、データ情報の総量のサイズとは無関係に最多でＭ回実行されるだけであるので、システム全体の性能および効率が著しく向上されることができる、ということが知られることができる。
図１および図２に示すように、手本となって、本発明において開示されたデータストレージ装置のツリー構造の追加方法は、次に示すとおりである。それは、
根ノードから出発して、追加される各データ情報（例えば、各カード番号）における各ビットデータに対してツリー構造をトラバースすること（すなわち、ツリーのノードを順番に照合すること）と、
もしもそこで特定のビットデータに対してマッチしたノードが存在する場合、下方へトラバースすることを続けることと、
もしもそこで特定のビットデータに対してマッチしたノードが存在しない場合、前記ツリーの構造に基づいてそのビットデータに対応するノードを生成することと、
データ情報のそれぞれの最後の桁に対応する全てのノードが生成されてしまうまで類推によってそうすることとである。
根ノードから出発して、追加される各データ情報（例えば、各カード番号）における各ビットデータに対してツリー構造をトラバースすること（すなわち、ツリーのノードを順番に照合すること）と、
もしもそこで特定のビットデータに対してマッチしたノードが存在する場合、下方へトラバースすることを続けることと、
もしもそこで特定のビットデータに対してマッチしたノードが存在しない場合、前記ツリーの構造に基づいてそのビットデータに対応するノードを生成することと、
データ情報のそれぞれの最後の桁に対応する全てのノードが生成されてしまうまで類推によってそうすることとである。
図１および図２に示すように、手本となって、本発明において開示されたデータストレージ装置のツリー構造の削除方法は、次に示すとおりである。それは、
根ノードから出発して、削除される各データ情報（例えば、各カード番号）における各ビットデータに対して前記ツリー構造をトラバースすること（すなわち、そのツリー内のノードを順番に照合すること）と、
もしもそこで特定のビットデータに対してマッチしたノードが存在するなら、下方へトラバースすることを続けることと、もしもそこで特定のビットデータに対してマッチしたノードが存在しないならば、終了することと、
もしもデータ情報のそれぞれの最後の桁に対応する前記マッチしたノードが存在するなら、そのノードのフラグ・ビットの値を０にセットすることとである。
根ノードから出発して、削除される各データ情報（例えば、各カード番号）における各ビットデータに対して前記ツリー構造をトラバースすること（すなわち、そのツリー内のノードを順番に照合すること）と、
もしもそこで特定のビットデータに対してマッチしたノードが存在するなら、下方へトラバースすることを続けることと、もしもそこで特定のビットデータに対してマッチしたノードが存在しないならば、終了することと、
もしもデータ情報のそれぞれの最後の桁に対応する前記マッチしたノードが存在するなら、そのノードのフラグ・ビットの値を０にセットすることとである。
図１および図２に示すように、手本となって、既存のデータ情報の桁の値が変わるためにそうしなければならないときに、本発明において開示されたデータストレージ装置のツリー構造の修正方法は、次に示すとおりである。それは、
根ノードから出発して、修正される各データ情報（例えば、各カード番号）における各ビットデータに対してツリー構造をトラバースすること（すなわち、そのツリー内のノードを順番に照合すること）と、
もしもそこで特定のビットデータに対してマッチしたノードが存在するなら、そのノードのデータ・ビットを新しい値にセットして、下方へトラバースすることを続けることと、
修正されることを必要とするノードのデータ・ビットの全てが新しい値にセットされてしまうまで類推によってそうすることとである。因みに、旧データ情報と新しいデータ情報との間の対応関係（すなわち、旧データ情報は、対応する新しいデータ情報として修正される）が前記リクエスト情報に含まれる。
根ノードから出発して、修正される各データ情報（例えば、各カード番号）における各ビットデータに対してツリー構造をトラバースすること（すなわち、そのツリー内のノードを順番に照合すること）と、
もしもそこで特定のビットデータに対してマッチしたノードが存在するなら、そのノードのデータ・ビットを新しい値にセットして、下方へトラバースすることを続けることと、
修正されることを必要とするノードのデータ・ビットの全てが新しい値にセットされてしまうまで類推によってそうすることとである。因みに、旧データ情報と新しいデータ情報との間の対応関係（すなわち、旧データ情報は、対応する新しいデータ情報として修正される）が前記リクエスト情報に含まれる。
図１および図２に示すように、手本となって、既存のデータ情報の長さが変わるためにそうしなければならないときに、本発明において開示されたデータストレージ装置のツリー構造の修正方法は、次に示す（１）および（２）のとおりである。それは、
（１）データ情報の長さが短くなるとき、修正方法は、次のとおりである。それは、
根ノードから出発して、新規な短くなったデータ情報（例えば、より短いカード番号）のそれぞれにおける各ビットデータに対して前記ツリー構造をトラバースすること（すなわち、そのツリー内のノードを順番に照合すること）と、
もしもそこで特定のビットデータに対してマッチしたノードが存在するなら、下方へトラバースすることを続けることと、
もしもそこで特定のビットデータに対してマッチしたノードが存在しない場合、終了することと、
もしもそこで前記新しいデータ情報のそれぞれの最後の桁に対応するマッチしたノードが存在する場合、そのノードのフラグ・ビットの値を１にセットすることとである。
（２）データ情報の長さが長くなるとき、修正方法は、次のとおりである。それは、
根ノードから出発して、新規な長くなったデータ情報（例えば、より長いカード番号）のそれぞれにおける各ビットデータに対して前記ツリー構造をトラバースすること（すなわち、そのツリー内のノードを順番に照合すること）と、
もしもそこで特定のビットデータに対してマッチしたノードが存在するなら、下方へトラバースすることを続けることと、
もしもそこで特定のビットデータに対してマッチしたノードが存在しない場合、ツリーの構造に基づいてそのビットデータに対応するノードを生成することと、
前記新規なデータ情報のそれぞれの最後の桁に対応するノードの全てが生成されてしまうまで類推によってそうすることとである。
（１）データ情報の長さが短くなるとき、修正方法は、次のとおりである。それは、
根ノードから出発して、新規な短くなったデータ情報（例えば、より短いカード番号）のそれぞれにおける各ビットデータに対して前記ツリー構造をトラバースすること（すなわち、そのツリー内のノードを順番に照合すること）と、
もしもそこで特定のビットデータに対してマッチしたノードが存在するなら、下方へトラバースすることを続けることと、
もしもそこで特定のビットデータに対してマッチしたノードが存在しない場合、終了することと、
もしもそこで前記新しいデータ情報のそれぞれの最後の桁に対応するマッチしたノードが存在する場合、そのノードのフラグ・ビットの値を１にセットすることとである。
（２）データ情報の長さが長くなるとき、修正方法は、次のとおりである。それは、
根ノードから出発して、新規な長くなったデータ情報（例えば、より長いカード番号）のそれぞれにおける各ビットデータに対して前記ツリー構造をトラバースすること（すなわち、そのツリー内のノードを順番に照合すること）と、
もしもそこで特定のビットデータに対してマッチしたノードが存在するなら、下方へトラバースすることを続けることと、
もしもそこで特定のビットデータに対してマッチしたノードが存在しない場合、ツリーの構造に基づいてそのビットデータに対応するノードを生成することと、
前記新規なデータ情報のそれぞれの最後の桁に対応するノードの全てが生成されてしまうまで類推によってそうすることとである。
上記のことから、本発明において開示されたデータストレージ装置において、各データ情報は、前記ツリー構造の方法でビットの基礎の上に保存されること、したがって、データ情報（例えば、カード番号）に対して追加、削除および修正の動作を実行する必要があるときに、基本的なデータ構造を変えることよりむしろ、対応するノードへの動作を実行することを必要とするだけであり、これにより、システムが容易に拡張される、ということが知られることができる。
図３は、本発明の実施例のツリー構造に基づくマスデータストレージの方法のフロー図である。
図３に示されるように、本発明において開示されたツリー構造に基づくマスデータストレージの方法は、
アプリケーション・サーバからデータ情報および初期化命令を受け取るステップ（Ａ１）と、
前記初期化命令に従うとともにツリー構造に基づいてデータ情報を保存するステップ（Ａ２）とを備える。
図３に示されるように、本発明において開示されたツリー構造に基づくマスデータストレージの方法は、
アプリケーション・サーバからデータ情報および初期化命令を受け取るステップ（Ａ１）と、
前記初期化命令に従うとともにツリー構造に基づいてデータ情報を保存するステップ（Ａ２）とを備える。
図３に示されるように、本発明において開示されたツリー構造に基づくマスデータストレージの方法は、
アプリケーション・サーバから照会命令と照会のデータ情報とを受信して、ツリー構造に対する予め定められた照会規則と、該照会命令と、該照会のデータ情報とに基づいて、指定された照会動作を完了して、その照会の結果を前記アプリケーション・サーバへ返信するステップ（Ａ３）を、更に備える。
アプリケーション・サーバから照会命令と照会のデータ情報とを受信して、ツリー構造に対する予め定められた照会規則と、該照会命令と、該照会のデータ情報とに基づいて、指定された照会動作を完了して、その照会の結果を前記アプリケーション・サーバへ返信するステップ（Ａ３）を、更に備える。
図３に示されるように、本発明において開示されたツリー構造に基づくマスデータストレージの方法は、
保守命令および保守のデータ情報をアプリケーション・サーバから受信し、該保守命令および該保守のデータ情報に基づいて、ツリー構造に対する保守動作を完了して、その動作の結果を示している応答情報をアプリケーション・サーバへ返信するステップ（Ａ４）を、更に備える。
保守命令および保守のデータ情報をアプリケーション・サーバから受信し、該保守命令および該保守のデータ情報に基づいて、ツリー構造に対する保守動作を完了して、その動作の結果を示している応答情報をアプリケーション・サーバへ返信するステップ（Ａ４）を、更に備える。
図３に示されるように、本発明において開示されたツリー構造に基づくマスデータストレージの方法において、ステップ（Ａ４）は、次のことを備える。それは、
前記保守命令が修正コマンドであるときに、前記保守のデータ情報および該修正コマンドに従ってツリー構造について照会して、対応するマッチしたノードの値を修正すること（Ｂ１）と、
前記保守命令が削除コマンドであるときに、前記保守のデータ情報および前記削除コマンドに従ってツリー構造について照会して、マッチング動作が成功しているときに、最後にマッチしたノードのフラグ・ビットの値を変えること（Ｂ２）と、
前記保守命令が追加コマンドであるときに、前記保守のデータ情報および前記追加コマンドに従ってツリー構造について照会して、マッチしなかったノードを生成すること（Ｂ３）とである。
前記保守命令が修正コマンドであるときに、前記保守のデータ情報および該修正コマンドに従ってツリー構造について照会して、対応するマッチしたノードの値を修正すること（Ｂ１）と、
前記保守命令が削除コマンドであるときに、前記保守のデータ情報および前記削除コマンドに従ってツリー構造について照会して、マッチング動作が成功しているときに、最後にマッチしたノードのフラグ・ビットの値を変えること（Ｂ２）と、
前記保守命令が追加コマンドであるときに、前記保守のデータ情報および前記追加コマンドに従ってツリー構造について照会して、マッチしなかったノードを生成すること（Ｂ３）とである。
好ましくは、本発明において開示されたデータストレージの方法において、ツリー構造は、１０フォーク・ツリー（すなわち、前記ツリーの各親ノードは、多くても１０の子ノードを備えている）である。
格納されるために必要なデータ情報（例えばカード番号）が桁セットであり、各桁は、０〜９のうちの１つであるため、ツリー構造は１０フォーク・ツリーとして選ばれる。
格納されるために必要なデータ情報（例えばカード番号）が桁セットであり、各桁は、０〜９のうちの１つであるため、ツリー構造は１０フォーク・ツリーとして選ばれる。
好ましくは、本発明において開示されたデータストレージの方法において、１０フォーク・ツリーにおける各々の親ノードは、それの各々の子ノードをそれぞれ指す複数のポインタを含む。
好ましくは、本発明において開示されたデータストレージの方法において、１０フォーク・ツリーにおける各ノードは、データ情報（例えばカード番号）に対応するデータのビットを格納するために用いられるデータビットと、０および１のうちの１つであるフラグ・ビットとを含む。
好ましくは、本発明において開示されたデータストレージの方法において、１０フォーク・ツリーの根ノードは、（０、０）に設定される（すなわち、根ノードのデータ・ビットの値およびフラグ・ビットの値は、両方共、ゼロにセットされる）。
好ましくは、本発明において開示されたデータストレージの方法において、１０フォーク・ツリーのデータ情報の最後のデータ・ビットに対応するノードのフラグ・ビットの値は１にセットされ、１０フォーク・ツリーの中の残りのノードのフラグ・ビットの値は０にセットされる。
好ましくは、本発明において開示されたデータストレージの方法において、該１０フォーク・ツリーの各レベルでのノードは、データ情報の各ビットに対応する、すなわち、各ノードが該ツリー構造に属するレベルは、データ情報において、該データ情報の各ビットの順序に対応する（例えば、レベル１での子ノードは、データ情報の最初のビットデータに対応する）。
好ましくは、予め定められた照会規則は、前記根から上方である複合ツリーの照会アルゴリズムである。そして、このことにより、ツリー構造に対するトラバースは、データマッチング法に基づいて完了されることができる。
同じ機能を完了することができる他のいかなる照会アルゴリズムも用いられることができることは、当業者においてよく理解されていなければならない。
同じ機能を完了することができる他のいかなる照会アルゴリズムも用いられることができることは、当業者においてよく理解されていなければならない。
手本となって、本発明において開示されたデータストレージの方法において、ツリー構造の生成プロセスは、次に示すとおりである。それは、
根ノード（根ノードは、（０、０）にセットされる）を生成することと、
根ノードから出発して、各データ情報（例えば、各カード番号）における各ビットデータに対して前記ツリー構造をトラバースすることと、
もしもそこで特定のビットデータに対してマッチしたノードが存在するなら、下方へトラバースすることを続けること、
もしもそこで特定のビットデータに対してマッチしたノード存在しないならば、そのツリーの構造に基づいてそのビットデータに対応するノードを生成することと、
データ情報のそれぞれの最後のビットに対応するノードが生成されてしまうまで類推によってそうすることとである。
根ノード（根ノードは、（０、０）にセットされる）を生成することと、
根ノードから出発して、各データ情報（例えば、各カード番号）における各ビットデータに対して前記ツリー構造をトラバースすることと、
もしもそこで特定のビットデータに対してマッチしたノードが存在するなら、下方へトラバースすることを続けること、
もしもそこで特定のビットデータに対してマッチしたノード存在しないならば、そのツリーの構造に基づいてそのビットデータに対応するノードを生成することと、
データ情報のそれぞれの最後のビットに対応するノードが生成されてしまうまで類推によってそうすることとである。
上記のことから、本発明において開示されたデータストレージの方法において、各データ情報は、ツリー構造の方法でビットの基礎の上に保存されること、すなわち、異なるデータ情報（例えばカード番号）における同一番号の大部分が同じ空間を占有し、それによって、ストレージ空間が非常に節約されることができる、ということが知られることができる。
手本となって、本発明において開示されたデータストレージの方法において、ツリー構造の照会プロセスは、次に示すとおりである。それは、
根ノードから出発して、照会の各データ情報（例えば、各カード番号）における各ビットデータに対して前記ツリー構造をトラバースすること（すなわち、ツリーにおけるノードを順番に照合させること）と、
もしもそこでデータ情報のそれぞれの最後の桁に対応するマッチしたノードが存在してそのノードのフラグ・ビットの値が１であるならば、照会動作は成功し、それ以外なら、その照会動作は失敗することとである。
根ノードから出発して、照会の各データ情報（例えば、各カード番号）における各ビットデータに対して前記ツリー構造をトラバースすること（すなわち、ツリーにおけるノードを順番に照合させること）と、
もしもそこでデータ情報のそれぞれの最後の桁に対応するマッチしたノードが存在してそのノードのフラグ・ビットの値が１であるならば、照会動作は成功し、それ以外なら、その照会動作は失敗することとである。
上記のことから、本発明において開示されたデータストレージ装置において、１０フォーク・ツリーの照会効率は、基数Ｎ（すなわちデータ情報の総量）に無関係であるが、データ情報の長さに関係すること、すなわち、データ情報の長さがＭである場合、比較処理が、データ情報の総量のサイズとは無関係に最多でもＭ回実行されるだけであるので、システム全体のパフォーマンスおよび効率は著しく向上されることができる、ということが知られることができる。
手本となって、本発明において開示されたデータストレージの方法において、ツリー構造の追加方法は、次に示すとおりである。それは、
根ノードから出発して、追加される各データ情報（例えば、各カード番号）における各ビットデータに対して前記ツリー構造をトラバースすること（すなわち、ツリーのノードを順番に照合すること）と、
もしもそこで特定のビットデータに対してマッチしたノードが存在する場合、下方へトラバースすることを続けることと、
もしもそこで特定のビットデータに対してマッチしたノードが存在しない場合、ツリーの構造に基づいてそのビットデータに対応するノードを生成することと、
データ情報のそれぞれの最後の桁に対応する全てのノードが生成されてしまうまで類推によってそうすることとである。
根ノードから出発して、追加される各データ情報（例えば、各カード番号）における各ビットデータに対して前記ツリー構造をトラバースすること（すなわち、ツリーのノードを順番に照合すること）と、
もしもそこで特定のビットデータに対してマッチしたノードが存在する場合、下方へトラバースすることを続けることと、
もしもそこで特定のビットデータに対してマッチしたノードが存在しない場合、ツリーの構造に基づいてそのビットデータに対応するノードを生成することと、
データ情報のそれぞれの最後の桁に対応する全てのノードが生成されてしまうまで類推によってそうすることとである。
手本となって、本発明において開示されたデータストレージ装置のツリー構造の削除方法は、次に示すとおりである。それは、
根ノードから出発して、削除される各データ情報（例えば、各カード番号）における各ビットデータに対して前記ツリー構造をトラバースすること（すなわち、そのツリー内のノードを順番に照合すること）と、
もしもそこで特定のビットデータに対してマッチしたノードが存在するなら、下方へトラバースすることを続けることと、もしもそこで特定のビットデータに対してマッチしたノードが存在しないならば、終了することと、
もしもデータ情報のそれぞれの最後の桁に対応する前記マッチしたノードが存在するなら、そのノードのフラグ・ビットの値を０にセットすることとである。
根ノードから出発して、削除される各データ情報（例えば、各カード番号）における各ビットデータに対して前記ツリー構造をトラバースすること（すなわち、そのツリー内のノードを順番に照合すること）と、
もしもそこで特定のビットデータに対してマッチしたノードが存在するなら、下方へトラバースすることを続けることと、もしもそこで特定のビットデータに対してマッチしたノードが存在しないならば、終了することと、
もしもデータ情報のそれぞれの最後の桁に対応する前記マッチしたノードが存在するなら、そのノードのフラグ・ビットの値を０にセットすることとである。
手本となって、既存のデータ情報の桁の値が変わるためにそうしなければならないときに、本発明において開示されたデータストレージ装置のツリー構造の修正方法は、次に示すとおりである。それは、
根ノードから出発して、修正される各データ情報（例えば、各カード番号）における各ビットデータに対して前記ツリー構造をトラバースすること（すなわち、そのツリー内のノードを順番に照合すること）と、
もしもそこで特定のビットデータに対してマッチしたノードが存在するなら、そのノードのデータ・ビットを新しい値にセットして、下方へトラバースすることを続けることと、
修正されることを必要とするノードのデータ・ビットの全てが新しい値にセットされてしまうまで類推によってそうすることとである。因みに、旧データ情報と新しいデータ情報との間の対応関係（すなわち、旧データ情報は、対応する新しいデータ情報として修正される）が前記リクエスト情報に含まれる。
根ノードから出発して、修正される各データ情報（例えば、各カード番号）における各ビットデータに対して前記ツリー構造をトラバースすること（すなわち、そのツリー内のノードを順番に照合すること）と、
もしもそこで特定のビットデータに対してマッチしたノードが存在するなら、そのノードのデータ・ビットを新しい値にセットして、下方へトラバースすることを続けることと、
修正されることを必要とするノードのデータ・ビットの全てが新しい値にセットされてしまうまで類推によってそうすることとである。因みに、旧データ情報と新しいデータ情報との間の対応関係（すなわち、旧データ情報は、対応する新しいデータ情報として修正される）が前記リクエスト情報に含まれる。
手本となって、既存のデータ情報の長さが変わるためにそうしなければならないときに、本発明において開示されたデータストレージ装置のツリー構造の修正方法は、次に示す（１）、（２）のとおりである。それは、
（１）データ情報の長さが短くなるとき、修正方法は、次のとおりである。それは、
根ノードから出発して、新規な短くなったデータ情報（例えば、より短いカード番号）のそれぞれにおける各ビットデータに対して前記ツリー構造をトラバースすること（すなわち、そのツリー内のノードを順番に照合すること）と、
もしもそこで特定のビットデータに対してマッチしたノードが存在するなら、下方へトラバースすることを続けることと、
もしもそこで特定のビットデータに対してマッチしたノードが存在しない場合、終了することと、
もしもそこで前記新しいデータ情報のそれぞれの最後の桁に対応するマッチしたノードが存在する場合、そのノードのフラグ・ビットの値を１にセットすることとである。
（２）データ情報の長さが長くなるとき、修正方法は、次のとおりである。それは、
根ノードから出発して、新規な長くなったデータ情報（例えば、より長いカード番号）のそれぞれにおける各ビットデータに対して前記ツリー構造をトラバースすること（すなわち、そのツリー内のノードを順番に照合すること）と、
もしもそこで特定のビットデータに対してマッチしたノードが存在するなら、下方へトラバースすることを続けることと、
もしもそこで特定のビットデータに対してマッチしたノードが存在しない場合、ツリーの構造に基づいてそのビットデータに対応するノードを生成することと、
前記新規なデータ情報のそれぞれの最後の桁に対応するノードの全てが生成されてしまうまで類推によってそうすることとである。
（１）データ情報の長さが短くなるとき、修正方法は、次のとおりである。それは、
根ノードから出発して、新規な短くなったデータ情報（例えば、より短いカード番号）のそれぞれにおける各ビットデータに対して前記ツリー構造をトラバースすること（すなわち、そのツリー内のノードを順番に照合すること）と、
もしもそこで特定のビットデータに対してマッチしたノードが存在するなら、下方へトラバースすることを続けることと、
もしもそこで特定のビットデータに対してマッチしたノードが存在しない場合、終了することと、
もしもそこで前記新しいデータ情報のそれぞれの最後の桁に対応するマッチしたノードが存在する場合、そのノードのフラグ・ビットの値を１にセットすることとである。
（２）データ情報の長さが長くなるとき、修正方法は、次のとおりである。それは、
根ノードから出発して、新規な長くなったデータ情報（例えば、より長いカード番号）のそれぞれにおける各ビットデータに対して前記ツリー構造をトラバースすること（すなわち、そのツリー内のノードを順番に照合すること）と、
もしもそこで特定のビットデータに対してマッチしたノードが存在するなら、下方へトラバースすることを続けることと、
もしもそこで特定のビットデータに対してマッチしたノードが存在しない場合、ツリーの構造に基づいてそのビットデータに対応するノードを生成することと、
前記新規なデータ情報のそれぞれの最後の桁に対応するノードの全てが生成されてしまうまで類推によってそうすることとである。
上記のことから、本発明において開示されたデータストレージ装置において、各データ情報は、ツリー構造の方法でビットの基礎の上に保存されること、したがって、データ情報（例えばカード番号）に対して追加、削除および修正の動作を実行する必要があるときに、基本的なデータ構造を変えることよりむしろ、対応するノードへの動作を実行することを必要とするだけであり、これにより、システムが容易に拡張されることが、知られることができる。
本発明は、上で説明された好適な実施形態のやり方によって記載されているけれども、それの実現態様は、上記の実施形態に限定されない。
さまざまな変更及び改変が、本発明の趣旨と範囲から逸脱することなく、当業者によって本発明に対して成されることができるということが、認識されなければならない。
さまざまな変更及び改変が、本発明の趣旨と範囲から逸脱することなく、当業者によって本発明に対して成されることができるということが、認識されなければならない。
Claims (19)
- アプリケーション・サーバからリクエスト情報を受け取って、該リクエスト情報を主制御モジュールへ伝達するとともに、前記アプリケーション・サーバへ結果のデータまたは応答情報を返信するための入出力モジュールと、
前記主制御モジュールからの命令および最初のデータ情報に従ってツリー構造を生成して、その生成したツリー構造をメモリに保存するとともに、該ツリー構造の根ノードを指しているポインタを該主制御モジュールへ返信するためのデータ生成モジュールと、
前記主制御モジュールからの命令およびデータ情報に従うとともに前記ツリー構造に対する所定の照会規則に基づいて、指定された照会プロセスを完了して、その照会の結果を該主制御モジュールへ返信するためのデータ照会モジュールと、
前記主制御モジュールからの命令およびデータ情報に従って前記ツリー構造に対する保守動作を完了するとともに、その動作の結果を示している応答情報を該主制御モジュールへ返信するためのデータ保守モジュールと、
前記ツリー構造を保存するために用いるメモリと、
前記入出力モジュールによって伝達された前記リクエスト情報を受信して分析して、その分析結果に従ってデータ情報および命令を含むパケットを構成して、対応する処理モジュールへ該パケットを送信するとともに、該対応する処理モジュールによって返信された前記結果のデータまたは前記応答情報を前記入出力モジュールへ送信するための主制御モジュールとを備えるツリー構造に基づくマスデータストレージの装置。 - 前記データ保守モジュールは、
前記主制御モジュールからの前記命令および前記データ情報に従って前記ツリー構造について照会して、対応するマッチしたノードの値を修正するための修正ユニットと、
前記主制御モジュールからの前記命令および前記データ情報に従って前記ツリー構造について照会して、照合動作が成功しているときに最後にマッチしたノードのフラグ・ビットの値を変更するための削除ユニットと、
前記主制御モジュールからの前記命令および前記データ情報に従って前記ツリー構造について照会して、マッチしなかったノードを生成するための追加ユニットとを備えることを特徴とする請求項１記載のツリー構造に基づくマスデータストレージの装置。 - 前記リクエスト情報は、データ情報および／または動作コマンド情報を含むことを特徴とする請求項２記載のツリー構造に基づくマスデータストレージの装置。
- 前記ツリー構造は、１０フォーク・ツリーであることを特徴とする請求項３記載のツリー構造に基づくマスデータストレージの装置。
- 前記１０フォーク・ツリーにおける各親ノードは、それの各子ノードをそれぞれ指す複数のポインタを含むことを特徴とする請求項４記載のツリー構造に基づくマスデータストレージの装置。
- 前記１０フォーク・ツリーにおける各ノードは、前記データ情報に対応するデータのビットを格納するために用いられるデータビットと、値が０および１のうちの１つであるフラグ・ビットとを含むことを特徴とする請求項５記載のツリー構造に基づくマスデータストレージの装置。
- 前記１０フォーク・ツリーの前記根ノードの前記データビットの値および前記フラグ・ビットの値は、両方共、ゼロにセットされることを特徴とする請求項６記載のツリー構造に基づくマスデータストレージの装置。
- 前記１０フォーク・ツリーの前記データ情報の最後のデータ・ビットに対応するノードのフラグ・ビットの値は１にセットされ、前記１０フォーク・ツリーの中の残りのノードのフラグ・ビットの値は０にセットされることを特徴とする請求項７記載のツリー構造に基づくマスデータストレージの装置。
- 前記１０フォーク・ツリーの各ノードが前記ツリー構造に属するレベルは、前記データ情報において、該データ情報の各ビットの順序に対応することを特徴とする請求項８記載のツリー構造に基づくマスデータストレージの装置。
- アプリケーション・サーバからデータ情報および初期化命令を受け取るステップ（Ａ１）と、
前記初期化命令に従うとともにツリー構造に基づいて前記データ情報を保存するステップ（Ａ２）とを備えるツリー構造に基づくマスデータストレージの方法。 - 前記アプリケーション・サーバから照会命令と照会のデータ情報とを受信して、前記ツリー構造に対する予め定められた照会規則と、該照会命令と、該照会のデータ情報とに基づいて、指定された照会動作を完了して、その照会の結果を前記アプリケーション・サーバへ返信するステップ（Ａ３）を更に備えることを特徴とする請求項１０記載のツリー構造に基づくマスデータストレージの方法。
- 保守命令および保守のデータ情報を前記アプリケーション・サーバから受信し、該保守命令および該保守のデータ情報に基づいてツリー構造に対する保守動作を完了して、その動作の結果を示している応答情報を前記アプリケーション・サーバへ返信するステップ（Ａ４）を更に備えることを特徴とする請求項１１記載のツリー構造に基づくマスデータストレージの方法。
- 前記ステップ（Ａ４）は、
前記保守命令が修正コマンドであるときに、前記保守のデータ情報および該修正コマンドに従ってツリー構造について照会して、前記対応するマッチしたノードの値を修正すること（Ｂ１）と、
前記保守命令が削除コマンドであるときに、前記保守のデータ情報および該削除コマンドに従ってツリー構造について照会して、マッチング動作が成功しているときに、最後にマッチしたノードのフラグ・ビットの値を変えること（Ｂ２）と、
前記保守命令が追加コマンドであるときに、前記保守のデータ情報および該追加コマンドに従ってツリー構造について照会して、マッチしなかったノードを生成すること（Ｂ３）とを備えることを特徴とする請求項１２記載のツリー構造に基づくマスデータストレージの方法。 - 前記ツリー構造は、１０フォーク・ツリーであることを特徴とする請求項１３記載のツリー構造に基づくマスデータストレージの方法。
- 前記１０フォーク・ツリーにおける各親ノードは、それの各子ノードをそれぞれ指す複数のポインタを含むことを特徴とする請求項１４記載のツリー構造に基づくマスデータストレージの装置。
- 前記１０フォーク・ツリーにおける各ノードは、前記データ情報に対応するデータのビットを格納するために用いられるデータビットと、値が０および１のうちの１つであるフラグ・ビットとを含むことを特徴とする請求項１５記載のツリー構造に基づくマスデータストレージの装置。
- 前記１０フォーク・ツリーの前記根ノードの前記データビットの値および前記フラグ・ビットの値は、両方共、ゼロにセットされることを特徴とする請求項１６記載のツリー構造に基づくマスデータストレージの装置。
- 前記１０フォーク・ツリーの前記データ情報の最後のデータ・ビットに対応するノードのフラグ・ビットの値は１にセットされ、前記１０フォーク・ツリーの中の残りのノードのフラグ・ビットの値は０にセットされることを特徴とする請求項１７記載のツリー構造に基づくマスデータストレージの装置。
- 前記１０フォーク・ツリーの各ノードが前記ツリー構造に属するレベルは、前記データ情報において、該データ情報の各ビットの順序に対応することを特徴とする請求項１８記載のツリー構造に基づくマスデータストレージの装置。
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010621365.8 | 2010-12-31 | ||
| CN201010621365.8A CN102567419B (zh) | 2010-12-31 | 2010-12-31 | 基于树结构的海量数据存储装置及方法 |
| PCT/CN2011/002209 WO2012088767A1 (zh) | 2010-12-31 | 2011-12-29 | 基于树结构的海量数据存储装置及方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2014502756A true JP2014502756A (ja) | 2014-02-03 |
Family
ID=46382252
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2013546563A Ceased JP2014502756A (ja) | 2010-12-31 | 2011-12-29 | ツリー構造に基づくマスデータストレージの装置および方法 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US20140052710A1 (ja) |
| EP (1) | EP2660729A4 (ja) |
| JP (1) | JP2014502756A (ja) |
| CN (1) | CN102567419B (ja) |
| WO (1) | WO2012088767A1 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR102109467B1 (ko) * | 2019-04-30 | 2020-05-12 | 주식회사 데이타젠네트웍스 | 업무영역의 상관관계를 이용한 데이터 식별 시스템 및 방법 |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103399904B (zh) * | 2013-07-26 | 2018-10-02 | 浙江吉利汽车研究院有限公司 | 数据处理方法及数据处理系统 |
| TW201508283A (zh) * | 2013-08-29 | 2015-03-01 | Hon Hai Prec Ind Co Ltd | 儲存裝置測試方法及系統 |
| CN106802927A (zh) * | 2016-12-22 | 2017-06-06 | 上海大汉三通数据通信有限公司 | 一种数据存储方法及查询方法 |
| CN107067323B (zh) * | 2016-12-29 | 2021-10-26 | 中国银联股份有限公司 | 金融数据处理系统以及批量贷记交易分发系统及其方法 |
| CN114465741B (zh) * | 2020-11-09 | 2023-09-26 | 腾讯科技（深圳）有限公司 | 一种异常检测方法、装置、计算机设备及存储介质 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001209656A (ja) * | 2000-01-26 | 2001-08-03 | Nec Corp | 検索用データ構造構築方法、その装置、機械可読データ記録媒体及び機械可読プログラム記録媒体 |
Family Cites Families (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5628002A (en) * | 1992-11-02 | 1997-05-06 | Woodrum; Luther J. | Binary tree flag bit arrangement and partitioning method and apparatus |
| US5644763A (en) * | 1995-06-28 | 1997-07-01 | Sybase, Inc. | Database system with improved methods for B-tree maintenance |
| SE9700622D0 (sv) * | 1997-02-21 | 1997-02-21 | Ericsson Telefon Ab L M | Anordning och metod vid datanät |
| US6907032B2 (en) * | 2000-03-06 | 2005-06-14 | Goremote Internet Communications, Inc. | Method for selecting terminating gateways for an internet telephone call using a tree search |
| US6785687B2 (en) * | 2001-06-04 | 2004-08-31 | Hewlett-Packard Development Company, L.P. | System for and method of efficient, expandable storage and retrieval of small datasets |
| US20040230690A1 (en) * | 2003-05-17 | 2004-11-18 | Teh Jin Teik | Protocol for data hosting servers |
| CA2573632A1 (en) * | 2004-07-12 | 2006-01-19 | Fexco | Direct currency conversion |
| US8645350B2 (en) * | 2008-07-11 | 2014-02-04 | Adobe Systems Incorporated | Dictionary compilations |
| CN101398869B (zh) * | 2008-10-07 | 2010-04-14 | 深圳市蓝韵实业有限公司 | 一种海量数据存储方法 |
| US8095677B1 (en) * | 2009-05-21 | 2012-01-10 | Sendmail, Inc. | Configuration rule generation with compressed address sets |
| CN101866305B (zh) * | 2010-05-21 | 2013-03-06 | 武汉大学 | 支持数据查询和快速恢复的连续数据保护方法及系统 |
| US8838563B2 (en) * | 2010-07-08 | 2014-09-16 | Xconnect Global Networks Limited | Method and system for routing a telephone call |
| US8204887B2 (en) * | 2010-08-27 | 2012-06-19 | Hewlett-Packard Development Company, L.P. | System and method for subsequence matching |
-
2010
- 2010-12-31 CN CN201010621365.8A patent/CN102567419B/zh active Active
-
2011
- 2011-12-29 US US13/977,649 patent/US20140052710A1/en not_active Abandoned
- 2011-12-29 EP EP11853163.1A patent/EP2660729A4/en not_active Ceased
- 2011-12-29 JP JP2013546563A patent/JP2014502756A/ja not_active Ceased
- 2011-12-29 WO PCT/CN2011/002209 patent/WO2012088767A1/zh active Application Filing
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001209656A (ja) * | 2000-01-26 | 2001-08-03 | Nec Corp | 検索用データ構造構築方法、その装置、機械可読データ記録媒体及び機械可読プログラム記録媒体 |
Non-Patent Citations (2)
| Title |
|---|
| JPN6016026052; Ｒ．セジウィック: アルゴリズム 探索・文字列・計算幾何 第２巻， 第１版, 19920201, ｐ．６６〜６７, 株式会社近代科学社 * |
| JPN6016026055; 大沢 貴之，神谷 陽一，宮口 庄司: 'ＤＮＳ向け１０進Ｎ桁Ｐａｔｒｉｃｉａ Ｔｒｅｅ構築法の検討 Ｄｉｓｃｕｓｓｉｏｎ ｏｎ ｔｈｅ Ｓｔｒｕｃｔｕｒｅ ｏｆ Ｄｅｃｉｍａｌ Ｎ' 電子情報通信学会技術研究報告 第１０１巻，第７１７号, 20020308, ｐ．３２７〜３３４, 社団法人電子情報通信学会 * |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR102109467B1 (ko) * | 2019-04-30 | 2020-05-12 | 주식회사 데이타젠네트웍스 | 업무영역의 상관관계를 이용한 데이터 식별 시스템 및 방법 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102567419A (zh) | 2012-07-11 |
| EP2660729A4 (en) | 2016-10-19 |
| CN102567419B (zh) | 2014-07-16 |
| WO2012088767A1 (zh) | 2012-07-05 |
| US20140052710A1 (en) | 2014-02-20 |
| EP2660729A1 (en) | 2013-11-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104685498B (zh) | 聚合/分组操作的硬件实现方式：散列表方法 | |
| CN112261159B (zh) | 执行跨片事务的方法及系统、主链节点和目标分片节点 | |
| US9871727B2 (en) | Routing lookup method and device and method for constructing B-tree structure | |
| JP2014502756A (ja) | ツリー構造に基づくマスデータストレージの装置および方法 | |
| US9495398B2 (en) | Index for hybrid database | |
| CN109416694A (zh) | 包括资源有效索引的键值存储系统 | |
| CN104881466B (zh) | 数据分片的处理以及垃圾文件的删除方法和装置 | |
| CN112257118B (zh) | 一种锁定包含分片的区块链系统中跨片事务的方法及系统 | |
| CN108388613B (zh) | 一种缓存数据的更新方法 | |
| CN105677904B (zh) | 基于分布式文件系统的小文件存储方法及装置 | |
| CN112261163B (zh) | 一种区块链系统中的状态存储方法及区块链系统、节点 | |
| US9292549B2 (en) | Method and system for index serialization | |
| CN109951541A (zh) | 一种流水号生成方法及服务器 | |
| EP3961461B1 (en) | Method and apparatus for obtaining number for transaction-accessed variable in blockchain in parallel | |
| US8493249B2 (en) | Compression match enumeration | |
| CN114064984A (zh) | 一种基于稀疏数组链表的世界状态增量更新方法及装置 | |
| CN104702508A (zh) | 表项动态更新方法及系统 | |
| CN108173948A (zh) | 一种分布式试验数据实时交换方法 | |
| CN110221778A (zh) | 酒店数据的处理方法、系统、存储介质以及电子设备 | |
| US10795873B1 (en) | Hash output manipulation | |
| CN112269423B (zh) | 一种锁定区块链系统中全局时钟的方法及区块链系统 | |
| CN105354310B (zh) | 基于MapReduce的地图瓦片存储布局优化方法 | |
| WO2015184584A1 (zh) | 开放流流表间信息传递的方法、控制器、交换机及系统 | |
| CN114676289A (zh) | 前缀树的处理方法、装置、终端及存储介质 | |
| EP3036663B1 (en) | Thin database indexing |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20140709 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20140715 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20141114 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20151026 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160105 |
|
| AA92 | Notification that decision to refuse application was cancelled |
Free format text: JAPANESE INTERMEDIATE CODE: A971092 Effective date: 20160126 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160215 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160506 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20160711 |