Rails 無限階層カテゴリの実装

Question

新規でアイテムを登録しました。

item tableのカラム名:category_idには
category table カラム名:category_id 13（パンツ）が入っている状態です。

item controller

def men

@category = Category.find_by(name: "メンズ")
@items = @category.items.paginate(page: params[:page])

end

上記の実行結果だと０件となります。
メンズの部分をパンツにすれば先ほど登録したものが表示されます。

Category model

has_many :items # アイテムを保持する。
has_many :categories # サブカテゴリーを保持する
belongs_to: category # 親カテゴリーを保持する

Item model

has_many :categories # 所属するカテゴリーを保持する

category table
+----+-----------+----------------------+
| id | parent_id | name |
+----+-----------+----------------------+
| 1 | | root |
| 2 | 1 | メンズ |
| 3 | 1 | レディース |
| 4 | 1 | コスメ |
| 5 | 1 | インテリア |
| 6 | 1 | 家電製品 |
| 7 | 1 | 本 |
| 8 | 1 | キッズ |
| 9 | 1 | スポーツ |
| 10 | 1 | エンターテインメント |
| 11 | 1 | おもちゃ |
| 12 | 2 | トップス |
| 13 | 2 | アウター |
| 14 | 2 | パンツ |
| 15 | 2 | 靴 |
| 16 | 2 | 帽子 |
| 17 | 3 | トップス |
| 18 | 3 | アウター |
| 19 | 3 | パンツ |
| 20 | 3 | 靴 |
| 21 | 3 | 帽子 |
+----+-----------+----------------------

Answer 1

すいません、コメントだとMarkdownが有効ではなく修正もできないようなので、こちらに解答します。

---

例示してもらったカテゴリだと2段（メンズ→パンツ）なので以下のコードで動作するはずです。
（注： paginateがDB上は役に立っていません）

@category = Category.find_by(name: "メンズ") 
items = []
items += @category.items
@category.categories.each do |cat|
  items += cat.items
end
@items = items.paginate(page: params[:page])

しかし、これを4段、例えば 衣服→メンズ→パンツ→ジーンズのように作ってしまった場合、

@category = Category.find_by(name: "衣服") 
items = []
items += @category.items # ここで衣服のアイテムを追加
@category.categories.each do |cat_lv2|
  items += cat_lv2.items # ここでメンズのアイテムを追加
  cat_lv2.categories.each do |cat_lv3|
    items += cat_lv3.items # ここでパンツのアイテムを追加
    cat_lv3.categories.each do |cat_lv4|
      items += cat_lv4.items # ここでジーンズのアイテムを追加
    end
  end
end
@items = items.paginate(page: params[:page])

のようになっていきます。

ですのでまず、ツリー状のカテゴリをフラット化することを考え、
その後にアイテムを取得することを提案しました。

---

以下ののように再帰的な関数呼び出しを使えば全子孫に対するアイテムを取得できます。
しかしDB的には効率が悪いので、効率の良いコードのためには先に例示したサイトなどを参考にうまいことやってください。

def index
  @category = Category.find_by(name: "衣服")
  descendant = []
  add_self_and_descendant(@category, descendant)
  items = []
  descendant.each do |category|
    items += category.items
  end
  @items = items.paginate(page: params[:page])
end

#
# 渡された category とその子孫を順に list に加えます
#
def add_self_and_descendant(category, list)
  list << category
  category.categories.each do |child|
    self_and_descendant(child, list)
  end
end

Comments

[退会済みユーザー]

いただいたコードだと
no such column: categories.category_idとなりました。

[退会済みユーザー]

スキーマは下記であっているでしょうか
class CreateCategories < ActiveRecord::Migration
def change
create_table :categories do |t|
t.integer :parent_id
t.string :name

t.timestamps
end
end
end

[退会済みユーザー]

先ほどのエラーは治りました。
ご指摘の通り下記のエラーで止まっています。

undefined method `paginate' for #<Array:0x007fcab8021568>

[hello-world]

失礼しました。おそらく will_paginate gem を利用しているのですね。
これは AR::Relationにしか対応していないため、仰るとおり動作しません。

代わりに kaminari gem を利用することを提案します。
このgemであれば、AR::Relation の他Arrayなどに対してもページネーションが行えます。

https://github.com/amatsuda/kaminari

[退会済みユーザー]

kaminari でためしたところ、下記のエラーがでます。
undefined method `page' for #<Array:0x007fefe0dc6518>

@items = items.page(params[:page]).per(10).order("created_at DESC")

[退会済みユーザー]

ツリー状のカテゴリをフラット化するとは具体的に何をどうすればいいのでしょうか
先ほどのエラーは.page(params[:page]).per(10).order("created_at DESC")を削除ししたので直りました。

[hello-world]

フラット化する関数 add_self_and_descendant を追記しました。

Answer 2

次のページを参考にして、 ActiveRecord で ツリー構造を構築してみてください。

• Self Joins http://guides.rubyonrails.org/association_basics.html#self-joins

• Creating a model that has a tree structure http://stackoverflow.com/questions/5109303/creating-a-model-that-has-a-tree-structure

Comments

[退会済みユーザー]

下記のように書きました。
class Category < ActiveRecord::Base
has_many :items # アイテムを保持する。
has_many :categories # サブカテゴリーを保持する
belongs_to :category # 親カテゴリーを保持する

has_many :children, class_name: "Category", foreign_key: "parent_id"
belongs_to :parent, class_name: "Category", foreign_key: "parent_id"

end

class CreateCategories < ActiveRecord::Migration
def change
create_table :categories do |t|
t.integer :parent_id
t.string :name

t.timestamps
end
end
end

[退会済みユーザー]

先ほどの投稿は間違いです。すいません
現在は下記の通りです。

class Category < ActiveRecord::Base
has_many :items # アイテムを保持する。

has_many :categories, class_name: "Category", foreign_key: "parent_id"# サブカテゴリーを保持する
belongs_to :category, class_name: "Category", foreign_key: "parent_id"# 親カテゴリーを保持する

end

class CreateCategories < ActiveRecord::Migration
def change
create_table :categories do |t|
t.integer :parent_id
t.string :name

t.timestamps
end
end
end

[katoy]

日本語のページを見つけたので追加紹介します。
　ActiveRecord でツリー関係を表す方法
　http://hamasyou.com/blog/2010/11/20/rails-activerecord/

[katoy]

[https://teratail.com/questions/3811] への回答に
カテゴリー階層の実装例を投稿しました。

Answer 3

こちらを参考に、カテゴリをツリー構造にしてみてください。
http://www.geocities.jp/mickindex/database/db_tree_ns.html

その後に、複数のカテゴリから複数のアイテムを取得するコードを書いてください。

root = Category.find_by(name: 'メンズ')
categories = [root] + root.children # ここのコードは適当です。
@items = categories.flat_map{ |c| c.items } # 単純なコードです。クエリのチューニングが必要かもしれません

Comments

[退会済みユーザー]

頂いたURLを参考にしてみます。ただ理解するのにかなり時間がかかると思いますが・・
現在のカテゴリーテーブルでは親と子のリレーションができていないという認識でよろしいでしょうか？parent_idにcategory_idが入ることで親と子が入れ替わり何階層にも対応できると思ったのですが

[hello-world]

いいえ、親子関係は出来ています。

現状のテーブルですと2段なので、

```lang-ruby
@category = Category.find_by(name: "メンズ")
items = []
items += @category.items
@category.categories.each do |cat|
items += cat.items
end
@items = items.paginate(page: params[:page])
```

のようにすれば（paginationがDB上は役に立ってないものの）動くはずです。

しかし、これが3段、例えば 衣服→メンズ→パンツのように作ってしまった場合、

```lang-ruby
@category = Category.find_by(name: "衣服")
items = []
items += @category.items # ここで衣服のアイテムを追加
@category.categories.each do |cat_lv2|
items += cat_lv2.items # ここでメンズのアイテムを追加
cat_lv2.categories.each do |cat_lv3|
items += cat_lv3.items # ここでパンツのアイテムを追加
end
end
@items = items.paginate(page: params[:page])
```

のようになっていきます。

ですのでまず、カテゴリをツリー状にすることを考え、
その後にアイテムを取得することを提案しました。