Using indexes to retrieve stored information

• US 6,466,942 B1
• Filed: 11/30/1998
• Issued: 10/15/2002
• Est. Priority Date: 11/30/1998
• Status: Expired due to Term

• Current Assignee: FMR LLC
• Original Assignee: FMR Corporation (FMR LLC)
• Inventors: Tolkin, Steven
• Primary Examiner(s): Mizrahi, Diane D.
• Application Number:
  US09/200,876
• Time in Patent Office: 1,415 Days
• Field of Search: 707/100, 707/102, 707/1, 707/104, 707/3
• US Class Current: 1/1
• CPC Class Codes: G06F 16/2237 Vectors, bitmaps or matrices
• CPC Class Codes: Y10S 707/99932 Access augmentation or optimizing
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface

Abstract

Information is retrieved from computer-stored records. An index of entries is provided that contains values that are keys for respective ones of the stored records, the keys being used to reduce the time required to locate records. Additional information, included in the index of entries, is used for a purpose other than to reduce the time required to locate records. In connection with computer operations associated with the index, the additional information is treated in a manner different from the manner in which the keys are treated.

Claims

1. A method for use in retrieving information from computer-stored records, comprising

providing an index of entries that contain values that are keys for respective stored records, the keys being useful to reduce the time required to locate records,

including in the index of entries, additional information that is useful for a purpose other than to reduce the time required to locate records, at least some of the entries including additional information that is less than all information included in the stored records for which the entries are keys, and

in connection with computer operations associated with the index, treating at least some of the keys as unique and at least some of the additional information as non-unique.

2. The method of claim 1 in which the index comprises an index to a single table of a database.

3. The method of claim 2 in which the index comprises a unique index to the table.

4. The method of claim 1 in which the index comprise a join index to at least two tables of a database.

5. The method of claim 4 in which the join index comprises a unique index to the tables.

6. The method of claim 1 in which the index comprises a unique index to at least one table of a database.

7. The method of claim 1 in which the index comprises a non-unique index to at least one table of a database.

8. The method of claim 1 in which the keys are used for locating records or checking uniqueness.

9. The method of claim 1 in which the additional information is used as data.

10. The method of claim 1 in which the additional information is derived from the records.

11. The method of claim 1 in which the additional information is derived from other stored records.

12. The method of claim 1 in which the computer-stored records comprise a database.

13. The method of claim 1 in which there is one or more than one kind of additional information.

14. The method of claim 1 in which there is additional information and no keys.

15. The method of claim 1 in which the additional information is stored in the index in a compressed form.

16. The method of claim 1 in which the additional information is of at least two different types.

17. A method of forming an index for use in connection with retrieving information from computer-stored records, comprising

including entries in the index, the entries containing values that are keys for respective ones of the stored records, at least some of the entries also containing additional information, at least some of the entries including additional information that is less than all information included in the stored records for which the entries are keys, and

storing data identifying the additional information as information that need not be treated as unique during computer operations associated with the index.

18. The method of claim 17 in which the stored data comprises a bit map pointing to fields that contain additional information.

19. The method of claim 17 in which the stored data comprises a value that indicates a number of fields that contain additional information.

20. The method of claim 17 in which the index comprises an index to a single table of a database.

21. The method of claim 17 in which the index comprises a unique index to the table.

22. The method of claim 17 in which the index comprise a join index to at least two tables of a database.

23. The method of claim 17 in which the join index comprises a unique index to the tables.

24. The method of claim 17 in which the index comprises a unique index to at least one table of a database.

25. The method of claim 17 in which the index comprises a non-unique index to at least one table of a database.

26. The method of claim 17 in which the keys are used for locating records or checking uniqueness.

27. The method of claim 17 in which the additional information is used as data.

28. The method of claim 17 in which the additional information is derived from the records.

29. The method of claim 17 in which the additional information is derived from other stored records.

30. The method of claim 17 in which the computer-stored records comprise a database.

31. The method of claim 17 in which there is more than one kind of additional information and no information in the keys.

32. The method of claim 17 in which the additional information is stored in the index in a compressed form.

33. The method of claim 17 in which the additional information is of at least two different types.

34. A method for use in retrieving information from computer-stored records, comprising

providing a composite unique index of entries that contain values that are keys for respective ones of the stored records, the keys being useful to reduce the time required to locate records, the key fields including a proper subset of key fields that are a smaller unique index of the entries, and

in connection with computer operations associated with the index, treating the key fields that are not part of the proper subset as non-unique, at least some of the non-unique key fields including information that is less than all information included in the stored records for which the entries are keys.