Partitionerende

Partitionerende is een bijvoeglijk naamwoord en participium van het Nederlandse werkwoord partitioneren, wat betekent verdelen of opdelen in delen. De term wordt gebruikt om aan te geven dat iets de handeling van partitioneren uitvoert of eraan gerelateerd is. In het dagelijks taalgebruik kan partitionerende verwijzen naar een methode, machine, algoritme of proces dat partitioneren realiseert.

In de wiskunde en combinatoriek verwijst partitionering naar het verdelen van een verzameling in niet-lege, overvloedig disjuncte subverzamelingen waarvan de vereniging de oorspronkelijke verzameling oplevert. Een partitionerende bewerking of algoritme erzeugt zo’n indeling, bijvoorbeeld bij het opdelen van een kaartpatroon of een dataset in blokken. In de context van grafen kan partitionering het opdelen van knopenreeksen in groepen betekenen met als doel de verbindingen tussen groepen te minimaliseren.

In informatica en datawetenschap wordt partitionering breed toegepast: databasepartitionering verdeelt tabellen over meerdere partities, geheugenpartitionering scheidt geheugenruimte, en taakpartitionering verdeelt berekeningen voor parallelle verwerking. Partitionerende algoritmes spelen een sleutelrol bij load balancing, query-optimalisatie en dataopschoning. In beeld- en signaalverwerking verwijst partitionering naar segmentatie van gegevens of beelden in herkenbare regio’s of categorieën. In vastgoed en landmeting wordt gesproken over parcellering of kadastrale verdeling, oftewel het onderverdelen van land in percelen.

Zie ook partitioneren, partitionering, parcellering en grafpartitionering.