Method for processing a data base
AssigneeHitachi, Ltd.
InventorsKeiji Kojima, Shunichi Torii
Life of this patent
Estimating the term…
Abstract
The data elements for a column of a table are fetched from irregular address locations in memory and stored as vector data with a regular address increment. Vector designating data is also generated which includes at least the first element address of the stored vector data and the increment of the vector. The vector data is processed by a program routine which can perform the processing required by a selected command and which includes vector instructions each designating at least one set of vector data elements to be executed, in such a manner that vector data elements are fetched successively from the data storage device and are supplied successively to a pipelined arithmetic or logical operation unit.
Claims12
A method for processing a data base, which comprises a plurality of groups of data elements, each group of data elements being stored at storage locations within a data storage device whose addresses are not uniformly separated, the method comprising the steps, performed by a computer, of:
- fetching one group of data elements to be processed among said plurality of groups of data elements, in response to a command requiring processing of the one group of data elements, and storing the one group of data elements into said storage device so that the one group of data elements is stored as elements of vector data at locations with uniformly separated addresses within said storage device;
- storing vector designating data required for accessing vector data;
- and
- accessing elements of vector data based upon the vector designating data and processing accessed elements of vector data.
A method for processing a data base which comprises a plurality of groups of data elements, each group of data elements being stored at storage locations with nonuniformly spaced addresses within a data storage device, the method comprising the steps, executed by a computer, of:
- determining addresses of respective data elements of the one group of data elements and storing the determined addresses into the data storage device as elements of vector data at locations with uniformly separated addresses within said data storage device;
- storing vector data designating data required for accessing vector data;
- and
- fetching vector data based upon the vector data designating data and processing fetched vector data.
Dependencies are inferred from the claim text.