To provide fast access times with very large key fields, an associative
memory utilizes a location addressable memory and lookup table to generate
from a key the address in memory storing an associated record. The lookup
tables, stored in memory, are constructed with the aid of arithmetic data
compression methods to create a near perfect hashing of the keys. For
encoding into the lookup table, keys are divided into a string of symbols.
Each valid and invalid symbol is assigned an index value, such that the
sum of valid index values for symbols of a particular key is a unique
value that is used as an address to the memory storing the record
associated with that key, and the sum of keys containing invalid index
values point to a location in memory containing similar data. Utilizing
the lookup tables set and relational operations maybe carried out that
provide a user with a maximum number of key records resulting from a
sequence of intersection, union and mask operations.
Para proveer de tiempos de acceso rápidos los campos dominantes muy grandes, una memoria sociable utiliza una tabla direccionable de la memoria y de las operaciones de búsqueda de la localización para generar de una llave la dirección en la memoria que almacena un expediente asociado. Las tablas de las operaciones de búsqueda, almacenadas en memoria, se construyen con la ayuda de los métodos aritméticos de la compresión de datos para crear un hashing perfecto cercano de las llaves. Para codificar en la tabla de las operaciones de búsqueda, las llaves se dividen en una cadena de símbolos. Cada símbolo válido e inválido se asigna un valor de índice, tal que la suma de los valores de índice válidos para los símbolos de una llave particular es un valor único se utiliza que como una dirección a la memoria que almacenaba el expediente se asoció a esa llave, y la suma de llaves que contienen valores de índice inválidos señala a una localización en la memoria que contiene datos similares. Utilizando las tablas de las operaciones de búsqueda fijadas y las operaciones emparentadas realizó quizá que proveen de un usuario un número máximo de los expedientes dominantes resultando de una secuencia de las operaciones de la intersección, de la unión y de la máscara.
