A method for fast and efficient record retrieval in large databases using
cyclical redundancy check (CRC) computations as hash functions. Two hash
values are computed for each record's key using the CRC-CCITT and CRC-16
generator polynomials. The two CRC values then are combined into a
four-byte composite hash value that represents a binary signature of the
record's key. Alternately, a single CRC-32 value can be used as a
four-byte hash value. In most cases, this four-byte hash value uniquely
identifies the record's key. An index file is constructed using a hybrid
search method, part hash table and part linear search. The index file is
searched to find a match for the four-byte hash value and the record's
offset is obtained. The record's offset is used to retrieve the record
from the database.
Un metodo per ricupero record veloce ed efficiente nelle grandi basi di dati che usando i calcoli ciclici del controllo di sovrabbondanza (CRC) come hash funziona. Due valori del hash sono computati per la chiave di ogni annotazione usando i polinomi del generatore CRC-CCITT e CRC-16. I due valori di CRC allora sono uniti in un valore composito a quattro byte del hash che rappresenta una firma binaria della chiave dell'annotazione. Alternatamente, un singolo valore CRC-32 può essere usato come valore a quattro byte del hash. Nella maggior parte dei casi, questo valore a quattro byte del hash identifica unicamente la chiave dell'annotazione. Una lima di indice è costruita usando un metodo ibrido di ricerca, tabella del hash della parte e parte la ricerca lineare. La lima di indice è cercata per trovare un fiammifero per il valore a quattro byte del hash e l'immagine riportata dell'annotazione è ottenuta. L'immagine riportata dell'annotazione è usata per richiamare l'annotazione dalla base di dati.
