About: Persistent data structure     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:WikicatDataStructures, within Data Space : dbpedia.demo.openlinksw.com associated with source document(s)
QRcode icon
http://dbpedia.demo.openlinksw.com/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FPersistent_data_structure

In computing, a persistent data structure or not ephemeral data structure is a data structure that always preserves the previous version of itself when it is modified. Such data structures are effectively immutable, as their operations do not (visibly) update the structure in-place, but instead always yield a new updated structure. The term was introduced in Driscoll, Sarnak, Sleator, and Tarjans' 1986 article. These types of data structures are particularly common in logical and functional programming, as languages in those paradigms discourage (or fully forbid) the use of mutable data.

AttributesValues
rdf:type
rdfs:label
  • Estructuras de datos persistentes (es)
  • Structure de données persistante (fr)
  • Struttura dati persistente (it)
  • 永続データ構造 (ja)
  • Trwała struktura danych (pl)
  • Persistent data structure (en)
  • Persistência de dados (pt)
  • Деструктивне оновлення (uk)
  • 可持久化数据结构 (zh)
rdfs:comment
  • 永続データ構造(えいぞくデータこうぞう、英: Persistent data structure)は、変更される際に変更前のバージョンを常に保持するデータ構造である。このようなデータ構造は、更新の際に元のデータ構造を書き換えるのではなく、新たなデータ構造を生成すると考えられ、イミュータブルなデータ構造の構築に利用可能である。 (ja)
  • 在计算机编程中,可持久化数据结构(Persistent data structure)是一种能够在修改之后其保留历史版本(即可以在保留原来数据的基础上进行修改——比如增添、删除、赋值)的数据结构。这种数据结构实际上是不可变对象,因为相关操作不会直接修改被保存的数据,而是会在原版本上产生一个新分支。这个术语是在1986年Driscoll、Sarnak、Sleator和Tarjans的文章中提出的。 如果一个数据结构包括当前版本在内的所有历史版本都可以被访问,但只有当前版本可以被修改,那么该数据结构就是部分可持久化数据结构。如果该数据结构的所有版本都可以被查询或修改,那么这种数据结构就是完全可持久化数据结构。如果存在能够创建基于两个历史版本的新版本(即合并两个版本 meld (浇铸(?)混合(?))或 merge (合并)操作),那么这种数据结构就是可汇合的可持久化数据结构。不可持久化的数据结构被称为短暂性数据结构。 这些类型的数据结构在逻辑编程和函数式编程之中非常常见。 (zh)
  • 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.) (es)
  • In computing, a persistent data structure or not ephemeral data structure is a data structure that always preserves the previous version of itself when it is modified. Such data structures are effectively immutable, as their operations do not (visibly) update the structure in-place, but instead always yield a new updated structure. The term was introduced in Driscoll, Sarnak, Sleator, and Tarjans' 1986 article. These types of data structures are particularly common in logical and functional programming, as languages in those paradigms discourage (or fully forbid) the use of mutable data. (en)
  • En informatique, une structure de données persistante est une structure de données qui préserve ses versions antérieures lorsqu'elle est modifiée ; une telle structure est immuable, car ses opérations ne la modifient pas en place (de manière visible) mais renvoient au contraire de nouvelles structures. (fr)
  • 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. (it)
  • Trwała struktura danych albo czysto funkcyjna struktura danych – struktura danych, która zawsze zachowuje swoje poprzednie wersje, kiedy są modyfikowane. Takie struktury danych są w efekcie niezmienne, jako że operacje na nich nie powodują zmiany samej struktury, lecz powodują powstanie nowej, uaktualnionej jej wersji. Trwała struktura danych nie jest strukturą danych składowaną na trwałym nośniku danych, takim jak dysk; jest to inne i niepowiązane znaczenie słowa "trwały". (pl)
  • У комп'ютерних системах стійка структура даних являє собою структуру даних, яка завжди зберігає попередню версію сама, коли її змінюють. Такі структури даних є фактично незмінними, оскільки їхні операції не оновлюють структуру на місці, але замість цього завжди дають нову оновлену структуру. (uk)
differentFrom
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/Purely_functional_list_after.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Purely_functional_list_before.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Purely_functional_tree_after.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Purely_functional_tree_before.svg
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 52 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software