[pgsql-ayuda] HOLA lista pgsql-ayuda

[Manuel Sugawara]

Gunnar Wolf <gwolf@campus.iztacala.unam.mx> writes:

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

Habría que ver el código, 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 árboles binarios que tienen la bonita
propiedad de mantenerse balanceados. Si tomamos en cuenta que las
operaciones interesantes de los árboles 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 número de nodos.  Los B-trees son una directa
generalización de esta idea, diseñados para trabajar en discos
magnéticos, minimizando el número de lecturas requeridas por
búsqueda. El factor de bifurcación (léase hijos por nodo) puede ser
relativamente grande, idealmente igual a las páginas por pista del
dispositivo, con lo cual las operaciones de busqueda son 
Theta(log_t n), donde t es el factor de bifurcación y n el número de
nodos. 

Postgres genera por default lo que el programa piensa que es mejor
para el caso general (correctamente, en la mayoría de los casos). A
menos de que tengas necesidades muy-muy específicas de desempeño, creo
te combiene dejar que postgres decida. Si el caso general no es
suficientemente bueno para tu aplicación tal vez deberías 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@tlali.iztacala.unam.mx
text   : unsubscribe pgsql-ayuda