traversering

(traversal, tree traversal) – om databaser: genomsökning av en trädformad data­bas så att man besöker varje nod exakt en gång. (Noderna är alltså poster i databasen.) Genomsökningen kan göras för insamling av in­for­ma­tion eller för att göra ändringar. Man vill:

  • – inte missa någon nod;
  • – inte besöka någon nod två gånger;
  • – veta när man har besökt alla noder och sökningen alltså är avslutad.

– Detta är ett relevant problem när det gäller trädformade databaser och andra datastrukturer. (När det gäller linjärt ordnade datamängder uppstår inte problemet.) Konsten är att skriva ett program som traverserar utan att missa någon nod och utan att besöka någon nod två gånger och som vet när den ska sluta. – Läs också om uppspännande träd.

[databaser] [ändrad 19 maj 2017]

Dagens ord: 2017-05-20