Oracle 递归查询 connect by prior

一、背景：

        项目中有一个队列模型，正常业务下会将数据依次写进该队列中，现有一个场景：需要在保持原有队列中数据顺序的基础上，往数据中间插入数据（后面查询队列时要排序）。如果通过更新顺序号的方式，每次插入数据时，旧数据中所有的顺序号都要全部重新更新，存在性能问题。因此，在表结构设计时，采用了链表的结构，既每条数据都记录其父ID和子ID，从而保证顺序。

二、链表结构的数据如何查询

        为解决查询性能问题，oracle提供了start with...connect by prior... 递归查询。

        start with: 用于查找起始的第一条基础数据

        connect by prior + 当前行的字段= 下一行的字段