JPS61145661A - Assignment management system of main storage area - Google Patents
Assignment management system of main storage areaInfo
- Publication number
- JPS61145661A JPS61145661A JP59266120A JP26612084A JPS61145661A JP S61145661 A JPS61145661 A JP S61145661A JP 59266120 A JP59266120 A JP 59266120A JP 26612084 A JP26612084 A JP 26612084A JP S61145661 A JPS61145661 A JP S61145661A
- Authority
- JP
- Japan
- Prior art keywords
- storage area
- main storage
- data
- pointer
- pointed out
- 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
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
【発明の詳細な説明】
〔発明の利用分野〕
本発明は、関係データベースシステムに於いて、補助記
憶装置からデータを主記憶装置へ絖み込むために用いる
主記憶域の割当て管理方式%式%
〔発明の背景〕
データベースシステムの処理速度向上の一手段として、
補助記憶装置上に格納されたデータのうち参照頻度の高
いものを主記憶装置上に保持しておぎ、入出力回数を低
減させる手法がある。一方1、関係データベースにおけ
るジ璽イン演算の高速化は重要な技術課題であり、例と
して特開昭58−5051号がある。ジ璽イン演算の処
理方式の1つとしてマージジ舊インがある。[Detailed Description of the Invention] [Field of Application of the Invention] The present invention relates to a main storage area allocation management method % expression % used for inserting data from an auxiliary storage device to a main storage device in a relational database system. [Background of the Invention] As a means of improving the processing speed of database systems,
There is a method to reduce the number of inputs and outputs by retaining frequently referenced data in the main memory among the data stored on the auxiliary memory. On the other hand, 1. Increasing the speed of index calculation in relational databases is an important technical issue, and an example is Japanese Patent Application Laid-Open No. 58-5051. Merge input is one of the processing methods for the input operation.
マージジ璽インは結合カラムに付加された索引又は大き
さの順に並べられた結合カラムを遂次に比較しなからジ
■イン演算を施すものであり、特定のデータ参照がある
時間内に集中して発生する。従って索引やデータを一定
の時間主記憶装置上に保持しておくことにより、ジョイ
ン演算に要する入出力回数を低減させることができ、ジ
冒イン演算を高速化することができる。Merge-in performs a merge-in operation by sequentially comparing indexes added to join columns or join columns arranged in order of size. occurs. Therefore, by retaining indexes and data on the main storage device for a certain period of time, the number of inputs and outputs required for join operations can be reduced, and join operations can be made faster.
本発明は、関係データベースシステムにおける検索処理
のスルーブツトの向上。特にマージジ曹イ/方式により
ジ冒イン演算を行う場合の入出力回数の低減を目的とす
るものである。The present invention improves the throughput of search processing in a relational database system. In particular, the purpose of this invention is to reduce the number of inputs and outputs when performing an input operation using the merge method.
データベースシステムにおいて、データ入出力用の主記
憶域の割当て管理は、いわゆるLRU法で行われる。即
ち、主記憶域にデータを読み込む場合、最も古く参照さ
れたデータを保持する記憶域を割り当てて使用する。本
発明の方式は、一般的には参照頻度の高いデータはど主
記憶域中に保持されることを保証するものである。In database systems, allocation management of main storage areas for data input/output is performed using the so-called LRU method. That is, when reading data into the main storage area, the storage area that holds the oldest referenced data is allocated and used. The method of the present invention generally ensures that frequently referenced data is retained in the main storage area.
しかしながらマージジョイン等の処理KDいては、デー
タの参照が特定の順番で集中的に行われるのである。However, in processing KD such as merge join, data references are performed intensively in a specific order.
以下、本発明の一実施例を第1図により説明する。デー
タ読み込み用主記憶域はn@に分割され、それぞれが補
助記憶装置上のデータの一部を保持している。分割され
た主記憶域は互いにポインタで連結され、使用された順
序に並べられている。一般に、ユーザプログラムからの
要求に従ってデータを読み込むために主記憶域が必要と
なった場合、NBBPポインタで示される主記憶域(即
ち最も古く使用された主記憶域)を割当てて使用し、当
該主記憶域をNBSFポインタでポイントされるよう並
べ換える、マージジツインの結合カラムの索引を読み込
む場合は、読み込んだ索引は記憶域の先頭から最後まで
順次、高い頻度で参照される。従ってこの場合には、N
BgPポインタでポイントされる主記憶域を割当てて使
用し、当該主記憶域をPBSPポインタでポイントされ
るよう並べ換える。An embodiment of the present invention will be described below with reference to FIG. The main storage area for reading data is divided into n@, each holding a part of the data on the auxiliary storage device. The divided main storage areas are connected to each other by pointers and arranged in the order in which they are used. Generally, when a main storage area is required to read data according to a request from a user program, the main storage area indicated by the NBBP pointer (i.e., the oldest used main storage area) is allocated and used. When reading the index of a join column of a merge twin that rearranges the storage area so that it is pointed to by the NBSF pointer, the read index is referred to frequently from the beginning of the storage area to the end. Therefore, in this case, N
The main storage area pointed to by the BgP pointer is allocated and used, and the main storage area is reordered to be pointed to by the PBSP pointer.
また、当該索引データの使用を終了した場合は、NBε
Pポインタでポイントされるように並べ換える。即ち、
P88Pがポイントする記憶域に始まり、pBgpがポ
イントする記憶域までが遂次的かつ集中的に参照される
データを読み込み・保持するための記憶域である。なお
、データの読み込みに先立って、当該データが主記憶域
中に保持されているかどうかのチェックを行い、保持さ
れている場合は読み込みを行わないことや、必要に応じ
て読み込み用記憶域の内容を補助記憶装置へ書き出すこ
となど、通常の入出力用の主記憶域の管理に必要な処理
は本実施例にても行う。本実施例によれば、マージジツ
イン実施の際、索引データが順次一度だけ読み込まれる
ことになり、入出力回数の大幅な低減が期待される。In addition, when the use of the index data is finished, NBε
Rearrange so that it is pointed to by the P pointer. That is,
The storage area starting from the storage area pointed to by P88P to the storage area pointed to by pBgp is a storage area for reading and holding data that is sequentially and intensively referenced. Before reading data, it is checked whether the data is held in the main storage area, and if it is, the content of the reading storage area is not read, or if necessary, the contents of the reading storage area are Processing necessary for managing the main storage area for normal input/output, such as writing out the data to the auxiliary storage device, is also performed in this embodiment. According to this embodiment, when performing a merge twin, the index data is sequentially read only once, and a significant reduction in the number of inputs and outputs is expected.
本発明によれば、関係データベースシステムのヤージジ
叢イン処理に代表される遂次的かつ参照の開始と終了が
検知できるデータの処理に関し、その特性を利用して当
該データの主記憶域への読み込みと保持を管理すること
により当該データの入出力回数を最小限にすることがで
きるので、ジ嘗イン演算をはじめとして各種のデータベ
ース操作コマンドの高速化の効果がある。According to the present invention, regarding the processing of data that is sequential and whose start and end of reference can be detected, as typified by the input processing of a relational database system, the data is read into the main storage area by utilizing its characteristics. By managing the data and its retention, the number of inputs and outputs of the data can be minimized, which has the effect of speeding up various database operation commands, including diversion operations.
第1図は本発明の一実施例におけるデータ入出力用主記
憶域の状態とそれを管理するポインタとの関連図である
。
1・・・・・・データの先頭ポインタ、2・・・・・・
データの最終ポインタ、5・・・・・・通常のデータの
先頭ポインタ、4・・・・・・通常のデータの最終ポイ
ンタ。FIG. 1 is a diagram showing the relationship between the state of a data input/output main storage area and the pointer that manages it in an embodiment of the present invention. 1... Data start pointer, 2...
Final pointer of data, 5... Start pointer of normal data, 4... Final pointer of normal data.
Claims (1)
ースを格納する手段と、データベース検索要求を解析し
、データベース上のデータを主記憶装置に読み込んで検
索結果を生成する手段とを持つ関係データベースシステ
ムに於いて、データ読み込みのための主記憶域の割当て
にあたつて、参照を遂次的に行うデータを読み込み・保
持するための記憶域を管理する手段とその記憶域の参照
の開始と終了を検知する手段を有し、当該参照期間その
記憶域を当該データの読み込みと保持に優先的に割当て
ることを特徴とする主記憶域の割当て管理方式。1. In a relational database system that has means for storing a database based on a relational data model on an auxiliary storage device, and means for analyzing a database search request and reading the data on the database into the main storage device to generate a search result. When allocating the main storage area for reading data, there is a means to manage the storage area for reading and holding data that is sequentially referenced, and to detect the start and end of references to the storage area. 1. A main storage allocation management method, characterized in that the storage area is preferentially allocated to reading and holding the data during the reference period.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP59266120A JPS61145661A (en) | 1984-12-19 | 1984-12-19 | Assignment management system of main storage area |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP59266120A JPS61145661A (en) | 1984-12-19 | 1984-12-19 | Assignment management system of main storage area |
Publications (1)
Publication Number | Publication Date |
---|---|
JPS61145661A true JPS61145661A (en) | 1986-07-03 |
Family
ID=17426596
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP59266120A Pending JPS61145661A (en) | 1984-12-19 | 1984-12-19 | Assignment management system of main storage area |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPS61145661A (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0554390U (en) * | 1991-03-15 | 1993-07-20 | 株式会社カンセイ | Pressure tank connection structure |
-
1984
- 1984-12-19 JP JP59266120A patent/JPS61145661A/en active Pending
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0554390U (en) * | 1991-03-15 | 1993-07-20 | 株式会社カンセイ | Pressure tank connection structure |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5058002A (en) | Page splitting method and apparatus for a database stored in a plurality of memory storage units | |
JPH0212461A (en) | Query sentence processing for relational data base system | |
US8332595B2 (en) | Techniques for improving parallel scan operations | |
JPH04219844A (en) | High-speed medium preferential release type exclusive system | |
JPS61145661A (en) | Assignment management system of main storage area | |
JPH04112253A (en) | Data accessing method using multilayer buffer | |
JP2586610B2 (en) | File creation method | |
JPH086829A (en) | Simultaneous full data retrieving method for data base | |
JP2604787B2 (en) | Two-dimensional data storage method | |
JP2615046B2 (en) | Record addition processing method | |
JP2787107B2 (en) | Buffer control system and device | |
JP3118348B2 (en) | Program cache method | |
JPH01253024A (en) | Buffer control method for data base management | |
JPH01282635A (en) | Index maintaining system | |
JPH0465427B2 (en) | ||
JPH04336340A (en) | Disk cache access control system | |
JPH0228846A (en) | Data storing system | |
JPS63285631A (en) | Updating and processing system for index file | |
JPS63136216A (en) | Vtoc accessing system | |
JPH0682334B2 (en) | Management processing device for management table | |
JPH04236639A (en) | File space management system | |
JPS633351A (en) | Buffer retrieving control system | |
JPS62145441A (en) | Updating processing system for key-sequenced data set | |
JPH01191240A (en) | Cyclic organization file processing system | |
JPS62241047A (en) | Shared control method for input/output buffer by data base control system |