Создание модели с древовидной структурой

Question

У меня есть категории в древовидной структуре. Я пытаюсь связать их вместе, определяя родителя для каждого. (Я не мог понять, как вызвать свойство parent, так что пока это просто category, но это означает родитель).

class Category < ActiveRecord::Base

    has_one :category # the parent category

end 

Но отношения заканчиваются неправильно.

Функция получения находится в дочерней категории (правильно), но category_id хранится в родительской категории:

parent = Category.create(:name => "parent")
child = Category.create(:name => "child", :category => parent)

parent.id # 1
child.id # 2

child.category_id # nil
parent.category_id # 2

child.category.name # "parent" (!!)

Родитель должен иметь возможность иметь нескольких детей, чтобы это не сработало.

Answer 1

То, что вы ищете, - это само присоединение.Проверьте этот раздел руководства Rails: http://guides.rubyonrails.org/association_basics.html#self-joins

class Category < ActiveRecord::Base
  has_many :children, class_name: "Category", foreign_key: "parent_id"
  belongs_to :parent, class_name: "Category"
end

Каждая категория будет belong_to родительской, даже ваши родительские категории.Вы можете создать единственного родителя категории, к которой относятся все ваши категории наивысшего уровня, а затем игнорировать эту информацию в своем приложении.

Answer 2

Вы должны взглянуть на камень предков: https://github.com/stefankroes/ancestry

Он предоставляет всю необходимую функциональность и способен получить всех потомков, братьев и сестер, родителей и т. Д. С помощью одного запроса SQL с использованием варианта материализованных путей, поэтому он будет иметь лучшую производительность, чем ответы на самообъединения и действия_доставки выше.

Answer 3

Для этого вы можете использовать камень act_as_tree, найдите приведенный ниже пример и ссылку.

https://github.com/amerine/acts_as_tree/tree/master

class Category < ActiveRecord::Base
  include ActsAsTree

  acts_as_tree order: "name"
end

root      = Category.create("name" => "root")
child1    = root.children.create("name" => "child1")
subchild1 = child1.children.create("name" => "subchild1")

root.parent   # => nil
child1.parent # => root
root.children # => [child1]
root.children.first.children.first # => subchild1

Answer 4

Категория должна иметь много категорий, и внешний ключ каждой категории должен быть parent_id. Итак, когда вы делаете parent.children, в нем перечислены все категории, которые имеют parent_id=parent.id.

Читали ли вы об одном наследовании таблиц?

Answer 5

Полный текст статьи - https://blog.francium.tech/best-practices-for-handling-hierarchical-data-structure-in-ruby-on-rails-b5830c5ea64d

Простая таблица

Table Emp
id: Integer
name: String
parent_id: Integer

ассоциации

app/models/emp.rb
class Emp < ApplicationRecord
  has_many :subs, class_name: 'Emp', foreign_key: :parent_id
  belongs_to :superior, class_name: 'Emp', foreign_key: :parent_id
end

Определение области действия

class Emp < ApplicationRecord
  ----
  ----
  scope :roots, -> { where(parent_id: nil) }
end

Выборка данных

def tree_data
  output = []
  Emp.roots.each do |emp|
    output << data(emp)
  end
  output.to_json
end
def data(employee)
  subordinates = []
  unless employee.subs.blank?
    employee.subs.each do |emp|
      subordinates << data(emp)
    end
  end
  {name: employee.name, subordinates: subordinates}
end

Стремительная загрузка

def tree_data
  output = []
  Emp.roots.includes(subs: {subs: {subs: subs}}}.each do |emp|
    output << data(emp)
  end
  output.to_json
end