Re: estructuras jerárquicas, no relacionales

El 17 de octubre de 2008 10:50, Yoel Mc Lennan <listas(at)yoel(dot)com(dot)ar>escribió:

> Sería bueno conocer un poco del tema, yo manejo esa aquitectura a nivel
> aplicación, pero seguramente tiene sus ventajas manejarlo desde la base.
> sin animo de abusar de vestro tiempo, por donde se puede empezar ?
>

Estas ligas pueden servirles .... hoy por la noche les envio el código

http://arxiv.org/html/cs.DB/0401014
http://www.dbazine.com/oracle/or-articles/tropashko4
http://mathworld.wolfram.com/FareySequence.html
http://en.wikipedia.org/wiki/Farey_sequence

saludos

>
> saludos.
>
> Yoel.
>
>
> ----- Original Message ----- *From:* Felipe de Jesús Molina Bravo<fjmolinabravo(at)gmail(dot)com>
> *To:* keyser soze <bajopalabra(dot)ar(at)gmail(dot)com>
> *Cc:* pgsql-es-ayuda(at)postgresql(dot)org
> *Sent:* Friday, October 17, 2008 12:31 PM
> *Subject:* Re: [pgsql-es-ayuda] estructuras jerárquicas, no relacionales
>
> puedes implementar estructuras jerarquicas con intervalos anidados
> (nested-set). Yo tengo algo implementado, es con el algoritmo de farey, si
> gustas te lo puedo enviar (y al que le interese) ... seria ponerle
> imaginación para los grafos ....
>
>
> saludos a todos
>
>
>
> El 17 de octubre de 2008 9:27, keyser soze <bajopalabra.ar@<bajopalabra(dot)ar(at)gmail(dot)com>
> gmail.com> escribió:
>
>> es posible crear en PG (en lugar de una tabla)
>> distintas estructuras computacionales:
>> - pila, lista, cola, árbol, grafo
>>
>> (la que más me interesa es el grafo)
>>
>> sería bueno para una de mis problemáticas
>> el contar con un soporte para la gestión de datos jerárquicos
>> en forma (justamente) jerárquica
>> ya que hasta ahora no me quedaba otra que hacerlo
>> en forma relacional con una PK ( id, parent_id )
>>
>> por favor, alguien podría contarme su experiencia
>> con grafos/árboles?
>>
>> saludos
>> KS
>>
>>
>>
>> ---
>> avast! Antivirus: Outbound message clean.
>> Virus Database (VPS): 081016-0, 16/10/2008
>> Tested on: 17/10/2008 11:27:55 a.m.
>> avast! - copyright (c) 1988-2008 ALWIL Software.
>> http://www.avast.com
>>
>>
>>
>>
>> --
>> TIP 4: No hagas 'kill -9' a postmaster
>>
>
>