Kategori: databaser

traversering

(traversal, tree traversal) – om databaser: genomsökning av en trädformad databas 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 information 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 slutförd.

– 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]

tesaurus

termförteckning för en databas  – förteckning över de ord och uttryck som används i en databas. – Syftet är att användaren ska veta vilken av flera tänkbara termer som används för att beskriva begrepp. Det underlättar sökningar. – Grundbetydelsen av tesaurus är ordbok med synonymer och andra besläktade ord. I biblioteksvetenskap är en tesaurus en systematisk förteckning över de ord som kan och får användas för kategorisering. – På engelska: thesaurus.

[databaser] [ändrad 17 april 2022]

termkatalog

(glossary) – förteckning över termer som ska användas vid inmatning, sökning och taggning i en given databas. Syftet är att undvika att variationer i ordval gör det svårt att hitta information i databasen. Enkelt exempel: man bör kalla det för luftrörskatarr eller bronkit – inte båda – i samma databas. (En term är ett fackspråkligt ord med en definition.)

[databaser] [ändrad 20 januari 2016]