Re: Graph datatype addition
От | Atri Sharma |
---|---|
Тема | Re: Graph datatype addition |
Дата | |
Msg-id | CAOeZVieAph_ZNXepCOrfaWSsr80NooEHiocbtDGxpyN5A98S1g@mail.gmail.com обсуждение исходный текст |
Ответ на | Re: Graph datatype addition (Jim Nasby <jim@nasby.net>) |
Ответы |
Re: Graph datatype addition
|
Список | 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 по дате отправления: