JPH01166229A - ハッシュレコードのデータ管理方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は区画化されたバケツ内にチェイン構造でつな
がれたハツシュレコードのデータを管理する時のデータ
管理方式に関するものである。

〔従来の技術〕

第３図は、従来のこの種のデータ管理方式を示す図で、
図において、ＬＡ、ＩＢはバケツ、Ａ〜ＥはバケツＩＡ
、ＩＢに格納されているデータである。このデータＡ−
Ｅには次にどのデータを処理するかを示すチェインＳを
形成するポインタａ〜ｅが付属していて、各データＡ−
Ｅをチェイン構造でつなげている。

次に動作について説明する。今、バケツＬＡにはデータ
Ａ、Ｂ、Ｃが入っており、バケツＩＢにはバケツＩＡに
は入り得すにオーバーフローしたデータＤ、　Ｅが入っ
ているものとする。

この時データＡに付属するチェインＳはデータＢを示し
、データＢに付属するチェインＳはデータＣを示し、デ
ータＣに付属するチェインＳはデータＤを示し、データ
Ｄに付属するチェインＳはデータＥを示している。

ここでデータＣが削除されると、第３図（ｂｌに示すよ
うにバケツＩＡに空きが生じ、データＢに付属するチェ
インＳはバケツＩＢ内のデータＤを示し、新たなデ・−
タＡ、Ｂ、Ｄ、Ｅのチェイン構造が作成される。

この空いたバケツＩＡ内に新たに新規データＦを追加す
る場合、チェインを順番にたどって行き、データＥに、
データＦを指定するポインタｆを付加し、データＥの次
にチェインＳで新規データＦを第３図の（Ｃ１のように
つなげる。

〔発明が解決しようとする問題点〕

従来のハツシュレコードのデータ管理方式は以上のよう
に構成されているので、空いたバケツに新たに新規デー
タを入れる場合、新規データはオーバーフローしたもの
を格納するバケツに入っているデータにつながれるので
、データを格納したり検索する時にバケツの回り込みが
必要で、しかも入力回数が多くなり、高速化が得られな
い問題点があった。

この発明は上記問題点を解決するためになされたもので
、データを格納したり、検索する時にバケツの入力回数
が少なくて済み、したがって高速化の図れるデータ管理
方式を得ることを目的としている。

〔問題点を解決するための手段〕

この発明に係るデータ管理方式は、空きが生じたバケツ
ＩＡ内に新規データＦを格納する時、チェインをたどっ
てバケツＩＡ内の最後の最終データＢを見つけ、この最
終データＢに、チェインにより新規データＦをつなげる
。

〔作用〕

空いているバケツＩＡ内に新規データＦを格納する時、
まず、空いているバケツＩＡ内の最後の最終データＢを
チェインＳをたどって見つける。

そしてこの最終データＢのチェインＳをこれから格納す
る新規データＦのチェインとし、最終データＢにはポイ
ンタｆによりこれから格納する新規データＦを示すチェ
インＳを付属させる。

〔発明の実施例〕

以下、この発明の一実施例を図について説明する。

なお、従来と同一の構成要素については同一番号を付し
てその説明を省略する。

第１図はこの発明のデータ管理方式を示す説明図である
。

今、第１図（ａｌに示すように、バケツＩＡにはデータ
Ａ、Ｂ、Ｃが、またバケツＩＢにはデータＤ。

Ｅが入っていて、これらデータＡ、　　Ｂ、　　Ｃ，Ｄ
。

Ｅに付属するポインタａｘｄにより指定されたチェイン
ＳによってこれらデータＡ、　　Ｂ、　Ｃ，Ｄ。

Ｅがこの順番でつながれているものとする。ここでデー
タＣを削除すると、第１図（ｂ）に示すように、バケツ
ＩＡに空きが生じ、データＢのチェインＳはデータＤを
示すように置き換えられる。

更にこの空いたバケツＩＡ内に新たに新規データＦを入
れる場合、第１図（Ｃ）に示すように、データＢにポイ
ンタｆを付加してそのチェインＳが新規データＦを示す
ようにし、新規データＦにポインタｄを付加しそのチェ
インＳはバケツＩＢ内のデータＤを示すようにする。

第２図はこのようにチェインをつなぎ直すための処理手
順を示した図である。まず新規データＦを入れる場合、
ハツシュ法により、入れるバケツを決め、このバケツに
空きがあるか否か調べる。

今、バケツＩＡ内に空きがある場合、バケツＩＡ内のデ
ータＡ、ＢのチェインＳを順にたどり、そのバケツＩＡ
内の最後の最終データＢを見つける。

次にこの見つけた最終データＢに付属するチェインＳを
新規データＦにつなげる。

〔発明の効果〕

以上のように、この発明によればオーバーフローしたバ
ケツであっても空きが生じたときはそのバケツ内でチェ
インをはりかえるようにしたので、データを格納したり
、検索する時にバケツの入力回数が少なくて済み、した
がって高速化の図れるデータ管理方式を得ることができ
る。

である。

ＩＡ、ＩＢ・・・バケツ、Ａ−Ｆ・・・データ、Ｓ・　
・・チェイン。

なお、図中、同一番号は同−又は相当する構成要素を示
す。

代理人　　大　　岩　　増　　１（ばか２名）篤１図 Ａ−％−Ｆ、・・データ Ｓ・・・チェイン

Claims (1)

1. 【特許請求の範囲】 区画化されたバケツ内にデータを格納し、このデータに
   付属しているチェインにより格納したデータをつなげて
   管理するハッシュレコードのデータ管理方式において、 空きが生じたバケツ内に新たに新規データを格納する時
   、上記チェインを最初からたどって最終データを見つけ
   、この最終データの後段にチェインにより上記新規デー
   タをつなげ、この新規データの後にチェインにより他の
   バケツのデータにおける先頭のデータをつなげたことを
   特徴とするハッシュレコードのデータ管理方式。