Method and system for inclusion hash joins and exclusion hash joins in relational databases

   
   

A method, system and apparatus for performing an inclusion hash join and an exclusion hash join using a hash join are provided. The inner and outer tables are transposed to left and right tables, respectively. A hash table is created from the left table, the right table is scanned, and the hash table is probed. If the right table hash value matches a hash table value, the actual values are compared. If they match, the current outer table row is included in the result. If an exclusion condition is present, the hash table is probed with the right-table-row's hash value. If no hash values match, the outer table row is added to the result and the next row is addressed. If one or more hash values match, the actual values are compared.

Un metodo, un sistema e un apparecchio per l'effettuazione del hash dell'inclusione si uniscono e un hash di esclusione si unisce usando un hash si unisce è fornito. Le tabelle interne ed esterne sono trasposte alle tabelle destre e sinistre, rispettivamente. Una tabella del hash è generata dalla tabella di sinistra, la tabella di destra è esplorata e la tabella del hash è sondata. Se il valore del hash della tabella di destra abbina un valore della tabella del hash, i valori reali sono confrontati. Se abbinano, la fila esterna corrente della tabella è inclusa nel risultato. Se uno stato di esclusione è presente, la tabella del hash è sondata con il valore del hash della di destra-tabella-fila. Se nessun hash stima il fiammifero, la fila esterna della tabella è aggiunta al risultato e la fila seguente è indirizzata. Se uno o più hash stima il fiammifero, i valori reali sono confrontati.

 
Web www.patentalert.com

< Transformation-based method for indexing high-dimensional data for nearest neighbour queries

< Arrangement and method relating to routing in a network

> File system management embedded in a storage device

> Systems and methods for determining semiotic similarity between queries and database entries

~ 00150