Самое оптимальное это разбить xml файл на несколько частей.
Самое лучшее разбивать его на этапе экспортирования из проги. А если удасться еще и по алфавиту.
что это даст:
1. Размеры файлов станут гораздо меньше, как и кол-во записей в нем
2. Формироваться они уже будут не сутки а меньше
3. При поиске можно по имени файла примерно определить где надо искать

mtataКогда в файле их до 1000, то это быстро, а потом, т.к. обращаясь к следующему, она перелопачивает предыдущих, скорость резко замедляется.
Если обработка(поиск) человека(записи) в xml документе идет с помощью шаблонов в xsl и есть возможность поправить этот самый xsl, то есть такие вариант:
1. В xsl есть такое понятия оси.
К примеру если поиск идет внизсходящий на том же уровне то легче использовать following-sibling (Узлы, следующие за
узлом контекста на том же уровне (т.е. имеют того же родителя, что и узел контекста))
Если вверхсходящий то ось proceding-sibling.
2. Поискать на этом форуме темы посвещенные парсингу больших xml файлов. В крайнем случаи написать в личку тем
людям которые эти темы поднимали.