Ҳангоми ҷустуҷӯи дар доираи арзишҳо дар базаи додаҳо, кадом навъи индекс беҳтар аст: индекс хеш ё дарахти B?

Барои ҷустуҷӯ дар диапазони арзишҳо дар базаи додаҳо, истифодаи индекс аз навъи дарахти B беҳтар аст.

Чаро:

• Дарахти B маълумоти тақсимшударо дастгирӣ мекунад, ки имкон медиҳад амалиёти ҷустуҷӯ дар диапазонро самаранок иҷро кунад (масалан, BETWEEN, >, <).
• Индекси хеш барои ҷустуҷӯи дақиқи калид мувофиқ аст, аммо барои ҷустуҷӯ дар диапазон дастгирӣ намекунад, зеро хешгардонӣ тартибро нигоҳ намедорад.

Аз ин рӯ, агар лозим ояд, ки сабтҳоро дар диапазони муайяни арзишҳо ҷустуҷӯ кунед, дарахти B интихоби беҳтар ва муассиртар хоҳад буд.