Paging system using extension tables for conflict resolution

A process for resolving comparison conflicts in a memory search system when index values of different binary bit designators, which are representative of objects stored in memory at a defined hierarchical level, are compared, wherein said designators each comprise first, second and third segments, said first segments represent comparison values and said second segments represent said index values, comprising the steps of:

• a) using said second segment to point to a first table entry in a first table when a first flag in said first table entry indicates that said second segments of a plurality of designators point to an identical entry in said first table,
• b) using an extension value found in said first table entry to point to a second table,
• c) using a first group of corresponding bits selected from said first segments of said designators to point to a second entry in said second table,
• d) using, as necessary, an additional extension value found in said second table entry if a second flag indicates that said first group of bits of different designators point to an identical second entry of said second table, said second extension value pointing to an additional table,
• e) using, as necessary, additional flags, extension values, tables and groups of other corresponding bits of said designators in a sequential manner until at least one group of bits is found which does not provide an identical entry for a corresponding group of bits of different designators or until all of said bits of said first segments have been used and additional groups of other corresponding bits of said designators which are selected from said first segments,
• f) referencing a final table entry in a final table and retrieving stored comparison segments associated with each of said binary bit designtors when one of said flags indicates that no identical entry is found for a particular group of bits of different designators,
• g) comparing said stored comparison segments with said first segments that are associated with the corresonding designators, and
• h) combining stored value segments which are resident in said final table entries with the binary bits of said third segments of said binary bit designators if the corresonding stored comparison segments match said first segments.