JPH01291322A - Sorting system for data - Google Patents

Abstract

PURPOSE:To shorten the data sorting time and to execute the processing at high speed by replacing a displayer of prescribed length in a displayer store means for showing sort data and address data. CONSTITUTION:A sort data extracting means 2 reads out sort data and address data of sort object data corresponding to said data from a first storage means 1 and stores them in a sort data store means 3, and stores a displayer for showing the stored address data in a displayer store means 4. A sort processing means 5 compares a size of the sort data and the address data which are stored in the store means 3, and replaces the displayer in order of a large one. Subsequently, a sort result output means 6 reads out the sort object data from the first storage means 1 in accordance with the address data in the store means 3 shown by the replaced displayer, and stores it as sorted data in a second storage means 7. In such a way, it will suffice that the displayer of prescribed length is replaced, and the processing can be executed at high speed.

Description

[Detailed description of the invention] [Industrial application field] INDUSTRIAL APPLICABILITY The present invention is utilized in the field of information processing equipment.

The present invention relates to a data classification method when using an information processing device, and particularly to a data classification method that speeds up the classification processing time. Note that in the present invention, classification data refers to data corresponding to a classification key field specified for data to be classified.

〔overview〕

The present invention provides a data classification method in which classified data is retrieved from classified data stored in a storage means and replaced by comparing the size of the classified data and the address data of the classified data corresponding to the classified data. , instead of directly exchanging the classification data and address data, the classification data and address data are combined and given a single indicator (number), and this indicator is exchanged, thereby speeding up the processing. It is something that

[Conventional technology]

Conventionally, in the classification of this type of data, based on the comparison results of the size comparison of the classification data extracted from the data to be classified stored in the storage device and the size comparison of the address data,
The classification data and address data in the classification data storage area were replaced.

[Problem that the invention seeks to solve]

In the conventional data classification method described above, the classification data and address data extracted from the classification target data stored in the storage device are imported into the classification data storage area,
Since the classification data and addresses in the classification data storage area are exchanged according to the results of the size comparison of the classification data and the size comparison of the address data, there is a drawback that the classification processing time is greatly affected by the length of the classification data.

An object of the present invention is to eliminate the above drawbacks so that the classification processing time is not affected by the length of the classification data.
The purpose of this invention is to provide a data classification method that can speed up processing.

[Means for solving problems]

The present invention provides a data classification method that includes first and second storage means for respectively storing data to be classified and classified data obtained by classifying the data to be classified. a classified data storage means for storing combined data with address data; an indicator storage means for storing an indicator indicating address data of the classified data storage area; and a classified data storage means for storing the classified data and its address from the first storage means. Classification data extraction means for reading out data and storing it in the classification data storage means, and storing the indicator in the indicator storage means;
a classification processing means for comparing the magnitudes of the classification data stored in the classification data storage means and comparing the magnitudes of the address data and replacing the indicators stored in the indicator storage means according to the results; and the indicator storage means and a classification result output means for reading the classification target data from the first storage means and storing it in the second storage means as classified data according to the address data in the classification data storage means indicated by the indicator inside. It is characterized by

[Effect]

The classified data extraction means combines and reads out the classified data and the corresponding address data of the classified data from the first storage means, stores the combined data in the classified data storage means, and displays an indicator indicating the stored address data. Store in child storage means. Then, the classification processing means compares the size of the classification data stored in the classification data storage means and the size of the address data, and replaces the indicators according to the results, for example, in descending order. Then, the classification result output means reads the classification target data from the first storage means according to the address data in the classification data storage means associated with the replaced indicator and stores it in the second storage means as classified data. .

Therefore, whereas in the past classification data and address data were directly exchanged, it is now sufficient to replace indicators of a certain length, and processing time is not greatly affected by the length of classification data. It becomes possible to increase the speed.

〔Example〕

Embodiments of the present invention will be described below with reference to the drawings.

FIG. 1 is a block diagram showing the main parts of an embodiment of the present invention.

In this embodiment, data is provided with a storage device (A) 1 and a storage device (B) 7 as first and second storage means for respectively storing classification target data and classified data obtained by classifying the classification target data. In the classification method, a classification data storage means 3 which combines and stores classification data and address data of classification target data corresponding to this classification data, and an indicator indicating the address data of this classification data storage means 3 are stored. an indicator storage means 4; a classification data extraction means 2 for reading classification data and its address data from the storage device (A) 1 and storing them in the classification data storage means 3, and storing the indicators in the indicator storage means 4; A classification processing means 5 that compares the size of the classification data stored in the classification data storage means 3 and the size of the address data, and replaces the indicators stored in the indicator storage means 4 according to the results; and an indicator storage means. and a classification result output means 6 for reading the classification target data from the storage device (A) 1 according to the address data in the classification data storage means 2 indicated by the indicator in 4 and storing it in the storage device (B) 7 as classified data. ing.

The feature of the present invention is that, in FIG. 1, classification data extraction means 2, classification data storage means 3, indicator storage means 4, classification processing means 5, and classification result output means 6 are provided.

Next, an overview of the operation of this embodiment will be explained with reference to the flowchart shown in FIG.

The classification target data on the storage device (A) 1 is extracted by the classification data extracting means 2 with data (classification data) corresponding to the classification key field specified for the classification target data on the storage device (A) 1. combining the addresses in the storage device (A) 1 of the classification target data corresponding to the classification data as an address table and storing them in the classification data storage means 3;
and an indicator indicating where in the classification data storage means 3 the classification data and address data are stored in the indicator storage means 4 until there is no more data to be classified on the storage device (A) 1. Repeat (step Sl).

After the classification data extraction means 2 finishes storing the classification data and address data and storing the indicators, the classification processing means 5 compares the classification data in the classification data storage means 3 and the address data. , according to the results, the indicator storage means 4 is stored, for example, in descending order.
The indicators within are replaced (step S2). After all the replacements are completed, the classification result output means 6 reads out the classification target data from the storage device (A) 1 according to the address data in the classification data storage means 3 indicated by the indicator in the indicator storage means 4, and classifies the data. The data is stored in the storage device (B) 7 as subsequent data (step S3).

The operation of the classification data extraction means 2 will be explained with reference to FIG. Although there may be any number of classification key fields specified in the classification target data 8, as an example, a case will be shown in which the classification key fields for classifying in ascending order are specified for product name and quantity. Furthermore, classification target data 8
exists as N records in the storage device (A) 1, and the code consists of a plurality of fields.

The classification data extraction means 2 reads the classification data 8 code by code, and combines the data (classification data) corresponding to the product name and quantity from the record with the address in the storage device (A) 1 of the record as address data. The data is stored in the classified data storage means 3, and an indicator indicating the position of the classified data storage means 3 in which the classified data and address data stored in the classified data storage means 3 are stored is stored in the indicator storage means 4. .

This operation, that is, storing the classification data and address data in the classification data storage means 3 and storing the indicators in the indicator storage means 4, is continued until the classification target data 8 is exhausted (
Repeat up to the record at address N000 in storage device (A) 1).

The operation of the classification processing means 5 will be explained with reference to FIG.

The classification processing means 5 compares the product name and quantity in the classification data storage means 3 indicated by the pre-classification indicator 9 in the indicator storage means 4 (comparing the quantities when the product names have the same value), and compares the quantities if the product names are the same. Sometimes, the pre-classification indicator 9 is replaced according to the comparison result. When the values are the same, the address data is compared in size in order to arrange the data to be classified into the occurrence class, and the pre-classification indicator 9 is replaced according to the result. The result of the classification processing means 5 is a classifier indicator 10.

The operation of the classification result extraction means 6 will be explained with reference to FIG.

The classification result output means 6 outputs the classification machine indicator 1 because the classifier indicator 10 in the indicator storage means 4 represents the classification result.
0 one by one, and according to the address data indicating the classification target data in the classification data storage means 3 indicated by the indicator, the record is read from the storage device (A) 1 and the classified data 11 is stored in the storage device (B) 7. Output as .

Note that in this embodiment, the storage device (A) 1 and the storage device (
B) 7 is divided into two, but it does not matter if they are the same storage device.

〔Effect of the invention〕

As explained above, the present invention does not directly replace the classification data and address data in the classification data storage means extracted from the data to be classified, but instead replaces the length of the classification data and address data in the indicator storage means. By exchanging constant indicators, the classification time is no longer greatly affected by the length of the classification data, and by exchanging indicators that are shorter than the classification data and address data, the data classification time is shorter than with conventional methods, making processing easier. This has the effect of increasing speed.

[Brief explanation of the drawing]

FIG. 1 is a block diagram showing the main parts of an embodiment of the present invention. FIG. 2 is a flowchart showing the operation. FIG. 3 is an explanatory diagram showing the operation of the classification data extraction section. FIG. 4 is an explanatory diagram showing the operation of the classification processing section. FIG. 5 is an explanatory diagram showing the operation of the classification result output section. DESCRIPTION OF SYMBOLS 1... Storage device (A), 2... Classified data extraction means, 3... Classified data storage means, 4... Indicator storage means, 5... Classification processing means, 6... Classification Result output means, 7...Storage device (B), deceased...Data to be classified, 9
...Pre-classification indicator, 10...Classifier indicator, 11.
...Data after classification, 81-S3...Step.

Claims (1)

[Claims] 1. A data classification method comprising first and second storage means (1, 7) for respectively storing data to be classified and classified data obtained by classifying the data to be classified, comprising: classified data; classified data storage means (3) that combines and stores address data of data to be classified that corresponds to this classified data; and indicator storage means (4) that stores an indicator that indicates address data of this classified data storage area. ), and classification data extraction means (
2), and a classification processing means (5) for comparing the magnitudes of the classification data stored in the classification data storage means and the magnitudes of the address data, and replacing the indicators stored in the indicator storage means according to the results. and a classification result of reading the classification target data from the first storage means and storing it in the second storage means as classified data according to the address data in the classification data storage means indicated by the indicator in the indicator storage means. A data classification method characterized by comprising: an output means (6).