Cómo funciona la indexación de SQL Server

Question

SQL Server utiliza un árbol binario con un nodo intermedio y un nodo de hoja para la búsqueda, pero cómo lo hará. Ex. Si un empleado de la tabla tiene dos campos

Id bigint 
Name varchar(50) 

con valores como

Id     Name 
1     Ashish 
2     Amit 
3     Bhavin 
4     Dinesh 

Si hemos creado índice compuesto no agrupado en dos este columnas con nombre como primera y Id después de esto que la forma en que trabajo. Si los nodos intermedios contienen 1) A-F 2) G-M ... o algo más. También una vez que se busca el nombre en binario, después de este árbol, la identificación tiene un nodo intermedio.

En resumen, ¿cómo busca el servidor SQL en este tipo de condiciones?

Answer 1

Cómo funciona

La base de datos tiene las columnas especificadas en un comando CREATE INDEX y clasifica los valores en una estructura de datos especial conocido como un árbol B. Una estructura B-tree admite búsquedas rápidas con una cantidad mínima de lecturas de disco, lo que permite que el motor de la base de datos encuentre rápidamente los puntos de inicio y detención de la consulta que estamos utilizando.

---

Para obtener más información, compruebe THIS!