A system and method for rapidly identifying the existence and location of
an item in a file using an improved hash table architecture. A hash table
is constructed having a plurality of hash buckets, each identified by a
primary hash key. Each hash entry in each hash bucket contains a pointer
to a record in a master file, as well as a secondary hash key independent
of the primary hash key. A search for a particular item is performed by
identifying the appropriate hash bucket by obtaining a primary hash key
for the search term. Individual hash entries within the hash bucket are
checked for matches by comparing the stored secondary keys with the
secondary key for the search term. Potentially matching records can be
identified or ruled out without necessitating repeated reads of the master
file. The improved hash table system and method is employed in a
contextual text searching application for determining the intersection of
a text search with a hierarchical categorization scheme.
Un sistema e un metodo per velocemente identificare l'esistenza e la posizione di un articolo in una lima usando un'architettura migliorata della tabella del hash. Una tabella del hash è costruita avendo una pluralità di benne del hash, ciascuno identificata da una chiave primaria del hash. Ogni entrata del hash in ogni benna del hash contiene un indicatore ad un'annotazione in un archivio principale, come pure un indipendente secondario di chiave del hash dalla chiave primaria del hash. Una ricerca di un articolo particolare è effettuata identificando la benna adatta del hash ottenendo una chiave primaria del hash per il termine di ricerca. Le diverse entrate del hash all'interno della benna del hash sono controllate per vedere se ci sono fiammiferi paragonando le chiavi secondarie immagazzinate alla chiave secondaria per il termine di ricerca. Le annotazioni potenzialmente di corrispondenza possono essere identificate o eliminato senza rendere necessario ripetuto legge dell'archivio principale. Il sistema ed il metodo migliorati della tabella del hash è impiegato in un testo contestuale che cerca l'applicazione la determinazione dell'intersezione di una ricerca del testo con uno schema gerarchico di categorizzazione.
