Mikä on binäärihaku?

Oletetaan, että henkilöllä on erittäin laaja valikoima tavaroita ja järjestää ne jollain järjestyksellä pitkällä rivillä. Tämä henkilö voi nopeasti selvittää binäärihaun avulla, missä rivillä tietty kohde sijaitsee. Tämä haku tehdään tarkistamalla rivin keskikohta ja jos keskikohde ei ole etsitty kohde, sen jälkeen etsitään vain yksi rivin puoliskoista, jossa kohde voisi olla. Henkilö tietäisi, mistä puoliskosta jatkaa etsintää, koska tavarat on järjestetty järjestyksessä. Nämä kaksi vaihetta tehdään yhä uudelleen ja uudelleen pienemmillä puolikkailla, kunnes kohde on joko löydetty tai sitä ei ole enää jäljellä.

Tietotekniikan alalla binäärihaku on vaiheittainen menettely, joka etsii kohteen sijainnin tai indeksin peräkkäin lajitellussa tietojoukossa. Se saavuttaa tämän vertaamalla tunnettua arvoa taulukon nimettyyn keskielementtiin ja, jos se ei ole vastaava, rajoittamalla toistuvasti keskielementin vertailua joukon pienempään asiaankuuluvaan puoleen, kunnes vastaavuus on saatu tai luettelo on käytetty loppuun.

Binäärihaku, jota joskus kutsutaan puolivälin hauksi, on paljon nopeampi kuin perustoiminto, joka alkaa kohdeluettelon toisesta päästä ja vertaa kaikkia kohteita matkan varrella, kunnes vastaavuus löytyy tai kunnes haku päättyy lista. Jos henkilöllä oli 100 kohdetta peräkkäin ja viimeinen kohde oli etsitty, peräkkäinen haku kestää 100 vertailua. Jakautumismenetelmä vaatii kuitenkin enintään seitsemän vertailua, ennen kuin kohde löytyy. Se on tietysti paljon tehokkaampi kuin peräkkäinen haku.

Suurin haitta binäärihaussa on, että kohteiden luettelo on lajiteltava, jotta tämä haku toimii. Luettelon lajittelu vie aikaa. Lajittelu ja tämän tyyppisen haun käyttäminen voi viedä enemmän aikaa kuin toisen tyyppisen haun tekeminen.

Tietojen käyttäminen, etenkin erittäin suurista tietojoukoista, on tärkeää monien elämän tehtävien suorittamiseksi. Tietotekniikan kurinalaisuus käsittelee monenlaisia ​​ongelmia, mukaan lukien tehokkaiden tapojen etsiminen tiedon löytämiseksi hyödyllisten tulosten saamiseksi. Binaarihaku on vain yksi monista algoritmeista, jotka ovat käytettävissä tietojen etsimiseen.