У меня есть модель Ecto как таковая:
defmodule Project.Category do
use Project.Web, :model
schema "categories" do
field :name, :string
field :list_order, :integer
field :parent_id, :integer
belongs_to :menu, Project.Menu
has_many :subcategories, Project.Category, foreign_key: :parent_id
timestamps
end
@required_fields ~w(name list_order)
@optional_fields ~w(menu_id parent_id)
def changeset(model, params \\ :empty) do
model
|> cast(params, @required_fields, @optional_fields)
end
end
Как видите, модель категорий может ссылаться на себя через атом подкатегорий.
Вот вид, связанный с этой моделью:
defmodule Project.CategoryView do
use Project.Web, :view
def render("show.json", %{category: category}) do
json = %{
id: category.id,
name: category.name,
list_order: category.list_order
parent_id: category.parent_id
}
if is_list(category.subcategories) do
children = render_many(category.subcategories, Project.CategoryView, "show.json")
Map.put(json, :subcategories, children)
else
json
end
end
end
У меня есть условие if для подкатегорий, чтобы я мог хорошо играть с Poison, когда они не были предварительно загружены.
Наконец, вот две мои функции контроллера, которые вызывают это представление:
defmodule Project.CategoryController do
use Project.Web, :controller
alias Project.Category
def show(conn, %{"id" => id}) do
category = Repo.get!(Category, id)
render conn, "show.json", category: category
end
def showWithChildren(conn, %{"id" => id}) do
category = Repo.get!(Category, id)
|> Repo.preload [:subcategories, subcategories: :subcategories]
render conn, "show.json", category: category
end
end
Функция show
отлично работает:
{
"parent_id": null,
"name": "a",
"list_order": 4,
"id": 7
}
Однако моя функция showWithChildren
ограничена двумя уровнями вложенности из-за того, как я использую предварительную загрузку:
{
"subcategories": [
{
"subcategories": [
{
"parent_id": 10,
"name": "d",
"list_order": 4,
"id": 11
}
],
"parent_id": 7,
"name": "c",
"list_order": 4,
"id": 10
},
{
"subcategories": [],
"parent_id": 7,
"name": "b",
"list_order": 9,
"id": 13
}
],
"parent_id": null,
"name": "a",
"list_order": 4,
"id": 7
}
Например, элемент категории 11 выше также имеет подкатегории, но я не могу до них добраться. Эти подкатегории также могут иметь сами подкатегории, поэтому потенциальная глубина иерархии составляет n.
Я знаю, что мне нужна рекурсивная магия, но, поскольку я новичок как в функциональном программировании, так и в Эликсире, я не могу осмыслить это. Любая помощь приветствуется.