JPH0764835A - リレーショナルデータベースのデータ格納方式 - Google Patents
リレーショナルデータベースのデータ格納方式Info
- Publication number
- JPH0764835A JPH0764835A JP5229648A JP22964893A JPH0764835A JP H0764835 A JPH0764835 A JP H0764835A JP 5229648 A JP5229648 A JP 5229648A JP 22964893 A JP22964893 A JP 22964893A JP H0764835 A JPH0764835 A JP H0764835A
- Authority
- JP
- Japan
- Prior art keywords
- data
- record
- address
- item
- same
- 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
- 238000013500 data storage Methods 0.000 title claims abstract description 15
- 238000000034 method Methods 0.000 claims description 12
- 238000010586 diagram Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 238000007726 management method Methods 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 |
|---|---|---|---|
| JP5229648A JPH0764835A (ja) | 1993-08-24 | 1993-08-24 | リレーショナルデータベースのデータ格納方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5229648A JPH0764835A (ja) | 1993-08-24 | 1993-08-24 | リレーショナルデータベースのデータ格納方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0764835A true JPH0764835A (ja) | 1995-03-10 |
Family
ID=16895494
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5229648A Pending JPH0764835A (ja) | 1993-08-24 | 1993-08-24 | リレーショナルデータベースのデータ格納方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0764835A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6963866B2 (en) | 1999-04-13 | 2005-11-08 | Mirror Imaging L.L.C. | Method of obtaining an electronically stored financial document |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS52106641A (en) * | 1976-03-05 | 1977-09-07 | Hitachi Ltd | Data record storage for high-speed sequential access |
| JPS63219032A (ja) * | 1987-03-07 | 1988-09-12 | Fujitsu Ltd | テ−ブル処理における双方向リスト構成方式 |
| JPS6468849A (en) * | 1987-09-09 | 1989-03-14 | Nec Corp | Data base storing system |
| JPH0581102A (ja) * | 1991-09-19 | 1993-04-02 | Fuji Xerox Co Ltd | テーブル管理方式 |
-
1993
- 1993-08-24 JP JP5229648A patent/JPH0764835A/ja active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS52106641A (en) * | 1976-03-05 | 1977-09-07 | Hitachi Ltd | Data record storage for high-speed sequential access |
| JPS63219032A (ja) * | 1987-03-07 | 1988-09-12 | Fujitsu Ltd | テ−ブル処理における双方向リスト構成方式 |
| JPS6468849A (en) * | 1987-09-09 | 1989-03-14 | Nec Corp | Data base storing system |
| JPH0581102A (ja) * | 1991-09-19 | 1993-04-02 | Fuji Xerox Co Ltd | テーブル管理方式 |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6963866B2 (en) | 1999-04-13 | 2005-11-08 | Mirror Imaging L.L.C. | Method of obtaining an electronically stored financial document |
| US7552118B2 (en) | 1999-04-13 | 2009-06-23 | Mirror Imaging Llc | Method of obtaining an electronically-stored financial document |
| US7836067B2 (en) | 1999-04-13 | 2010-11-16 | Mirror Imaging, LLC | Method of obtaining electronically-stored financial documents |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6484181B2 (en) | Method and system for handling foreign key update in an object-oriented database environment | |
| US6122644A (en) | System for halloween protection in a database system | |
| Van den Bercken et al. | Query processing techniques for multiversion access methods | |
| JPH07334402A (ja) | メインメモリ化データベース | |
| CN1139882C (zh) | 个人光盘图书馆系统 | |
| JPH02297670A (ja) | データベース検索方式 | |
| JPH081642B2 (ja) | キーワード検索方式 | |
| JP2001067369A (ja) | 情報検索システム、情報検索方法および情報検索用プログラムを記録した記録媒体 | |
| JP2706021B2 (ja) | 構造型データベースにおける検索高速化方法 | |
| JPH04112253A (ja) | 多層バッファを用いるデータアクセス方法 | |
| JPH04156624A (ja) | 知識ベースシステムにおける高速アクセス方式 | |
| JP2540821B2 (ja) | デ―タベ―ス検索システム | |
| JP3145727B2 (ja) | データの検索装置 | |
| JPH05165891A (ja) | データベースのデータ登録・検索方式 | |
| JPS61103242A (ja) | 高速検索方式 | |
| JPH02222044A (ja) | データ処理装置 | |
| JPS60225938A (ja) | 情報検索方式 | |
| JPH02116936A (ja) | 再編成方式 | |
| JP3508842B2 (ja) | データベース検索システムおよびデータベース検索プログラムを記録した記録媒体 | |
| JPH0225974A (ja) | データベース更新検索方式 | |
| JPH02252061A (ja) | 画像フアイル装置 | |
| JPH103414A (ja) | データ格納制御方式 | |
| JPH04101272A (ja) | データエレメント検索方法 | |
| JPH07105063A (ja) | 時系列データのファイル格納方法 | |
| JPH0877205A (ja) | リレーショナルデータベース管理システム |