SELECT yourtable.email
FROM yourtable
ORDER BY previous_item_id

幸运的是，您不需要递归，因为所有记录都是相关的。如果有其他键，只需将它们添加到where。

可以使用相关子查询获取上一个项id：

select t.*,
       (select t2.id
        from t t2
        where t2.id < t.id
        order by t2.id desc
        limit 1
       ) as prev_id
from t;

使用 case expression 例如：

order by case when PREVIOUS_ITEM_ID IS NULL then 0 else PREVIOUS_ITEM_ID end

MAIL               
test@gmail.com 
test2@gmail.com 
test4@gmail.com 
test5@gmail.com 
test3@gmail.com

这是做不到的。底层数据结构是一个任意链表。order by需要一个表达式来对数据结构中的项进行排序。在任意链表中，此表达式不存在。
请注意，部分问题在逻辑上不正确。

the first item should have no previous_item_id(Which makes it first)
the second item should have 1 as the previous_item_id
the third item should have 2 as the previous item_id
the fourth item should have 3 as the previous_item_id

在任意链表中，键不一定是连续的升序。