A method for arranging and storing data in a memory and for extracting the
data from the memory in response to an input key, including the steps of
(a) providing at least a first array having at least two dimensions, the
first array consisting of rows and columns, the first array for storing a
plurality of range boundary information; (b) providing at least a second
array having at least two dimensions, the second array consisting of rows
and columns, the second array for storing a plurality of associated data
entries; (c) processing sets of range information to produce, for each of
the sets: (i) range boundary information including at least one
range-boundary value, the range boundary information being associated with
a particular one of the associated data entries, and (ii) range validity
information, and (d) storing the range boundary information within the
first array.
Un metodo per l'organizzazione e la memorizzazione dei dati in una memoria e per l'estrazione dei dati dalla memoria in risposta ad una chiave dell'input, compreso i punti (a) che forniscono almeno di un primo allineamento che ha almeno due dimensioni, le file consistenti di primo allineamento e colonne, il primo allineamento per la memorizzazione della pluralità di informazioni di contorno della gamma; (b) fornendo almeno un secondo allineamento che ha almeno due dimensioni, le file consistenti di secondo allineamento e colonne, il secondo allineamento per la memorizzazione della pluralità di entrate di dati collegate; (c) procedendo gli insiemi delle informazioni della gamma per produrre, per ciascuno degli insiemi: (i) le informazioni di contorno della gamma compreso almeno un valore di gamma-contorno, le informazioni di contorno della gamma che sono associate con particolare delle entrate di dati collegate e (ii) le informazioni di validità della gamma e (d) memorizzando le informazioni di contorno della gamma all'interno del primo allineamento.