ぷくちー×blog: RDBで階層構造を表現する方法（の実装）2011-10-15 RDBで階層構造を表現する方法（の実装） 前回はRDBで階層構造を表現する方法として関係データモデルと入れ子集合モデルの考え方を紹介しました。今回はその入れ子集合モデルを操作するための実装（SQL）を見ていきます。また、ここに記載する実装はみんなのフットサル（フットサル検索コート）で採用している実装で、独自に改良した点を含みます。ので少し注意です。 テーブル定義 まずはテーブル定義から見ていきましょう。次のテーブルを使ってディレクトリ構造を表現します。関係テーブルが存在しないので1テーブルです。 テーブル定義 ディレクトリID 左位置 右位置 階層レベル root 1 2 0 CREATE TABLE DIRECTORY ( DIRECTORY_ID varchar(100) , L int , R int , LEVEL int , PRIMARY KEY (
