Using rational numbers to key nested sets

Details Using rational numbers to key nested sets Using rational numbers to key nested sets

2008-06-19

arxiv.org/abs/0806.3115v1

Computer Science

Databases

18 pages

Scientific paper

This report details the generation and use of tree node ordering keys in a single relational database table. The keys for each node are calculated from the keys of its parent, in such a way that the sort order places every node in the tree before all of its descendants and after all siblings having a lower index. The calculation from parent keys to child keys is simple, and reversible in the sense that the keys of every ancestor of a node can be calculated from that node's keys without having to consult the database. Proofs of the above properties of the key encoding process and of its correspondence to a finite continued fraction form are provided.

Affiliated with

Also associated with

No associations

Rating

Using rational numbers to key nested sets does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Using rational numbers to key nested sets, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Using rational numbers to key nested sets will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-562047