JPH03230220A - ソート処理方法 - Google Patents
ソート処理方法Info
- Publication number
- JPH03230220A JPH03230220A JP2588190A JP2588190A JPH03230220A JP H03230220 A JPH03230220 A JP H03230220A JP 2588190 A JP2588190 A JP 2588190A JP 2588190 A JP2588190 A JP 2588190A JP H03230220 A JPH03230220 A JP H03230220A
- Authority
- JP
- Japan
- Prior art keywords
- record
- sorting
- address
- group
- key
- 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
- 238000003672 processing method Methods 0.000 title claims 2
- 238000000034 method Methods 0.000 claims abstract description 33
- 230000010365 information processing Effects 0.000 claims description 3
- 239000013256 coordination polymer Substances 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 9
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
［産業上の利用分野］
本発明は、時間短縮化を計ったソート方法に関する。
［従来の技術］
第７図は従来技術の説明ズであり、例えばデータレコー
ド１（ＡＩ）とデータレコード２（Ｂｌ）を考えた場合
、処理手順としてまず、Ａ１のキー部とＢ１のキ一部の
比較がなされる。そこで入れ換えの必要があるとみなさ
れた時は、データレコード１（ＡＩ）全体とデータレコ
ード２（Ｅｌ）全体の入れ、換えが行われる。結果的に
データレコードは、データレコード２ （Ｂ２）、デー
タレコード１ （Ａ２）の順序に並ぶ、このような処理
が繰り返され全データレコードの序列が決定される。
ド１（ＡＩ）とデータレコード２（Ｂｌ）を考えた場合
、処理手順としてまず、Ａ１のキー部とＢ１のキ一部の
比較がなされる。そこで入れ換えの必要があるとみなさ
れた時は、データレコード１（ＡＩ）全体とデータレコ
ード２（Ｅｌ）全体の入れ、換えが行われる。結果的に
データレコードは、データレコード２ （Ｂ２）、デー
タレコード１ （Ａ２）の順序に並ぶ、このような処理
が繰り返され全データレコードの序列が決定される。
［発明が解決しようとする課題］
しかし、従来の手段に従うとデータレコード全体の入れ
換え処理を行うため、データの移動量が多くなり処理に
長い時間を要する。本発明は、このデータ移動量を最小
限にとどめ処理時間の短縮をはかることを目的とする。
換え処理を行うため、データの移動量が多くなり処理に
長い時間を要する。本発明は、このデータ移動量を最小
限にとどめ処理時間の短縮をはかることを目的とする。
［課題を解決するための手段］
本発明は、中央処理装置、前記ＣＰＵから直接アクセス
可能な内部記憶ｉ１＊ｉ！を備えた情報処理装置におい
て、前記内部記憶装置上のデータレコード群をソートす
る際に、各データレコードのアドレスを示し、各データ
レコードと１対１に対応するアドレスレコード群を作成
するアドレスレコード作成手段、前記作成されたアドレ
スレコード群を用いてソートを行うソート手段を有する
ことを特徴とし、さらに、 中央処理装置、前記ＣＰＵから直接アクセス可能な内部
記憶装置を備えた情報処理装置において、前記内部記憶
装置上のデータレコード群をソートする際に、各データ
レコードより取り出したキーと前記キーを取り出した各
データレコードのアドレスより構成されるキーレコード
群を作成するキーレコード作成手段と、各キーレコード
のアドレスを示し各キーレコードと一対一に対応するア
ドレスレコード群を作成するアドレスレコード作成手段
と、作成された前記キーレコード群と前記アドレスレコ
ード群を用いてソートを行うソート手段と、を有するこ
とを特徴とする。
可能な内部記憶ｉ１＊ｉ！を備えた情報処理装置におい
て、前記内部記憶装置上のデータレコード群をソートす
る際に、各データレコードのアドレスを示し、各データ
レコードと１対１に対応するアドレスレコード群を作成
するアドレスレコード作成手段、前記作成されたアドレ
スレコード群を用いてソートを行うソート手段を有する
ことを特徴とし、さらに、 中央処理装置、前記ＣＰＵから直接アクセス可能な内部
記憶装置を備えた情報処理装置において、前記内部記憶
装置上のデータレコード群をソートする際に、各データ
レコードより取り出したキーと前記キーを取り出した各
データレコードのアドレスより構成されるキーレコード
群を作成するキーレコード作成手段と、各キーレコード
のアドレスを示し各キーレコードと一対一に対応するア
ドレスレコード群を作成するアドレスレコード作成手段
と、作成された前記キーレコード群と前記アドレスレコ
ード群を用いてソートを行うソート手段と、を有するこ
とを特徴とする。
［作用］
本発明によれば内部記憶装置上でのデータ移動量が非常
に減少し、処理時間の短縮をはかることができる。
に減少し、処理時間の短縮をはかることができる。
［実施例１］
第１図、第２図、第３図は本発明の実施例１の説明図で
ある。
ある。
第１面は、データレコード群（ソート前）１０を、アド
レスレコード作成手段１１を通しアドレスレコード群１
２を作成し、アドレスレコード群１２を利用してデータ
レコード群（ソート後）１４を生成するソート手段（Ａ
）１３の関係を示したブロック図である。
レスレコード作成手段１１を通しアドレスレコード群１
２を作成し、アドレスレコード群１２を利用してデータ
レコード群（ソート後）１４を生成するソート手段（Ａ
）１３の関係を示したブロック図である。
第２図は、アドレスレコード群１２を作成する課程を説
明したフローチャートである。フローチャートに基づき
アドレスレコード作成手段内での処理を説明する。ステ
ップ２０では電子計算機の内部記憶装置にアドレスレコ
ード群を作成するための領域を確保する。ステップ２１
ではデータレコード群の１個のレコードの内部記憶装置
内での先頭アドレス（位置）を求める。つづいて、ステ
ップ２２でステップ２１で求めたアドレスをステップ２
０で確保した領域に登録する０以上のステップ２１と２
２の処理をデータレコードの数分実行し、アドレスレコ
ード群１２を作成する。
明したフローチャートである。フローチャートに基づき
アドレスレコード作成手段内での処理を説明する。ステ
ップ２０では電子計算機の内部記憶装置にアドレスレコ
ード群を作成するための領域を確保する。ステップ２１
ではデータレコード群の１個のレコードの内部記憶装置
内での先頭アドレス（位置）を求める。つづいて、ステ
ップ２２でステップ２１で求めたアドレスをステップ２
０で確保した領域に登録する０以上のステップ２１と２
２の処理をデータレコードの数分実行し、アドレスレコ
ード群１２を作成する。
第３スはソート手段（Ａ）の説明図であって、アドレス
レコード作成手段１１で作成したアドレスレコード群１
２を用いてソート処理を行う際の手順を示したフローチ
ャートである。ステップ３０はソート処理の終了を判断
するステップであり、処理を継続する場合はステップ３
１に処理を渡し、処理を終了した場合はステップ３４に
処理を渡す。
レコード作成手段１１で作成したアドレスレコード群１
２を用いてソート処理を行う際の手順を示したフローチ
ャートである。ステップ３０はソート処理の終了を判断
するステップであり、処理を継続する場合はステップ３
１に処理を渡し、処理を終了した場合はステップ３４に
処理を渡す。
ステップ３１では第１ノのデータレコード群（ソート前
）１０の中の２個データレコードのキ一部の比較を行う
、ステップ３２はステップ３１で比較した結果を判断す
るステップであり、データレコードの入れ換えが不要と
判断される場合はステップ３０に処理を戻し、入れ換え
が必要と判断される場合はステップ３３に処理を渡す。
）１０の中の２個データレコードのキ一部の比較を行う
、ステップ３２はステップ３１で比較した結果を判断す
るステップであり、データレコードの入れ換えが不要と
判断される場合はステップ３０に処理を戻し、入れ換え
が必要と判断される場合はステップ３３に処理を渡す。
ステップ３３では入れ換えが必要だと判断されたデータ
レコードと１対１に対応するアドレスレコードを入れ換
える。ステップ３４はすべてのソート処理が終了した時
点で動作し、最終的に並べ換えの終了したアドレスレコ
ード群を一定順序で参照し、データレコードの並べ換え
を行いデータレコード群（ソート後）１４を生成するス
テップである。本実施例では、データレコードの移動は
ステップ３４の１回ですませることができる。
レコードと１対１に対応するアドレスレコードを入れ換
える。ステップ３４はすべてのソート処理が終了した時
点で動作し、最終的に並べ換えの終了したアドレスレコ
ード群を一定順序で参照し、データレコードの並べ換え
を行いデータレコード群（ソート後）１４を生成するス
テップである。本実施例では、データレコードの移動は
ステップ３４の１回ですませることができる。
［実施例２］
一般に、各所に存在する複数キーでソートを行う場合に
何回かに分割してソートを行うよりキーをまとめること
によりソートを１回で済ます方が効率がよい場合や、キ
ーの部分に何らかの加工やコード変換が必要な場合に、
データレコードからキ一部分を取り出し、キーの部分の
みからなるレコード群を作成しソートを行う手法が存在
する。
何回かに分割してソートを行うよりキーをまとめること
によりソートを１回で済ます方が効率がよい場合や、キ
ーの部分に何らかの加工やコード変換が必要な場合に、
データレコードからキ一部分を取り出し、キーの部分の
みからなるレコード群を作成しソートを行う手法が存在
する。
実施例２では、この手法にアドレスレコード群の考え方
を取り入れて効率化をはかる手法について説明する。
を取り入れて効率化をはかる手法について説明する。
第４図、第５図、第６図は本発明の実施例２の説明Ｚで
ある。
ある。
第４図は、データレコード群（ソート前）４０を、キー
レコード作成手段４１を通しキーレコード群４２を作成
し、キーレコード群４２をアドレスレコード作成手段４
３を通しアドレスレコード群４４を作成し、アドレスレ
コード群４４を利用してデータレコード群（ソート後〉
４６を生成するソート手段（Ｂ）４５の関係を示したブ
ロック図である。
レコード作成手段４１を通しキーレコード群４２を作成
し、キーレコード群４２をアドレスレコード作成手段４
３を通しアドレスレコード群４４を作成し、アドレスレ
コード群４４を利用してデータレコード群（ソート後〉
４６を生成するソート手段（Ｂ）４５の関係を示したブ
ロック図である。
第５図はキーレコード作成手段４１内での処理を説明し
たフローチャートであり、フローチャートに基づきキー
レコード作成手段の説明をする。
たフローチャートであり、フローチャートに基づきキー
レコード作成手段の説明をする。
ステップ５０では電子計算機の内部記憶装置にキーレコ
ード群４２を作成するための領域を確保する。ステップ
５１ではキーとして必要な部分をデータレコードから取
り出し、必要があれば加工した上でキーレコードとして
ステップ５０で確保した領域に登録する。ステップ５２
では、キーを取り出したデータレコードの内部記憶装置
内での先頭アドレス（位置）を求め、キーレコードに第
３図のキーレコード群４２のＡＤＤ４７として示した部
分を付加する。ステップ５１．５２の処理をデータレコ
ードの数分実行し、キーレコード群４２を作成する。
ード群４２を作成するための領域を確保する。ステップ
５１ではキーとして必要な部分をデータレコードから取
り出し、必要があれば加工した上でキーレコードとして
ステップ５０で確保した領域に登録する。ステップ５２
では、キーを取り出したデータレコードの内部記憶装置
内での先頭アドレス（位置）を求め、キーレコードに第
３図のキーレコード群４２のＡＤＤ４７として示した部
分を付加する。ステップ５１．５２の処理をデータレコ
ードの数分実行し、キーレコード群４２を作成する。
すべてのキーレコードを作成し終わった所で、実施例１
の第２国で示したアドレスレコード作成手順と同じ手順
で、アドレスレコード群４４を作成するステップが５４
から５７である。ただし、実施例２ではアドレスレコー
ドの内容にデータレコードの先頭アドレスではなく、キ
ーレコードの先頭アドレスを格納する（ステップ５５）
。
の第２国で示したアドレスレコード作成手順と同じ手順
で、アドレスレコード群４４を作成するステップが５４
から５７である。ただし、実施例２ではアドレスレコー
ドの内容にデータレコードの先頭アドレスではなく、キ
ーレコードの先頭アドレスを格納する（ステップ５５）
。
第６図は、第５図で作成したアドレスレコード群とキー
レコード群を用いてソート処理を行う手順を示したフロ
ーチャートであり、ステップ６０はソート処理の終了を
判断するステップであり、処理を継続する場合はステッ
プ６１に処理を渡し、処理を終了した場合はステップ６
４に処理を渡す。
レコード群を用いてソート処理を行う手順を示したフロ
ーチャートであり、ステップ６０はソート処理の終了を
判断するステップであり、処理を継続する場合はステッ
プ６１に処理を渡し、処理を終了した場合はステップ６
４に処理を渡す。
ステップ６１では第５図で作成したキーレコード群の中
の２（ＩＩのキーレコードの比較を行う、ステップ６２
はステップ６１で比較した結果を判断するステップであ
り、データレコードの入れ換えが不要と判断される場合
はステップ６０に処理を戻し、入れ換えが必要と判断さ
れる場合はステップ６３に処理を渡す。ステップ６３で
は入れ換えが必要だと判断されたキーレコードと１対１
に対応するアドレスレコードを入れ換える。ステップ６
４はすべてのソート処理が終了した時点で動作し、最経
的に並べ換えの終了したアドレスレコード群を一定順序
で参照し、キーレコードの中のデータレコードの内部記
憶装置内の先頭アドレス（ＡＤＤ）の示すアドレスのデ
ータレコードの並べ換えを行いデータレコード群（ソー
ト後）４６を生成するステップである。本実施例では、
データレコードの移動は１回ですませることができる。
の２（ＩＩのキーレコードの比較を行う、ステップ６２
はステップ６１で比較した結果を判断するステップであ
り、データレコードの入れ換えが不要と判断される場合
はステップ６０に処理を戻し、入れ換えが必要と判断さ
れる場合はステップ６３に処理を渡す。ステップ６３で
は入れ換えが必要だと判断されたキーレコードと１対１
に対応するアドレスレコードを入れ換える。ステップ６
４はすべてのソート処理が終了した時点で動作し、最経
的に並べ換えの終了したアドレスレコード群を一定順序
で参照し、キーレコードの中のデータレコードの内部記
憶装置内の先頭アドレス（ＡＤＤ）の示すアドレスのデ
ータレコードの並べ換えを行いデータレコード群（ソー
ト後）４６を生成するステップである。本実施例では、
データレコードの移動は１回ですませることができる。
［発明の効果１
以上、説明したように本発明によれば、データレコード
の移動を１回で済ませることができ、ソートの処理時間
の短縮をはかることができる。
の移動を１回で済ませることができ、ソートの処理時間
の短縮をはかることができる。
第１図ないし第６図は本発明を説明する図であり、
第１スは実施例１の処理課程について説明したブロック
図、 第２図はアドレスレコード作成手段について示したフロ
ーチャート、 第３図はソート手段（Ａ）内部でのデータレコードを用
いたソート手順について示したフローチャ−ト、 第４図は実施例２の処理課程について説明したブロック
図、 第５図はキーレコード作成手段について示したフローチ
ャート、 第６図はソート手段（Ｂ）内部でのキーレコードとデー
タレコードを用いたソート手順について示したフローチ
ャート、 第７図は従来技術の説明図である。 １０ ・・・・・・ データレコード群（ソート前） １１ ・・・・・・ アドレスレコード作成手段１２
・・・・・・ アドレスレコード群１３ ・・・・・・
ソート手段（Ａ）１４ ・・・・・・ データレコー
ド群（ソート後） ４０ ・・・・・・ データレコード群（ソート前） ４１ ・・・・・・ キーコード作成手段４２ ・・・
・・・ キーレコード群 ３ ４ ５ ６ Ｉ ２ Ｉ ２ アドレスレコード作成手段 アドレスレコード群 ソート手段（Ｂ） データレコード群（ソート 後） 入換え前データレコード１ 人換え後データレコード１ 人換え前データレコード２ 人換え後データレコード２ 以上
図、 第２図はアドレスレコード作成手段について示したフロ
ーチャート、 第３図はソート手段（Ａ）内部でのデータレコードを用
いたソート手順について示したフローチャ−ト、 第４図は実施例２の処理課程について説明したブロック
図、 第５図はキーレコード作成手段について示したフローチ
ャート、 第６図はソート手段（Ｂ）内部でのキーレコードとデー
タレコードを用いたソート手順について示したフローチ
ャート、 第７図は従来技術の説明図である。 １０ ・・・・・・ データレコード群（ソート前） １１ ・・・・・・ アドレスレコード作成手段１２
・・・・・・ アドレスレコード群１３ ・・・・・・
ソート手段（Ａ）１４ ・・・・・・ データレコー
ド群（ソート後） ４０ ・・・・・・ データレコード群（ソート前） ４１ ・・・・・・ キーコード作成手段４２ ・・・
・・・ キーレコード群 ３ ４ ５ ６ Ｉ ２ Ｉ ２ アドレスレコード作成手段 アドレスレコード群 ソート手段（Ｂ） データレコード群（ソート 後） 入換え前データレコード１ 人換え後データレコード１ 人換え前データレコード２ 人換え後データレコード２ 以上
Claims (2)
- （１）中央処理装置（以下、ＣＰＵと略記）、前記ＣＰ
Ｕから直接アクセス可能な内部記憶装置を備えた情報処
理装置において、前記内部記憶装置上のデータレコード
群をソートする際に、各データレコードのアドレスを示
し、各データレコードと１対１に対応するアドレスレコ
ード群を作成するアドレスレコード作成手段、前記作成
されたアドレスレコード群を用いてソートを行うソート
手段を有することを特徴とするソート処理方法。 - （２）中央処理装置、前記ＣＰＵから直接アクセス可能
な内部記憶装置を備えた情報処理装置において、前記内
部記憶装置上のデータレコード群をソートする際に、各
データレコードより取り出したキーと前記キーを取り出
した各データレコードのアドレスより構成されるキーレ
コード群を作成するキーレコード作成手段と、各キーレ
コードのアドレスを示し各キーレコードと一対一に対応
するアドレスレコード群を作成するアドレスレコード作
成手段と、作成された前記キーレコード群と前記アドレ
スレコード群を用いてソートを行うソート手段と、を有
することを特徴とするソート処理方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2588190A JPH03230220A (ja) | 1990-02-05 | 1990-02-05 | ソート処理方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2588190A JPH03230220A (ja) | 1990-02-05 | 1990-02-05 | ソート処理方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH03230220A true JPH03230220A (ja) | 1991-10-14 |
Family
ID=12178126
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2588190A Pending JPH03230220A (ja) | 1990-02-05 | 1990-02-05 | ソート処理方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH03230220A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9376489B2 (en) | 2012-09-07 | 2016-06-28 | Novartis Ag | IL-18 binding molecules |
-
1990
- 1990-02-05 JP JP2588190A patent/JPH03230220A/ja active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9376489B2 (en) | 2012-09-07 | 2016-06-28 | Novartis Ag | IL-18 binding molecules |
| US10081677B2 (en) | 2012-09-07 | 2018-09-25 | Novartis Ag | IL-18 binding molecules |
| US11111293B2 (en) | 2012-09-07 | 2021-09-07 | Novartis Ag | IL-18 binding molecules |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6678687B2 (en) | Method for creating an index and method for searching an index | |
| JPH08255176A (ja) | データベースのテーブルを比較する方法及びシステム | |
| JPH02178730A (ja) | 分割法を用いた内部ソート方式 | |
| JPH03230220A (ja) | ソート処理方法 | |
| GB2378789A (en) | Removal of duplicates from large data sets | |
| JP3366257B2 (ja) | データウェアハウステストデータ作成装置 | |
| JPS6266326A (ja) | 日本語デ−タ整列処理方式 | |
| JP3573669B2 (ja) | 半導体メモリのリペア演算方法及びそのリペア演算処理装置 | |
| JPS63285649A (ja) | 空き領域管理処理方法 | |
| JP2595902B2 (ja) | ディスクマップ作成方式 | |
| JPS63204434A (ja) | 電子化文書検索装置 | |
| JPH09330322A (ja) | データ検索装置 | |
| JPH06149635A (ja) | レコード追加処理方法 | |
| JPH06236264A (ja) | ロードモジュール生成方式 | |
| JPH0340053A (ja) | 複数通信手順制御方式 | |
| JPH0793129A (ja) | ソート方式 | |
| JPH06103028A (ja) | データソート処理システム | |
| JP2851359B2 (ja) | スケジュール生成装置 | |
| JP2889319B2 (ja) | 図形描画装置 | |
| JPS62165239A (ja) | 情報検索方法 | |
| JPH08161194A (ja) | トレース方法 | |
| JPH10254710A (ja) | アセンブルリスト生成方式 | |
| JPS62212726A (ja) | インデツクスキー圧縮処理方法 | |
| JPH08194685A (ja) | 有限要素法における節点情報検索装置 | |
| JP2001256249A (ja) | グループ番号設定装置およびグループ番号設定方法 |