En la programación de computadoras , la fragmentación tiene múltiples significados.
En la gestión de la memoria
Los sistemas de software modernos típicos asignan memoria dinámicamente a partir de estructuras conocidas como montones . Se realizan llamadas a las rutinas de gestión del montón para asignar y liberar memoria. La gestión de la pila implica cierto tiempo de cálculo y puede ser un problema de rendimiento. La fragmentación se refiere a estrategias para mejorar el rendimiento mediante el uso de un conocimiento especial de una situación para agregar solicitudes de asignación de memoria relacionadas. Por ejemplo, si se sabe que un cierto tipo de objeto se requerirá típicamente en grupos de ocho, en lugar de asignar y liberar cada objeto individualmente, haciendo dieciséis llamadas al administrador del montón, se podría asignar y liberar una matriz de ocho de los objetos, reduciendo el número de llamadas a dos.
En la transmisión de mensajes HTTP
La fragmentación es una característica específica del protocolo HTTP 1.1. [1] Aquí, el significado es el opuesto al utilizado en la gestión de la memoria. Se refiere a una función que permite dividir mensajes inconvenientemente grandes en "fragmentos" más pequeños de tamaño conveniente.
En deduplicación de datos, sincronización de datos y compresión de datos remotos
En la deduplicación de datos , la sincronización de datos y la compresión de datos remotos, Chunking es un proceso para dividir un archivo en partes más pequeñas llamadas fragmentos por el algoritmo de fragmentación. Puede ayudar a eliminar copias duplicadas de datos repetidos almacenados, o reduce la cantidad de datos enviados a través de la red seleccionando solo fragmentos modificados. El algoritmo Content-Defined Chunking (CDC) como Rolling hash y sus variantes han sido los algoritmos de deduplicación de datos más populares durante los últimos 15 años. [2]
Ver también
Referencias
- ^ "HTTP / 1.1: parámetros de protocolo" . Consultado el 10 de diciembre de 2019 .
- ^ FastCDC: un enfoque de fragmentación definido por contenido rápido y eficiente para la deduplicación de datos (PDF) . USENIX ATC '16. 2016 . Consultado el 10 de diciembre de 2019 .