Fragmentering af personsøgningsfilen opstår, når personsøgningsfilen er opdelt i flere ikke-sammenhængende blokke. Dette kan ske, når personsøgningsfilen oprettes eller udvides, eller når filer slettes fra diskdrevet. Når personsøgningsfilen er fragmenteret, kan det tage længere tid for computeren at få adgang til sidefilen, hvilket kan gøre computeren langsommere.