Есть граф. Название вершин- время(1час, 2 часа, 3 часа...). У каждой вершины есть цена:
Необходимо по данному графу составить такой запрос, который выводил бы диапазоны цен(разницы цен между вершинами) такие, что первый диапазон в 2 раза меньше второго диапазона. Диапазоны цен могут быть только соседними. Т.е., там где заканчивается первый диапазон, начинается второй.
Для данного графа результат должен быть следующий:
h1 h2 h3 -------------- |h2-h1| = 2; |h3-h2|=4
h1 h3 h5 -------------- |h3-h1| = 6; |h5-h3|=12
Вершин может быть миллионы. Шаблонов диапазонов цен может быть сотни (в нашем примере 2 диапазона, а может быть 100 диапазонов с различными зависимостями). Если данной СУБД сложно такое реализовать, то может быть подскажете подходящую для данной задачи СУБД.