Сложная сортировка объектов?

Question

[Андрей]

Добрый день!

Есть сайт интернет-магазин. В нем много-много товаров и множество категорий.

Возникла идея, можно ли сделать уникальную сортировку товаров для каждой комбинации категорий?

То есть, есть три параметра, параметр1, параметр2, параметр3.

К примеру, если юзер выбрал параметр1, у него одна сортировка, параметр2 — другая, три — третья.

Выбрал параметр1, параметр2 — еще одна.

Пока не придумал как решить это для django без высокой нагрузки на базу ( postgresql ) и очень извращенных решений.


Каждый параметр — это manytomany отношение, то есть привязано может быть множество разных параметров.


Буду благодарен за любые идеи! Спасибо!

Answer 1

[Вячеслав Слинько]

Заранее отсортировать все варианты и закешировать.

Comments

[Андрей]

Не подходит — объектов очень много, несколько десятков тысяч.

[Вячеслав Слинько]

Несколько десятков тысяч — не столь много для кеширования результатов сортировки.
Допустим PRIMARY KEY является INT, тогда при трех методах сортировки получится ~10000*3*INT, что совсем не много.

[Вячеслав Слинько]

Дефолтный SERIAL в PostgreSQL 4 байта, тогда при 50 000 объектов и 10 методах сортировки получается:
50 000 * 10 * 4 = 2000000 байт = 2 мегабайта

[Вячеслав Слинько]

Сортировка данных должна происходить после изменения ключевых свойств товара.
Если свойства товара изменяются часто — можно выделить в отдельный «демон».

[Андрей]

тут не в объеме дело
такой пример
пусть таблица сортировок будет выглядеть вот так
id|item_id|param_one_id|param_two_id|param_three_id|order|
товар

[Андрей]

Рано отправил

class ParamOne(models.Model):
    title = models.CharField(verbose_name=u'title', max_length=32)

class ParamTwo(models.Model):
    title = models.CharField(verbose_name=u'title', max_length=32)

class ParamThree(models.Model):
    title = models.CharField(verbose_name=u'title', max_length=32)

class ItemOrdering(models.Model):
    item = models.ForeignKey('HabrItem')
    paramOne = models.ForeignKey(ParamOne, blank=True, none=True)
    paramTwo = models.ForeignKey(ParamTwo, blank=True, none=True)
    paramThree = models.ForeignKey(ParamThree, blank=True, none=True)
    order = models.IntegerField(verbose_name=u"Order")

class HabrItem(models.Model):
    title = models.CharField(verbose_name=u'title', max_length=32)
    paramOne = models.ManyToManyField(ParamOne, blank=True, none=True)
    paramTwo = models.ManyToManyField(ParamTwo, blank=True, none=True)
    paramThree = models.ManyToManyField(ParamThree, blank=True, none=True)

Вот примерно при такой схеме я хочу, чтобы если юзер выбрал параметры к примеру one и three подгрузилась сортировка из ItemOrdering для этого товара с этими двумя параметрами.

Answer 2

[Андрей]

Путем нескольких часов найдено сложное решение, которое в принципе работает)
Результат — в базу уходит 1 запрос, слегка модифицируемый руками, то есть выполняется raw sql )
Кому интересен результат?)