Tablas con PK són más rápidas en responder consultas, por qué?

[chicohot20]

Hola.

Tengo una tabla con 15 columnas, 2 llaves foráneas. Otra tabla con las mismas columnas, pero con 5 llaves primarias(PK).

Ambas tablas con 12 millones de registros. Haciendo pruebas con diferentes consultas: Select * from ... where campo1=$1 and campo2=$2 and campo3=$3 and campo4=$4 hay una diferencia en el tiempo de repuesta. La tabla con PK es 5 veces más rápida que las tablas sin PK, y no me explico por qué.

Las consultas no las hago por los índices, sino con otros campos de la tabla.
Gracias de antemano.

[Libras]

Sencillo, al momento de crear una llave primaria se crea un indice que se ordena por esa columna, por lo cual al momento de una consulta la tabla con una llave primaria sera mas rapida que una tabla sin ella

[gnzsoloyo]

(...) Otra tabla con las mismas columnas, pero con 5 llaves primarias(PK).

No existen tablas con 5 PK. En todo caso tienes una tabla con una PK múltiple campo. No es lo mismo

Una PK es una clave única, y en los DBMS se usa como índice físico de las tablas. No puedes ordenar físicamente una biblioteca de más de una forma. Lo que sí puedes tener es un índice temático, por autor, por fecha, editorial, etc. Esos son INDICES, que pueden ser UNIQUE, caso en que sus valores de clave son únicos y actúan a modo de un índice primario alternativo, o son INDEX, que permiten acceder rápidamente a los registros cuando se busca por los campos que se indexan.
Es tan simple como que es más fácil buscar un tema por el índice, y no buscando página a pagina...
¿No te parece?

Incluso, cuando los campos a buscar están incluidos tambien como clave de índice, algunos DBMS directamente ni siquiera miran la tabla, sino que sacan los datos que se buscan desde el propio indice.

Hay muchas razones por las cuales un indice puede convenir, la explciacion es larga, y tiene muchos aspectos técnicos. Pero a los efectos prácticos, es fumdamental tener adecuadamente indexada una tabla.

Pero no te confundas: Un índice también puede tener resultados nocivos si es inadecuado, mal usado, o innecesariamente definido. Y se debe tener en cuenta que indexar por indexar no es buena idea, dado que los indices se deben actualizar y reescribir con cada INSERT/UPDATE/DELETE... así que demasiados índices podrían conspirar contra la performance de las tablas con muchas inserciones/Actualizaciones/borrados.

Todo en su medida adecuada.