Mi a keresési adatszerkezet?

Az elem megtalálása a számítógépes adatlistában nehéz és időigényes lehet, ezért jött létre a keresési adatszerkezet.A keresési adatszerkezet minden olyan adatszerkezet, amely automatikusan átkutatható, legyen az nagy adatbázis vagy egy kis lista.A keresési struktúráknak két fő típusa létezik: statikus és dinamikus;A statikus nem változtathat meg, míg a dinamika lehetővé teszi a módosítást.A keresés költséges művelet lehet, így a legtöbb adatszerkezet optimalizálva van, hogy segítse a keresési funkciót az adatok megtalálásában.Az elemek gyors elhelyezése nyilvánvaló előnye ennek a struktúrának, de mivel annyira költséges, a keresési funkciót a legjobban nagy struktúrákkal használják.Ennek a struktúrának a domináns jellemzője az, hogy a felhasználók lekérdezés útján kereshetik a struktúrát;A szerkezetnek legalább két elemnek kell lennie a listán, bár a legtöbb szerkezetnek tíz, több száz vagy több ezer elem található.Ez azt jelenti, hogy az adatbázis, a lista, a karakterlánc vagy a bináris fa keresési struktúrának minősülhet.A statikus verzió megváltoztathatatlan, és a felhasználók csak a listát kereshetik.Ezt a struktúrát sokkal könnyebb fenntartani, mivel a felhasználóknak nem kell aggódniuk a könyvjelző rendszer megváltoztatása miatt, és a keresés általában könnyebb.A dinamikus struktúrák lehetővé teszik a felhasználók számára az elemek módosítását, akár megváltoztatással, akár törlésével, de ezeket nehezebb futtatni.Az elemek olyan gyakran változhatnak, hogy minden elem helyzetének nyomon követése érdekében legyen egy könyvjelző rendszer.

Az adatszerkezeten keresztüli keresés költséges lehet, azaz sok időt és erőfeszítést igényelhet a számítógép számára.Például, ha egy adatszerkezetet lineárisan keresnek, és az elem az alján található, akkor a lekérdezésnek minden elemet át kell néznie, amíg a megfelelőt nem találja meg.A számítógép elősegítése érdekében a legtöbb keresési adatstruktúrát könyvjelző rendszer használatával optimalizálják, és a struktúrát szakaszokra bontva, így a keresési lekérdezés a teljes struktúra helyett a megfelelő szakaszon keresztül nézhet át.

A keresési adatok felhasználásának nyilvánvaló előnyeA struktúra az, hogy a felhasználók addig kereshetnek rekordokat, amíg meg nem találják a szükséges információkat.Ugyanakkor, mivel a lekérdezés annyira költséges, ez nem olyan hasznos a kisebb adatszerkezeteknél.Ha az adatszerkezet kicsi, és egy személy könnyen kereshető, akkor valójában hosszabb ideig tarthat, amíg a számítógép rekordot talál, mint ha a felhasználó manuálisan elvégezte a keresést.