Hash index vs Tree index

[Nickless]

Kort og enkelt spørsmål, hva er best med tanke optimalisering?

 

Har jeg forstått det rett er hash index best når man har en verdi man søker etter, f.eks SELECT * FROM table WHERE tablevalue = 2

 

Noen som har erfaring e.l?

[terjeelde]

Har jeg forstått det rett er hash index best når man har en verdi man søker etter, f.eks SELECT * FROM table WHERE tablevalue = 2

 

Hash index er i teorien litt raskere for ett direkte oppslag av en enkelt verdi, men i praksis er trær vanligvis omterntlig like raske.

 

Ulempen til hash indexer er at de kan bare brukes til å slå opp nøyaktig en verdi.

 

Trær kan brukes til mer, f.eks:

 

SELECT * FORM table WHERE tablevalue > 2 ORDER BY tablevalue ASC LIMIT 100;

 

Så kan du plukke ut 100 rader i rett rekkefølge direkte fra en btree index, mens du måtte gjort en full scan av hele tabellen hvis du bare har en hash index.

 

 

Sagt på en annen måte:

 

Hash index er teoretisk litt raskere for en enkelt operasjon, men også fullstendig ubrukelige for mange andre.

 

I praksis er det ofte greit å kjøre med trær, så lenge du ikke har en god og spesifikk grunn til å kjøre med hash.

[Nickless]

Takk for flott svar