PAGING SYSTEM USING EXTENSION TABLES

A method of resolving conflicts when the index values of different binary bit designators are found to be equal is provided which is implementable in a virtual memory to real memory address translation scheme and alternately in a data base environment. Binary bit designators are used, each of which consists of a first compare segment, a second index segment and a third offset segment. When two indexes are found to be identical, similar groups of bits in the first segment are considered as subsidiary indexes and are utilized in sequence until all of the bits of said first segments have been used. Each time an index operation occurs a new table entry in a new table is identified, until a group of bits from the first segments of the different binary bit designators are found to be unequal. When this occurs, comparisons of the final table entries in the final table are undertaken to determine if each stored value in each final table entry is equal to the value represented by the associated first segment. L'invention concerne un procédé de résolution des conflits lorsque des valeurs d'index de différents désignateurs binaires de bits sont déterminées comme étant égales. Ledit procédé peut être mis en oeuvre dans un système de transfert d'adresse d'une mémoire virtuelle à une mémoire réelle et, dans un autre mode de réalisation, dans un environnement de base de données. On utilise des désignateurs binaires de bits comprenant chacun un premier segment de comparaison, un deuxième segment d'index et un troisième segment de décalage. Lorsque deux index sont déterminés comme étant identiques, des groupes similaires de bits du premier segment sont considérés comme des index subsidiaires et sont utilisés dans la séquence jusqu'à ce que tous les bits desdits premiers segment ont été utilisés. Chaque fois qu'une opération d'indexage se produit, une nouvelle entrée de table dans une nouvelle table est identifiée jusqu'à ce qu'un groupe de bits des premiers segments des différents désignateurs binaires de bits soit déterminé comme étant inégal. Lorsque cela se produit, des comparaisons des entrées de table finale dans la table finale sont entreprises pour déterminer si chaque valeur mise en mémoire dans chaque entrée de table finale est égale à la valeur représentée par le premier segment associé.