Wrox Programmer Forums

Need to download code?

View our list of code downloads.

Go Back   Wrox Programmer Forums > Database > SQL Language
Password Reminder
| FAQ | Members List | Search | Today's Posts | Mark Forums Read
SQL Language SQL Language discussions not specific to a particular RDBMS program or vendor.
Welcome to the p2p.wrox.com Forums.

You are currently viewing the SQL Language section of the Wrox Programmer to Programmer discussions. This is a community of tens of thousands of software programmers and website developers including Wrox book authors and readers. As a guest, you can read any forum posting. By joining today you can post your own programming questions, respond to other developers’ questions, and eliminate the ads that are displayed to guests. Registration is fast, simple and absolutely free .
DRM-free e-books 300x50
Thread Tools Search this Thread Display Modes
  #1 (permalink)  
Old June 22nd, 2004, 11:42 AM
Authorized User
Join Date: Jun 2003
Location: , , .
Posts: 30
Thanks: 0
Thanked 0 Times in 0 Posts
Default Non-Tree DAGs

I know that there has been some discussion of representing and traversing hierarchies with SQL on this board, but I was hoping to get some advice on a somewhat different problem.

I am building a database to represent dependencies among test cases. A given test case can have 0..n dependencies and any test case can be a dependency of 0..n other cases. As of now I've got a simple relationship table that stores a dependentID and a dependencyID. The problem is that I need to create a constraint to prevent any cycles in this directed graph. I've read a few things on representing trees as adjacency lists, but this doesn't really apply since a child can have multiple parents.

If any of you SQL gurus have any insight I would love to hear it.

Reply With Quote

Thread Tools Search this Thread
Search this Thread:

Advanced Search
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is Off
HTML code is Off
Trackbacks are Off
Pingbacks are On
Refbacks are Off

Similar Threads
Thread Thread Starter Forum Replies Last Post
tree menu anjalisharma Hibernate 4 September 24th, 2007 05:04 AM
i want to make a tree viren_balaut J2EE 2 September 12th, 2004 11:41 PM
how to make a tree viren_balaut Javascript 1 August 30th, 2004 03:05 PM
how to make a tree viren_balaut Java GUI 0 August 30th, 2004 07:31 AM
Tree View Natalie Pro VB 6 5 September 23rd, 2003 07:23 AM

All times are GMT -4. The time now is 09:02 PM.

Powered by vBulletin®
Copyright ©2000 - 2020, Jelsoft Enterprises Ltd.
© 2013 John Wiley & Sons, Inc.