Method and device for retrieving, listing and sorting table-formatted data

Abstract

This invention provides a method and apparatus for searching for and tabulating table-format data that not only has the functions of a conventional data table but also greatly increases the speed of searching for and tabulating large amounts of data. The method for searching for and tabulating table-format data represented as an array of records including fields containing field values for each field according to the present invention comprises: keeping in a storage device, a value control table containing field values in the order of field value numbers corresponding to field values belonging to a specific field, and a field value number- specifying information array containing information that specifies the field value numbers in the order of records, acquiring from the field value number- specifying information array the field value number corresponding to the specific record, and obtaining from the field values stored in the value control table the field value corresponding to the field value number thus acquired.

Description

technical field [0001] The present invention relates to a data processing method and a data processing device for processing a large amount of data using a computer or other information processing devices, in particular to a method and device for searching, listing and classifying tabular data. Background technique [0002] Often, large amounts of data are accumulated, and tabulation and other data processing is performed on the accumulated data. The data processing can be realized by using, for example, a CPU, a memory, a peripheral interface, a hard disk or other auxiliary storage device, a display, a printer or other output device, a keyboard, a mouse or other input device, and a power supply unit connected through a bus computer systems, and especially as software that may be available in readily available commercial computer systems. In order to carry out the above-mentioned lookups, lists or other data manipulations, various types of databases are known, especially fo...

AI Technical Summary

Problems solved by technology

In the case of the field sequential storage technique shown in Figure 2B, although it is easy to separate into individual fields, when dealing with a large amount of data, the size of the data table still becomes huge, making it difficult to store data for listing or searching. The actual expansion of the table to memory or other fast storage devices becomes difficult

[0010] (2). The data table cannot be kept in the form of sorting with multiple field values ​​at the same time

However, in the table data, the field values ​​are arranged in a special matrix order, that is, the order of the record number, which does not allow the field values ​​​​to be sorted for a special field

For this reason, it is not possible in the prior art to choose an arrangement of field values ​​to facilitate lookup and listing

Images