Thread:
 Multi-level hierarchies 
 gschadow   18 Jan 2005, 17:56 
 Re: Multi-level hierarchies 
 christian   14 Jul 2005, 06:54 

Comment
Prev. thread 
 Next thread
 
Prev. posting 
 Next posting
From: gschadow (18 Jan 2005, 17:56) Replies: 1, Views: 38996
Subject: Multi-level hierarchies
There are two well known ways to deal with searching in multiple level 
hierarchies without having to traverse all the links.

1) Interval method: using a low - high interval on each node such that 
all childrens' intervals are subsets of the parent's interval. 

2) Tree-code annotation: as a tree-code attribute (e.g., "1.2.3.4.5") 
such that you can find all children of "1.2.3" using the predicate 
treeCode LIKE "1.2.3.%".
Prev. thread 
 Next thread
 
Prev. posting 
 Next posting
© Copyright 2006, Red Hat Middleware, LLC. All rights reserved. JBoss and Hibernate are registered trademarks and servicemarks of Red Hat, Inc. [Privacy Policy]