B-Tree Page Split

Os índices da B-Tree devem manter-se ordenados pelo key index.

Inserts, updates e deletes afectam os dados.

O que acontece quando pretendemos fazer um insert e a página está cheia?

• O SGBD divide a página cheia em duas (page split).

  • cria uma nova página;

  • copia parte dos índices para a nova página;

  • reflete esta nova realidade nos nós hierarquicamente superiores;

  • insere o novo índice.

O processo de page split é particularmente penalizador em termos de desempenho temporal.

Exemplo