Re: Runs y Logical Tapes

Manolo _ escribió:

> Lo que quiero lograr es hacer que durante cada paso de la fase de
> creación de los runs se produzcan dos runs a la vez en lugar que unico
> run producido por el algoritmo corriente: dejando de detalles, esos
> dos runs los creo de forma tal que los pueda acomodar temporalmente
> cada uno en dos tapes diferentes y luego juntarlos a bajo costo al fin
> de crear un unico run. Ese unico run es el que finalmente se guardará
> por cuando comience la fase de merging.

Hmm, creo que entiendo el punto. Me imagino que lo que deberias hacer
es precisamente tener dos LogTapes, uno para cada run ... Lo que no
tengo claro es si puedes leer un LogTape "al reves", es decir LIFO en
vez de FIFO (me parece que ese es tu requerimiento pero no estoy
seguro). Si necesitas leer al reves, entonces me parece que tendras que
modificar LogTape para que pueda leer hacia atras y mantener el listado
de bloques libres en sentido inverso. Dudo mucho que el codigo actual
pueda hacer eso, porque me parece que para el ES tradicional no es
necesario (aunque no estoy familiarizado con ES).

Para crear el run final, simplemente puedes crear un tercer LogTape -- a
medida que vayas leyendo los otros dos tapes, se ira reusando el
espacio de la manera normal.

--
Alvaro Herrera http://www.CommandPrompt.com/
The PostgreSQL Company - Command Prompt, Inc.