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

其中?

• Ancestor代表祖先節(jié)點

• Descendant代表后代節(jié)點

• Distance 祖先距離后代的距離

?

轉(zhuǎn)載于:https://www.cnblogs.com/wade-luffy/p/7728934.html

總結(jié)

以上是生活随笔為你收集整理的数据存储方案-闭包表的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。