MPTT(Modified Preorder Tree Traversal)
最近、PHPフレームワークを使っていて、ツリー構造が簡単にできる機能を発見。
しかし、その機能がデータベースにデータを格納するロジックが今一つわからない。
調べたら、MPTT(Modified Preorder Tree Traversal) という仕組みだということがわかりました。
ツリー構造を予測して横断的に変換する機能ってところかな。
参考:http://dev.mysql.com/tech-resources/articles/hierarchical-data.html
JUGEMテーマ:コンピュータ