Latest Tree Encoding

Somehow I forgot to include one more important section: converting interval into materialized path. Here we go:

Take right boundary of the interval (4688/1521,4913/1594] and start applying Euclid Algorithm for finding Greatest Common Denominator:

select floor(4913/1594), mod(4913,1594) from dual 3 131

select floor(1594/131),mod(1594,131) from dual 12 22

select floor(131/22),mod(131,22) from dual 5 21

select floor(22/21),mod(22,21) from dual 1 1

select floor(21/1),mod(21,1) from dual
21 0

The first "column" is the path
3.12.5.1.21 Received on Mon Feb 23 2004 - 17:42:30 CET