¿Los "omitir deltas" son exclusivos de svn?

8

Las buenas personas que crearon el sistema de control de versiones SVN utilizan una estructura a la que se refieren como "omisión de deltas" para almacenar el historial de revisiones de archivos internamente. Una revisión se almacena como un delta contra una revisión anterior. Sin embargo, la revisión N no se almacena necesariamente como un delta contra la revisión N-1, como esto:

0 <- 1 <- 2 <- 3 <- 4 <- 5 <- 6 <- 7 <- 8 <- 9

En cambio, la revisión N se almacena como un delta contra N-f (N), donde f (N) es la mayor potencia de dos que divide N:

0 <- 1    2 <- 3    4 <- 5    6 <- 7
0 <------ 2         4 <------ 6
0 <---------------- 4
0 <------------------------------------ 8 <- 9

(Superficialmente parece una lista de omisión pero en realidad no es tan similar, por ejemplo, los deltas de omisión no están interesados en el soporte de la inserción en el centro de la lista.) Puede leer más sobre esto aquí .

Mi pregunta es: ¿Otros sistemas usan omitir deltas? ¿Se omitieron los deltas conocidos / utilizados / publicados antes de SVN, o los creadores de SVN se inventaron ellos mismos?

    
pregunta echinodermata 07.07.2014 - 21:06

1 respuesta

1

Comenzando desde su enlace Skip-Deltas en Subversion Leí esto note Notas sobre cómo mantener el historial de versiones de los archivos y allí está escrito:

  

El autor no tiene conocimiento de documentos u otras referencias que describan el   Técnica [omitir deltas]. .. Este documento fue escrito por Greg Hudson    el 2002-06-24. Se actualizó por última vez el 2002-10-03.

Entonces, supongo que el equipo SVN inventó el salto delta en algún lugar antes de 2002. Uno podría ponerse en contacto con este Greg Hudson en caso de que sepa más.

¿O tal vez usaron un sistema de control de versiones (CVS) para desarrollar SVN y todavía hay registros de confirmación?

También busqué la compresión delta y no encontré ninguna referencia anterior. Creo que tendría sentido, ya que esta técnica de omitir delta está especializada en la recuperación rápida y, tal vez, antes de la SVN, nadie necesitaba una recuperación rápida de los datos comprimidos delta. La compresión delta en sí misma está en la literatura desde los 70/80. Uno de los primeros trabajos es Experiencias con compresión delta de datos producidos por DIII .

    
respondido por el Trilarion 22.07.2014 - 15:32

Lea otras preguntas en las etiquetas