This HTML5 document contains 21 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Subject Item

dbpedia-es:Estructuras_de_datos_persistentes

rdfs:label

Estructuras de datos persistentes

rdfs:comment

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 , 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.)

owl:sameAs

n5:030syb

dct:subject

category-es:Estructuras_de_Datos category-es:Persistencia

foaf:isPrimaryTopicOf

wikipedia-es:Estructuras_de_datos_persistentes

dbo:wikiPageID

6548878

dbo:wikiPageRevisionID

120888469

dbo:wikiPageExternalLink

n9:6-854j-advanced-algorithms-fall-2005 n12:pdf n13:Value-Identity-State-Rich-Hickey n14:PersistentRedBlackTreeSet n17:pdf n18:htm n19:pdf n20:1317 n21:2895

dbo:wikiPageLength

13861

prov:wasDerivedFrom

n16:0

dbo:abstract

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 , 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.

Subject Item

wikipedia-es:Estructuras_de_datos_persistentes

foaf:primaryTopic

dbpedia-es:Estructuras_de_datos_persistentes