Metraipolis › archive › dc_626e625fd58f

Estructuras de datos persistentes — Wikipedia (es)

Source
Wikipedia (es)
Original
https://es.wikipedia.org/wiki/Estructuras_de_datos_persistentes
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-07T04:45:05.221Z
SHA-256 of the archived text
506243afc87ac2eebc22a7615b6b7baf5855d54ce58cda69e026db080973c114
Stable URL of this page
https://metraipolis.com/documento/dc_626e625fd58f

How to cite

Estructuras de datos persistentes — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Estructuras_de_datos_persistentes (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_626e625fd58f (Metraipolis archive dc_626e625fd58f, sha256 506243afc87ac2eebc22a7615b6b7baf5855d54ce58cda69e026db080973c114)
BibTeX
@misc{dc626e625fd58f,
  title = {Estructuras de datos persistentes — Wikipedia (es)},
  howpublished = {Wikipedia (es)},
  url = {https://es.wikipedia.org/wiki/Estructuras_de_datos_persistentes},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_626e625fd58f; sha256 506243afc87ac2eebc22a7615b6b7baf5855d54ce58cda69e026db080973c114},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (es), https://es.wikipedia.org/wiki/Estructuras_de_datos_persistentes. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

En computación, una estructura de datos persistente es una estructura de datos que siempre preserva sus versiones anteriores, después de ser modificada. Este tipo de estructura son objetos inmutables, ya que sus operaciones no modifican la estructura actual, sino que crean una nueva estructura modificada. (Este artículo utiliza el término Persistencia de datos para referirse a datos obsoletos; no confundir con el significado de almacenamiento de información en un medio persistente, como un disco duro.) Una estructura es parcialmente persistente si se puede acceder a todas sus versiones, pero solo se puede modificar la última. Una estructura es completamente persistente si todas las versiones pueden ser accedidas y modificadas. Si también existe la posibilidad de mezclar dos versiones de la estructura, se dice que esta es confluently persistent. Las estructuras que no son persistentes son llamadas transitorias. Este tipo de estructuras son comunes particularmente en programación lógica y programación funcional. En un lenguaje de programación puramente funcional todos los datos son inmutables, así que todas las estructuras son completamente persistentes. La persistencia se puede lograr simplemente copiando las estructuras completas, pero esto puede ser muy ineficiente en cuanto a cálculos del CPU y consumo de memoria RAM, debido a que generalmente solo se hacen pequeños cambios. Lo mejor sería explotar la similitud que existe entre la nueva versión y sus versiones anteriores, y compartir parte de su estructura con ellas, como por ejemplo, utilizar algunos subárboles que no se modificaron para el caso de las estructuras formadas por árboles. De todas formas, debido a que rápidamente se vuelve no factible determinar cuantas versiones anteriores comparten partes en común con la estructura actual y a que a veces se hace necesario descartar versiones anteriores, es necesario contar con recolector de basura.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in spagnolo, in ordine alfabetico).
Fonte: Wikipedia in spagnolo, voce «Estructuras de datos persistentes» — https://es.wikipedia.org/wiki/Estructuras_de_datos_persistentes
Wikidata Q2427787: «data structure that always preserves the previous version of itself when it is modified» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q2427787
Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/Estructuras_de_datos_persistentes?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 165982661, consultata il 2026-11-07T04:41:35.824Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 22058b3eb7423d215a73e8d6cd770609b8b3f7c4546d0c4d3be33eb9cdcf68ca