Наиболее эффективный алгоритм резервирования?

Question

[Владимир Куц]

Есть, скажем - модели следующего вида:

class Car(models.Model):
        vin = models.Charfield(max_length=64)


class Order(models.Model):
       car = models.ForeignKey(Car)
       start_date = models.DatetimeField()
       end_date = models.DatetimeField()

В модели Order - start_date и end_date - это номера начала и конца брони.
Авто очень много и заказов очень много. У одного авто может быть уже несколько бронирований в разные непересекающиеся промежутки времени.
Я задаю start_date и end_date - каким образом наиболее эффективно можно сделать выборку свободных авто на данный период?

Answer 1

[Дмитрий Телепнев]

start_date и end_date - в daterange + индекс
либо повешать функциональный индекс (daterange(start_date, end_date))

select * from car_orders where start_end_range && daterange('2018-01-01', '2018-01-02')

Comments

[Владимир Куц]

А на уровне ORM Джанго это можно сделать? Проект будет разворачиваться в облаке и использовать облачные ресурсы - не хотелось бы низкоуровневых запросов. К тому же нужно учесть что у одного авто может быть несколько заказов, и если любой из заказов данного авто попадает в искомый период - его исключаем из выборки.

[Дмитрий Телепнев]

Про ORM не знаю.
На второй вопрос могу ответить так

select *
from cars c
join car_orders co on co.id_car = c.id
where c.id not in (
    select id from car_orders where start_end_range && daterange('2018-01-01', '2018-01-02')
)

Answer 2

[Вадим Шаталов]

Начни с нахождения свободного авто на конкретный момент времени
Типа

Car.objects.exclude(Q(order__end_date__gte=datetime.now())&Q(order__start_date__lte=datetime.now()))