Exemplo:

Ao solicitar todas as informações do funcionário André (SELECT * FROM FUNCIONARIOS WHERE NOME = “André”):

Um detalhe importante a ser citado é que pelo fato de ele ter encontrado um funcionário de nome diferente no mesmo bloco, ele já sabe que não existem outros funcionários de nome André em outros blocos, pois a existência do Bernardo dentro do mesmo bloco é suficiente para sinalizar que há somente três funcionários de nome André.

Resumindo em um passo a passo, o SGBD se comporta assim:

  1. Há um funcionário de nome “André” no índice?
  2. Sim, há, os dados dela estão no bloco 1.
  3. Leia todo o bloco 1.
  4. O primeiro funcionário chama-se “André”?
  5. Sim, então mantenha os dados dele em memória (André Costa).
  6. O próximo funcionário chama-se “André”?
  7. Sim, então mantenha os dados dele em memória (André Barros Leite).
  8. O próximo funcionário chama-se “André”?
  9. Sim, então mantenha os dados dele em memória (André Matias Lemos).
  10. O próximo funcionário chama-se “André”?
  11. Não, então despreze os demais dados do bloco.
  12. Retorne os dados mantidos em memória para o usuário.
Copyright © 2016 AIEC.