Rubyで階層構造 

自己紹介 ● Twitter @ryonext ● 新横浜の某所から来ました 

話の内容 ● Rubyで階層構造を実現するancestryという gemの話をします 

発端 ● デブサミ行きました ● t-wadaさんの”SQLアンチパターン”聞きま した ● ナイーブツリーの話 

親IDだけもつような構造、良くな い ● Comments ● id ● parent_id ● comment ● のような設計 ● => 深さがどれぐらいになるかわからない し、再起処理でDQNクエリが走る 

解決策として ● 経路列挙、というのが上げられていた id path comment 1 1/ aaa 2 1/2/ bbb 3 1/2/3/ ccc 4 1/4 ddd 

このgem入れれば実装してくれる ● https://github.com/stefankroes/ancestry 

使い方通りに以下の様なデータを ● rails g model group name ● Create migration: rails g migration add_ancestry_to_group ancestry:string ● Add index to migration: add_index gruop, :ancestry (UP) / remove_index gruop, :ancestry (DOWN) ● Migrate your database: rake db:migrate ● Add to app/models/gruop.rb: has_ancestry 

こんなデータ作ってみた ● 宇宙 ● 銀河系 – 太陽系 ● 水 ● 金 ● 地 – 日本 ● 関東 ● 東京 ● 渋谷 ● 浅草 ● グンマー – アメリカ – イギリス ● 火 ● 木 ● 土 ● 天 ● 海 ● その他 – 冥ちゃん・・・(´；ω；｀) 

ここで子孫全部取る処理 ● 宇宙 < 僕の子孫あつまれー(^o^)ノ ● 銀河系 – 太陽系 ● 水 ● 金 ● 地 – 日本 ● 関東 ● 東京 ● 渋谷 ● 浅草 ● グンマー – アメリカ – イギリス ● 火 ● 木 ● 土 ● 天 ● 海 ● その他 – 冥ちゃん・・・(´；ω；｀) 

クエリが一個しか発行されない ● Group.find_by_name("宇宙").descendants ● Group Load (0.4ms) SELECT "groups".* FROM "groups" WHERE (groups.ancestry like '1/%' or groups.ancestry = '1') ● => どの階層でやっても応答速度が同一 

Rubyで階層構造 ● 階層構造実現したければこれ使えばいいん じゃないでしょうか。 ● ファイル／ディレクトリ ● 組織階層 ● ディスカッションツリー 

でも・・・ ● 親がよく変わるケース（ディレクトリと か）だと親が変わると鬼update文走るよ ね、ってことを思った。