相关疑难解决方法(0)

我正在尝试使用PHP和SQLite表设置创建一个分层列表,如下所示:

    |   itemid  |   parentid    |   name    |
    -----------------------------------------
    |   1       |   null        |   Item1   |
    |   2       |   null        |   Item2   |
    |   3       |   1           |   Item3   |
    |   4       |   1           |   Item4   |
    |   5       |   2           |   Item5   |
    |   6       |   5           |   Item6   |

这些列表将使用无序列表构建,并允许这种类型的树结构:

Item1
    |_Item3
    |_Item4
Item2
    |_Item5
        |_Item6

我已经看到这对目录和平面数组完成了,但我似乎无法使其正常使用此结构并且没有深度限制.

假设我有一个包含两列的表:start和end两个整数,并且表由第一列和第二列排序.每行代表一个间隔.

我需要的是合并间隔表:所有重叠或相邻的间隔都吞噬成一个.

它可以用JOIN查询构造,但是行数是二次的,在我的情况下是400万行(我决定编写这个问题,因为查询仍在运行).

它也可以在一次通过中完成,通过遍历每一行并跟踪最大结束时间 - 但是如何在标准SQL中执行此操作或等效操作？在SQL中有没有 O(n)方法呢？我现在正在使用SQLite; 特定于SQLite的解决方案也可以帮助我解决这个问题.

从答案相关的问题(1,2,3,4,5,6,7,8,9)我不能告诉它是否是可能的.

你能？