Блог

Вложенные множества

9 Января 2010, 01:12

Решил, что в новом движке и комментарии, и деление на сообщества будет реализовано с использованием вложенных множеств в применении к деревьям. Это даст достаточно хорошую гибкость, плюс весь функционал можно будет переложить на СУБД, реализовав операции добавления, удаления и перемещения через хранимые процедуры.

Пока я достаточно легко сделал (но ещё не проверил) добавление и удаление элементов. А вот с перемещением там нужно подумать, как красиво сделать. В принципе оно может понадобиться только в случае переноса сообщества из ветки в ветку (не знаю, буду ли я вообще это делать) и сортировки списка сообществ в пределах одного подуровня (это было бы хорошо, конечно).

Там ничего особо сложного нет, но нужно сразу многое держать в голове, чтобы потом не было неожиданных ошибок или глюков, которые проявились в том механизме, который придумал я. Как всегда, самое сложное — это сделать первую рабочую версию, которую можно будет легко расширять и дорабатывать. Если вообще придётся это делать :)

Из этого, собственно, опыт и складывается: бесконечная спираль реализации и улучшений, когда, смотря на старый код, думаешь «Какой кошмар».

_______________

При съёмке или постановке в театре часто используется свет Osram как хорошо зарекомендовавший себя.

Добавить комментарий