Metraipolis › archive › dc_d38779b2dc1b
Struttura dati persistente — Wikipedia
- Source
- Wikipedia (it)
- Original
- https://it.wikipedia.org/wiki/Struttura_dati_persistente
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-11-09T17:58:35.559Z
- SHA-256 of the archived text
ee521238223a36dc0b0eb5bd4eec3c8e4fc34d39f310c05acf6b207cbef1a19f- Stable URL of this page
https://metraipolis.com/documento/dc_d38779b2dc1b
How to cite
Struttura dati persistente — Wikipedia — Wikipedia (it), https://it.wikipedia.org/wiki/Struttura_dati_persistente (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_d38779b2dc1b (Metraipolis archive dc_d38779b2dc1b, sha256 ee521238223a36dc0b0eb5bd4eec3c8e4fc34d39f310c05acf6b207cbef1a19f)
BibTeX
@misc{dcd38779b2dc1b,
title = {Struttura dati persistente — Wikipedia},
howpublished = {Wikipedia (it)},
url = {https://it.wikipedia.org/wiki/Struttura_dati_persistente},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_d38779b2dc1b; sha256 ee521238223a36dc0b0eb5bd4eec3c8e4fc34d39f310c05acf6b207cbef1a19f},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (it), https://it.wikipedia.org/wiki/Struttura_dati_persistente. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
In ambito informatico, una struttura dati persistente è una struttura dati che quando viene modificata conserva sempre la versione precedente di se stessa: tali strutture dati sono di fatto immutabili in quanto le operazioni fatte su di esse non aggiornano in modo visibile la struttura in essere portando invece alla creazione di una nuova struttura aggiornata. Una struttura dati persistente non è da intendersi come una struttura dati memorizzata su una memoria persistente (permanente) come può essere un disco rigido: si tratta di un diverso significato del termine persistente. Una struttura dati è parzialmente persistente se tutte le versioni possono essere accedute ma solo l'ultima può essere modificata. Una struttura dati è completamente persistente se tutte le versioni possono essere accedute e modificate. Se è anche possibile l'operazione di fusione che crea una nuova versione a partire da due versioni precedenti, la struttura dati viene chiamata confluentemente persistente. Le strutture dati che non sono invece persistenti vengono dette effimere. Questi tipi di struttura sono particolarmente comuni in programmazione logica e in programmazione funzionale: in programmi puramente funzionali tutti i dati sono immutabili così da rendere le strutture dati completamente persistenti. Le strutture dati persistenti possono anche essere create aggiornando sul posto i dati e questi possono, in genere, richiedere meno tempo e spazio di memoria di massa dei loro corrispettivi puramente funzionali. Anche se la persistenza può essere effettuata con la semplice copia, questa si rivela poco efficiente in termini di tempo e di spazio dato che molte operazioni producono solo piccoli cambiamenti in una struttura dati. Un metodo migliore consiste nello sfruttare le similarità tra le versioni vecchia e nuova in modo da condividere le parti comuni, quali ad esempio l'utilizzo dello stesso sotto-albero nelle strutture ad albero. Comunque, poiché spesso diventa non fattibile determinare quante versioni precedenti condividono le stesse parti della struttura e poiché spesso si vogliono scartare le vecchie versioni, si rende necessario un ambiente dotato del meccanismo di garbage collection. La struttura persistente forse più semplice è la lista concatenata, una semplice lista di oggetti in cui ciascuno di essi ha un riferimento che punta a quello successivo nella lista. È persistente in quanto se ne può prendere la coda (costituita da un certo numero di voci) e aggiungere un nuovo nodo: la coda sarà così condivisa tra la vecchia e la nuova lista. Fintantoché le voci della coda resteranno immutabili, la condivisione sarà invisibile al programma. Molte strutture dati basate sui puntamenti, come ad esempio gli RB-Albero e le code, possono essere facilmente adattate per creare strutture dati persistenti. Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in italiano, in ordine alfabetico). Fonte: Wikipedia in italiano, voce «Struttura dati persistente» — https://it.wikipedia.org/wiki/Struttura_dati_persistente 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://it.wikipedia.org/wiki/Struttura_dati_persistente?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 148335953, consultata il 2026-11-09T17:55:03.978Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 4de2a7868c6c5408e8975fbda99d223022661844d5e0af8ce3335cfa4e62fe51