A b+ fa levelei egy-egy kulcsot tartalmaznak amelyet felhasznál egy hash tábla?
Figyelt kérdés
Ebben az esetben mi van ha több adatom van mint a hash tábla mérete? Ha inverz indexelést alkalmazok, kereséskor a kulcsot használva több lehetséges rekordot térít vissza.
Pl.
Legyen a hash táblám mérete 10. Az 5-ös kulcsot az ötödik helyre teszem. Tegyük fel, hogy be akarom szúrni a 15-ös kulcsot ami mondjuk, hogy ugyancsak az ötödik helyre kerül (azaz az indexe 5).
Ha engem érdekel az 5-ös rekord akkor meg kell vizsgáljam az összes 5-ös indexnél levő értéket.
Ez így nem időigényes? Milyen alternatívák vannak még?
2015. nov. 9. 13:39
Sajnos még nem érkezett válasz a kérdésre.
Te lehetsz az első, aki segít a kérdezőnek!
Te lehetsz az első, aki segít a kérdezőnek!
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!