Method and system for efficiently retrieving information from a database

   
   

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.

 
Web www.patentalert.com

< DOCUMENT PROCESSOR, DOCUMENT CLASSIFICATION DEVICE, DOCUMENT PROCESSING METHOD, DOCUMENT CLASSIFICATION METHOD, AND COMPUTER-READABLE RECORDING MEDIUM FOR RECORDING PROGRAMS FOR EXECUTING THE METHODS ON A COMPUTER

< Remote document updating system using XML and DOM

> Method and apparatus for the design and analysis of market research studies

> Simplified thread control block design

~ 00166