摘要 |
PROBLEM TO BE SOLVED: To provide a method, a device, and a computer program for merge-sorting a record group having a trie structure with high efficiency by giving depth information indicating the hierarchical depth of the trie structure as meta-data.SOLUTION: The present invention merge-sorts a first record group and a second record group, each having a trie structure. The first record group and the second record group are acquired, and depth information indicating the depth of hierarchy in the trie structure is imparted, as meta-data, to key information per node in each record included in the acquired first record group and second record group. The first record group and the second record group are successively merge-sorted by comparing the depth information preferentially over the key information. |