Si es un archivo de texto simple, seguramente cada "registro" sea una línea del archivo.
Existe la función seek() de los objetos tipo archivo, que sirve para ubicarte en una posición del mismo. Si sabés que un registro es de tamaño fijo (o al menos, que no superará los N bytes), podrías usar algo como esto:
Código Python:
Ver originalimport os
archivo = open("archivo.txt")
archivo.seek(-N, os.SEEK_END)
print archivo.read()
Ten en cuenta sin embargo, que en cada iteración tendrías que abrir el archivo y cerrarlo, ya que podría quedar bloqueado para escritura si dos procesos intentan abrirlo a la vez.
Saludos.