Tree and graph structures in Sybase 
Author Message
 Tree and graph structures in Sybase

Hi!

Does anybody have any experience implementing graph and tree
structures using Sybase?  And I mean real-life databases, with
large volumes of hierarchically-organized data as opposed to
Celko's examples in "SQL for Smarties"?  Are there any alternative
solutions?  Any pointers to any articles, web sites or real-life
examples will be greately appreciated.

--
Timur Kanaatov
Fannie Mae                      Phone:  (202) 752-6037
Mailstop 2H-4N-04               Fax:    (202) 752-5241
4000 Wisconsin Ave, NW          Pager:  (800) SKY-FNMA

--
--
Timur Kanaatov
Fannie Mae                      Phone:  (202) 752-6037
Mailstop 2H-4N-04               Fax:    (202) 752-5241
4000 Wisconsin Ave, NW          Pager:  (800) SKY-FNMA



Mon, 28 Aug 2000 03:00:00 GMT
 Tree and graph structures in Sybase

Quote:

> Hi!

> Does anybody have any experience implementing graph and tree
> structures using Sybase?  And I mean real-life databases, with
> large volumes of hierarchically-organized data as opposed to
> Celko's examples in "SQL for Smarties"?  Are there any alternative
> solutions?  Any pointers to any articles, web sites or real-life
> examples will be greately appreciated.

> --

I'd be interested also in knowing "how to".

Opinions expressed herein are my own and may not represent those of my employer.



Mon, 28 Aug 2000 03:00:00 GMT
 Tree and graph structures in Sybase

Quote:

> > > Hi!

> > > Does anybody have any experience implementing graph and tree
> > > structures using Sybase?  And I mean real-life databases, with
> > > large volumes of hierarchically-organized data as opposed to
> > > Celko's examples in "SQL for Smarties"?  Are there any alternative

> > > solutions?  Any pointers to any articles, web sites or real-life
> > > examples will be greately appreciated.


> Tree is easy! Just store in Edge table the id of 'from' and 'to'
> Nodes.
> In your C/C++ program you can reconstruct the tree from the set of
> Nodes' and the set of Edges stored in the database.

> Hope it helps.

Could someone elaborate a little bit more on this one please?

Opinions expressed herein are my own and may not represent those of my employer.



Tue, 29 Aug 2000 03:00:00 GMT
 Tree and graph structures in Sybase

Quote:

Rich>

>> > > Hi!

>> > > Does anybody have any experience implementing graph and tree
>> > > structures using Sybase?  And I mean real-life databases, with
>> > > large volumes of hierarchically-organized data as opposed to
>> > > Celko's examples in "SQL for Smarties"?  Are there any alternative

>> > > solutions?  Any pointers to any articles, web sites or real-life
>> > > examples will be greately appreciated.


>> Tree is easy! Just store in Edge table the id of 'from' and 'to'
>> Nodes.
>> In your C/C++ program you can reconstruct the tree from the set of
>> Nodes' and the set of Edges stored in the database.

>> Hope it helps.

Rich>
Rich> Could someone elaborate a little bit more on this one please?
Rich>

Check out the Sybase FAQ...
--
Pablo Sanchez              | Ph # (650) 933.3812          Fax # (650) 933.2821

-------------------------------------------------------------------------------
I am accountable for my actions.   http://reality.sgi.com/pablo [ /Sybase_FAQ ]



Tue, 29 Aug 2000 03:00:00 GMT
 Tree and graph structures in Sybase

To effectively implement a tree in an RDB you should really concentrate on
what tree operations you are going to perform. I am currently developing a
system for tracking objects. The objects each have a parent of one type or
another. We implemented using one table with a self referencing parent key.
We made this decision based on the need to be able to walk up the tree,
easily move an object into another object and rarely having to look at all
the objects that are children of an object.

Determine which operations are most important to you then design an RDB
mapping that can achieve your performance requirements.



Tue, 29 Aug 2000 03:00:00 GMT
 
 [ 6 post ] 

 Relevant Pages 

1. Tree/Graph structure in many-to-many relationship, avoiding/detecting circularity

2. Tree/Graph structure in many-to-many relationship, avoiding/detecting circularity

3. Databases, Data Structures, B Trees, B+ Trees, Patricia Trees

4. Tree & Graph Processing in SQL

5. relational model: representing graphs, trees

6. Representing Trees or Graphs in SQL

7. Trees and Graphs, SQL Forum Press, Etc.

8. Data Structure about Graph.

9. SQL and Table Structure for Graph Traversals

10. Traversing a structured tree of data

11. Resolving tree.structures


 
Powered by phpBB® Forum Software