Re: Graph datatype addition - Mailing list pgsql-hackers

From Atri Sharma
Subject Re: Graph datatype addition
Date
Msg-id CAOeZVieAph_ZNXepCOrfaWSsr80NooEHiocbtDGxpyN5A98S1g@mail.gmail.com
Whole thread Raw
In response to Re: Graph datatype addition  (Jim Nasby <jim@nasby.net>)
Responses Re: Graph datatype addition  (Merlin Moncure <mmoncure@gmail.com>)
List pgsql-hackers
>
> Your second drawing didn't really make any sense to me. :(
>
> I do think it would be most productive to focus on what the API for dealing
> with graph data would look like before trying to handle the storage aspect.
> The storage is potentially dirt-simple, as others have shown. The only
> challenge would be efficiency, but it's impossible to discuss efficiency
> without some clue of how the data will be accessed. Frankly, for the first
> round of this I think it would be best if the storage really was just some
> raw tables. Once something is available people will start figuring out how
> to use it, and where the API needs to be improved.
>
> --

Thanks for your reply.

Yes,my drawing sucks.heh.

Ok,I agree. I was pretty perked up about efficiency in storage, hence
started designing.

Sketching out an API in terms of functionalities will require a
different viewpoint. I think make, insert, search, delete
functionalities would be straightly exposed to the user.Then,
functionalities to isolate sub graphs based on some criterion/criteria
and implementations of standard graph algorithms(BFS,DFS,Djikstra's
algorithm) can be exposed through single functions.

Regards,

Atri


--
Regards,

Atri
l'apprenant



pgsql-hackers by date:

Previous
From: Jim Nasby
Date:
Subject: Re: Graph datatype addition
Next
From: Martijn van Oosterhout
Date:
Subject: Re: about index inheritance