JPH0695938A - データ管理方式 - Google Patents

Abstract

(57)【要約】 【目的】絶対値検索を導入することにより、常に最短時
間で処理することが可能なデータ管理方式を提供するこ
と。 【構成】複数の検索データａをつないで検索用データリ
ンクを生成する絶対検索用データ初期設定手段２と、登
録あるいは検索する入力データの数値が２つの隣接する
検索データａの中間の値になる位置を探し出し出力する
絶対検索用データ位置検出手段４と、入力データの値が
昇順あるいは降順に並ぶような管理データリンク上の位
置を探索し、存在しなければ相対値に変換し、登録済み
の前後の管理データｂとの間に双方向ポインタリンクを
はるデータ登録手段６と、順次入力した検索データの値
と等しい管理データｂを検索するデータ検索手段７と、
指定する管理データｂとこれにつながる全検索データａ
の相対値を一括変更する絶対データ挿入／短縮手段８
と、前後の相対関係を変更せずに指定したデータを削除
する絶対データ削除手段１０とを含む。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はデータ管理方式に関し、
特に複数のデータ項目の中の任意のデータ項目の数値に
着目して昇順あるいは降順にデータを並べて管理する回
路シミュレータやテスターに入力する波形パターンデー
タのように、時刻と値を持つと共に挿入および削除が頻
繁に発生するデータを時刻と値の大きさの順序に並べて
データを管理するデータ管理方式に関する。

【０００２】

【従来の技術】従来のデータ管理方式は、図６のブロッ
ク図に示すように、管理データリンクの先頭ポインタか
ら管理データリンクをたどり、入力した検索データの数
値と比較していき、値の等しい管理データｃを検索する
データ検索手段１２と、管理データリンクの先頭ポイン
タから管理データリンクをたどって、入力した登録デー
タの数値と比較していき、値が昇順あるいは降順に並ぶ
ような管理データリンク上の位置を探し出し、登録デー
タの数値を直前の管理データｃに対する差分である相対
値に変換し、登録済みの前後の管理データｃとの間でポ
インタリンクをはるデータ登録手段１３と、指定した管
理データｃの値を変更することで、前後の相対関係は変
えずに指定された管理データｃとその直前の管理データ
ｃとの間の相対値を変更するデータ挿入／短縮手段１４
と、指定した２つの管理データｃの間に存在するすべて
の管理データｃを削除し、２つめの管理データｃの値を
変更することで、前後の相対関係は変えずに指定した管
理データｃ間のデータを削除するデータ削除手段１５と
を含んでいる。

【０００３】図７は従来のデータ管理方式での管理デー
タの構造を説明する説明図である。図７分図（ａ）は、
管理データリンクとして管理データｃ、ｃ’が、それぞ
れの管理している値が昇順あるいは降順に並ぶようにポ
インタでリンクされていることを示している。ポインタ
は、次に続く管理データの位置を指し示すものである。

【０００４】次に図７分図（ｂ）および図７分図（ｃ）
を使用して０から1000000までの時刻で任意の値を持つ
パタンデータを、従来のデータ管理方式で管理する場合
を説明する。

【０００５】（登録）図７分図（ｂ）でまず時刻300050
に値Ｘの登録指示を受けると、データ検索手段１２を用
いて管理データリンクをたどり、管理データが保有して
いる相対値を加算し、管理データを検索し、時刻300050
が既に時刻300000に値Ｗを登録済みの管理データｃ１の
次に位置することを検出したとすると、データ登録手段
１３を用いて管理データｃ１の管理データリンクポイン
タに入力データをつなぎ、時刻の値は管理データｃ１か
らの相対値50に変更して管理データｃ２を登録する。続
いて時刻300060に値Ｙを登録する場合には、値Ｘの登録
と同様に、データ検索手段１２を用いて直前の管理デー
タとして管理データｃ２を求め、入力データの登録位置
を探して管理データｃ２の次につなぎ、時刻の値を管理
データｃ２からの相対値10に変更して管理データｃ３を
登録する。

【０００６】（検索）図７分図（ｂ）で時刻300060での
管理データの値の検索指示を受けた場合は、データ検索
手段１２を用いて、検索データと同じ値になる管理デー
タｃ３を探し出し、値Ｙを得る。

【０００７】（挿入）図７分図（ｃ）で時刻300050に10
時間分の値Ｚを挿入する指示を受けると、データ検索手
段１２を用いて時刻300050に登録してある管理データｃ
２を探し出し、絶対データ挿入／短縮手段１４を用い
て、管理データｃ２の相対値を10時間分に相当する10に
変更し、次にデータ登録手段１３を用いて管理データｃ
１と管理データｃ２の間に相対値50、値ｚの管理データ
ｃ４を登録する。

【０００８】（削除）図７分図（ｃ）で時刻300050に10
時間分の値Ｚを削除する指示を受けると、データ検索手
段１２を用いて時刻300050に登録してある管理データｃ
４を探し出し、データ削除手段１５を用いて、管理デー
タｃ４を削除し、管理データｃ４の相対値50を管理デー
タｃ２の相対値として登録する。最終結果は、図７分図
（ｂ）と同等である。

【０００９】

【発明が解決しようとする課題】上述した従来のデータ
管理方式は、データの挿入および削除については、１つ
の管理データの値の変更だけで対処できるため高速処理
できるが、データの登録および検索については、指示の
都度、管理データリンクの先頭から順に登録および検索
位置を探すため、データ量に比例して処理時間が増大す
ることになるという問題点がある。

【００１０】本発明の目的は、絶対値検索を導入するこ
とにより、常に最短時間で処理することが可能なデータ
管理方式を提供することにある。

【００１１】

【課題を解決するための手段】本発明のデータ管理方式
は、複数のデータ項目の中の任意のデータ項目の数値に
着目して昇順あるいは降順にデータを並べて管理する大
容量のデータ管理方式において、(A) 着目したデータ項
目が取り得る値の範囲内の任意の値と管理データリンク
内での前後の接続を指示するポインタとをそれぞれ有す
る複数の検索用データをつないで検索用データリンクを
生成する絶対検索用データ初期設定手段と、(B) 登録あ
るいは検索するデータを入力し、この入力データのデー
タ項目の数値を任意の順序で前記検索用データリンク上
の検索データの値と比較し、前記入力データの数値が２
つの隣接する検索用データの中間の値になる位置を探し
出し、第１の検索用データ位置を出力する絶対検索用デ
ータ位置検出手段と、(C) 前記絶対検索用データ位置検
出手段で求めた検索用データの管理データリンクへのポ
インタから前記管理データリンクをたどって、前記入力
データの値と比較していき、前記値が昇順あるいは降順
に並ぶような前記管理データリンク上の位置を探索し、
前記入力データの値を直前の管理データあるいは該当す
る管理データが存在しなければ検索用データに対する差
分である相対値に変換し、登録済みの前後の管理データ
との間で新規の登録データとして双方向ポインタリンク
をはり、前記管理データが予め定める個数を越えた場合
には前記管理データリンクを二分し、現在の検索用デー
タと次の検索用データの間の検索用データリンクに新規
の検索用データを追加し、この新規の検索用データ内に
前記二分した管理データリンク間を接続するポインタを
はるデータ登録手段と、(D) 前記絶対検索用データ位置
検出手段で求めた検索用データ位置での検索用データの
ポインタから管理データリンクをたどり、順次入力した
検索データの値と比較し、値の等しい管理データを検索
するデータ検索手段と、(E) 前記データ検索手段が検索
し指定する管理データの相対値および前記指定する管理
データがつながる検索用データにさらにつながる次ぎ以
降の全検索用データを一括変更することにより、前後の
相対関係を変更せずに前記指定する管理データとこれの
直前の管理データと間の相対値を変更する絶対データ挿
入／短縮手段と、(F) 前記絶対検索用データ位置検出手
段の指定する２つの管理データの間に存在するすべての
管理データを削除し、第１の管理データがつながる検索
用データと第２の管理データがつながる検索用管理デー
タとの間に位置するすべての検索用データを削除し、前
記第２の管理データがつながる検索用データ以降の全検
索用データを一括変更することで、前後の相対関係を変
更せずに前記指定した管理データ間のデータを削除する
絶対データ削除手段と、を含む構成である。

【００１２】本発明のデータ管理方式は、(G) 外部から
の管理方式指示に従い検索用データを相対値で管理する
か絶対値で管理するかを定め各手段を制御するデータ管
理制御手段と、(H) 着目したデータ項目が直前の管理デ
ータの値に対して取り得る値の範囲内である相対値と管
理データリンク内での前後の接続を指示するポインタと
をそれぞれ有する検索用データをつないで検索用データ
リンクを生成する相対検索用データ初期設定手段と、
(I) 登録あるいは検索するデータを入力し、この入力デ
ータのデータ項目の数値を検索用データリンクの先頭か
ら順に検索データの値と比較し、前記入力データの数値
が２つの隣接する検索用データの中間の値になる位置を
探し出し、第１の検索用データ位置を出力する相対検索
用データ位置検出手段と、(J) データ検索手段が検索し
指定する管理データの相対値および前記指定する管理デ
ータがつながる次ぎの検索用データの相対値を一括変更
することにより、前後の相対関係は変えずに前記指定す
る管理データとこれの直前の管理データと間の相対値を
変更する相対データ挿入／短縮手段と、(K) 前記相対検
索用データ位置検出手段の指定する２つの管理データの
間に存在するすべての管理データを削除し、第１の管理
データがつながる検索用データと第２の管理データがつ
ながる検索用管理データとの間に位置するすべての検索
用データを削除し、前記第２の管理データがつながる検
索用データの相対値を一括変更することで、前後の相対
関係は変えずに指定された管理データ間のデータを削除
する相対データ削除手段と、を含んでもよい。

【００１３】

【実施例】次に、本発明の実施例について図面を参照し
て説明する。

【００１４】図１は本発明の第１の実施例のブロック図
である。

【００１５】本実施例は、着目したデータ項目が取り得
る値の範囲内の任意の値と管理データリンク内での前後
の接続を指示するポインタとをそれぞれ有する複数の検
索データａをつないで検索用データリンクを生成する絶
対検索用データ初期設定手段２と、登録あるいは検索す
るデータを入力し、この入力データのデータ項目の数値
を任意の順序で検索用データリンク上の検索データａの
値と比較し、入力データの数値が２つの隣接する検索デ
ータａの中間の値になる位置を探し出し、第１の検索デ
ータａ位置を出力する絶対検索用データ位置検出手段４
と、絶対検索用データ位置検出手段４で求めた検索デー
タａの管理データリンクへのポインタから管理データリ
ンクをたどって、入力データの値と比較していき、入力
データの値が昇順あるいは降順に並ぶような管理データ
リンク上の位置を探索し、入力データの値を直前の管理
データｂあるいは該当する管理データｂが存在しなけれ
ば検索データａに対する差分である相対値に変換し、登
録済みの前後の管理データｂとの間で新規の登録データ
として双方向ポインタリンクをはり、管理データｂが予
め定める個数を越えた場合には管理データリンクを二分
し、現在の検索データａと次の検索データａの間の検索
用データリンクに新規の検索データａを追加し、この新
規の検索データａ内に前述の二分した管理データリンク
間を接続するポインタをはるデータ登録手段６と、絶対
検索用データ位置検出手段４で求めた検索用データ位置
での検索データａのポインタから管理データリンクをた
どり、順次入力した検索データの値と比較し、値の等し
い管理データｂを検索するデータ検索手段７と、データ
検索手段７が検索し指定する管理データｂの相対値およ
び指定する管理データｂがつながる検索データａにさら
につながる次ぎ以降の全検索データａを一括変更するこ
とにより、前後の相対関係を変更せずに指定する管理デ
ータｂとこれの直前の管理データｂと間の相対値を変更
する絶対データ挿入／短縮手段８と、絶対検索用データ
位置検出手段４の指定する２つの管理データｂの間に存
在するすべての管理データｂを削除し、第１の管理デー
タｂがつながる検索データａと第２の管理データｂがつ
ながる検索用管理データｂとの間に位置するすべての検
索データａを削除し、第２の管理データｂがつながる検
索データａ以降の全検索データａを一括変更すること
で、前後の相対関係を変更せずに指定した管理データｂ
間のデータを削除する絶対データ削除手段１０とを含ん
でいる。

【００１６】この構成により、管理データを検索・参照
の際、高速に検索することができ、検索が頻繁に発生す
るデータを管理するのに有用である。

【００１７】図２は本発明の第２の実施例のブロック図
である。

【００１８】本実施例は、第１の実施例に示す絶対検索
用データ初期設定手段２と、絶対検索用データ位置検出
手段４と、データ登録手段６と、データ検索手段７と、
絶対データ挿入／短縮手段８と、絶対データ削除手段１
０とに加えて、外部からの管理方式指示に従い検索用デ
ータを相対値で管理するか絶対値で管理するかを定め各
手段を制御するデータ管理制御手段１と、着目したデー
タ項目が直前の管理データｂの値に対して取り得る値の
範囲内である相対値と管理データリンク内での前後の接
続を指示するポインタとをそれぞれ有する検索データａ
をつないで検索用データリンクを生成する相対検索用デ
ータ初期設定手段３と、登録あるいは検索するデータを
入力し、この入力データのデータ項目の数値を検索用デ
ータリンクの先頭から順に検索データの値と比較し、入
力データの数値が２つの隣接する検索データａの中間の
値になる位置を探し出し、第１の検索用データ位置を出
力する相対検索用データ位置検出手段５と、データ検索
手段７が検索し指定する管理データｂの相対値および指
定する管理データｂがつながる次ぎの検索データａの相
対値を一括変更することにより、前後の相対関係は変え
ずに指定する管理データｂとこれの直前の管理データｂ
と間の相対値を変更する相対データ挿入／短縮手段９
と、相対検索用データ位置検出手段５の指定する２つの
管理データｂの間に存在するすべての管理データｂを削
除し、第１の管理データｂがつながる検索データａと第
２の管理データｂがつながる検索用管理データとの間に
位置するすべての検索データａを削除し、第２の管理デ
ータｂがつながる検索データａの相対値を一括変更する
ことで、前後の相対関係は変えずに指定された管理デー
タｂ間のデータを削除する相対データ削除手段１１とを
含んでいる。

【００１９】この構成により、絶対値検索用データでの
管理と、相対値検索用データでの管理とを選択使用でき
るようになり、管理データを検索・参照の際、高速に検
索することができ、挿入・短縮、削除の際にデータの変
更量を非常に少なくできることになる。

【００２０】次に動作について説明する。

【００２１】図３は本発明のデータ管理方式でのデータ
の構造を説明する説明図である。検索用データリンク
は、検索データａ，ａ’，ａ”を検索用ポインタでつな
いだものである。検索データａ’の検索用ポインタは、
前後の検索データａ，ａ”への位置を指し示すものであ
る。また、検索データは、それぞれが管理している管理
データへのポインタを持っている。検索データａが管理
している管理データの管理データリンクは、管理データ
ｂ，ｂ’を管理用ポインタでつないだものである。管理
用ポインタは、次の管理データの位置を指し示すもので
ある。

【００２２】図４および図５は本発明のデータ管理方式
を適用して絶対値の検索データを管理する場合の動作を
説明する説明図である。

【００２３】まず、０から1000000までの時刻で任意の
値を持つパタンデータを、絶対値の検索データａで管理
する場合を考える。データ管理制御手段１は、絶対値管
理の指示を入力すると、絶対検索用データ初期設定手段
２を用いて0、100000、200000、と100000間隔で1000000
0まで101 個の検索データａを生成してあるものとす
る。

【００２４】（登録）図４で時刻300050に値Ｘの登録指
示を受けると、絶対検索用データ位置検出手段４を用い
て、時刻300050が検索用データａ３の値300000と、検索
用データａ４の値400000との間に位置することを検出
し、データ登録手段６を用いて検索用データａ３の管理
データリンクポインタに入力データをつなぎ、時刻の値
は検索用データａ３からの相対値50に変更して管理デー
タｂ１を登録する。続いて時刻300060に値Ｙを登録する
場合には、前述の場合と同様に、絶対検索用データ位置
検出手段４を用いて検索用データａ３を求め、検索用デ
ータａ３の管理データリンクをたどり、検索用データａ
３の絶対値300000に管理データの相対時刻を順次加算し
ていき、データの登録位置を探す。ここでは先に登録し
た管理データｂ１の次につなぎ、時刻の値を管理データ
ｂ１からの相対値10に変更して管理データｂ２を登録す
る。

【００２５】（検索）図４で時刻300060の値の検索指示
を受けると、絶対検索用データ位置検出手段４を用いて
検索用データａ３を求め、次にデータ検索手段７を用い
て、検索用データａ３の絶対値に管理データの相対値を
順次加算していき、検索データと同じ値になる管理デー
タｂ２を探し、値Ｙを得る。

【００２６】（挿入）図５で時刻300050に10時間分の値
Ｚを挿入する指示を受けると、絶対検索用データ位置検
出手段４とデータ検索手段７を用いて管理データｂ１を
探し出し、絶対データ挿入／短縮手段８を用いて、管理
データｂ１の相対値を10変更し、検索用データａ３の
次、即ち検索用データａ４以降の全検索用データの絶対
値に10ずつ加算する。続いて登録手段６を用いて、検索
用データａ３の管理データリンクポインタと管理データ
ｂ１の間に相対値50、値Ｚの管理データｂ３を登録す
る。

【００２７】（削除）図４で時刻300060から時刻400080
の間のデータ削除指示を受けると、絶対検索用データ位
置検出手段４とデータ検索手段７を用いて管理データｂ
１を求め、絶対データ削除手段１０を用いて管理データ
ｂ１と管理データｂ２を削除し、検索用データａ４を削
除し、時刻400080だった管理データの相対時刻を10と
し、管理データｂ３と時刻400080だった管理データを一
つの管理データリンクとし、検索用データａ４以降の全
検索用データの絶対値を100020ずつ減算する。

【００２８】次に、０から1000000までの時刻で任意の
値を持つパタンデータを、相対値の検索用データで管理
する場合を考える。データ管理制御手段１は、相対値管
理の指示を入力すると、相対検索用データ初期設定手段
３を用いて100000間隔で０から10000000まで101 個の検
索用データを生成してあるものとする。

【００２９】（登録）図４で時刻300050に値Ｘの登録指
示を受けると、相対検索用データ位置検出手段５を用い
て、時刻300050は検索用データａ３と、検索用データａ
４との間に位置することを検出し、データ登録手段６を
用いて検索用データａ３の管理データリンクポインタに
入力データをつなぎ、時刻の値は検索用データａ３から
の相対値50に変更して管理データｂ１を登録する。続い
て時刻300060に値Ｙを登録する場合には、前述の場合と
同様に、相対検索用データ位置検出手段５を用いて検索
用データａ３を求め、検索用データａ３の管理データリ
ンクをたどり、検索用データａ３までの相対値総和3000
00に管理データの相対値を順次加算していき、データの
登録位置を探す。ここでは先に登録した管理データｂ１
の次につなぎ、時刻の値を管理データｂ１からの相対値
10に変更して管理データｂ２を登録する。

【００３０】（検索）図４で時刻300060の値の検索指示
を受けると、相対検索用データ位置検出手段５を用いて
検索用データａ３を求め、データ検索手段７を用いて、
検索用データａ３の相対値に管理データの相対時刻を順
次加算していき、検索データと同じ値になる管理データ
ｂ２を探し、値Ｙを得る。

【００３１】（挿入）図５で時刻300050に10時間分の値
Ｚを挿入する指示を受けると、相対検索用データ位置検
出手段５とデータ検索手段７とを用いて管理データｂ１
を探し、相対データ挿入／短縮手段９を用いて、管理デ
ータｂ１の相対値を10変更して、検索用データａ３の
次、即ち検索用データａ４以降の全検索用データの相対
値には10ずつ加算する。次にデータ登録手段６を用い
て、検索データａ３の管理データリンクポインタと管理
データｂ１の間に相対値50、値Ｚの管理データｂ３を登
録する。

【００３２】（削除）図４で時刻300060から時刻400080
の間のデータ削除指示を受けると、相対検索用データ位
置検出手段５とデータ検索手段７を用いて管理データｂ
１を求め、相対データ削除手段１１を用いて管理データ
ｂ１と管理データｂ２を削除し、検索用データａ４を削
除し、時刻400080だった管理データの相対時刻を10と
し、管理データｂ３と時刻400080だった管理データを一
つの管理データリンクとし、検索用データａ５の相対値
を一つにした管理データリンクの相対値総和にする。

【００３３】

【発明の効果】以上説明したように、本発明は、データ
の管理を絶対値検索用データで管理する手段を導入し、
相対値検索用データで管理する手段と共存させることも
可能とすることにより、検索が頻繁に発生するデータで
あれば、絶対値検索用データで管理することで、管理デ
ータを検索・参照する際の速度を高速化でき、データの
修正が頻繁に発生するデータであれば、相対値検索用デ
ータで管理することで、管理データを挿入・短縮および
削除する際にデータの変更量を非常に少なくできるの
で、常に最短時間で処理することが可能となるという効
果が有る。

【図面の簡単な説明】

【図１】本発明の第１の実施例のブロック図である。

【図２】本発明の第２の実施例のブロック図である。

【図３】本発明のデータ管理方式でのデータの構造を説
明する説明図である。

【図４】本発明のデータ管理方式を適用して絶対値の検
索データを管理する場合の動作を説明する説明図であ
る。

【図５】本発明のデータ管理方式を適用して絶対値の検
索データを管理する場合の動作を説明する説明図であ
る。

【図６】従来のデータ管理方式のブロック図である。

【図７】従来のデータ管理方式での管理データの構造を
説明する説明図である。

【符号の説明】

１ データ管理制御手段 ２ 絶対検索用データ初期設定手段 ３ 相対検索用データ初期設定手段 ４ 絶対検索用データ位置検出手段 ５ 相対検索用データ位置検出手段 ６ データ登録手段 ７ データ検索手段 ８ 絶対データ挿入／短縮手段 ９ 相対データ挿入／短縮手段 １０ 絶対データ削除手段 １１ 相対データ削除手段

Claims (2)

【特許請求の範囲】
1. 【請求項１】 複数のデータ項目の中の任意のデータ項
   目の数値に着目して昇順あるいは降順にデータを並べて
   管理する大容量のデータ管理方式において、(A) 着目し
   たデータ項目が取り得る値の範囲内の任意の値と管理デ
   ータリンク内での前後の接続を指示するポインタとをそ
   れぞれ有する複数の検索用データをつないで検索用デー
   タリンクを生成する絶対検索用データ初期設定手段と、
   (B) 登録あるいは検索するデータを入力し、この入力デ
   ータのデータ項目の数値を任意の順序で前記検索用デー
   タリンク上の検索データの値と比較し、前記入力データ
   の数値が２つの隣接する検索用データの中間の値になる
   位置を探し出し、第１の検索用データ位置を出力する絶
   対検索用データ位置検出手段と、(C) 前記絶対検索用デ
   ータ位置検出手段で求めた検索用データの管理データリ
   ンクへのポインタから前記管理データリンクをたどっ
   て、前記入力データの値と比較していき、前記値が昇順
   あるいは降順に並ぶような前記管理データリンク上の位
   置を探索し、前記入力データの値を直前の管理データあ
   るいは該当する管理データが存在しなければ検索用デー
   タに対する差分である相対値に変換し、登録済みの前後
   の管理データとの間で新規の登録データとして双方向ポ
   インタリンクをはり、前記管理データが予め定める個数
   を越えた場合には前記管理データリンクを二分し、現在
   の検索用データと次の検索用データの間の検索用データ
   リンクに新規の検索用データを追加し、この新規の検索
   用データ内に前記二分した管理データリンク間を接続す
   るポインタをはるデータ登録手段と、(D) 前記絶対検索
   用データ位置検出手段で求めた検索用データ位置での検
   索用データのポインタから管理データリンクをたどり、
   順次入力した検索データの値と比較し、値の等しい管理
   データを検索するデータ検索手段と、(E) 前記データ検
   索手段が検索し指定する管理データの相対値および前記
   指定する管理データがつながる検索用データにさらにつ
   ながる次ぎ以降の全検索用データを一括変更することに
   より、前後の相対関係を変更せずに前記指定する管理デ
   ータとこれの直前の管理データと間の相対値を変更する
   絶対データ挿入／短縮手段と、(F) 前記絶対検索用デー
   タ位置検出手段の指定する２つの管理データの間に存在
   するすべての管理データを削除し、第１の管理データが
   つながる検索用データと第２の管理データがつながる検
   索用管理データとの間に位置するすべての検索用データ
   を削除し、前記第２の管理データがつながる検索用デー
   タ以降の全検索用データを一括変更することで、前後の
   相対関係を変更せずに前記指定した管理データ間のデー
   タを削除する絶対データ削除手段と、を含むことを特徴
   とするデータ管理方式。
2. 【請求項２】 (G) 外部からの管理方式指示に従い検索
   用データを相対値で管理するか絶対値で管理するかを定
   め各手段を制御するデータ管理制御手段と、(H) 着目し
   たデータ項目が直前の管理データの値に対して取り得る
   値の範囲内である相対値と管理データリンク内での前後
   の接続を指示するポインタとをそれぞれ有する検索用デ
   ータをつないで検索用データリンクを生成する相対検索
   用データ初期設定手段と、(I) 登録あるいは検索するデ
   ータを入力し、この入力データのデータ項目の数値を検
   索用データリンクの先頭から順に検索データの値と比較
   し、前記入力データの数値が２つの隣接する検索用デー
   タの中間の値になる位置を探し出し、第１の検索用デー
   タ位置を出力する相対検索用データ位置検出手段と、
   (J) データ検索手段が検索し指定する管理データの相対
   値および前記指定する管理データがつながる次ぎの検索
   用データの相対値を一括変更することにより、前後の相
   対関係は変えずに前記指定する管理データとこれの直前
   の管理データと間の相対値を変更する相対データ挿入／
   短縮手段と、(K) 前記相対検索用データ位置検出手段の
   指定する２つの管理データの間に存在するすべての管理
   データを削除し、第１の管理データがつながる検索用デ
   ータと第２の管理データがつながる検索用管理データと
   の間に位置するすべての検索用データを削除し、前記第
   ２の管理データがつながる検索用データの相対値を一括
   変更することで、前後の相対関係は変えずに指定された
   管理データ間のデータを削除する相対データ削除手段
   と、を含むことを特徴とする請求項１記載のデータ管理
   方式。