Patent ID: 9195688
Filing Date: 2015-11-24
Classification: G06F

Abstract:
1. A computer-readable recording medium having stored therein a program for causing a computer to execute a process comprising: when a key of a first record included in a first table is entered in a trie tree in which a plurality of keys of a plurality of records included in a second table are entered, generating a third record by using the first record and a second record which includes the key of the first record and is included in the second table; deleting a link to a leaf corresponding to the second record from an array which stores a plurality of links to a plurality of leaves of the trie tree respectively corresponding to the plurality of records; generating a fifth record by using a fourth record included in the first table when a key of the fourth record is not entered in the trie tree; generating a seventh record by using a sixth record included in the second table corresponding to a leaf linked by a link remaining in the array; and outputting the third, fifth, and seventh records as a join result of the first table and the second table.