Hvad er en søgningsdatastruktur?

Det kan være vanskeligt og tidskrævende at finde en vare på en computerdataliste, og det er grunden til, at søgedatakonstruktionen blev oprettet.En søgedatakonstruktion er enhver datastruktur, der automatisk kan søges, det være sig en stor database eller en lille liste.Der er to hovedtyper af søgestrukturer, statiske og dynamiske;Statisk kan ikke ændre sig, mens dynamisk tillader ændring.Søgning kan være en kostbar betjening, så de fleste datakonstruktioner er optimeret til at hjælpe søgefunktionen med at finde dataene.At finde genstande hurtigt er en åbenlyst fordel ved denne struktur, men da den er så kostbar, bruges søgefunktionen bedst med store strukturer.

I modsætning til de fleste andre datastrukturer, kan en søgedatakonstruktion være enhver form for datastruktur.Det dominerende træk ved denne struktur er, at brugerne kan søge gennem strukturen via en forespørgsel;Strukturen skal også have mindst to emner på en liste, skønt de fleste strukturer har titusinder, hundreder eller tusinder af genstande.Dette betyder, at en database, en liste, streng eller binært træ kan kvalificere sig som en søgestruktur.

En søgedatastruktur kan opdeles i en af to kategorier: statisk og dynamisk.Den statiske version er uforanderlig, og brugerne er kun i stand til at søge på listen.Denne struktur er meget lettere at vedligeholde, fordi brugerne ikke behøver at bekymre sig om at ændre bogmærkningssystemet, og søgning er typisk lettere.Dynamiske strukturer giver brugerne mulighed for at ændre genstande, enten ved at ændre eller ved at slette dem, men de er sværere at køre.Elementer kan ændre sig så ofte, at der skal være et bogmærkningssystem for at holde styr på hver vares position.

Søgning gennem en datastruktur kan være dyrt, hvilket betyder, at det kan tage en masse tid og kræfter for computeren.For eksempel, hvis en datastruktur er lineært søgt, og varen er i bunden, bliver forespørgslen nødt til at se gennem hvert element, indtil den finder den rigtige.For at hjælpe computeren optimeres de fleste søgedatakonstruktioner ved hjælp af et bogmærkningssystem og ved at opdele strukturen i sektioner, så søgeforespørgslen kan se gennem det rigtige afsnit i stedet for hele strukturen.

Den åbenlyse fordel ved at bruge en søgedataStruktur er, at brugere kan søge poster, indtil de finder de specifikke oplysninger, de har brug for.På samme tid, fordi forespørgslen er så dyr, er dette ikke så gavnligt for mindre datastrukturer.Hvis datastrukturen er lille og let kan søges af en person, kan det faktisk tage længere tid for computeren at finde en post end hvis en bruger gjorde søgningen manuelt.