數據存儲方案-閉包表


閉包表的思路和物化路徑差不多,都是空間換時間,Closure Table,一種更為徹底的全路徑結構,分別記錄路徑上相關結點的全展開形式。能明晰任意兩結點關系而無須多余查詢,級聯刪除和結點移動也很方便。但是它的存儲開銷會大一些,除了表示結點的Meta信息,還需要一張專用的關系表。

其中 

  • Ancestor代表祖先節點

  • Descendant代表后代節點

  • Distance 祖先距離后代的距離

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM