閉包表的思路和物化路徑差不多,都是空間換時間,Closure Table,一種更為徹底的全路徑結構,分別記錄路徑上相關結點的全展開形式。能明晰任意兩結點關系而無須多余查詢,級聯刪除和結點移動也很方便。但是它的存儲開銷會大一些,除了表示結點的Meta信息,還需要一張專用的關系表。
其中
-
Ancestor代表祖先節點
-
Descendant代表后代節點
-
Distance 祖先距離后代的距離
閉包表的思路和物化路徑差不多,都是空間換時間,Closure Table,一種更為徹底的全路徑結構,分別記錄路徑上相關結點的全展開形式。能明晰任意兩結點關系而無須多余查詢,級聯刪除和結點移動也很方便。但是它的存儲開銷會大一些,除了表示結點的Meta信息,還需要一張專用的關系表。
其中
Ancestor代表祖先節點
Descendant代表后代節點
Distance 祖先距離后代的距離
本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。