Mysql：入れ子集合ツリーでのスーパーノードの検索の最適化

MySQLでネストされたセットクエリを最適化するには 、SPATIALを作成する必要があります （R-Tree ）セットボックスのインデックス：

ALTER TABLE projects ADD sets LINESTRING;

UPDATE  projects
SET     sets = LineString(Point(-1, lft), Point(1, rgt));

ALTER TABLE projects MODIFY sets LINESTRING NOT NULL;

CREATE SPATIAL INDEX sx_projects_sets ON projects (sets);

SELECT  hp.*
FROM    projects hp
WHERE   MBRWithin(Point(0, 4), hp.sets)
ORDER BY
        lft;

詳細については、私のブログのこの記事を参照してください：

• 隣接リストと入れ子集合：MySQL