Непоследовательный GUID является плохим кандидатом на первичный ключ, когда данные хранятся в порядке, указанном этим ключом. Вставка новой строки не будет добавлена в таблицу, но должна быть вставлена посередине, а это означает, что данные должны перемещаться, чтобы освободить место.
Именно поэтому могут существовать и последовательные идентификаторы GUID.