| 发明名称 |
METHOD, DEVICE, AND COMPUTER PROGRAM FOR MERGE-SORTING RECORD GROUPS HAVING TREE STRUCTURE EFFICIENTLY |
| 摘要 |
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. |
| 申请公布号 |
US2015178338(A1) |
申请公布日期 |
2015.06.25 |
| 申请号 |
US201414569062 |
申请日期 |
2014.12.12 |
| 申请人 |
International Business Machines Corporation |
发明人 |
Hayashizaki Hiroshige;Ito Megumi |
| 分类号 |
G06F17/30 |
主分类号 |
G06F17/30 |
| 代理机构 |
|
代理人 |
|
| 主权项 |
1. 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. |
| 地址 |
Armonk NY US |
