木構造を入れ子区間モデルで扱う方法のうち、挿入と削除をおこなう SQL 文を考えてみました。SQLite 3 でのみ動作検証しています。 ネタ元その1⇒「SQLアタマアカデミー:第6回 SQLで木構造を扱う〜入れ子区間モデル (1)もしも無限の資源があったなら |gihyo.jp … 技術評論社」 ネタ元その2⇒「SQLで木と階層構造のデータを扱う(1)―― 入れ子集合モデル」 テーブル作成 入れ子集合モデルの lft と rgt を INTEGER から REAL へ変更するだけです。 CREATE TABLE IF NOT EXISTS org ( person VARCHAR(32) PRIMARY KEY ,lft REAL NOT NULL ,rgt REAL NOT NULL ,CHECK (lft < rgt) ); CREATE INDEX IF NOT EXISTS or
![入れ子区間モデルによる挿入と削除 - Tociyuki::Diary](https://cdn-ak-scissors.b.st-hatena.com/image/square/3d0a475f29ff33b056c6d242ec61c54a95caa63e/height=288;version=1;width=512/https%3A%2F%2Fimages-fe.ssl-images-amazon.com%2Fimages%2FI%2F5113AA2R04L._SL160_.jpg)