Re: B-Tree o HASH

From: Alvaro Herrera <alvherre(at)alvh(dot)no-ip(dot)org>
To: Raúl Andrés Duque Murillo <ra_duque(at)yahoo(dot)com(dot)mx>
Cc: Gerardo Herzig <gherzig(at)fmed(dot)uba(dot)ar>, Miguel Angel Hernandez Moreno <miguel(dot)hdz(dot)mrn(at)gmail(dot)com>, pgsql-es-ayuda(at)postgresql(dot)org
Subject: Re: B-Tree o HASH
Date: 2010-02-24 20:06:45
Message-ID: 20100224200645.GH3790@alvh.no-ip.org
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-es-ayuda

Raúl Andrés Duque Murillo escribió:

> Pero miré la documentación de la 8.4 y la nota cambió:
>
> http://www.postgresql.org/docs/8.4/static/indexes-types.html
>
> Vuelven a nombrar la necesidad de hacer un REINDEX después de un
> crash pero ahora ya no hacen la comparación de performance entre los
> HASH y los BTREE ... cambió esta apreción de la versión 8.1 a la
> 8.4?

Se han estado haciendo muchas mejoras del código hash últimamente, y en
algunos casos el rendimiento ya es comparable con el de btree, pero
todavía le queda bastante camino por recorrer. En particular el hecho
de que haya que reconstruir un índice después de una caída lo hace
inútil en índices grandes, que es precisamente donde le podría ganar en
rendimiento a btree.

El problema que tienen los índices hash en Postgres es que el código de
btree es _muy_ bueno y por lo tanto la vara es muy alta.

--
Alvaro Herrera Vendo parcela en Valdivia: http://rie.cl/?a=255568
"No tengo por qué estar de acuerdo con lo que pienso"
(Carlos Caszeli)

In response to

Browse pgsql-es-ayuda by date

  From Date Subject
Next Message Fernando Hevia 2010-02-24 20:17:20 RE: [pgsql-es-ayuda] Identificador único con md5()
Previous Message Emanuel Calvo Franco 2010-02-24 20:04:15 Re: [pgsql-es-ayuda] Identificador único con md5()