Я думаю, что это потому, что создание индекса для архива позволяет вам получить доступ к библиотеке «случайным образом». То есть вы можете перейти непосредственно к любой записи в архиве вместо того, чтобы читать весь архив с самого начала в поисках записи.
«Произвольный доступ» - это общий термин, используемый для файлового ввода-вывода для вещей, которые позволяют напрямую обращаться к частям файла, а не читать его последовательно с самого начала. В Java, например, есть RandomAccessFile
для чтения файлов таким способом.