Browse Prior Art Database

Hierarchical Sort Sequence

IP.com Disclosure Number: IPCOM000079542D
Original Publication Date: 1973-Jul-01
Included in the Prior Art Database: 2005-Feb-26
Document File: 2 page(s) / 57K

Publishing Venue

IBM

Related People

Mimlitsch, JR: AUTHOR

Abstract

A method for sorting hierarchical data is provided. More specifically, it is a method for describing each piece of data, in order to get it into a hierarchical sequence so that it may thereafter be sorted as desired.

This text was extracted from a PDF file.
At least one non-text object (such as an image or picture) has been suppressed.
This is the abbreviated version, containing approximately 60% of the total text.

Page 1 of 2

Hierarchical Sort Sequence

A method for sorting hierarchical data is provided. More specifically, it is a method for describing each piece of data, in order to get it into a hierarchical sequence so that it may thereafter be sorted as desired.

Conventionally, data in a system is sorted in a combination of numeric and alphabetic orders. Sometimes, a different order is desired. For example, a personnel sort of a department wherein the data comprises persons, their autos, and security violations, would produce a list of people, autos, and violations in alphabetic and ascending numeric order. Ideally, such a list would start first with the name of the person, then list his autos, and finally his violations before going on to the second person.

The present method produces such a sort. Continuing with the example referred to, the segments A through D in the description which follows could be "Department", "Employee", "Auto", and "Security Violation", respectively. These are given segment code numbers 01 through 04. Now, the sort is made primarily on segment codes and, secondarily, alphabetically. This produces the ideal list described above.

The operation of the sort sequence is based upon the use of a "Sort Handle" attached to each segment of data. The Sort Handle Format is shown in Fig. 1. The elements in the format are defined as follows: ROOT SEGMENT KEY VALUE. This is the key value of the root segment that the segment in question belongs to. The length of this fie...