Dan1111 já deu uma resposta marcada como correta. Alguns pontos adicionais devem ser observados de passagem.
Primeiro, em quase todas as implementações de bancos de dados gráficos, os registros são "fixados" porque há um número desconhecido de ponteiros apontando para o registro em sua localização atual. Isso significa que um registro não pode ser embaralhado para um novo local sem deixar um endereço de encaminhamento no local antigo ou quebrar um número desconhecido de ponteiros.
Teoricamente, pode-se embaralhar todos os registros de uma vez e descobrir uma maneira de localizar e reparar todos os ponteiros. Na prática, essa é uma operação que pode levar semanas em um grande banco de dados de gráficos, período durante o qual o banco de dados teria que estar fora do ar. Simplesmente não é viável.
Por outro lado, em um banco de dados relacional, os registros podem ser reorganizados em uma escala razoavelmente grande e a única coisa que precisa ser feita é reconstruir todos os índices que foram afetados. Esta é uma operação bastante grande, mas nem de longe tão grande quanto o equivalente para um banco de dados de gráficos.
O segundo ponto que vale a pena notar de passagem é que a rede mundial de computadores pode ser vista como um gigantesco banco de dados de gráficos. As páginas da web contêm hiperlinks e fazem referência a hiperlinks, entre outras coisas, a outras páginas da web. A referência é por meio de URLs, que funcionam como ponteiros.
Quando uma página da web é movida para um URL diferente sem deixar um endereço de encaminhamento no URL antigo, um número desconhecido de hiperlinks será quebrado. Esses links quebrados dão origem à temida mensagem "Erro 404: página não encontrada", que interrompe o prazer de tantos surfistas.