A method and apparatus for reducing the amount of RAM required while maintaining fast data access. Data records are often saved in nonvolatile memory in order to maintain the contents of the data records even when the circuit is powered down. In the present invention each record in the nonvolatile RAM collection of data records is input to a function H(x) that outputs a tag value. The calculated tag value is saved in predetermined memory locations in RAM. Each calculated tag is shorter in length than the record saved in nonvolatile RAM. Therefore less RAM is required to save one tag value for each data record than is required to save the entire collection of data records in RAM. The value of H(y) is calculated when a data record entry corresponding to y is desired. Then the value of H(y) is compared to all the values in the tag value table. If a match is found, the corresponding record from its location in non-volatile RAM is retrieved and compared to y. If the values do not match the tag value table is searched for another location matching H(y). The result is a very fast comparison with the contents of nonvolatile RAM requiring only a minimal amount of RAM.

Une méthode et un appareil pour réduire la quantité de RAM ont exigé tandis que les données rapides de maintien accèdent. Des enregistrements sont souvent sauvés dans la mémoire non-volatile afin de maintenir les teneurs des enregistrements même lorsque le circuit est mis hors tension. Dans la présente invention chaque disque dans la collecte des données non-volatile de RAM disques est entré dans une fonction H(x) qui produit une valeur d'étiquette. La valeur calculée d'étiquette est sauvée dans des endroits de mémoire prédéterminés dans la RAM. Chaque étiquette calculée est plus courte dans la longueur que le disque sauvé dans la RAM non-volatile. Par conséquent moins de RAM est exigée pour sauver une valeur d'étiquette pour chaque enregistrement qu'est prié de sauver la collecte des données entière disques dans la RAM. La valeur de H(y) est calculée quand une entrée record de données correspondant à y est désirée. Alors la valeur de H(y) est comparée à toutes les valeurs dans la table de valeur d'étiquette. Si une allumette est trouvée, le disque correspondant de son endroit dans la RAM non-volatile est recherché et comparé à y. Si les valeurs ne s'assortissent pas la table de valeur d'étiquette est recherchée un autre endroit assortissant H(y). Le résultat est une comparaison très rapide avec le contenu de la RAM non-volatile exigeant seulement une quantité minimale de RAM.