JPH04291636A - データ構造操作方式 - Google Patents
データ構造操作方式Info
- Publication number
- JPH04291636A JPH04291636A JP3056504A JP5650491A JPH04291636A JP H04291636 A JPH04291636 A JP H04291636A JP 3056504 A JP3056504 A JP 3056504A JP 5650491 A JP5650491 A JP 5650491A JP H04291636 A JPH04291636 A JP H04291636A
- Authority
- JP
- Japan
- Prior art keywords
- data structure
- data
- error
- information
- format
- 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 description 17
- 238000010586 diagram Methods 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
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 |
|---|---|---|---|
| JP3056504A JPH04291636A (ja) | 1991-03-20 | 1991-03-20 | データ構造操作方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3056504A JPH04291636A (ja) | 1991-03-20 | 1991-03-20 | データ構造操作方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04291636A true JPH04291636A (ja) | 1992-10-15 |
Family
ID=13028951
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3056504A Pending JPH04291636A (ja) | 1991-03-20 | 1991-03-20 | データ構造操作方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04291636A (ja) |
-
1991
- 1991-03-20 JP JP3056504A patent/JPH04291636A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5745904A (en) | Buffered table user index | |
| EP1121639B1 (en) | Impact analysis of a model | |
| US6339777B1 (en) | Method and system for handling foreign key update in an object-oriented database environment | |
| JPH0667951A (ja) | データベース管理システム | |
| US4979109A (en) | Method of controlling a data dictionary directory system in a data base system | |
| JP3205406B2 (ja) | 参照対象変数決定処理方法および翻訳処理システム | |
| JP3777666B2 (ja) | データベース処理方法およびシステム | |
| JP3636773B2 (ja) | データベースのチェックを行う情報処理装置 | |
| JPH04291636A (ja) | データ構造操作方式 | |
| JP2002342137A (ja) | 文書管理装置及び文書管理方法並びに記録媒体 | |
| JP2002032248A (ja) | データベース問合せ処理におけるトランザクションの版の提供システム及び該システムにより提供された版を用いたデータベース問合せ処理システム | |
| JP3337717B2 (ja) | データベース処理装置およびデータベース処理方法 | |
| JP2747009B2 (ja) | 索引順編成ファイルのレコード追加方式 | |
| JPH0683747A (ja) | メニュー情報呼出し装置 | |
| JPS63150724A (ja) | デ−タアクセス処理方式 | |
| JPH03100841A (ja) | 情報処理装置 | |
| JP2010066793A (ja) | 情報処理装置、情報処理方法、プログラムおよび記録媒体 | |
| JPH0728683A (ja) | データベースシステム | |
| JPH05120340A (ja) | ルーテイングアドレス管理方法 | |
| JPH03282744A (ja) | ファイル内レコード検索方式 | |
| JPH0256036A (ja) | リレーショナルデータベースに於ける更新履歴採取機構 | |
| JPH06208497A (ja) | データベース管理方法 | |
| JPH05151061A (ja) | 分散データベースシステム | |
| JPH04241624A (ja) | 設計情報管理方式 | |
| JPH05181722A (ja) | 索引編成ファイルのアクセス方法 |