O Fedora tem usado atualizações delta por algum tempo:
Normalmente, quando você atualiza um pacote no Fedora, você faz o download de um pacote de substituição inteiro. Na maioria das vezes (especialmente para os pacotes maiores), a maioria dos dados reais no pacote atualizado é a mesma do pacote original, mas você ainda acaba baixando o pacote completo. O Presto permite que você baixe a diferença (chamada de delta) entre o pacote que você instalou e o que você deseja atualizar. Isso pode reduzir o tamanho do download de atualizações em 60% - 80%. Não está ativado por padrão para esta versão. Para fazer uso deste recurso você deve instalar o plugin yum-presto: yum install yum-presto.
Basicamente, o download é menor, mas o pacote (binário) é reconstruído localmente com base nos arquivos diff.
Portanto, com "atualizações delta", o download é menor, mas eles demoram mais tempo para reconstruir os pacotes / diferenças localmente.
Houve alguma discussão sobre o uso de atualizações delta para o Ubuntu, mas não estou ciente de que os pacotes delta estão em uso geral até o momento.
Quando o Ubuntu incluirá atualizações delta?
Editar: discussão adicional
Com o Ubuntu sendo portado para mais e mais dispositivos móveis, o mecanismo de atualização padrão através do apt e dpkg está começando a mostrar algumas limitações.
Como resultado, o Ubuntu está agora procurando dar suporte a uma maneira adicional de atualizar dispositivos baseados em imagens somente leitura. Para esses dispositivos, estamos olhando para fazer atualizações baseadas em imagem, basicamente gerando novas imagens no lado do servidor com as ferramentas usuais (debootstrap, apt, dpkg), então gerar deltas entre essas imagens e fazer o cliente puxar o delta e aplicá-lo sem realmente lidar com pacotes.
Não pretendemos que esta seja a única maneira de atualizar as máquinas Ubuntu, e o uso do apt / dpkg permanecerá suportado com a maioria dos dispositivos com algum tipo de opção para desativar atualizações baseadas em imagem e reativar o apt.