#35> Ha egy hagyományos gépnek kiadjuk a feladatot, hogy keresse meg egy egyén telefonszámát a telefonkönyvben, a gép minden nevet végigböngész, amíg meg nem találja a helyes választ.
Ez a leirt modszer a gyakorlatban tipikusan a legrosszabb megoldas ilyen tipusu adatbazisban valo keresesre es a megfogalmazas is pontatlan. Random access adatbazisokat _altalaban_ valamilyen fa strukturaba rendeznek igy az atvizsgalando rekordok szama toredekere csokkentheto. [pl.: b-tree max. O(log n) rekord, b+tree max. O(log b n) rekord vizsgalando at]
Az emlitett gyakorlati pelda pedig szekvencialis keresesi eljaras ahol maximum O(n) rekordot kell atvizsgalni. Ilyen modszerrel rend szerint viszonylag kis adatbazisokat tartanak karban es olyan adatokat tarolnak amelyeket kizarolag vagy legalabbis leggyakrabban szekvencialisan olvasnak ki.
A "maximum" szot pedig azert vastagitottam ki, mert a cikkben nem szerepel es enelkul butasag a mondat, mert ebbol az is kovetkezne (tevesen), hogy ha a vegen kezdenenk a keresest az adatbazisnak akkor az elso lepes utan mindig a kivant adatot kapnak.
#35
