Binary Tree Implementation

From: No Such Luck <no_suchluck_at_hotmail.com>
Date: 8 Dec 2005 14:30:31 -0800
Message-ID: <1134081031.025411.73590@f14g2000cwb.googlegroups.com>

I'm new to Oracle (10G), and I'm trying to create a binary tree structure with a self-referencing table, but I am having some trouble.

Table NODE

   NODEID (PK)
   PARENTNODEID (FK)
   LEFTCHILDNODEID (FK)
   RIGHTCHILDNODEID (FK)
   DATA The FK constrained fields have two purposes:

They can be initially NULL, but when a node ID is later entered, it must be a valid NODEID for an existing entry.
Cascade deletes: If a parent node is deleted, all children (and their children) must be deleted as well.

When I try to apply an FK constraint on any of the parent or child id columns, I receive a deadlock time out.

Can any point me in the direction of my error, or perhaps suggest a better or different way of doing this?

Thanks in advance. Received on Thu Dec 08 2005 - 16:30:31 CST