Hashset equivalente en SQL Server

Question

Quiero crear una tabla grande (alrededor de 45 mil millones de filas) a la que siempre se accede mediante una clave única.

Fuera del DB, la mejor estructura para contener esto es un diccionario o un HashSet, pero, por supuesto, debido al tamaño de los datos, no es posible hacerlo fuera de la base de datos.

¿SQL Server proporciona una estructura optimizada para el acceso de valores clave? Entiendo que una clave en clúster es muy rápida, pero aún así es un índice y, por lo tanto, habrá algunas lecturas de disco adicionales asociadas con las páginas de índice de desplazamiento. Lo que me gustaría obtener de SQL Server es una estructura "nativa" que almacena los datos como pares clave-valor y luego permite acceder a valores basados ​​en claves.

En otras palabras, mi pregunta es cómo almacenar en SQL Server 45 mil millones de filas y acceder de manera eficiente SIN tener un índice, agrupado o no agrupado, porque leer el índice de páginas no hojas puede dar como resultado IO sustancial, y dado que se puede acceder a cada valor mediante una clave única, debería ser posible tener una estructura donde el hash de una clave se resuelva en una ubicación física del valor. Para obtener 1 valor, tendríamos que hacer 1 lectura (a menos que haya colisiones hash).

(un equivalente en Oracle es Cluster de Hash)

Gracias por su ayuda.

Answer 1

No existe tal cosa en el servidor SQL. Tu única opción es un índice. Si va a solicitar todas las columnas para una clave determinada, debe usar un índice agrupado. Si sólo va a estar solicitando un subconjunto, se debe utilizar un índice no agrupado incluyendo sólo las columnas que desea de esta manera:

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

Esto será bastante eficiente.

Answer 2

Según mis puntos de referencia, el mejor enfoque es crear una columna hash para la clave. Details.