Wat is een zoekgegevensstructuur?

Het vinden van een item in een computergegevenslijst kan moeilijk en tijdrovend zijn, daarom is de zoekgegevensstructuur gemaakt.Een zoekgegevensstructuur is elke gegevensstructuur die automatisch kan worden doorzocht, of het nu een grote database of een kleine lijst is.Er zijn twee hoofdtypen zoekstructuren, statisch en dynamisch;Statisch kan niet veranderen, terwijl Dynamic modificatie mogelijk maakt.Zoeken kan een dure werking zijn, dus de meeste gegevensstructuren zijn geoptimaliseerd om de zoekfunctie te helpen de gegevens te vinden.Het snel lokaliseren van items is een duidelijk voordeel voor deze structuur, maar omdat het zo duur is, kan de zoekfunctie het beste worden gebruikt met grote structuren.

In tegenstelling tot de meeste andere gegevensstructuren kan een zoekgegevensstructuur elk type gegevensstructuur zijn.Het dominante kenmerk van deze structuur is dat gebruikers de structuur via een query kunnen doorzoeken;De structuur moet ook ten minste twee items in een lijst hebben, hoewel de meeste structuren tientallen, honderden of duizenden items hebben.Dit betekent dat een database, lijst, string of binaire boom in aanmerking kan komen als een zoekstructuur.

Een zoekgegevensstructuur kan worden onderverdeeld in een van de twee categorieën: statisch en dynamisch.De statische versie is onveranderlijk en gebruikers kunnen alleen op de lijst zoeken.Deze structuur is veel gemakkelijker te onderhouden, omdat gebruikers zich geen zorgen hoeven te maken over het wijzigen van het bladwijzersysteem en zoeken is meestal eenvoudiger.Dynamische structuren stellen gebruikers in staat om items te wijzigen, door ze te wijzigen of te verwijderen, maar ze zijn moeilijker te draaien.Items kunnen zo vaak veranderen dat er een bladwijzersysteem moet zijn om de positie van elk item bij te houden.

Het zoeken door een gegevensstructuur kan kostbaar zijn, wat betekent dat het veel tijd en moeite voor de computer kan kosten.Als een gegevensstructuur bijvoorbeeld lineair wordt doorzocht en het item onderaan staat, moet de query elk item doornemen totdat deze de juiste vindt.Om de computer te helpen, worden de meeste zoekgegevensstructuren geoptimaliseerd door een bladwijzersysteem te gebruiken en door de structuur in secties te breken zodat de zoekopdracht door de juiste sectie kan kijken in plaats van de hele structuur.

Het voor de hand liggende voordeel voor het gebruik van een zoekgegevensStructuur is dat gebruikers records kunnen zoeken totdat ze de specifieke informatie vinden die ze nodig hebben.Tegelijkertijd, omdat de query zo duur is, is dit niet zo gunstig voor kleinere gegevensstructuren.Als de gegevensstructuur klein is en gemakkelijk door een persoon kan worden doorzocht, kan het eigenlijk langer duren voordat de computer een record zou vinden dan wanneer een gebruiker de zoekopdracht handmatig heeft gedaan.