Algoritmos: comentarios [2366699]

#8 Acceso rápido a una fila de un fichero

--1-- — Mon, 09 Mar 2015 13:10:21 +0000

#1 El seek/lseek es lo más rápido, te posicionas directamente donde quieras. Si las filas son de longitud variable, busca el final y coge la siguiente.

» autor: --1--

#7 Acceso rápido a una fila de un fichero

--171278-- — Thu, 05 Mar 2015 10:04:46 +0000

#5 En efecto ^-^ el problema es que no todas las filas son del mismo tamaño y no siguen un patrón

» autor: --171278--

#6 Acceso rápido a una fila de un fichero

--298049-- — Thu, 05 Mar 2015 01:55:11 +0000

No parece complejo el phyton este

chisme para leer una linea aleatoria desde un fichero F

import sys,random

with open(sys.argv[1],"r") as f #abrimos er fishero
f.seek(0,2) # vamos al final
bytes = f.tell() # Averiguamos el tamaño
f.seek(int(bytes*random.random())) #Movemos el puntero a un sitio aleatorio

while True: #buscamos hacia atras hasta encontrar el principio del fichero
f.seek(-2,1)
ch = f.read(1)
if ch=='n': break #o encontramos un CRLF
if f.tell()==1: break

print f.readline() # Imprimimos la linea

» autor: --298049--

#5 Acceso rápido a una fila de un fichero

--298049-- — Thu, 05 Mar 2015 01:06:23 +0000

#4 No tengo ni idea de Phyton pero todos los lenguajes permiten el acceso aleatorio a un fichero comenzando a leer desde una posición N que puede ser desde el principio y contando hacia adelante o desde el final y contando hacia atrás.

Si todas las filas son del mismo tamaño no hay problema pues multiplicas la posicion (0 based) por el tamaño de la fila y le dices al OS que el file_pointer del fichero desde donde comenzar a leer es el resultado de la multiplicación, pero como es un fichero de texto temo que todas las filas tendrán un tamaño diferente y se indicará el final de fila con un par de caracteres CRLF as usual. En este caso es muy jodido, al menos desde mi punto de vista, pues aunque comencemos a leer desde un punto X del fichero desconocemos cuantas lineas hay antes de ese punto.

Lo mejor en el caso de filas de tamaño aleatorio es mantener un fichero paralelo con las posiciones y el tamaño de las filas (esto último no imprescindible). Cada vez que añadimos una fila añadimos a su vez la posición del fichero donde se insertó y la longitud. Como el tamaño de los indices sí que es fijo aquí podemos usar la multiplicación para recuperar el puntero N y saber donde tenemos que comenzar a leer en el fichero de texto. Sería como una base de datos rudimentaria.

» autor: --298049--

#4 Acceso rápido a una fila de un fichero

--115178-- — Thu, 05 Mar 2015 00:55:32 +0000

#3 un matemático no te dice como leer desde el final, eso lo hace un informático

En serio, no sé programar en python, sólo he dado una solución del problema suponiendo que era posible empezar por el final.

» autor: --115178--

#3 Acceso rápido a una fila de un fichero

--171278-- — Thu, 05 Mar 2015 00:52:48 +0000

#2 la idea es buena, pero como lees desde el final?

» autor: --171278--

#2 Acceso rápido a una fila de un fichero

--115178-- — Thu, 05 Mar 2015 00:42:18 +0000

#0 digamos que hay n filas.

elige el numero al azar, llamemosle x, y si sale menor que n/2 lees hasta esa fila; si sale mayor que n/2 lees hasta la fila n-x comenzando por el final.

Reduces el tiempo de lectura hasta como máximo la mitad.

Y tal vez puedas iterar.

» autor: --115178--

#1 Acceso rápido a una fila de un fichero

--171278-- — Wed, 04 Mar 2015 14:39:41 +0000

He solucionado el problema transformando el fichero a una base de datos sqlite3...pero dejo esto abierto porque el tema puede ser interesante

» autor: --171278--