Skip site navigation (1) Skip section navigation (2)

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 (view raw or flat)
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

pgsql-es-ayuda by date

Next:From: Fernando HeviaDate: 2010-02-24 20:17:20
Subject: RE: [pgsql-es-ayuda] Identificador único con m?==?Windows-1252?Q?d5()
Previous:From: Emanuel Calvo FrancoDate: 2010-02-24 20:04:15
Subject: Re: [pgsql-es-ayuda] Identificador único con md5()

Privacy Policy | About PostgreSQL
Copyright © 1996-2014 The PostgreSQL Global Development Group