隣接リストモデルをredisで実装する。

Question

質問お願いします。

今回、共同開発で下記のような「マインドマイスター」のようなアプリを開発することになりました。

自分はサーバー側railsを担当することになり、データベース設計を下記のようにしたところ、クエリが大量発生するからNoSQLredisで実装しようということになりました。

redisを使用して実装してみようということになったのですが、どのように実装すれば良いか分かりません（イメージが全く湧きません）。

HMSET rails id 1 parent_id null name rails
HMSET rails id 2 parent_id 1 name mvc
HMSET rails id 3 parent_id 1 name gem
HMSET rails id 4 parent_id 1 name ruby
HMSET rails id 5 parent_id 2 name model
HMSET rails id 6 parent_id 2 name view
HMSET rails id 7 parent_id 2 name controller

一応redisのハッシュの書き方を見て、↑のように実装してみたのですが、当たってますか？
どなたか分かる方いましたら教えていただきたいです。

Answer 1

今回実装されようとしているものは、「木」呼ばれるデータ構造です。
葉（ノード）同士の関連を表現する必要があるので、リレーショナルDBで実装したほうが葉の入れ替えが起きたときなど、最低限のデータ入れ替えで済むなど、実装上の利点が大きいように思います。
redisで実装しようと思うと葉の付け替えなどに関してはかなり工夫しないと行けない気がします。
redisで実装するように提案した方に、どのような意図を持っているか、またどのような実装イメージがあるか聞き、一緒に検討してもらってください。
アプリケーションの使われ方や想定が、提案者と質問者さんで齟齬があるかもしれません。

ちなみにリレーショナルDBで木構造を実装する場合、もう少しいい方法があります。こちらの記事を見てみてください。質問者さんが載せてくれているのは、こちらの記事のナイーブツリーというものになります。
https://qiita.com/hirashunshun/items/06adf4f42f03a9f3b63d

Comments

[nakatievent]

そうなんですね！

葉の入れ替えという概念は初めて聞きました。

redisで実装する理由は、RDBだとクエリが大量発生するかららしいです。

とりあえず、記事を参考に実装頑張ってみようと思います。

回答ありがとうございました！