Atliekant paiešką pagal reikšmių diapazoną duomenų bazėje, kuris indeksų tipas yra pageidautinas: maišo indeksas ar B-medis?

Ieškant reikšmių diapazone duomenų bazėje, geriau naudoti B-medžio indeksą.

Kodėl:

• B-medis palaiko surūšiuotus duomenis, leidžiančius efektyviai atlikti diapazono paieškos operacijas (pvz., BETWEEN, >, <).
• Hesh indeksai yra tinkami tiksliems paieškai pagal raktą, tačiau nepalaiko diapazono paieškos, nes heshavimas neapsaugo tvarkos.

Todėl, jei reikia ieškoti įrašų tam tikrame reikšmių diapazone, B-medis bus efektyvesnis ir tinkamesnis pasirinkimas.