Chave primária (índice esparso)

índice denso:

há uma entrada no índice para cada valor de chave que ocorre em um registro

de dados

a entrada aponta para o primeiro registro que contém aquele valor de chave

índice esparso:

há um entrada no índice apenas para alguns valores de chave

a entrada aponta para o primeiro registro que contém aquele valor de chave

para localizar um registro com chave K, procura-se a entrada E do índice com o

maior valor de chave menor ou igual a K e pesquisa-se o arquivo a partir do

registro apontado por E

http://www.inf.puc-rio.br/~casanova/INF1731-BD/modulo15.pdf

Onde viu esta definição em relação a PK ?

eu vi essa definição no livro Sistemas de Banco de Dados - Elmasri e Navathe

eu acho que entendi...

não teria sentido um indice primário ser denso, pq aí ficaria meio lento as consultas (teoricamente o banco faz pesquisa binária).

Confesso que não conhecia esta definição até ontem.

São conceitos mais acadêmicos (pelo menos eu to vendo isso numa matéria da facul)

assim como álgebra relacional por exemplo...

acredito que é mais para "tentar entender" como o banco funciona internamente