JPH038083A - Tree structure managing system for information with identifier - Google Patents
Tree structure managing system for information with identifierInfo
- Publication number
- JPH038083A JPH038083A JP1143434A JP14343489A JPH038083A JP H038083 A JPH038083 A JP H038083A JP 1143434 A JP1143434 A JP 1143434A JP 14343489 A JP14343489 A JP 14343489A JP H038083 A JPH038083 A JP H038083A
- Authority
- JP
- Japan
- Prior art keywords
- identifier
- information
- pointer
- tree structure
- registered
- 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.)
- Pending
Links
- 230000000694 effects Effects 0.000 claims description 5
- 238000007726 management method Methods 0.000 claims description 5
- 238000010586 diagram Methods 0.000 description 7
- 238000012217 deletion Methods 0.000 description 2
- 230000037430 deletion Effects 0.000 description 2
- 230000001174 ascending effect Effects 0.000 description 1
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
【発明の詳細な説明】
〔概要〕
識別子付情報を木構造に登録して管理する木構造管理方
式に関し、
識別子付情報の識別子の各ピントによって左右ノードに
順次振り分けて木構造に登録し、識別子の登録順に影響
を受けることなく木構造にバランス良く登録すると共に
高速検索を可能にすることを目的とし、
識別子、右ポインタ、左ポインタ、および情報からなる
識別子付情報を木構造を構成する各ノードに持たせ、検
索しようとする識別子付情報の識別子の各ビットがＯＮ
／ＯＦＦに対応して木構造の頂点から初めて識別子付情
報の右ポインタ／左ポインタを順次辿り、該当する識別
子が見つかった場合にこれを検索対象の識別子付情報と
し、−方、見つからなかった場合にその旨、あるいは必
要に応じて終点の右ポインタ／左ポインタの先に新たな
識別子付情報を登録するように構成する。[Detailed Description of the Invention] [Summary] Regarding a tree structure management method in which information with identifiers is registered and managed in a tree structure, information with identifiers is sequentially distributed to left and right nodes according to each focus of the identifier and registered in the tree structure, and The purpose is to register information in a well-balanced manner in the tree structure without being affected by the registration order of the nodes, and to enable high-speed searches. and each bit of the identifier of the information with identifier to be searched is ON.
Corresponding to /OFF, the right pointer/left pointer of the information with identifier is sequentially traced starting from the top of the tree structure, and if the corresponding identifier is found, it is set as the information with identifier to be searched. The configuration is such that new information with an identifier is registered to that effect, or at the end of the right pointer/left pointer as necessary.
本発明は、識別子付情報を木構造に登録して管理する木
構造管理方式に関するものである。The present invention relates to a tree structure management method for registering and managing identifier-attached information in a tree structure.
（従来の技術と発明が解決しようとする課題〕各電報毎
に固有の識別子を持たせて情報管理を行う場合、例えば
４バイト整数型の識別子であれば−２３１ないし２３＋
１までの約４ギガ個の中から好みの値を選び、管理
することが可能である。(Problems to be solved by the prior art and the invention) When managing information by assigning a unique identifier to each telegram, for example, if the identifier is a 4-byte integer type, -231 to 23+
It is possible to select and manage your favorite value from about 4 gigabytes up to 1.
この際、各識別子毎に情報設定領域を初めから固定的に
持ったのでは多量となり、実現困難である。At this time, if each identifier had a fixed information setting area from the beginning, the amount would be large and it would be difficult to implement.
このため、必要に応じて領域を確保し、各情報間をチエ
インし、管理することが行われている。For this reason, areas are secured as necessary, and each piece of information is chained and managed.
従来は第５図（イ）に示すように、識別子の大小関係に
よって左右のノードに振り分けて順次チェーンをはって
管理するようにしていた。このため、例えば識別子１２
．３・・・９９９．１０００というように昇順に登録し
ていくと、第５図（ロ）に示すように、一方向にしか振
り分けられないような事態が発生してしまい、１０００
個の情報を登録した状態で必要な情報を検索するのに最
大１０００回の検索が必要となってしまい、木構造が識
別子の登録の順序に依存してしまうというという問題が
あった。この一方向の振り分けを避けるには、バランス
をとりなおす操作が更に必要となってしまう問題があっ
た。Conventionally, as shown in FIG. 5(A), the identifiers were distributed to left and right nodes according to their size and managed by sequentially chaining them. For this reason, for example, the identifier 12
．． If you register in ascending order such as 3...999.1000, a situation will occur where the numbers can only be sorted in one direction, as shown in Figure 5 (b).
There is a problem in that a maximum of 1,000 searches are required to search for the necessary information when only one piece of information is registered, and the tree structure depends on the order in which the identifiers are registered. In order to avoid this one-way distribution, there is a problem in that an additional operation for rebalancing is required.
本発明は、識別子付情報の識別子の各ビットによって左
右ノードに順次振り分けて木構造にＧｉ！し、識別子の
登！３順に影響を受けることなく木構造にバランス良く
登録すると共に高速検索を可能にすることを目的として
いる。According to the present invention, the Gi! And the identifier noboru! The purpose is to register data in a tree structure in a well-balanced manner without being affected by the order of the data, and to enable high-speed retrieval.
（課題を解決する手段〕 第１図は、本発明の原理構成図を示す。(Means to solve problems) FIG. 1 shows a basic configuration diagram of the present invention.
第１図において、識別子付情報１ば、識別子ｌ１１右ポ
インタ１−２、左ポインタ１−３、および情報１−４か
らなる木構造の各ノードに持たせるものである。In FIG. 1, each node of a tree structure consisting of identifier information 1, identifier l11, right pointer 1-2, left pointer 1-3, and information 1-4 is provided.
木構造は、識別子付情報１を２分木として登録したもの
である。The tree structure is one in which the identifier-attached information 1 is registered as a binary tree.
ｒ作用〕
本発明は、第１図に示すように、識別子１−１、右ポイ
ンタ１−２、左ポインタ１−３、および情Ｉ′１ｌｆ−
４からなる識別子付情１１１を木構造を構成する各ノー
ドに持たせ、検索しようとする識別子付情Ｉｔ１１の識
別子１−１の各ビットがＯＮ／ＯＦＦに対応して木構造
の頂点から初めて識別子付情報ｌの右ポインタ１−２／
左ポインタ１−３を順次辿り、該当する識別子１−１を
見つけた場合にこれを検索対象の識別子付情報ｌとし、
一方、見つけれなかった場合にその旨、あるいは必要に
応じて終点の右ポインタｌ−２／左ポインタ１−３の先
に新たな識別子付情報１を登録するようにしている。r effect] As shown in FIG. 1, the present invention provides an identifier 1-1, right pointer 1-2, left pointer 1-3, and
An identifier attribute 111 consisting of 4 is given to each node constituting the tree structure, and each bit of the identifier 1-1 of the identifier attribute It11 to be searched is ON/OFF, and the identifier is set from the top of the tree structure. Additional information l right pointer 1-2/
The left pointer 1-3 is followed sequentially, and when the corresponding identifier 1-1 is found, it is set as the identifier-attached information l to be searched,
On the other hand, if it is not found, new identifier-attached information 1 is registered to that effect or as necessary beyond the right pointer l-2/left pointer 1-3 of the end point.
従って、識別子付情６１の識別子１−１の各ビットのＯ
Ｎ／ＯＦＦによって左右のノードに振り分けて木構造を
順次検索して見つけたり、見つからないときに必要に応
じて登録したりすることにより、識別子付情報ｌの登ｉ
３順に影響を受けることなく、識別子付情報１を木構造
にバランス良く登録することが可能となると共に、高速
検索を行うことが可能となる。Therefore, O of each bit of the identifier 1-1 of the identifier attribute 61
Information with an identifier can be registered by dividing it into left and right nodes using N/OFF, sequentially searching the tree structure to find it, and registering it as necessary if it is not found.
It is possible to register the identifier-attached information 1 in a tree structure in a well-balanced manner without being affected by the order of the information 1, and it is also possible to perform a high-speed search.
次に、第１図から第４図を用いて本発明の１実施例の構
成および動作を順次詳細に説明する。Next, the configuration and operation of one embodiment of the present invention will be explained in detail using FIGS. 1 to 4.
第１図において、゛ンリーの頂点ば、識別子付情報１を
ノードとして登録し、木構造を作成する場合の先頭の部
分である。In FIG. 1, the vertex of the tree is the first part when the identifier-attached information 1 is registered as a node and a tree structure is created.
識別子付情報１は、図示のように、情報に付与する一意
の識別子１−１、当該識別子付情報１から右側のノード
（識別子付情報１）をポイントするポインタ（アドレス
）を格納する右ポインタ１−２、当該識別子付情報１か
ら左側のノード（識別子付情報１）をポイントするポイ
ンタ（アドレス）を格納する左ポインタ１−３、および
情ｆｉ１４から構成されるものである。As shown in the figure, the identifier-attached information 1 includes a unique identifier 1-1 given to information, and a right pointer 1 that stores a pointer (address) pointing to a node (identifier-attached information 1) on the right side from the identifier-attached information 1. -2, a left pointer 1-3 that stores a pointer (address) pointing to the node (information with identifier 1) on the left side from the information with identifier 1, and information fi14.
次に、第１図構成の動作を説明する。ここで、識別子１
−１を４ビツトとし、識別子付情ｌ［１１の識別子１−
１のビットが１のときに右に振るい分け（右ポインタ１
−２のポイント先に振るい分け）、ビットが０のときに
左に振るい分け（左ポインタ１−３のポイント先に振る
い分け）るようにする。例えば識別子“０１０１”の場
合頂点−左（０）−右（１）−左（０）−右（１）
というように振るい分けると、図中斜線を引いた識別子
付ｍｆ１！１のように振るい分けられ、これらのうちの
いずれかに登録されることとなる。また、検索時には、
これら斜線を引いた識別子付悄ｆ［ｉｌのうちのいずれ
かとして見つけることができる。Next, the operation of the configuration shown in FIG. 1 will be explained. Here, identifier 1
-1 is 4 bits, and identifier 1-1 of identifier attribute l[11]
Sort to the right when the 1 bit is 1 (right pointer 1
-2), and when the bit is 0, it is distributed to the left (distributed to the left pointer 1-3). For example, if the identifier "0101" is sorted like vertex - left (0) - right (1) - left (0) - right (1), it will be sorted like mf1!1 with an identifier, which is indicated by diagonal lines in the figure. and will be registered in one of these. Also, when searching,
It can be found as any of these shaded identifiers f[il.
尚、第１図は、模式的に判りやすく表したものであって
、実際には、第２図に示すように４ピントの識別子の場
合には、識別子付情ｆｌｉｔの総合計数は第２図に示す
ように１６個である。Note that Fig. 1 is a schematic representation that is easy to understand, and in reality, in the case of a 4-pinto identifier as shown in Fig. 2, the total number of identifier attachment flits is as shown in Fig. 2. As shown in , there are 16 pieces.
第２図は、本発明の１実施例構成図を示す、これば、識
別子０、ｌ、２・・・１５（２進数で表すと識別子“ｏ
ｏｏｏ” ’０００１”００１Ｏ”・・・１１１１ ”
）の順に登録した場合の木構造を示す、以下説明する。FIG. 2 shows a configuration diagram of one embodiment of the present invention, in which identifiers 0, l, 2...15 (in binary notation, the identifier "o
ooo"'0001"001O"...1111"
), which will be explained below.
ｆｉｌ ｍ刷子“００００”；フリーの頂点からポイ
ントされる最初の■識別子付情ｆＩ１１に識別子“ｏｏ
ｏｏ”を登録する。fil m brush “0000”; Insert the identifier “oo” into the first identifier attachment fI11 pointed from the free vertex.
oo” is registered.
（２）識別子“０００１″：フリーの頂点から初めて■
が既に登録されているため、■の位置で先頭のピントが
１０１であるため、左ポインタ１−３でポイントする■
識別子付情ＩＩＩに識別子°０００１１を登録する。(2) Identifier “0001”: First time from the free vertex■
Since has already been registered, the first focus at position ■ is 101, so point with left pointer 1-3 ■
Register the identifier °00011 in the identifier information III.
（３）識別子“００１０″：ツリーの頂点から初めて■
、■が既に登録されているので、■の位置で第２番目の
ビットが１０”であるため左ポインタ１−３でポイント
する■識別子付情報１に識別子“００１０”を登録する
。(3) Identifier “0010”: First from the top of the tree■
, ■ have already been registered, and since the second bit at the position of ■ is 10'', the identifier "0010" is registered in the ■ identifier-attached information 1 pointed to by the left pointer 1-3.
（４）識別子“００１１″：ツリーの頂点から初めて■
、■、■が既に登録されているので、■の位置で第３番
目のビットが“１”であるため右ポインタ１−２でポイ
ントする■識別子付情報１に識別子“００１１”を登録
する。(4) Identifier “0011”: First from the top of the tree ■
, ■, and ■ have already been registered, and since the third bit at the position of ■ is "1", the identifier "0011" is registered in the information with identifier 1 pointed to by the right pointer 1-2.
（５） 識別子“０１００°：フリーの頂点から初め
て■、■が既に登録されており、更に先頭から第２番目
のビットが“１“であるため、右ポインタ１−２でポイ
ントする■識別子付情ｆｇ１に識別子“０１００”を登
録する。(5) Identifier “0100°: First from the free vertex ■ and ■ have already been registered, and the second bit from the beginning is “1”, so point with the right pointer 1-2. The identifier “0100” is registered in the information fg1.
以下同様に、
（６）識別子“０１０１”は、左（０）−右（１）→左
（０）によって■に登録する。Similarly, (6) Identifier "0101" is registered in ■ by left (0) - right (1) -> left (0).
＋７１ 識別子“０１１０”は、左（０）−右（１）
→右（１）によって■に登録する。+71 Identifier "0110" is left (0) - right (1)
→Register in ■ by following (1) on the right.
（８）識別子“０１１１”ば、左（０）−右（１）−右
（１）−右（１）によって■に登録する。(8) If the identifier is "0111", it is registered in ■ by left (0) - right (1) - right (1) - right (1).
（９）識別子“ｔｏｏｏ”は、右（１）によって■に登
録する。(9) The identifier "toooo" is registered in ■ according to (1) on the right.
ａｏ 識別子’１００１”は、右（１）−左（Ｏ）に
よって［株］に登録する。The ao identifier '1001' is registered in [stock] by right (1) - left (O).
αｒｊ 識別子−１０１０’は、右（１）−左（Ｏ）
−右（１）によって■に登録する。αrj identifier-1010' is right (1) - left (O)
-Register in ■ by right (1).
ａ３識別子’１０１１”は、右（１）→左（０）−右（
１）−右（１）によって＠に登録する。a3 identifier '1011'' is right (1) → left (0) - right (
1) - Register to @ by right (1).
０湯 識別子“１１００°ば、右（１）→右（１）によ
って０に登録する。0 hot water If the identifier is “1100°, register it as 0 by right (1) → right (1).
αＯ識別子’１１０１”は、右（１）→右（１）→左（
０）によって＠に登録する。αO identifier '1101'' is right (1) → right (1) → left (
0) to register at @.
ａつ 識別子’１１１０’は、右（１）−右（１）−
右（１）によって■に登録する。The identifier '1110' is right (1) - right (1) -
Register to ■ by following (1) on the right.
０［９識別子“１１１１”は、右（１）−右（１）−右
（１）−右（１）によって［相］に登録する。0[9 The identifier "1111" is registered in [phase] by right (1) - right (1) - right (1) - right (1).
次に、第３図を用いて本発明の１実施例の構成の動作を
説明する。Next, the operation of the configuration of one embodiment of the present invention will be explained using FIG.
第３図において、■は、ツリーの頂点の情報が設定され
ているアドレスを求める。In FIG. 3, ■ finds the address where the information of the top of the tree is set.
［相］は、Ｎ＝１と初期設定する。Ｎば、識別子の先頭
からのビット数を表す。[Phase] is initially set to N=1. N represents the number of bits from the beginning of the identifier.
０ば、求めたアドレスの領域に情報が設定されているか
否かを判別する。ＹＥＳの場合には、［相］以降を実行
する。ＮＯの場合には、求めたアドレスの領域に識別子
が設定されていないので、登録無しと判定され（０）、
［相］で登録したいなら識別子付情ＩＩをここに設定す
る。例えば第２図ツリーの頂点からポイントされる■に
識別子が設定されていない場合には、ここに設定（登録
）する。If 0, it is determined whether information is set in the area of the obtained address. If YES, execute [phase] and subsequent steps. If NO, no identifier is set in the requested address area, so it is determined that there is no registration (0),
If you want to register with [phase], set identifier attachment II here. For example, if an identifier is not set at ■, which is pointed from the top of the tree in FIG. 2, it is set (registered) here.
［相］は、探索する識別子と一敗か否かを判別する。[Phase] determines the identifier to be searched and whether it is one loss or not.
ＹＥＳの場合には、登録有りと判定され（０）、所望の
識別子付情報１が検索されたこととなる。If YES, it is determined that there is registration (0), and the desired identifier-attached information 1 has been retrieved.
Ｎｏの場合には、［相］を実行する。If No, execute [phase].
［相］は、検索する識別子のＮ番目のビットがＯＮ／Ｏ
ＦＦかを判別する。ＯＮの場合には０で左ポインタの内
容を求めたアドレスとし、ＹＥＳの場代には［相］で右
ポインタの内容を求めたアドレスとし、ともに■でＮ＝
Ｎ＋ＩＬ、■を実行する。[Phase] indicates whether the Nth bit of the identifier to be searched is ON/O.
Determine whether it is FF. If ON, set 0 to the address for which the contents of the left pointer were obtained; if YES, set the address for the contents of the right pointer to [phase], and for both, set N =
Execute N+IL, ■.
以上の処理によって、検索対象の識別子のビットによっ
て道順を振るい分けて木構造を順次探索し、所望のもの
を見つけることが可能となる。また、登録時には、見つ
からなかった終点の位置に当該登録しようとする新たな
識別子付情Ｗｉｌの識別子のビットによって道順を振る
い分けて登録する。Through the above processing, it becomes possible to sort the route according to the bits of the identifier to be searched, sequentially search the tree structure, and find the desired one. Further, at the time of registration, the route is sorted and registered at the position of the end point that was not found, depending on the bits of the identifier of the new identifier attachment Wil to be registered.
第４図は、本発明に係わるノード削除説明図を示す。FIG. 4 shows an explanatory diagram of node deletion according to the present invention.
第４図（イ）は、削除対象の識別子Ｂの下に何もつなが
れていない場合を示す。この場合には、上側に記述する
識別子Ｂを削除し、下側に示すようにする。FIG. 4(a) shows a case where nothing is connected under the identifier B to be deleted. In this case, the identifier B written at the top is deleted and the code is changed to the one shown at the bottom.
第４図（ロ）は、削除対象の識別子Ｂの下に他の識別子
がつながれ、左側の識別子Ｅを優先して探すように設定
する場合を示す、この場合には、識別子Ｂを削除すると
共に、第４図（）Ｘ）に示すように、ｔｘＨａ別子Ａ刺
子ノードは削除する識別子Ｂの代わりに識別子Ｅを指す
、（２）識別子Ｅの左右ノードは識別子Ｂが持っていた
右ポインタおよび左ポインタを受は継ぐ、（３）識別子
Ｃの右ノー１′（右ポインタ）につながれていた情報Ｅ
をはずす。Figure 4 (b) shows a case where other identifiers are connected under the identifier B to be deleted, and the identifier E on the left side is set to be searched preferentially. In this case, identifier B is deleted and , As shown in Figure 4() The receiver inherits the left pointer. (3) Information E connected to the right node 1' (right pointer) of identifier C.
Remove.
第４図（ニ）は、第４図（／Ｘ）の状態のもとで、識別
子Ｅを削除し、左ノード（左ポインタ）にあるのを優先
して探すように設定する場合を示す。FIG. 4(d) shows a case where the identifier E is deleted under the state of FIG. 4(/X) and the identifier E is set to be searched preferentially for the one located at the left node (left pointer).
この場合には、（Ｉ） 識別子Ａの右ノード（右ポイン
タ）は削除する識別子Ｅの代わりに識別子Ｃを指す、（
２）識別子Ｃの右／−ドは識別子Ｅが持っていたちのを
受は継ぐ。In this case, (I) the right node (right pointer) of identifier A points to identifier C instead of identifier E to be deleted, (
2) The right/- card of identifier C inherits the one held by identifier E.
以上説明したように、本発明によれば、識別子付情ＩＩ
の識別子１−１の各ビットのＯＮ／ＯＦＦによって左右
ノードに振り分けて木構造を順次検索して見つけたり、
見つからないときに登録したりする構成を採用している
ため、識別子１−１の登録順によって振るい分けが影響
を受けることなく、識別子付情ｌ１ＩＩを木構造にバラ
ンス良く登録することができると共に、このバランスの
良い木構造の識別子付情報ｌを順次辿って検索を高速に
行うことができる。これにより、木構造の管理情報数や
登録順序に処理速度が影響されることなく、管理するこ
とが可能となる。As explained above, according to the present invention, identifier attachment II
The tree structure can be sequentially searched and found by dividing it into left and right nodes depending on the ON/OFF of each bit of identifier 1-1,
Since a configuration is adopted in which the identifiers are registered when they are not found, the sorting is not affected by the registration order of identifiers 1-1, and identifier attributes 11II can be registered in a well-balanced manner in the tree structure. Searching can be performed at high speed by sequentially following this well-balanced tree-structured identifier-attached information l. This makes it possible to manage the tree structure without the processing speed being affected by the number of management information or the registration order.
例えば４バイト整数（−２”ないし２”−１）で表され
る４ギガ個の識別子の場合、検索処理に必要な最大回数
は、識別子のビット数をｍとすると、
となり、最大３３回の検索で識別子付情報１を見つける
ことができる。これだけの性能を、従来の第５図２分木
ソートの場合に必要なバランスを取り直すことなく、引
き出すことができる６For example, in the case of 4 gigabyte identifiers represented by 4-byte integers (-2" to 2"-1), the maximum number of times required for search processing is, where m is the number of bits of the identifier, and the maximum number of times is 33. Information with an identifier 1 can be found by searching. This level of performance can be achieved without having to rebalance the conventional binary tree sorting as shown in Figure 56.
第１図は本発明の原理構成図、第２図は本発明の１実施
例構成図、第３図は本発明の動作説明フローチャート、
第４図は本発明に係わるノード削除説明図、第５図は従
来技術の説明図を示す。
図中、１は識別子付情報、１−１は識別子、１２は右ポ
インタ、１−３は左ポインタ、１−４は情報を表す。FIG. 1 is a diagram showing the principle configuration of the present invention, FIG. 2 is a diagram showing the configuration of an embodiment of the present invention, and FIG. 3 is a flowchart explaining the operation of the present invention.
FIG. 4 is an explanatory diagram of node deletion according to the present invention, and FIG. 5 is an explanatory diagram of the prior art. In the figure, 1 represents information with an identifier, 1-1 represents an identifier, 12 represents a right pointer, 1-3 represents a left pointer, and 1-4 represents information.
Claims (1)
方式において、 識別子（１−１）、右ポインタ、（１−２）、左ポイン
タ（１−３）、および情報（１−４）からなる識別子付
情報（１）を木構造を構成する各ノードに持たせ、検索
しようとする識別子付情報（１）の識別子（１−１）の
各ビットがＯＮ／ＯＦＦに対応して木構造の頂点から初
めて識別子付情報（１）の右ポインタ（１−２）／左ポ
インタ（１−３）を順次辿り、該当する識別子（１−１
）が見つかった場合にこれを検索対象の識別子付情報（
１）とし、一方、見つからなかった場合にその旨、ある
いは必要に応じて終点の右ポインタ（１−２）／左ポイ
ンタ（１−３）の先に新たな識別子付情報（１）を登録
するように構成したことを特徴とする識別子付情報の木
構造管理方式。[Claims] In a tree structure management method in which information with an identifier is registered and managed in a tree structure, an identifier (1-1), a right pointer (1-2), a left pointer (1-3), and information The information with identifier (1) consisting of (1-4) is given to each node constituting the tree structure, and each bit of the identifier (1-1) of the information with identifier (1) to be searched is set to ON/OFF. Correspondingly, the right pointer (1-2)/left pointer (1-3) of the information with identifier (1) is sequentially traced starting from the top of the tree structure, and the corresponding identifier (1-1
) is found, this is the information with the identifier (
1), and on the other hand, if it is not found, register new identifier information (1) to that effect or as necessary beyond the right pointer (1-2)/left pointer (1-3) of the end point. A tree structure management method for information with an identifier, characterized in that it is configured as follows.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1143434A JPH038083A (en) | 1989-06-06 | 1989-06-06 | Tree structure managing system for information with identifier |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1143434A JPH038083A (en) | 1989-06-06 | 1989-06-06 | Tree structure managing system for information with identifier |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH038083A true JPH038083A (en) | 1991-01-16 |
Family
ID=15338621
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1143434A Pending JPH038083A (en) | 1989-06-06 | 1989-06-06 | Tree structure managing system for information with identifier |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH038083A (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0689215A (en) * | 1992-04-27 | 1994-03-29 | Internatl Business Mach Corp <Ibm> | Computer system for information retrieval and operating method of memory device of system thereof |
| JPH1040255A (en) * | 1996-07-29 | 1998-02-13 | Nec Software Ltd | Hash table control device |
| US8224829B2 (en) | 2000-11-30 | 2012-07-17 | Bernard Consulting Limited | Database |
| JP2020077236A (en) * | 2018-11-08 | 2020-05-21 | 富士通株式会社 | Search program, search method and search device |
-
1989
- 1989-06-06 JP JP1143434A patent/JPH038083A/en active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0689215A (en) * | 1992-04-27 | 1994-03-29 | Internatl Business Mach Corp <Ibm> | Computer system for information retrieval and operating method of memory device of system thereof |
| JPH1040255A (en) * | 1996-07-29 | 1998-02-13 | Nec Software Ltd | Hash table control device |
| US8224829B2 (en) | 2000-11-30 | 2012-07-17 | Bernard Consulting Limited | Database |
| JP2020077236A (en) * | 2018-11-08 | 2020-05-21 | 富士通株式会社 | Search program, search method and search device |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Di Battista et al. | On-line maintenance of triconnected components with SPQR-trees | |
| US6564211B1 (en) | Fast flexible search engine for longest prefix match | |
| US6223342B1 (en) | Object-oriented sequencing using hierarachical configuration streams | |
| US5799299A (en) | Data processing system, data retrieval system, data processing method and data retrieval method | |
| JP2004518225A (en) | Data structures for information systems | |
| AU2002249161A1 (en) | Data structure for information systems | |
| CN100385880C (en) | Packet classification apparatus and method using field level tries | |
| US5367677A (en) | System for iterated generation from an array of records of a posting file with row segments based on column entry value ranges | |
| JPH01162927A (en) | Method of transitive closure, method of compressing data base, method and system for data base storage, method of producing data base and information supply system | |
| TW200401206A (en) | Enhanced multiway radix tree and related methods | |
| JPH038083A (en) | Tree structure managing system for information with identifier | |
| Frederickson et al. | Optimal message routing without complete routing tables | |
| US6687699B1 (en) | System and method for tracking computer data | |
| EP0394172A2 (en) | Method of performing file services given partial file names | |
| JPH0756781A (en) | File managing system | |
| JPH0581102A (en) | System for controlling table | |
| JPH05241936A (en) | Garbage collection processing system and storage device for the system | |
| Katajainen | On the worst case of a minimal spanning tree algorithm for Euclidean space | |
| Overholt | Optimal binary search methods | |
| JPH06103134A (en) | Constructing method for index | |
| Spresser | The travelling salesman problem: selected algorithms and heuristics | |
| Teich et al. | Data Handling and Dedicated Hardware for the Sort Problem | |
| JPS63285688A (en) | Control system for dot information | |
| RU2037215C1 (en) | Storage device | |
| JPH0973456A (en) | System connection state retrieving method |