Есть база, состоящая из двух полей in_time и out_time (типа datetime).
Нужно отобрать пары записей, имеющие перекрывающиеся временные интервалы. Т.е. получить таблицу например: common_in_time, common_out_time
В идеале, чтобы интервал был как можно более общим (т.е. если несколько записей имеют перекрывающиеся интервалы, то все они объединяются и common_in_time назначается самая ранняя дата in_time, а common_out_time - самая поздняя дата out_time)
Делаю с помощью SQLAlchemy для Flask, но вообще важна идея
Для правильного вопроса надо знать половину ответа
В текущую таблицу добавляете поле-флаг для отметки просмотренных интервалов.
Создаёте вторую таблицу, куда будут писаться суммированные интервалы.
Дальше примерно так:
Выбираете первую немаркированную запись из таблицы, её границы используете как in и out.
Находите min_in и max_out всех записей, пересекающихся с текущей.
Eсли min_in != in или max_out != out, то in := min_in, out := max_out и повторяете предыдущий шаг.
Заносите полученный интервал в таблицу результатов.
Маркируете все записи в исходной таблице, пересекающиеся с полученной.
Повторяете алгоритм.
Простой
