Chave primária (índice esparso)

[Lucas Renan 2]

Porque uma chave primária é um índice esparso..?

já que teoricamente teria um efeito parecido com um índice único que é denso

[Motta 645]

í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 ?

[Lucas Renan 2]

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).

[Motta 645]

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

[Lucas Renan 2]

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