Method and device for sorting data, and a computer product

• US 20020032683A1
• Filed: 03/01/2001
• Published: 03/14/2002
• Est. Priority Date: 07/31/2000
• Status: Active Grant

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Namba, Isao
• Granted Patent: US 6,681,224 B2
• Time in Patent Office: Days
• US Class Current: 707/7
• CPC Class Codes: G06F 7/24 Sorting, i.e. extracting data from one or more carriers, rearranging the data in numerical or other ordered sequence, and rerecording the sorted data on the original carrier or on a different carrier or set of carriers sorting methods in generalG06F7/36 takes precedence
• CPC Class Codes: Y10S 707/99937 Sorting
• CPC Class Codes: Y10S 707/99944 Object-oriented database structure
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing

Abstract

The sorting device comprises a distribution monitoring and cell splitting section which analyzes a distribution of a sort target data group consisting sort target data and obtains an appearance frequency of the sort target data for each sorting segment based on a sorting key. A sorting segment setting section sets sorting segments for dividing the sort target data group into segments based on the analysis by the distribution monitoring and cell splitting section. A sorting mode selection section selects a quick sorting mode if the appearance frequency is equal to or higher than a preset threshold and selects a radic sorting mode if the appearance frequency is lower than the threshold, for each sorting segment. A sorting execution section executes sorting for each sorting segment based on the selected sorting mode.

Claims

1. A sorting device comprising:

a distribution analyzing unit which analyzes a distribution of a sort target data group consisting of a plurality of sort target data;

a setting unit which sets sorting segments for dividing the sort target data group into segments based on an analysis result of said distribution analyzing unit;

an appearance frequency calculation unit which calculates an appearance frequency of a sort target data corresponding to each sorting segment based on a sorting key;

a sorting mode selection unit which selects a first sorting mode if the appearance frequency is equal to or higher than a preset threshold value and selecting a second sorting mode if the appearance frequency is lower than the threshold value, for each sorting segment; and

a sorting execution unit which executes sorting for each of the sorting segments based on the sorting mode selected by said sorting mode selection unit.

2. The sorting device according to claim 1 further comprising a portioning-out unit for portioning out sort target data to the sorting segments set by said setting unit based on the sorting key.

3. The sorting device according to claim 1, wherein said sorting mode selection unit selects only the first sorting mode if the distribution shows deflection, and selects the first or second sorting mode if the distribution does not show deflection, based on the result of analysis by said distribution analyzing unit;

and

said sorting execution unit applies the first sorting mode to all of the sort target data if the distribution shows deflection, and applies the first or second sorting mode to the sort target data in the respective sorting segments if the distribution does not show deflection.

4. The sorting device according to claim 1, wherein the first sorting mode corresponds to quick sorting mode and the second sorting mode corresponds to radic sorting mode.

5. A sorting method comprising:

a distribution analyzing step of analyzing a distribution of a sort target data group consisting of a plurality of sort target data;

a setting step of setting sorting segments for dividing the sort target data group into segments based on the result of analysis in the distribution analyzing step;

an appearance frequency calculation step of obtaining an appearance frequency of a sort target data corresponding to each sorting segment based on a sorting key;

a sorting mode selection step of selecting a first sorting mode if the appearance frequency is equal to or higher than a preset threshold value and selecting a second sorting mode if the appearance frequency is lower than the threshold value, for each sorting segment; and

a sorting execution step of executing sorting for each of the sorting segments based on the sorting mode selected in the sorting mode selection step.

6. The sorting method according to claim 5 further comprising:

a portioning-out step of portioning out the plurality of sort target data to the sorting segments set in the setting step based on the sorting key.

7. The sorting method according to claim 5, wherein

in the sorting mode selection step, only the first sorting mode if the distribution shows deflection, and one of the first or second sorting mode if the distribution does not show deflection, based on the result of analysis in the distribution analyzing step;

and

in the sorting execution step, the first sorting mode is applied to all of the sort target data if the distribution shows deflection, and one of the first or second sorting mode to the sort target data in the respective sorting segments if the distribution does not show deflection.

8. The sorting method according to claim 5, wherein the first sorting mode corresponds to quick sorting mode and the second sorting mode corresponds to radic sorting mode.

9. A computer readable medium for storing instructions, which when executed on a computer, causes the computer to perform:

a distribution analyzing step of analyzing a distribution of a sort target data group consisting of a plurality of sort target data;

a setting step of setting sorting segments for dividing the sort target data group into segments based on the result of analysis in the distribution analyzing step;

an appearance frequency calculation step of obtaining an appearance frequency of a sort target data corresponding to each sorting segment based on a sorting key;

a sorting mode selection step of selecting a first sorting mode if the appearance frequency is equal to or higher than a preset threshold value and selecting a second sorting mode if the appearance frequency is lower than the threshold value, for each sorting segment; and

a sorting execution step of executing sorting for each of the sorting segments based on the sorting mode selected in the sorting mode selection step.