Method, device, and computer program for merge-sorting record groups having tree structure efficiently
AssigneeInternational Business Machines Corporation
InventorsHiroshige Hayashizaki, Megumi Ito
Life of this patent
Estimating the term…
Abstract
A first record group and a second record group having a tree structure are merge-sorted. The first record group and the second record group are acquired, and depth information indicative of the hierarchical depth of the tree structure is attached as metadata to key information on each node of each record included in the acquired first record group and second record group. The depth information is compared in preference to the key information to perform merge sort sequentially.
Claims20
A method executable by a device for merge-sorting a first record group and a second record group having a tree structure, wherein the device performs:
- a first step of acquiring the first record group and the second record group;
- a second step of attaching depth information as metadata, indicative of a hierarchical depth in the tree structure, to key information on each node of each record included in the acquired first record group and second record group;
- and
- a third step of comparing the depth information in preference to the key information to perform merge sort sequentially.
A device for merge-sorting a first record group and a second record group having a tree structure, the device capable of performing a method comprising:
- acquiring the first record group and the second record group;
- attaching depth information as metadata, indicative of a hierarchical depth in the tree structure, to key information on each node of each record included in the acquired first record group and second record group;
- and
- comparing the depth information in preference to the key information to perform merge sort sequentially.
A computer program product executable on a device for merge-sorting a first record group and a second record group having a tree structure, the computer program causing the device to perform a method comprising:
- acquiring the first record group and the second record group;
- attaching depth information as metadata, indicative of a hierarchical depth in the tree structure, to key information on each node of each record included in the acquired first record group and second record group;
- and
- comparing the depth information in preference to the key information to perform merge sort sequentially.
Dependencies are inferred from the claim text.