JPH0546667A - 名前検索方法 - Google Patents
名前検索方法Info
- Publication number
- JPH0546667A JPH0546667A JP3209006A JP20900691A JPH0546667A JP H0546667 A JPH0546667 A JP H0546667A JP 3209006 A JP3209006 A JP 3209006A JP 20900691 A JP20900691 A JP 20900691A JP H0546667 A JPH0546667 A JP H0546667A
- Authority
- JP
- Japan
- Prior art keywords
- name
- chain
- hash
- information dictionary
- same
- 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.)
- Granted
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【目的】 本発明は、名前検索方法に関し、ハッシュ表
から連鎖する名前情報辞書にハッシュ連鎖、修飾連鎖、
同一名連鎖を設け、余分なハッシュ連鎖の検索および同
一判定処理を無くして短時間に検索可能にすることを目
的とする。 【構成】 ハッシュ連鎖４、修飾連鎖５、名前６および
同一名連鎖７を持つ名前情報辞書３をハッシュ表２から
連鎖しておき、検索対象の名前のハッシュ値を求めてハ
ッシュ表２からハッシュ連鎖されている名前情報辞書３
を順次検索して一致する名前６を見つけたときに当該名
前情報辞書３の修飾連鎖５を辿って同一の修飾（名前）
を持つ名前情報辞書３を見つけ、一方、見つからなかっ
たときに当該名前情報辞書３の同一名連鎖７を辿って名
前辞書情報３について繰り返し行い、同一の修飾（名
前）を持つ名前情報辞書３を見つけるように構成する。
から連鎖する名前情報辞書にハッシュ連鎖、修飾連鎖、
同一名連鎖を設け、余分なハッシュ連鎖の検索および同
一判定処理を無くして短時間に検索可能にすることを目
的とする。 【構成】 ハッシュ連鎖４、修飾連鎖５、名前６および
同一名連鎖７を持つ名前情報辞書３をハッシュ表２から
連鎖しておき、検索対象の名前のハッシュ値を求めてハ
ッシュ表２からハッシュ連鎖されている名前情報辞書３
を順次検索して一致する名前６を見つけたときに当該名
前情報辞書３の修飾連鎖５を辿って同一の修飾（名前）
を持つ名前情報辞書３を見つけ、一方、見つからなかっ
たときに当該名前情報辞書３の同一名連鎖７を辿って名
前辞書情報３について繰り返し行い、同一の修飾（名
前）を持つ名前情報辞書３を見つけるように構成する。
Description
【０００１】
【産業上の利用分野】本発明は、名前と修飾を検索する
名前検索方法であって、名前の修飾を行うことを許して
いるシステムにおいて、修飾を考慮した名前の検索方法
に関するものである。
名前検索方法であって、名前の修飾を行うことを許して
いるシステムにおいて、修飾を考慮した名前の検索方法
に関するものである。
【０００２】近年のシステムの大規模化に伴い、使用す
る名前が増えてしまい、この名前の検索を短時間に行う
ことが要求され、より速い検索方法が望まれている。
る名前が増えてしまい、この名前の検索を短時間に行う
ことが要求され、より速い検索方法が望まれている。
【０００３】
【従来の技術】名前に修飾が許されるシステムは、先祖
の名前が異なれば、同じ名前の存在が許される。この条
件下において、ハッシュ法を用いて名前検索を行ってい
る。
の名前が異なれば、同じ名前の存在が許される。この条
件下において、ハッシュ法を用いて名前検索を行ってい
る。
【０００４】ハッシュ法は、同じ名前が必ず同じハッシ
ュ連鎖につながることとなる。また、異なる名前でも同
じハッシュ連鎖につながることがある。これらのため、
名前が一意になるか否かを判定するために、従来、ハッ
シュ連鎖につながっている全ての名前について、図５の
フローチャートに示すように、同一名でかつ修飾が同じ
ものであるか否かの判定を行うようにしていた。
ュ連鎖につながることとなる。また、異なる名前でも同
じハッシュ連鎖につながることがある。これらのため、
名前が一意になるか否かを判定するために、従来、ハッ
シュ連鎖につながっている全ての名前について、図５の
フローチャートに示すように、同一名でかつ修飾が同じ
ものであるか否かの判定を行うようにしていた。
【０００５】図５のフローチャートを用いて従来の検索
方法を説明する。図５において、Ｓ２１は、名前のハッ
シュ値を計算する。Ｓ２２は、Ｓ２１で計算したハッシ
ュ値のハッシュ表のエントリから連鎖する先の名前情報
辞書中の一致する名前が見つかるまでハッシュ連鎖を辿
って当該名前情報辞書を読み込む。
方法を説明する。図５において、Ｓ２１は、名前のハッ
シュ値を計算する。Ｓ２２は、Ｓ２１で計算したハッシ
ュ値のハッシュ表のエントリから連鎖する先の名前情報
辞書中の一致する名前が見つかるまでハッシュ連鎖を辿
って当該名前情報辞書を読み込む。
【０００６】Ｓ２３は、Ｓ２２でハッシュ連鎖を辿って
名前情報辞書を順次読込み、一致する名前が見つかった
か否かを判別する。ＹＥＳの場合には、Ｓ２４に進む。
ＮＯの場合には、名前は未定義と判明する。
名前情報辞書を順次読込み、一致する名前が見つかった
か否かを判別する。ＹＥＳの場合には、Ｓ２４に進む。
ＮＯの場合には、名前は未定義と判明する。
【０００７】Ｓ２４は、Ｓ２３のＹＥＳで同一の名前を
持つ名前辞書情報が見つかったので、この名前辞書情報
の修飾連鎖を辿って、名前情報辞書を読込みこれの修飾
情報を把握する。
持つ名前辞書情報が見つかったので、この名前辞書情報
の修飾連鎖を辿って、名前情報辞書を読込みこれの修飾
情報を把握する。
【０００８】Ｓ２５は、Ｓ２４で読み込んだ修飾情報が
検索対象の修飾と一致か否かを判別する。ＹＥＳの場合
には、名前と修飾がともに定義されていると判明する。
ＮＯの場合には、Ｓ２２を繰り返し行い、次の一致する
名前が見つかるまでハッシュ連鎖を辿って名前情報辞書
を読み込むことを繰り返し行う。
検索対象の修飾と一致か否かを判別する。ＹＥＳの場合
には、名前と修飾がともに定義されていると判明する。
ＮＯの場合には、Ｓ２２を繰り返し行い、次の一致する
名前が見つかるまでハッシュ連鎖を辿って名前情報辞書
を読み込むことを繰り返し行う。
【０００９】以上のように、従来はハッシュ連鎖を順次
辿って名前および修飾が一致する名前情報辞書を見つけ
るようにしていた。
辿って名前および修飾が一致する名前情報辞書を見つけ
るようにしていた。
【００１０】
【発明が解決しようとする課題】従って、同じ名前が存
在した場合、この名前が一意に参照されているか否かを
判断するため、ハッシュ連鎖の全ての名前について同一
名か否かを判定を行う必要があり、名前を検索するのに
多くの処理時間が必要となってしまうという問題があっ
た。
在した場合、この名前が一意に参照されているか否かを
判断するため、ハッシュ連鎖の全ての名前について同一
名か否かを判定を行う必要があり、名前を検索するのに
多くの処理時間が必要となってしまうという問題があっ
た。
【００１１】本発明は、ハッシュ表から連鎖する名前情
報辞書にハッシュ連鎖、修飾連鎖、同一名連鎖を設け、
これらの連鎖を辿って名前の修飾を見つけ、余分なハッ
シュ連鎖の検索および同一判定処理を無くして短時間に
検索可能にすることを目的としている。
報辞書にハッシュ連鎖、修飾連鎖、同一名連鎖を設け、
これらの連鎖を辿って名前の修飾を見つけ、余分なハッ
シュ連鎖の検索および同一判定処理を無くして短時間に
検索可能にすることを目的としている。
【００１２】
【課題を解決するための手段】図１は、本発明の原理ブ
ロック図を示す。図１において、ハッシュ表２は、ハッ
シュ値に対応づけて名前辞書情報３を連鎖するものであ
る。
ロック図を示す。図１において、ハッシュ表２は、ハッ
シュ値に対応づけて名前辞書情報３を連鎖するものであ
る。
【００１３】名前辞書情報３は、ハッシュ連鎖４、修飾
連鎖５、名前６および同一名連鎖７を持つものである。
連鎖５、名前６および同一名連鎖７を持つものである。
【００１４】
【作用】本発明は、図１に示すように、ハッシュ表２の
ハッシュ値のエントリから、ハッシュ連鎖４、修飾連鎖
５、名前６および同一名連鎖７を持つ名前情報辞書３を
連鎖しておき、検索対象の名前と修飾のうちの、名前の
ハッシュ値を求めてハッシュ表２の該当エントリからハ
ッシュ連鎖されている名前情報辞書３を順次検索して一
致する名前６を見つけたときに当該名前情報辞書３の修
飾連鎖５を辿って同一の修飾を持つ名前情報辞書３を見
つけ、一方、見つからなかったときに当該名前情報辞書
３の同一名連鎖７を辿って次の名前辞書情報３について
繰り返し行い、同一の修飾を持つ名前情報辞書３を見つ
けるようにしている。
ハッシュ値のエントリから、ハッシュ連鎖４、修飾連鎖
５、名前６および同一名連鎖７を持つ名前情報辞書３を
連鎖しておき、検索対象の名前と修飾のうちの、名前の
ハッシュ値を求めてハッシュ表２の該当エントリからハ
ッシュ連鎖されている名前情報辞書３を順次検索して一
致する名前６を見つけたときに当該名前情報辞書３の修
飾連鎖５を辿って同一の修飾を持つ名前情報辞書３を見
つけ、一方、見つからなかったときに当該名前情報辞書
３の同一名連鎖７を辿って次の名前辞書情報３について
繰り返し行い、同一の修飾を持つ名前情報辞書３を見つ
けるようにしている。
【００１５】従って、ハッシュ表２から連鎖する名前情
報辞書３にハッシュ連鎖４、修飾連鎖５、同一名連鎖７
を設け、これらの連鎖を辿って名前の修飾を見つけるこ
とにより、ハッシュ連鎖されている無関係な名前情報辞
書３の検索および一致判定処理を無くして短時間に所望
の名前の修飾を持つ名前情報辞書３を見つけることが可
能となる。
報辞書３にハッシュ連鎖４、修飾連鎖５、同一名連鎖７
を設け、これらの連鎖を辿って名前の修飾を見つけるこ
とにより、ハッシュ連鎖されている無関係な名前情報辞
書３の検索および一致判定処理を無くして短時間に所望
の名前の修飾を持つ名前情報辞書３を見つけることが可
能となる。
【００１６】
【実施例】次に、図１から図４を用いて本発明の１実施
例の構成および動作を順次詳細に説明する。
例の構成および動作を順次詳細に説明する。
【００１７】図１において、システム１は、名前を検索
して処理を行うコンピュータシステムである。このシス
テム１は、検索依頼を受けた名前のハッシュ値を求めて
ハッシュ表２の該当エントリから連鎖されている名前情
報辞書３を検索して該当するものを見つけるなどするも
のである（図３から図５のフローチャートを用いて後述
する）。
して処理を行うコンピュータシステムである。このシス
テム１は、検索依頼を受けた名前のハッシュ値を求めて
ハッシュ表２の該当エントリから連鎖されている名前情
報辞書３を検索して該当するものを見つけるなどするも
のである（図３から図５のフローチャートを用いて後述
する）。
【００１８】ハッシュ表２は、ハッシュ値から名前辞書
情報３を連鎖し、検索を迅速に行うための表（テーブ
ル）である。名前情報辞書３は、ハッシュ連鎖４、修飾
連鎖５、名前６および同一名連鎖７を持つものである。
情報３を連鎖し、検索を迅速に行うための表（テーブ
ル）である。名前情報辞書３は、ハッシュ連鎖４、修飾
連鎖５、名前６および同一名連鎖７を持つものである。
【００１９】ハッシュ連鎖４は、同一のハッシュ値を持
つ他の名前情報辞書３を順次連鎖するためのものであ
る。このハッシュ連鎖４を辿って同一ハッシュ値を持つ
他の名前情報辞書３を検索する。
つ他の名前情報辞書３を順次連鎖するためのものであ
る。このハッシュ連鎖４を辿って同一ハッシュ値を持つ
他の名前情報辞書３を検索する。
【００２０】修飾連鎖５は、名前情報辞書３が持つ名前
６の修飾（名前）を持つ他の名前情報辞書３を順次連鎖
するものである。この修飾連鎖５を辿ることにより、同
一の名前の修飾を持つ名前辞書情報３のみを迅速に検索
することが可能となる。
６の修飾（名前）を持つ他の名前情報辞書３を順次連鎖
するものである。この修飾連鎖５を辿ることにより、同
一の名前の修飾を持つ名前辞書情報３のみを迅速に検索
することが可能となる。
【００２１】名前６は、名前辞書情報３が持つ名前であ
る。同一名連鎖７は、名前情報辞書３が持つ名前６と同
一の名前６を持つ他の名前情報辞書３を順次連鎖するも
のである。この同一名連鎖７を辿ることにより、同一の
名前を持つ名前辞書情報３のみを迅速に検索することが
可能となる。
る。同一名連鎖７は、名前情報辞書３が持つ名前６と同
一の名前６を持つ他の名前情報辞書３を順次連鎖するも
のである。この同一名連鎖７を辿ることにより、同一の
名前を持つ名前辞書情報３のみを迅速に検索することが
可能となる。
【００２２】図２は、本発明の１実施例構成図を示す。
これは、図１の構成のもとで、 Ａ ＯＦ Ｂ：Ａが名前、Ｂがその修飾 Ｃ ：Ｃが名前 Ａ ＯＦ Ｄ：Ａが名前、Ｄがその修飾 であって、名前Ａと名前Ｃのハッシュ値が同一の場合の
例を記載したものである。即ち、名前Ａ、名前Ｃが同一
のハッシュ値なので、ハッシュ表２の同一エントリから
ハッシュ連鎖４によって連鎖している。また、名前Ａの
修飾がＢであるので、の名前辞書情報３の修飾連鎖５
から異なるハッシュ値を持つの名前（Ｂ）６の名前情
報辞書３を連鎖している。同様に、名前Ａの修飾がＤで
あるので、の名前辞書情報３の修飾連鎖５から異なる
ハッシュ値を持つの名前（Ｄ）６の名前情報辞書３を
連鎖している。
これは、図１の構成のもとで、 Ａ ＯＦ Ｂ：Ａが名前、Ｂがその修飾 Ｃ ：Ｃが名前 Ａ ＯＦ Ｄ：Ａが名前、Ｄがその修飾 であって、名前Ａと名前Ｃのハッシュ値が同一の場合の
例を記載したものである。即ち、名前Ａ、名前Ｃが同一
のハッシュ値なので、ハッシュ表２の同一エントリから
ハッシュ連鎖４によって連鎖している。また、名前Ａの
修飾がＢであるので、の名前辞書情報３の修飾連鎖５
から異なるハッシュ値を持つの名前（Ｂ）６の名前情
報辞書３を連鎖している。同様に、名前Ａの修飾がＤで
あるので、の名前辞書情報３の修飾連鎖５から異なる
ハッシュ値を持つの名前（Ｄ）６の名前情報辞書３を
連鎖している。
【００２３】この図２の状態で、 Ａ ＯＦ Ｄ を検索する場合の動作を以下詳細に説明する。
【００２４】（１） Ａのハッシュ値を計算し、ハッシ
ュ表２のこのハッシュ値に連鎖されている名前辞書情報
３を読込み、Ａを持つ名前情報辞書３としてを見つけ
る。 （２） （１）で見つけたＡを持つの名前情報辞書３
の修飾連鎖５を辿っての名前情報辞書３を読み込むが
ＢであってＤでないと判明する。
ュ表２のこのハッシュ値に連鎖されている名前辞書情報
３を読込み、Ａを持つ名前情報辞書３としてを見つけ
る。 （２） （１）で見つけたＡを持つの名前情報辞書３
の修飾連鎖５を辿っての名前情報辞書３を読み込むが
ＢであってＤでないと判明する。
【００２５】（３） （２）で求めるＤが見つからなか
ったので、の名前情報辞書３の同一名連鎖７を辿って
の名前情報辞書３を読込む。 （４） （３）で読み込んだの名前情報辞書３の修飾
連鎖５を辿って名前情報辞書３を読み込みＤを見つけ
る。
ったので、の名前情報辞書３の同一名連鎖７を辿って
の名前情報辞書３を読込む。 （４） （３）で読み込んだの名前情報辞書３の修飾
連鎖５を辿って名前情報辞書３を読み込みＤを見つけ
る。
【００２６】以上の手順によって、Ａ ＯＦ Ｄの名前
と修飾が見つかったこととなる。この例から判明するよ
うに、名前情報辞書３に同一名連鎖７を持つことによ
り、Ａに対する名前情報辞書３のみを検索すればよく、
無関係なＣに対する名前情報辞書３の読込みおよび同一
か否かの判定処理を省略でき、短時間に所望の名前の修
飾を検索することが可能となる。
と修飾が見つかったこととなる。この例から判明するよ
うに、名前情報辞書３に同一名連鎖７を持つことによ
り、Ａに対する名前情報辞書３のみを検索すればよく、
無関係なＣに対する名前情報辞書３の読込みおよび同一
か否かの判定処理を省略でき、短時間に所望の名前の修
飾を検索することが可能となる。
【００２７】図３は、本発明の名前の検索フローチャー
トを示す。図３において、Ｓ１は、名前のハッシュ値を
計算する。これは、例えば既述した図２の例のＡＯＦ
Ｂのうちの名前Ａのハッシュ値を計算する。
トを示す。図３において、Ｓ１は、名前のハッシュ値を
計算する。これは、例えば既述した図２の例のＡＯＦ
Ｂのうちの名前Ａのハッシュ値を計算する。
【００２８】Ｓ２は、一致する名前が見つかるまでハッ
シュ連鎖を辿って名前情報辞書３を読み込む。これは、
Ｓ１で計算した名前のハッシュ値のエントリ、例えば図
２のハッシュ表２の該当するハッシュ値のエントリから
連鎖されている名前情報辞書３のハッシュ連鎖を順次辿
り、一致する名前（例えば名前６としてＡ）が見つかる
まで名前情報辞書３を読み込む。
シュ連鎖を辿って名前情報辞書３を読み込む。これは、
Ｓ１で計算した名前のハッシュ値のエントリ、例えば図
２のハッシュ表２の該当するハッシュ値のエントリから
連鎖されている名前情報辞書３のハッシュ連鎖を順次辿
り、一致する名前（例えば名前６としてＡ）が見つかる
まで名前情報辞書３を読み込む。
【００２９】Ｓ３は、Ｓ２でハッシュ連鎖を辿って一致
する名前を持つ名前情報辞書３が見つかったか否かを判
別する。ＹＥＳの場合には、Ｓ４に進む。ＮＯの場合に
は、名前が登録されていなく、未定義と判明する。
する名前を持つ名前情報辞書３が見つかったか否かを判
別する。ＹＥＳの場合には、Ｓ４に進む。ＮＯの場合に
は、名前が登録されていなく、未定義と判明する。
【００３０】Ｓ４は、Ｓ３の一致する名前を持つ名前情
報辞書３が見つかったので、当該名前情報辞書３内の修
飾連鎖５を辿って、名前辞書情報３を読込み修飾情報を
把握する。
報辞書３が見つかったので、当該名前情報辞書３内の修
飾連鎖５を辿って、名前辞書情報３を読込み修飾情報を
把握する。
【００３１】Ｓ５は、Ｓ４で読み込んだ名前情報辞書３
の修飾情報が検索対象の名前の修飾情報（図２の例では
修飾“Ｄ”）が一致するか否かを判別する。ＹＥＳの場
合には、名前と修飾が一致し、見つかったので、名前と
修飾が定義されている判明する。一方、ＮＯの場合に
は、修飾連鎖５を終りまで辿っても一致する修飾が見つ
からなかったので、Ｓ６で、当該名前情報辞書３の同一
名連鎖７を辿って、他の同一の名前の名前情報辞書３を
読み込む。これは、例えば図２の例では、の名前情報
辞書３の修飾連鎖５を辿って修飾“Ｄ”が見つからなか
ったので、当該の名前情報辞書３の同一名連鎖７を辿
って同一の名前（ここではＡ）のの名前情報辞書３を
読み込む。
の修飾情報が検索対象の名前の修飾情報（図２の例では
修飾“Ｄ”）が一致するか否かを判別する。ＹＥＳの場
合には、名前と修飾が一致し、見つかったので、名前と
修飾が定義されている判明する。一方、ＮＯの場合に
は、修飾連鎖５を終りまで辿っても一致する修飾が見つ
からなかったので、Ｓ６で、当該名前情報辞書３の同一
名連鎖７を辿って、他の同一の名前の名前情報辞書３を
読み込む。これは、例えば図２の例では、の名前情報
辞書３の修飾連鎖５を辿って修飾“Ｄ”が見つからなか
ったので、当該の名前情報辞書３の同一名連鎖７を辿
って同一の名前（ここではＡ）のの名前情報辞書３を
読み込む。
【００３２】Ｓ７は、同一名連鎖のありか否かを判別す
る。ＹＥＳの場合には、Ｓ４以降を繰り返し行う。一
方、ＮＯの場合には、同一名連鎖７が無くなったので、
修飾（名前の修飾）が定義されていないことが判明す
る。
る。ＹＥＳの場合には、Ｓ４以降を繰り返し行う。一
方、ＮＯの場合には、同一名連鎖７が無くなったので、
修飾（名前の修飾）が定義されていないことが判明す
る。
【００３３】以上のように、同一名連鎖７を持つ辞書情
報辞書３をハッシュ表２から連鎖することにより、名前
の修飾を持つ名前情報辞書３を検索する際に、名前と一
致する名前情報辞書３を見つけ、これの修飾連鎖５を辿
って修飾を見つけ、見つからなかったときに同一名連鎖
７を辿ってこの名前情報辞書３から同様に修飾連鎖５を
辿って修飾を検索することを繰り返し、無関係な名前情
報辞書３（図２の例では名前Ｃ）を検索することなく、
所望の名前の修飾を持つ名前情報辞書３を短時間に検索
することが可能となる。
報辞書３をハッシュ表２から連鎖することにより、名前
の修飾を持つ名前情報辞書３を検索する際に、名前と一
致する名前情報辞書３を見つけ、これの修飾連鎖５を辿
って修飾を見つけ、見つからなかったときに同一名連鎖
７を辿ってこの名前情報辞書３から同様に修飾連鎖５を
辿って修飾を検索することを繰り返し、無関係な名前情
報辞書３（図２の例では名前Ｃ）を検索することなく、
所望の名前の修飾を持つ名前情報辞書３を短時間に検索
することが可能となる。
【００３４】図４は、本発明の名前の登録フローチャー
ト例を示す。これは、図２のように、ハッシュ連鎖４、
修飾連鎖５、名前６、および同一名連鎖７を持つ名前情
報辞書３をハッシュ表２から連鎖したり、修飾連鎖５お
よび同一名連鎖７を設定したりするものである。
ト例を示す。これは、図２のように、ハッシュ連鎖４、
修飾連鎖５、名前６、および同一名連鎖７を持つ名前情
報辞書３をハッシュ表２から連鎖したり、修飾連鎖５お
よび同一名連鎖７を設定したりするものである。
【００３５】Ｓ１１は、全ての登録が完了か否かを判別
する。これは、Ｓ１２以降の処理を繰り返し行い、全て
の名前、修飾および修飾連鎖５の登録が完了したか否か
を判別する。ＹＥＳの場合には、Ｓ１６で全てのハッシ
ュ連鎖を辿って同一名があれば同一名連鎖７を作成す
る。そして、登録完了する。一方、ＮＯの場合には、未
だ、名前、修飾の登録が完了していないので、Ｓ１２以
降の処理を繰り返し行う。
する。これは、Ｓ１２以降の処理を繰り返し行い、全て
の名前、修飾および修飾連鎖５の登録が完了したか否か
を判別する。ＹＥＳの場合には、Ｓ１６で全てのハッシ
ュ連鎖を辿って同一名があれば同一名連鎖７を作成す
る。そして、登録完了する。一方、ＮＯの場合には、未
だ、名前、修飾の登録が完了していないので、Ｓ１２以
降の処理を繰り返し行う。
【００３６】Ｓ１２は、名前のハッシュ値を計算する。
Ｓ１３は、ハッシュ連鎖の最後に名前情報辞書３の雛型
（親からのハッシュ連鎖と名前のみ完成している）を作
成する。
Ｓ１３は、ハッシュ連鎖の最後に名前情報辞書３の雛型
（親からのハッシュ連鎖と名前のみ完成している）を作
成する。
【００３７】Ｓ１４は、Ｓ１３で作成した名前情報辞書
３が１つ前に作成した名前情報辞書３の子供か否かを判
別する。ＹＥＳの場合には、１つ前に作成した名前情報
辞書３の修飾連鎖５を作成する。これは、ハッシュ表２
のハッシュ値に連鎖されている最後に、新たに登録しよ
うとする名前６を持つ名前情報辞書３を１つの前の名前
情報辞書３からハッシュ連鎖すると共に、前に作成した
名前情報辞書３の子供である場合に当該前の名前情報辞
書３の修飾連鎖５によって当該新たに作成した名前情報
辞書３を連鎖するように設定する。
３が１つ前に作成した名前情報辞書３の子供か否かを判
別する。ＹＥＳの場合には、１つ前に作成した名前情報
辞書３の修飾連鎖５を作成する。これは、ハッシュ表２
のハッシュ値に連鎖されている最後に、新たに登録しよ
うとする名前６を持つ名前情報辞書３を１つの前の名前
情報辞書３からハッシュ連鎖すると共に、前に作成した
名前情報辞書３の子供である場合に当該前の名前情報辞
書３の修飾連鎖５によって当該新たに作成した名前情報
辞書３を連鎖するように設定する。
【００３８】以上の処理によって、既述した図２のよう
に、同一ハッシュ値を持つ名前情報辞書３をハッシュ表
３からハッシュ連鎖によって順次連鎖すると共に、親の
名前の名前情報辞書３の修飾連鎖５によって子供の名前
（修飾）の名前情報辞書３を連鎖する。これらが完了し
た後、全てのハッシュ連鎖を辿り、同一の名前の名前情
報辞書３について同一名連鎖７を設定して連鎖してお
く。
に、同一ハッシュ値を持つ名前情報辞書３をハッシュ表
３からハッシュ連鎖によって順次連鎖すると共に、親の
名前の名前情報辞書３の修飾連鎖５によって子供の名前
（修飾）の名前情報辞書３を連鎖する。これらが完了し
た後、全てのハッシュ連鎖を辿り、同一の名前の名前情
報辞書３について同一名連鎖７を設定して連鎖してお
く。
【００３９】
【発明の効果】以上説明したように、本発明によれば、
ハッシュ表２から連鎖する名前情報辞書３にハッシュ連
鎖４、修飾連鎖５、更に同一名連鎖７を設け、これらの
連鎖を辿って名前の修飾を見つける構成を採用している
ため、ハッシュ連鎖されている無関係な名前情報辞書３
の検索および一致判定処理を無くし、短時間に所望の名
前の修飾を持つ名前情報辞書３を見つけることができ
る。
ハッシュ表２から連鎖する名前情報辞書３にハッシュ連
鎖４、修飾連鎖５、更に同一名連鎖７を設け、これらの
連鎖を辿って名前の修飾を見つける構成を採用している
ため、ハッシュ連鎖されている無関係な名前情報辞書３
の検索および一致判定処理を無くし、短時間に所望の名
前の修飾を持つ名前情報辞書３を見つけることができ
る。
【図１】本発明の原理ブロック図である。
【図２】本発明の１実施例構成図である。
【図３】本発明の名前の検索フローチャート例である。
【図４】本発明の名前の登録フローチャート例である。
【図５】従来の名前の検索フローチャート例である。
１：システム（コンピュータシステム） ２：ハッシュ表 ３：名前情報辞書 ４：ハッシュ連鎖 ５：修飾連鎖 ６：名前 ７：同一名連鎖
Claims (1)
- 【請求項１】 名前と修飾を検索する名前検索方法にお
いて、 ハッシュ連鎖（４）、修飾連鎖（５）、名前（６）およ
び同一名連鎖（７）を持つ名前情報辞書（３）をハッシ
ュ表（２）から連鎖しておき、 検索対象の名前と修飾のうちの、名前のハッシュ値を求
めて上記ハッシュ表（２）の該当エントリからハッシュ
連鎖されている名前情報辞書（３）を順次検索して一致
する名前（６）を見つけたときに当該名前情報辞書
（３）の修飾連鎖（５）を辿って同一の修飾（名前）を
持つ名前情報辞書（３）を見つけ、一方、見つからなか
ったときに当該名前情報辞書（３）の同一名連鎖（７）
を辿って次の名前辞書情報（３）について繰り返し行
い、同一の修飾（名前）を持つ名前情報辞書（３）を見
つけるように構成したことを特徴とする名前検索方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3209006A JP2922025B2 (ja) | 1991-08-21 | 1991-08-21 | 名前検索方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3209006A JP2922025B2 (ja) | 1991-08-21 | 1991-08-21 | 名前検索方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0546667A true JPH0546667A (ja) | 1993-02-26 |
| JP2922025B2 JP2922025B2 (ja) | 1999-07-19 |
Family
ID=16565733
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3209006A Expired - Fee Related JP2922025B2 (ja) | 1991-08-21 | 1991-08-21 | 名前検索方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2922025B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2020112178A1 (en) * | 2018-11-30 | 2020-06-04 | Intuit Inc. | Systems and methods for storing object state on hash chains |
-
1991
- 1991-08-21 JP JP3209006A patent/JP2922025B2/ja not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2020112178A1 (en) * | 2018-11-30 | 2020-06-04 | Intuit Inc. | Systems and methods for storing object state on hash chains |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2922025B2 (ja) | 1999-07-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH08255176A (ja) | データベースのテーブルを比較する方法及びシステム | |
| JPH0546667A (ja) | 名前検索方法 | |
| JPS63757A (ja) | 端末制御表検索処理方式 | |
| JPH0546666A (ja) | 情報検索装置 | |
| JPH05108719A (ja) | 情報検索装置 | |
| KR970066950A (ko) | 키 워드와 일치하는 문자열을 검색하기 위해 문장을 검색하기 위한 정보검색장치 | |
| JPH0764801A (ja) | 利用者語検索方式 | |
| JPH0423167A (ja) | コマンド検索方式 | |
| JPH0370032A (ja) | リンク時外部名情報処理方式 | |
| JPH06274701A (ja) | 単語照合装置 | |
| JPS62169273A (ja) | 言語処理プログラムにおけるラベル情報の登録・参照方式 | |
| JPH034366A (ja) | データベース問い合わせ処理方式 | |
| JPH09330322A (ja) | データ検索装置 | |
| JP2001134598A (ja) | Ｔ木インデックス構築方法及びｔ木インデックス検索方法及びｔ木インデックス構築装置及びｔ木インデックス検索装置及びｔ木インデックス構築プログラムを格納した記憶媒体及びｔ木インデックス検索プログラムを格納した記憶媒体 | |
| JP3018579B2 (ja) | 名前検索処理装置 | |
| JPH05233313A (ja) | シンボルテーブル処理方式 | |
| JPH1049545A (ja) | 連想記憶装置 | |
| JPS63238622A (ja) | 関連検索方式 | |
| JPH01180632A (ja) | レコード検索方式 | |
| JPH05143648A (ja) | 情報登録検索装置 | |
| JPH0232468A (ja) | 文字列データ検索方式 | |
| JPS633351A (ja) | バツフア検索制御方式 | |
| JPH0363876A (ja) | 検索装置 | |
| JPH0421179A (ja) | 文字列検索方式 | |
| JPH05165891A (ja) | データベースのデータ登録・検索方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19990323 |
|
| LAPS | Cancellation because of no payment of annual fees |