Re: Incluir un metodo de indexacion a postgres

Leonardo Francisco Ramos Zuñiga escribió:

> Esta es mi primera vez la lista de postgres, y tamabien mi primer
> acercamiento a este motor. En mi tesis de pregrado trabaje con el
> MVR-Tree como indice de acceso espacio-temporal y he leido por ahi que
> postgres trabaja con el B-Tree, el R-Tree y el GiST para el manejo de
> datos espaciales. Y ahora en mi estudios de postgrado tengo que realizar
> algun trabajo sobre postgres y pense en tratar de incluir el MVR-Tree en
> el motor. La verdad es que no tengo mucho conocimiento de como trabaja
> postgres, y menos si es posible realizar lo que estoy pensando. Alguie
> sabe si esto es posible? Existe algun tipo de documentacion donde se
> exprese como trabajan los indices en el motor? Espero alguna orientacion.

¿Es un chiste esto?

Ayer recibí un correo que decía lo siguiente:

> tengo una duda con respecto a los metodos de indexacion de Postgres, ya que
> debo elaborar una propuesta para un trabajo de bases de datos espaciales, y
> en mi tesis de pregrado estuve trabajando sobre metodos de indexacion para
> bases de datos espacio-temporales (particularmente el MVR-Tree). Segun la
> informacion que manejo, el motor de Postgres funciona con 3 metodos de
> indexacion: B-Trees, R-Trees y GIS para objetos espaciales. Por esto me
> parece interesante poder incorporar un indice que maneje eficientemente
> objetos de tipo espacio-temporal. La duda es que tan factible es, teniendo
> una implementacion de un metodo de indexacion, poder incorporarla a los
> metodos que maneja el motor de Postgres, y en caso de ser posible, la
> complejidad que supone.

Mi respuesta fue:

> Hola,
>
> El ultimo metodo que mencionas no es GIS, sino GiST. GiST significa
> "arboles generalizados de busqueda" (generalized search trees), y no
> tiene que ver especificamente con datos espaciales. Es mas, muchos
> tipos de indices se pueden implementar en GiST. Por ejemplo en
> versiones recientes ya no se soporta el metodo RTREE, sino que ahora se
> usa una version de RTREE implementada encima de GiST.
>
> (Tambien hay una implementacion de btrees encima de GiST, pero la
> implementacion nativa es obviamente mucho mas eficiente.)
>
> Basicamente para implementar un indice GiST lo que tienes que hacer es
> proveer metodos "consistent", "picksplit", "union" y otros. Para mas
> detalles mira aqui:
> http://www.postgresql.org/docs/current/static/gist-implementation.html
>
> En principio es muy probable que MVR-tree se pueda implementar con GiST.
>
> La gracia de implementar indices en la infraestructura GiST es que
> muchos de los problemas mas dificiles ya estan resueltos y depurados,
> particularmente WAL (crash recovery) y manejo concurrente del indice.

--
Alvaro Herrera http://www.CommandPrompt.com/
The PostgreSQL Company - Command Prompt, Inc.