Sorting multiple-typed data

• US 6,738,769 B2
• Filed: 01/11/2001
• Issued: 05/18/2004
• Est. Priority Date: 01/11/2001
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Sharp, Frederick Thomas
• Primary Examiner(s): KINDRED, ALFORD W
• Application Number:
  US09/758,559
• Publication Number:
  US 20020091691A1
• Time in Patent Office: 1,223 Days
• Field of Search: 707/7, 707/1, 707/509, 707/510, 707/102, 708/232
• US Class Current: 1/1
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/248 Presentation of query results
• CPC Class Codes: G06F 16/258 Data format conversion from or to a database
• CPC Class Codes: Y10S 707/99931 Database or file accessing
• CPC Class Codes: Y10S 707/99937 Sorting

Abstract

A sorting system and method that sorts records based on multiple fields by converting the fields to a common data type and sorting the common data type fields using a single sorting algorithm whereupon the records can be ordered based on the sorted common data type fields. The single sorting algorithm can quickly, efficiently, and accurately sort the records because the index fields have been converted to appropriate simple values in a common data type.

Claims

1. A method of sorting a plurality of records, comprising the steps of:

a) enabling the selection of fields of the plurality of records to be sorted;

b) generating a collation keys for the selected fields of the plurality of records; and

c) sorting the collation keys and ordering the selected fields of the plurality of records based on the sorted collation keys.

2. The method of sorting a plurality of records of claim 1, wherein the selected fields includes at least two different data storage types.

3. The method of sorting a plurality of records of claim 2, wherein the collation keys generated for the selected fields have the same data storage type.

4. The method of sorting a plurality of records of claim 3, wherein the data storage type of the collation keys is an array of bytes.

5. The method of sorting a plurality of records of claim 1, wherein step c) includes sorting the collation keys using a common sorting algorithm.

6. A method of sorting a first field and a second field of a plurality of records, comprising the steps of:

a) generating a first collation keys for the first field of the plurality of records;

b) generating a second collation keys for the second field of the plurality of records; and

c) sorting the first collation keys and the second collation keys and ordering the first field and the second field of the plurality of records based on the sorted first collation keys and the second sorted collation keys.

7. The method of sorting a first field and a second field of a plurality of records of claim 6, wherein the first field and the second field have different data storage types.

8. The method of sorting a first field and a second field of a plurality of records of claim 7, wherein the first collation keys and the second collation keys have the same data storage type.

9. The method of sorting a first field and a second field of a plurality of records of claim 8, wherein the data storage type of the collation keys is an array of bytes.

10. The method of sorting a first field and a second field of a plurality of records of claim 8, wherein step c) includes sorting the first collation keys and the second collation keys using a common sorting algorithm.

11. An article of manufacture for use in sorting a plurality of records, the article of manufacture comprising computer readable storage media including program logic embedded therein that causes control circuitry to perform the steps of:

a) enabling selection of fields of the plurality of records to be sorted;

b) generating a collation key for the selected fields of the plurality of records; and

c) sorting the collation keys and ordering the selected fields of the plurality of records based on the sorted collation keys.

12. The article of manufacture for use in sorting a plurality of records of claim 11, wherein the second plurality of selected fields includes at least two different data storage types.

13. The article of manufacture for use in sorting a plurality of records of records of claim 12, wherein the collation keys generated for the selected fields have the same data storage type.

14. The article of manufacture for use in sorting a plurality of records of claim 13, wherein the data storage type of the collation keys is an array of bytes.

15. The article of manufacture for use in sorting a plurality of records of claim 13, wherein step c) includes sorting the collation keys using a common sorting algorithm.

16. An article of manufacture for use in sorting a first field and a second field of a plurality of records, the article of manufacture comprising computer readable storage media including program logic embedded therein that causes control circuitry to perform the steps of:

a) generating first collation keys for the first field of the plurality of records;

b) generating second collation keys for the second field of the plurality of records; and

c) sorting the first collation keys and the second collation keys and ordering the first field and the second field of the plurality of records based on the first sorted collation keys and the second sorted collation keys.

17. The article of manufacture for use in sorting a first field and a second field of a plurality of records of claim 16, wherein the first field and the second field have different data storage types.

18. The article of manufacture for use in sorting a first field and a second field of a plurality of records of claim 17, wherein the first collation keys and the second collation keys have the same data storage type.

19. The article of manufacture for use in sorting a first field and a second field of a plurality of records of claim 18, wherein the data storage type of the collation keys is an array of bytes.

20. The article of manufacture for use in sorting a first field and a second field of a plurality of records of claim 18, wherein step c) includes sorting the first collation keys and the second collation keys using a common sorting algorithm and ordering the plurality of records based on the sorted first and second collation keys.

21. An apparatus for sorting a plurality of records, comprising:

a) means for enabling the selection of fields of the plurality of records to be sorted;

b) means for generating a collation keys for the selected fields of the plurality of records; and

c) means for sorting the collection keys and ordering the selected fields of the plurality of records based on the sorted collation keys.

22. The apparatus for sorting a plurality of records of claim 21, wherein the selected fields includes at least two different data types.

23. The apparatus for sorting a plurality of records of claim 22, wherein the collation keys generated for the selected fields have the same data storage type.

24. The apparatus for sorting a plurality of records of claim 23, wherein the data storage type of the collation keys is an array of bytes.

25. The apparatus for sorting a plurality of records of claim 23, wherein the means for sorting the collection keys and ordering and the selected fields of the plurality of records includes means for sorting the collation keys using a common sorting algorithm.

26. An apparatus for sorting a first field and a second field of a plurality of records, comprising:

a) means for generating first collation keys for the first field of the plurality of records;

b) means for generating second collation keys for the second field of the plurality of records; and

c) means for sorting the first collation keys and second collation keys and ordering the first field and the second field of the plurality of records based on the first sorted collation keys and the second sorted collation keys.

27. The apparatus for sorting a first field and a second field of a plurality of records of claim 26, wherein the first field and the second field of the records have different data storage types.

28. The apparatus for sorting a first field and a second field of a plurality of records of claim 27, wherein the first collation keys and the second collation keys have the same data storage type.

29. The apparatus for sorting a first field and a second field of a plurality of records of claim 28, wherein the data storage type of the collation keys is an array of bytes.

30. The apparatus for sorting a first field and a second field of a plurality of records of claim 28, wherein the means for sorting the first collation keys and the second collation keys and ordering the first field and the second field includes means for sorting the first collation keys and the second collation keys using a common sorting algorithm.

31. A method of sorting a plurality of records, comprising the steps of:

a) enabling the selection of fields of the plurality of records to be sorted;

b) converting the data storage type of the selected fields of the plurality of records to a common data storage type; and

c) sorting the converted common data storage type fields and ordering the selected fields of the plurality of records based on the sorted common data storage type fields.

32. The method of sorting a plurality of records of claim 31, wherein the selected fields includes at least two different data storage types.

33. The method of sorting a plurality of records of claim 32, wherein the common data storage type is an array of bytes.

34. The method of sorting a plurality of records of claim 32, wherein step c) includes sorting the common data storage type fields using a common sorting algorithm.

35. An article of manufacture for use in sorting a plurality of records, the article of manufacture comprising computer readable storage media including program logic embedded therein that causes control circuitry to perform the steps of:

a) enabling the selection of fields of the plurality of records to be sorted;

b) converting the data storage type of the selected fields of the plurality of records to a common data storage type; and

c) sorting the converted common data storage type fields and ordering the selected fields of the plurality of records based on the sorted common data storage type fields.

36. The article of manufacture for use in sorting a first-plurality of records of claim 35, wherein the selected fields includes at least two different data storage types.

37. The article of manufacture for use in sorting a plurality of records of claim 36, wherein the common data storage type is an array of bytes.

38. The article of manufacture for use in sorting a plurality of records of claim 37, wherein step c) includes sorting the common data storage type fields using a common sorting algorithm.

39. An apparatus for sorting a plurality of records, comprising:

a) means for enabling the selection of fields of the plurality of records to be sorted;

b) means for converting the data storage type of the selected fields of the plurality of records to a common data storage type; and

c) means for sorting the converted common data storage type fields and ordering the selected fields of the plurality of records based on the sorted common data storage type fields.

40. The apparatus for sorting a plurality of records of claim 39, wherein the selected fields includes at least two different data storage types.

41. The apparatus for sorting a plurality of records of claim 40, wherein the common data storage type is an array of bytes.

42. The apparatus for sorting a plurality of records of claim 41, wherein the means for sorting the converted common data storage type fields and ordering the selected fields of the plurality of records includes means for sorting the common data storage type fields using a common sorting algorithm.