A leitura aleatória é quando você começa em qualquer lugar que você gosta no arquivo e lê o quanto quiser, pulando para frente e para trás como quiser. A leitura sequencial é quando você começa no início do arquivo e lê o quanto você gosta de lá, mas nunca pula nada ou volta.
Usar o comando seek para mover para uma parte diferente do arquivo significa que você está usando leitura aleatória. Se você usasse a leitura sequencial, você teria que ler todos os dados no arquivo até o ponto em que os dados relevantes estavam, o que, obviamente, seria lento. Como você pode ir diretamente para a posição correta no arquivo, significa que não há muita sobrecarga e você pode esperar um bom desempenho.