A method and system for storing data in a hash table of a computer system. A hash function specifies a storage location of the hash table for data associated with a given key. But instead of storing the key in this location, a smaller value, denoted a specification value is used. Specification values are produced via a specification function that mathematically captures the information lost by the hashing function when the key is mapped to the hash address. As a result, no two keys can have equal specification values and equal hash values. When examining the data stored at any given hash address, the invention recreates the key's specification value and compares it with the stored specification value. When the compared values are equal, the object is identified. Thus, the invention conclusively establishes whether the data is associated with a given key without storing the key in the hash table.

Μια μέθοδος και ένα σύστημα για τα στοιχεία σε έναν hash πίνακα ενός συγκροτήματος ηλεκτρονικών υπολογιστών. Μια hash λειτουργία διευκρινίζει μια θέση αποθήκευσης του hash πίνακα για τα στοιχεία που συνδέονται με ένα δεδομένο κλειδί. Αλλά αντί της αποθήκευσης του κλειδιού σε αυτήν την θέση, μια μικρότερη αξία, έδειξε μια αξία προδιαγραφών χρησιμοποιείται. Οι τιμές προδιαγραφών παράγονται μέσω μιας λειτουργίας προδιαγραφών που συλλαμβάνει από μαθηματική άποψη τις πληροφορίες που χάνονται από τη hashing λειτουργία όταν χαρτογραφείται το κλειδί στη hash διεύθυνση. Κατά συνέπεια, κανένα δύο κλειδί δεν μπορεί να έχει τις ίσες τιμές προδιαγραφών και τις ίσες hash τιμές. Κατά των στοιχείων που αποθηκεύονται εξέταση σε οποιαδήποτε δεδομένη hash διεύθυνση, την εφεύρεση αναδημιουργεί την αξία προδιαγραφών του κλειδιού και την συγκρίνει με την αποθηκευμένη αξία προδιαγραφών. Όταν οι συγκρινόμενες τιμές είναι ίσες, το αντικείμενο προσδιορίζεται. Κατά συνέπεια, η εφεύρεση αποφασιστικά καθιερώνει εάν το στοιχείο συνδέεται με ένα δεδομένο κλειδί χωρίς αποθήκευση του κλειδιού στο hash πίνακα.