B-Tree Page Split
Last updated
Last updated
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.