Invention Grant
- Patent Title: Method, device, and computer program for merge-sorting record groups having tree structure efficiently
-
Application No.: US16297989Application Date: 2019-03-11
-
Publication No.: US11023203B2Publication Date: 2021-06-01
- Inventor: Hiroshige Hayashizaki , Megumi Ito
- Applicant: International Business Machines Corporation
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agent Jay Wahlquist
- Priority: JP2013-263155 20131220
- Main IPC: G06F7/16
- IPC: G06F7/16 ; G06F7/32 ; G06F16/901
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.
Public/Granted literature
- US20190205092A1 METHOD, DEVICE, AND COMPUTER PROGRAM FOR MERGE-SORTING RECORD GROUPS HAVING TREE STRUCTURE EFFICIENTLY Public/Granted day:2019-07-04
Information query
