---
title: Active data structure
slug: active-data-structure
qid: 
snapshot: enwiki-001221749456
content_hash: 
license: CC BY-SA 4.0
source: https://en.wikipedia.org/w/index.php?oldid=1221749456
tags: [20363771, 23603337, 26220375]
---

# Active data structure

> [!note] Provenance
> Snapshot `enwiki-001221749456` · content root `…`
> Derived from <https://en.wikipedia.org/w/index.php?oldid=1221749456> · Licensed CC BY-SA 4.0

An active data structure is a data structure with an associated thread or process that performs internal operations. More specifically, an active data structure is associated with a computing resource, which contains one or more concurrently executing processes, and data associated with those processes. Communication is modeled using remote procedure calls, as opposed to shared memory or message passing. The active data structure's internals are hidden behind its RPC interface, and may be accessed concurrently. Common examples include databases and file systems. Active data structures can perform maintenance when resources would otherwise be idle, and present multiple views of the data.

An active data structure is a data structure with an associated thread or process that performs internal operations. More specifically, an active data structure is associated with a computing resource, which contains one or more concurrently executing processes, and data associated with those processes. Communication is modeled using remote procedure calls, as opposed to shared memory or message passing. The active data structure's internals are hidden behind its RPC interface, and may be accessed concurrently. Common examples include databases and file systems. Active data structures can perform maintenance when resources would otherwise be idle, and present multiple views of the data. ==See also== Passive data structure ==References==
