0

Есть таблица категорий. Категории могут быть вложенными, поэтому у каждой категории есть родительская категория. Вопрос: как установить связь внутри модели? Вообще возможно ли такое?

Categories
--------------
id
title
parent_id
3
  • Я думаю этот топик должен помочь stackoverflow.com/questions/16390767/…
    – SiZE
    8 мая 2015 в 7:06
  • У меня есть чистый код без использования kohana, показать? 8 мая 2015 в 8:11
  • SiZE, спасибо, то что надо :) Андрей, не надо, интересовал именно orm kohana-ы
    – ViruSkin
    9 мая 2015 в 11:28

1 ответ 1

1

Мне знакомы три способа организации подобной древовидной структуры:

  • Adjacency list - классический пример с parent_id и рекурсивным обходом
  • Nested set - использование некоторого диапазона на каждом из подуровней
  • Matherialized Path - плоское представление всего пути к элементу от root-а, а-ля раздел "содержание" любой книги (1.1.2)

На практике использую первый подход (Adjacency list) для категорий, ибо может возникнуть сценарий, при котором необходимо некую подкатегорию перенести из одной категории в другую. Последний (Matherialized Path) для древовидный комментариев. Оба подхода реализую на уровне бизнес-логики проекта.

Если используется PostgreSQL, то с помощью логики рекурсивных запросов можно реализовать Adjacency list подход (пример реализации). Не думаю, что какая-нибудь ORM поддерживает данную специфику, а потому: плоский запрос с использование Query Builder-а/DBAL фреймворка вам в помощь.

Дополнительно можете почитать официальную документацию MongoDB, где реализация всех этих подходов описана.

Видео лекции по БД представителя mail.ru, где эти подходы затрагиваются.

Связь 1:M при Adjacency list с использованием первичного и внешнего ключей в рамках одной таблицы можно и нужно для поддержки ссылочной целостности.

P.S. Здесь всё-таки связь 1:M, ибо у категории может быть множество подкатегорий.

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими условиями использования и подтверждаете, что прочитали и поняли наши политику конфиденциальности и нормы поведения.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.