Как лучше реализовать историю действий?

Question

[Дмитрий]

Есть некоторая задача, создать последовательность действий в БД. Сразу пришла в голову мысль о том, что это похоже не систему комментариев. Однако стоит ли приспосабливать к такой задаче систему комментариев?
Есть еще идея использовать pID для каждой записи, подойдет ли такая реализация?
Например - человек купил карандаш, потом он ее обменял на цветной карандаш, потом он обменял на шариковую ручку и так далее. При этом такой человек должен иметь возможность иметь больше одной последовательности.
Думаю лучше примера не смогу придумать)

Comments

[Roman K]

Подробнее. Или доступнее.

[Станислав Макаров]

присоединяюсь - ничего не понятно. Что за последовательность действий? Что-то рецепта или что?

[Дмитрий]

Roman Kitaev: Станислав Макаров: Например - человек купил карандаш, потом он ее обменял на цветной карандаш, потом он обменял на шариковую ручку и так далее. При этом такой человек должен иметь возможность иметь больше одной последовательности.
Думаю лучше примера не смогу придумать)

[Макс]

Дмитрий: а в чем задача то? регистрировать действия?

[Дмитрий]

Макс: Да

[Макс]

Дмитрий: тогда это скорее из области транзакций. в этой ситуации "поменял зеленый карандаш на синий" запишется в виде 2-х транзакций : "2015-09-23" "16:24:55""Вася""зеленый карандаш" "-1" и "2015-09-23" "16:24:55""Вася""синий карандаш" "+1".

[Дмитрий]

Макс: Немного поясните "-1" и "+1"?

[angru]

Макс: а звучит так, как будто должна быть одна транзакция, да и непонятно кто с кем поменялся, вдруг есть еще Маша, у которой тоже есть синий карандаш

[Макс]

Дмитрий: +1 и -1 - изменение количества неких элементов. по второму вопросу - введите второго участника. в этом случае знак у количества лишний - примите для себя, что количество увеличивается у первого участника и уменьшается у второго.

Answer 1

[Станислав Макаров]

Например - человек купил карандаш, потом он ее обменял на цветной карандаш, потом он обменял на шариковую ручку и так далее.

Это обычно называют история действий, "история" - ключевое слово. Вот вам вариант записи таблицы истории действий:
[<субъект> | <номер последовательности> | <датавремя>] | <объект> | <действие>
То, что в кв. скобках - ключ записи.
Если скажете подробнее, что делаете - кто субъект, какие действия выполняет - предложим и более конкретную схему таблицы.

Comments

[Дмитрий]

Таблицу сделать не проблема. Из вашего ответа получается мне нужно делать выборку по номеру последовательности, а потом сортировать ее по дате?

[Roman K]

Дмитрий: Зависит от того, что хочешь получить. Твой вопрос очень общий и мы не можем понять, что ты хочешь.

[Станислав Макаров]

Дмитрий вам виднее. Лично я пока не понимаю, что конкретно имеется в виду под "последовательностью действий", поэтому я трактую ее абстрактно. Логично, если вы хотите получить список действий в какой-то последовательности, то вам нужно сделать выборку по субъекту и номеру последовательности, а потом отсортровать как вам надо.

Answer 2

[jsse]

самый простой вариант использовать дерево, где каждый конечный узел и будет последним действием.
таким образом можно в любой момент забрать историю(ancestors) или построить всю картину в виде дерева.

я бы рекомендовал mptt для django, но можно найти и более простые решения

Comments

[Дмитрий]

Была и такая идея. Я упомянул про использование id предка dID. Но посчитал это не рациональным решением