JPS6316330A - String converting system - Google Patents

Abstract

PURPOSE:To facilitate an easy sorting job by shifting a pack code to a higher bit in a packed mode, taking off a code when a positive code already exists, then inverting the bit with a negative code. CONSTITUTION:The attribute of data is detected (step 10) and a right shift is carried out (step 11) to change the lowest code into the highest one in a packed decimal mode. A code is saved (step 12) and erased (step 13). If a code is negative, the data are inverted (steps 14 and 15). The data are sent as they are as long as a sorting indication is ascending; while the data bit is inverted if the sorting indication is descending (steps 16 and 17). These data are operated ascendingly to perform both ascending and descending sorting actions. When it is decided that the input data is not decimal (step 10), the bit is inverted in a descending mode and an ascending operation is carried out.

Description

[Detailed Description of the Invention] [Field of Industrial Application] The present invention relates to data sorting processing in a computer system, and in particular to a string conversion method for generating sort keys to achieve high-speed sorting [Prior Art] Conventionally, This type of sorting requires complex logical processing based on the attributes of the field that serves as the sort key, such as whether it is a numeric field or whether it is a code material if it is a numeric field, or the sorting procedure such as ascending or descending order. , or was performing a conversion process.

[Problem that the invention seeks to solve]

As described above, the conventional method requires complicated processing, and therefore has the disadvantage that the speed of the sorting function is impaired.

SUMMARY OF THE INVENTION An object of the present invention is to provide a string transformation method that solves these drawbacks and enables high-speed sort processing.

[Means for solving problems]

Alternatively, in the string conversion method of the present invention, the attribute detection means detects whether the input data is a decimal number or not, and if the input data is a decimal number, it is detected whether it is backed up or not. If the data is a packed decimal number, shift the data bits by a predetermined number, determine the sign of the shifted packed decimal number or the unpacked decimal number, and if this sign is negative, shift the data bits by a predetermined number. The inverted data or the data when the sign is positive or the decimal number is detected by the procedure indicating means to determine whether the ascending order is descending order, and if the procedure is descending order, the data bits are inverted. , if the procedure is in ascending order, the data is output as is.

〔Example〕

Next, the present invention will be explained in detail with reference to the drawings.

FIG. 1 is a flowchart showing the operating procedure of an embodiment of the present invention. In this embodiment, an attribute detection means is used in step 1o, a bit inversion means is used in steps 15 and 17, and a procedure instruction means is used in step 16.

First, when data is input, the attribute of the data is checked by the attribute detection means in the step 10, and if the input data is a decimal number, processing related to the sign is performed, and if the input data is not a decimal number, nothing is done and step 16 The process proceeds to the procedure instruction means.

If the input data is a decimal number, this data is packed (p
ack) or unpack, and if it is packed, Bi-Cit shift is performed in step 11, and then code processing is performed. In step 12, the code is saved, in step 13, the code is erased, and in step 14, the sign is determined. If this sign is negative, the data bit is inverted by the bit inverting means in step 15, and the processing by the procedure instruction means in step 16 is performed.

In step 16, if the data sorting procedure is in descending order by the procedure instructing means, the bit inverting means in step 17 inverts the data bits, and if it is in ascending order, the process is directly terminated. Sorting processing is performed using the binary character strings thus converted.

Next, a specific example of this embodiment will be explained.

FIG. 2 is a flowchart in the case where the present embodiment arranges unpacked decimal numbers in ascending order, and FIG. 3(a).

(b) is the input data r+123J in Figure 2, and Figure 3 (
c) to (e) are data arrangement diagrams when the input data is set to -123J.If the processing is performed according to the solid line in the flowchart in Figure 2, when the input data is r+123J (Figure 3 (a) , rFIF2C3)IJ) - First, when the attribute detection means detects that it is an unpacked decimal number in step 10, the code is saved in step 12, and then the code is erased in step 13 (Fig. 3(b) ),
'PIF2F3HJ). Next, the code is judged from the saved code in step 14, and since it is "correct" in this case, in step 16, the procedure instruction means directs ascending order, and the process exits.

In addition, when the input data is r-123 (Fig. 3(c)
, 'FIF2D3HJ), r +i 23'', the attribute detection means detects the amba-sokudo decimal number, saves the code, and erases the code.
d), 'P I F2F3H'), the code is determined from the saved code. In this case, it is "negative", so in step 15, the data bit is inverted by the bit inverting means (FIG. 3(e), "0EODOC"!J),
The procedure instruction means in step 16 detects that the order is ascending and exits the process. If we look at these converted binary strings, we can see that they can be processed simply by arranging them in ascending order without being aware of the sign.

In addition, FIG. 4 is a flowchart of the process of arranging the input data of this embodiment in descending order in Pa-Sokdo decimal numbers, and FIGS. 5(a) to (d)
is a data arrangement diagram when the input data is set to r+1234, and FIGS. 5(e) to (i) are data arrangement diagrams when the input data is set to '-1234.

When processing is performed according to the solid line in the flowchart in Figure 4, if the input data is "+123" (Figure 5 (a) '123CH
First, in state lO, the attribute detection means detects the base 1Φ number, so in step 11 the data bits are shifted to the right by 4 bits (Fig. 5(b)'C
l23HJ).

Next, after saving the code in step 12, the code is erased (FIG. 5C)'F123HJ>, and the code is determined from the saved code (step 14). In this case "correct"
Therefore, in step 16, the procedure instruction means directs descending order, and in step 17, the bit inversion means inverts the data bits (Fig. 5(d) '0').
EDCu J), exit the process.

In addition, when the input data is "-123J" (Figure 5 (e)
'123D)l J), "Similar to +123J, in step 10, the attribute detection means detects the packed decimal number, and in step 11, data bits 1~ are shifted to the right by 4 bits (Fig. 5 (f) rD123o"). . Next, after saving the code, erase the code. Figure 5 (g) 'F12
3g J) - Determine the sign from the saved code (steps 12 to 14). In this case, it is "negative", so in step 15, the data bit is inverted by the bit inverting means (Fig. 5 (h)' 0EDCI4 J), in step 16 the procedure instruction means instructs the data bits to be in descending order, and in step 17 the data bits are inverted by the bit inversion mechanism (the process exits from ``rF123M'' in FIG. 5(i)). If you look at the hexadecimal character string (Figure 5), you will see that if you simply arrange them in ascending order, you can process the original values by simply arranging them in descending order.

〔Effect of the invention〕

As explained above, according to the present invention, the sort key is converted into a binary string without having to be aware of its attributes or sorting procedure, so the converted binary string is simply classified in the sorting process. The desired result can be obtained by processing only a few steps, and high-speed processing is possible.

[Brief explanation of drawings]

FIG. 1 is a flowchart showing the operation procedure of an embodiment of the present invention, and FIGS. 2 and 4 are packed decimal numbers of a specific example of this embodiment.
Flowchart for Ampa Sokdo decimal number, Figure 3 (a)
~(e) is shown in Figure 2, where the input data is '+123J, '
- Data array diagram for '123J, Figure 5 (a) ~ (
i) is shown in Figure 4, where the input data is '+123J,'-123
It is a data arrangement diagram in case of J. 10-17...Operation steps. Figure l

Claims (1)

[Claims] The attribute detection means detects whether the input data is a decimal number or not, and if the input data is a decimal number, it is detected whether it is packed or not.
In the case of a hexadecimal number, the data bits are shifted by a predetermined number, the sign of the shifted packed decimal number or the unpacked decimal number is determined, and if this sign is negative, the data bit is inverted, and the inverted data bit is The procedure instruction means detects whether the data is in ascending order or descending order, and if the procedure is in descending order, the data bits are inverted, and the data bits are inverted if the procedure is in ascending order. A string conversion method that is characterized by outputting data as is in some cases.