Re: [pgsql-ayuda] HOLA lista pgsql-ayuda

Gunnar Wolf <gwolf(at)campus(dot)iztacala(dot)unam(dot)mx> writes:

> El RTREE no lo conozco, pero el BTREE y el HASH son dos algoritmos muy

Habr que ver el cigo, sin embargo creo que rtree se refiere a
red-black-trees y btree a B-Trees (que no es lo mismo que Binary
Trees). Los red black trees son boles binarios que tienen la bonita
propiedad de mantenerse balanceados. Si tomamos en cuenta que las
operaciones interesantes de los boles binarios son de O(h) donde h
es la altura, para los red-black trees esto se reduce a O(log_2 n),
donde n es el nmero de nodos. Los B-trees son una directa
generalizaci de esta idea, disedos para trabajar en discos
magnicos, minimizando el nmero de lecturas requeridas por
bsqueda. El factor de bifurcaci (lse hijos por nodo) puede ser
relativamente grande, idealmente igual a las pinas por pista del
dispositivo, con lo cual las operaciones de busqueda son
Theta(log_t n), donde t es el factor de bifurcaci y n el nmero de
nodos.

Postgres genera por default lo que el programa piensa que es mejor
para el caso general (correctamente, en la mayor de los casos). A
menos de que tengas necesidades muy-muy especicas de desempe, creo
te combiene dejar que postgres decida. Si el caso general no es
suficientemente bueno para tu aplicaci tal vez debers usar un
RDBM mas galletudo como Oracle o Sybase (comerciales, por cierto). Si
eres religioso/a, puedes tratar de remarle a postgres.

Saludos,
Manuel.
--------- Pie de mensaje -------------------------------------------
Archivo historico: http://tlali.iztacala.unam.mx/maillist/pgsql-ayuda
Cancelar inscripcion:
mail to: majordomo(at)tlali(dot)iztacala(dot)unam(dot)mx
text : unsubscribe pgsql-ayuda