US 5,317,727 A · Method apparatus for determining prefetch operating for a data base

Abstract

In a data base processing method including a central processing unit for analyzing a plurality of queries made from a plurality of users so as to determine an internal processing procedure with respect to a data base, and for performing the internal processing procedure; a secondary storage for storing data capable of being shared by each user; and, an input/output controlling processing unit including at least one cache storage, for controlling a transfer of a plurality of records which are required for input/output processing operations between the central processing unit and secondary storage. The data base processing method is featured in that a decision is made whether or not a prefetching operation is carried out at a start of an input/output processing operation by judging the internal processing procedure which has been formed by the query; a retrieval range into which a record to be fetched has been stored is formed when the prefetching operation is performed; and, a prefetching record number is determined as an input/output processing demand unit, taking account of an access characteristic of the internal processing procedure and also a system characteristic containing a size of the cache storage, a performance, of the central processing unit, and a traffic of the input/output processing unit.

Claims18

Dependent claims

A data base processing method for use in a multi-user system including a central processing unit for analyzing a plurality of queries from a plurality of users so as to determine an internal processing procedure with respect to a data base, and for executing the internal processing procedure in response to a query;

a main storage for said central processing unit;
a secondary storage for storing data capable of being shared by each user;
and an input/output control unit including at least one cache storage, for controlling a transfer of a plurality of records which are required for input/output processing operations between the central processing unit and the secondary storage;
said data base processing method comprising the steps of:
(a) determining whether or not a prefetching operation is to be carried out at a start of an input/output processing operation by judging the internal processing procedure which has been formed by said query;
(b) setting a retrieval range in which records to be fetched are stored when said prefetching operation is carried out;
and
(c) determining a unit size to be prefetched including a number of prefetching records for said input/output processing operation based on access characteristics of the internal processing procedure and also system characteristics concerning the size of the cache storage, the performance of said central processing unit, and the traffic of said input/output control unit;
wherein a concurrency control is performed by locking a plurality of prefetched records in the cache storage before said prefetching records are accessed.

6 more elements

A data processing method for use in a multi-user system including a central processing unit for analyzing a plurality of queries and for executing processing procedures;

a main storage for said central processing unit;
a secondary storage for storing data capable of being shared by each user;
and an input/output control unit including at least one cache storage, for controlling a transfer of a plurality of records between the central processing unit and the secondary storage;
said data base processing method comprising the steps of:
(a) forming internal processing procedures based upon information related to a storage area of target data, said information being in a query from a user;
(b) determining whether or not a prefetching operation is to be carried out from said second storage to said cache storage at a start of an input/output processing operation by judging an internal processing procedure which has been formed at step (a);
(c) setting a retrieval range in said secondary storage from which records are to be fetched when said prefetching operation is carried out;
(d) determining a unit size to be prefetched including a number of prefetching records for said input/output processing operation based on access characteristics of the internal processing procedure and also system characteristics concerning the size of the cache storage, the performance of said central processing unit, and the traffic of said input/output control unit;
(e) storing in a storage medium an address series storing records which satisfy a given retrieval condition formula;
(f) storing an address series for storing pages containing only records which do not satisfy said given retrieval condition formula;
(g) storing an address series for storing records which can not be evaluated by a given retrieval condition formula due to an overflow of the records;
(h) storing an address series for storing pages containing more than one record which can satisfy the given retrieval condition formula;
(i) editing records, which satisfy the given retrieval condition formula, into page forms which comprises designated fields;
and
(j) storing said pages satisfying the given retrieval condition formula.

12 more elements

A data base processing apparatus, comprising:

a central processing unit for analyzing a plurality of queries made from a plurality of users so as to determine an internal processing procedure with respect to a data base, and for performing the internal processing procedure in response to a query;
a main storage for said central processing unit;
a secondary storage for storing data capable of being shared by each user;
an input/output control unit including at least one cache storage, for controlling a transfer of a plurality of records which are required for input/output processing operations between the central processing unit and the secondary storage;
means for determining whether or not a prefetching operation is carried out at a start of an input/output processing operation by judging the internal processing procedure which has been formed by said query;
means for setting a retrieval range in which records to be fetched are stored when said prefetching operation is carried out;
means for determining a unit size to be prefetched including a number of prefetching records for said input/output processing operation based on access characteristics of the internal processing procedure and also system characteristics concerning the size of the cache storage, the performance of a central processing unit, and the traffic of said input/output control unit;
and
means for storing an address series storing records which satisfy a given retrieval condition formula;
means for storing an address series for storing pages containing at least records which do not satisfy said given retrieval condition formula;
means for storing an address series storing records which can not be evaluated by a given retrieval condition formula due to an overflow of the records;
means for storing an address series for storing pages containing at least more than one record which can satisfy the given retrieval condition formula;
means for editing records, which satisfy the given retrieval condition formula, into page forms which comprise designated fields;
and
means for storing said pages satisfying said given retrieval condition formula.

12 more elements

A data base processing apparatus, comprising:

a central processing unit for forming a plurality of internal processing procedures, based on a plurality of queries from a plurality of users, respectively so as to determine internal processing procedures with respect to a data base, and for performing the internal processing procedures;
a main storage for said central processing unit;
a secondary storage for storing data capable of being shared by each user;
an input/output control unit including at least one cache storage, for controlling a transfer of a plurality of records which are required for input/output processing operations between the central processing unit and the secondary storage;
means for determining whether or not a prefetching operation is carried out at a start of an input/output processing operation by judging at least one of the internal processing procedures which has been formed by said central processing unit;
means for setting a retrieval range in said secondary storage from which records are to be fetched when said prefetching operation is carried out;
means for determining a unit size to be prefetched including a number of prefetching records for said input/output processing operation based on access characteristics of the internal processing procedure and also system characteristics concerning the size of the cache storage, the performance of a central processing unit, and the traffic of said input/output control unit;
means for storing an address series storing records which satisfy a given retrieval condition formula;
means for storing an address series for storing pages containing only records which do not satisfy said given retrieval condition formula;
means for storing an address series storing records which can not be evaluated by a given retrieval condition formula due to an overflow of the records;
means for storing an address series for storing pages containing more than one record which can satisfy the given retrieval condition formula;
means for editing records, which satisfy the given retrieval condition formula, into page forms which comprise designated fields;
and
means for storing said pages satisfying said given retrieval condition formula.

11 more elements

A data base processing apparatus, comprising:

a central processing unit for forming a plurality of internal processing procedures, based on a plurality of queries from a plurality of users, respectively so as to determine internal processing procedures with respect to a data base, and for performing the internal processing procedures;
a main storage for said central processing unit;
a secondary storage for storing data capable of being shared by each user;
an input/output control unit including at least one cache storage, for controlling a transfer of a plurality of records which are required for input/output processing operations between the central processing unit and the secondary storage;
means for determining whether or not a prefetching operation is carried out at a start of an input/output processing operation by judging at least one of the internal processing procedures which has been formed by said central processing unit;
means for setting a retrieval range in said secondary storage from which records are to be fetched when said prefetching operation is carried out;
means for determining a unit size to be prefetched including a number of prefetching records for said input/output processing operation based on access characteristics of the internal processing procedure and also system characteristics concerning the size of the cache storage, the performance of a central processing unit, and the traffic of said input/output control unit;
means for storing an address series storing records which satisfy a given retrieval condition formula;
means for storing an address series for storing pages containing at least records which do not satisfy said given retrieval condition formula;
means for storing an address series for storing records which can not be evaluated by a given retrieval condition formula due to an overflow of the records;
means for storing an address series for storing pages containing more than one record which can satisfy the given retrieval condition formula;
means for editing records, which satisfy the given retrieval condition formula, into page forms which comprise designated fields;
and
means for storing said pages satisfying said given retrieval condition formula.

11 more elements

Dependencies are inferred from the claim text.

Method apparatus for determining prefetch operating for a data base

Life of this patent

Method apparatus for determining prefetch operating for a data base

Life of this patent

Abstract

Claims18