JPS6339029A - デ−タベ−ス作成方法 - Google Patents
デ−タベ−ス作成方法Info
- Publication number
- JPS6339029A JPS6339029A JP61183606A JP18360686A JPS6339029A JP S6339029 A JPS6339029 A JP S6339029A JP 61183606 A JP61183606 A JP 61183606A JP 18360686 A JP18360686 A JP 18360686A JP S6339029 A JPS6339029 A JP S6339029A
- Authority
- JP
- Japan
- Prior art keywords
- record
- pointer
- key
- key value
- address
- 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
- 238000000034 method Methods 0.000 claims abstract description 34
- FFBHFFJDDLITSX-UHFFFAOYSA-N benzyl N-[2-hydroxy-4-(3-oxomorpholin-4-yl)phenyl]carbamate Chemical compound OC1=C(NC(=O)OCC2=CC=CC=C2)C=CC(=C1)N1CCOCC1=O FFBHFFJDDLITSX-UHFFFAOYSA-N 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 8
- 230000000694 effects Effects 0.000 description 1
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 |
|---|---|---|---|
| JP61183606A JPS6339029A (ja) | 1986-08-04 | 1986-08-04 | デ−タベ−ス作成方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61183606A JPS6339029A (ja) | 1986-08-04 | 1986-08-04 | デ−タベ−ス作成方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS6339029A true JPS6339029A (ja) | 1988-02-19 |
Family
ID=16138739
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61183606A Pending JPS6339029A (ja) | 1986-08-04 | 1986-08-04 | デ−タベ−ス作成方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6339029A (ja) |
-
1986
- 1986-08-04 JP JP61183606A patent/JPS6339029A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS60218142A (ja) | デ−タの動的型変換方式 | |
| JP3518933B2 (ja) | 構造化文書検索方法 | |
| JPS6339029A (ja) | デ−タベ−ス作成方法 | |
| JP2507399B2 (ja) | デ―タベ―ス装置 | |
| JPH02127742A (ja) | 空き領域検索方式 | |
| JPS58115564A (ja) | アドレス空間拡張方式 | |
| JPH02116936A (ja) | 再編成方式 | |
| JPH048816B2 (ja) | ||
| JP2785966B2 (ja) | 外部キー動的解決処理方法 | |
| JPS63253431A (ja) | インバ−テツド構造のデ−タベ−ス検索方式 | |
| JPH02302869A (ja) | ファイル編集方式 | |
| JPS63286930A (ja) | 文字列検索装置 | |
| JPH03171338A (ja) | 制御情報処理方式 | |
| JPH01248233A (ja) | データベース検索装置 | |
| JPS63128426A (ja) | 可変長文字列の検索方式 | |
| JPS63149728A (ja) | 索引生成方式 | |
| JPS6182251A (ja) | 関係型デ−タベ−スの格納方式 | |
| JPS6061842A (ja) | 構造体メモリのアクセス方式 | |
| JPH02309450A (ja) | 郵便番号検索装置 | |
| JPH05250410A (ja) | 階層シンボル修正システム | |
| JPS63280328A (ja) | 複数の名称を持つデ−タの制御方式 | |
| JPH0264768A (ja) | データファイルの索引方式 | |
| JPH0388069A (ja) | 記憶媒体接続装置 | |
| JPS62284425A (ja) | 情報検索方式 | |
| JPH06110928A (ja) | ２進数データを索引とする値の格納方式 |