Patent ID: 8122064

Claim:
A computer-readable recording medium having stored therein a data sorting program for sorting a data file having a plurality of data, the data storing program causing a computer to operate as: a concise ordered Trie creator for creating a concise ordered Trie which is a tree structure by arranging, in a determined order, a plurality of nodes each representing a character of character strings of common prefixes which appears twice or more in the plurality of data; a partition determination unit for setting partitions between the nodes; and a data grouping unit for grouping the data file into a plurality of data groups according to the partitions, wherein: each node has an own counter that is incremented every time data passes through the each node; and in processing data having a number K (K≧1) of characters, when a counter of a node at a depth k (1≦k≦K) from the root has a prescribed value or greater and there is no node corresponding to a character to be positioned at a depth (k+1), a node at the depth (k+1) is created from the node positioned at the depth k.