Hashset equivalente in SQL Server

Question

Voglio creare una tabella di grandi dimensioni (circa 45 miliardi di righe) a cui si accede sempre da una chiave univoca.

Al di fuori del DB, la struttura migliore per contenere questo è un dizionario o un hashset, ma ovviamente a causa delle dimensioni dei dati, non è possibile farlo al di fuori del database.

SQL Server fornisce una struttura ottimizzata per l'accesso con valori-chiave? Capisco che una chiave cluster è molto veloce, ma è ancora un indice e quindi ci saranno alcune letture del disco aggiuntive associate alle pagine di indice di attraversamento. Quello che vorrei ottenere da SQL Server è una struttura "nativa" che memorizza i dati come coppie chiave-valore e rende quindi possibile accedere ai valori in base alle chiavi.

In altre parole, la mia domanda è come archiviare in SQL Server 45 miliardi di righe e accedervi in ​​modo efficiente SENZA avere un indice, in cluster o non in cluster, perché la lettura dell'indice di pagine non foglia può causare un IO sostanziale e Dal momento che ogni valore può essere richiamato da una chiave univoca, dovrebbe essere possibile avere una struttura in cui l'hash di una chiave si risolve in una posizione fisica del valore. Per ottenere 1 valore, dovremmo fare 1 lettura (a meno che non ci siano collisioni hash).

(un equivalente in Oracle è Cluster Hash)

Grazie per il vostro aiuto.

Answer 1

Non esiste nulla di simile nel server SQL. La tua unica opzione è un indice. Se hai intenzione di richiedere tutte le colonne per una determinata chiave, dovresti utilizzare un indice cluster. Se si sta solo andando a richiedere un sottoinsieme, è necessario utilizzare un indice non cluster includendo solo le colonne che si desidera in questo modo:

create index IX_MyBigTable on MyBigTable(keyColumn) include (col1, col2, col3youneed); 

Questo sarà abbastanza efficiente.

Answer 2

Secondo i miei benchmark, l'approccio migliore è creare una colonna hash per la chiave. Details.