Metraipolis › archive › dc_3eb9538c2f57

Z-Kurve — Wikipedia (de)

Source
Wikipedia (de)
Original
https://de.wikipedia.org/wiki/Z-Kurve
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-07T17:08:26.942Z
SHA-256 of the archived text
08e67d5a31f5812f1d72e5aef86181f83ab718dae0d0fbcd42ddacc160d3b247
Stable URL of this page
https://metraipolis.com/documento/dc_3eb9538c2f57

How to cite

Z-Kurve — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Z-Kurve (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_3eb9538c2f57 (Metraipolis archive dc_3eb9538c2f57, sha256 08e67d5a31f5812f1d72e5aef86181f83ab718dae0d0fbcd42ddacc160d3b247)
BibTeX
@misc{dc3eb9538c2f57,
  title = {Z-Kurve — Wikipedia (de)},
  howpublished = {Wikipedia (de)},
  url = {https://de.wikipedia.org/wiki/Z-Kurve},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_3eb9538c2f57; sha256 08e67d5a31f5812f1d72e5aef86181f83ab718dae0d0fbcd42ddacc160d3b247},
  year = {2026}
}

Archived text

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

Die Z-Kurve (Lebesgue-Kurve, englisch Z-order curve) ist eine Abbildung, die Punkte aus dem mehrdimensionalen Raum in eine lineare Ordnung, die Z-Ordnung oder Morton-Ordnung, bringt, eine Ordnung mit nachbarschaftserhaltenden Eigenschaften: Wenn zwei Raumpunkte im Mehrdimensionalen nah beisammen liegen, liegen mit hoher Wahrscheinlichkeit auch ihre Z-Werte nah beisammen. Der Z-Wert eines Raumpunktes wird durch bitweises Verschränken der binären Koordinatenwerte berechnet. Mit Hilfe der Z-Ordnung lassen sich (effiziente) Verfahren, die auf einer linearen Ordnung beruhen, ins Mehrdimensionale übertragen. Dazu gehört Binäres Suchen, Binärer Suchbaum, Skip-Liste, B-Baum, oder ein B+-Baum. Für eine effiziente mehrdimensionale Bereichssuche ist ein Algorithmus erforderlich, um, ausgehend von einem in der Datenstruktur außerhalb des Suchbereichs angetroffenen Punkt, den nächstmöglichen Z-Wert im Suchbereich zu bestimmen (BIGMIN/LITMAX) Die Z-Ordnung ist beliebt aufgrund ihrer guten Nachbarschaftserhaltung und der einfachen Berechenbarkeit der Z-Werte. Bei der Hilbert-Kurve ist die Nachbarschaftserhaltung besser, doch sind die Rechnungen komplizierter. Anwendungen finden sich bei der Nachbarschaftssuche in Datenbanken, bei diversen technischen Anwendungen, sowie – zur besseren Nutzung der Speicherhierarchie – in der linearen Algebra.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «Zahlentheorie»).
Fonte: Wikipedia in tedesco, voce «Z-Kurve» — https://de.wikipedia.org/wiki/Z-Kurve
Wikidata Q135766: «function which maps multidimensional data to one dimension while preserving locality of the data points» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q135766
Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Z-Kurve?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 268036207, consultata il 2026-10-07T16:38:35.123Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 273e8ada9bea40b0621ae272564f9e3a310ebaa4fdfb8d33eb52e705119ab263