In Metalink, I see that Oracle is aware that in 10g
there is a bug (BUG 5211863) Poor plan for Connect By.
The bug reports that in 10.2.0.4 the bug will be resolved.
However 10.2.0.4 does not have any release yet.

Did anyone encounter the same problem in 10g (10.2.0.1)
and find a solution (that the DB will not do Full Table Scans) ?