Junior — Middle
Eseguendo una ricerca per intervallo di valori in un database, quale tipo di indice è preferibile: indice hash o albero B?
sobes.tech AI
Risposta dell'AI
Per la ricerca di un intervallo di valori in un database, è preferibile utilizzare un indice di tipo albero B.
Perché:
- L'albero B supporta dati ordinati, consentendo operazioni di ricerca in intervallo in modo efficiente (ad esempio,
BETWEEN,>,<). - Gli indici hash sono adatti per ricerche precise per chiave, ma non supportano ricerche in intervallo, poiché l'hash non mantiene l'ordine.
Pertanto, se si deve cercare record in un intervallo di valori specifico, l'albero B sarà una scelta più efficiente e appropriata.