SashaFуслышал вот в этом обсуждении что
Выбегалло для рекурсивных обходов дерева существует прекрасно работающий алгоритм , описанный в "Open-Source Components for Informix Dynamic Server 9.x" ISBN 0130428272.
никто не подскажет этот алгоритм или другой, но такой же прекрасный?
(для дерева в таблице (id, parent_id) )


В Чите эта возможность появилась в качестве стандартной, называется
Index Hierarchical Data

The node data type is part of the new Node DataBlade module which, with its supporting functions, gives you the ability to represent hierarchical data within the relational database. The advantage to this new data type is that it allows for searches within the hierarchy with a single SELECT statement using traditional operators without recursion. Represented as an ordinal number followed by either a single .0 or a set of ordinal numbers separated by dots, the node data type corresponds to a position in a tree structure similar to the way a table of contents represents chapter, section, and subsection information.

К сожалению, по старому адресу уже ничего нет
http://www.informix.com/idn-secure/DataBlade/Library/downloads.htm

а новый выкидывает на амазон
http://www-306.ibm.com/software/data/informix/pubs/books/#1
и где искать примеры из книги - непонятно.