数据存储方案-闭包表

闭包表的思路和物化路径差不多,都是空间换时间,Closure Table,一种更为彻底的全路径结构,分别记录路径上相关结点的全展开形式。能明晰任意两结点关系而无须多余查询,级联删除和结点移动也很方便。但是它的存储开销会大一些,除了表示结点的Meta信息,还需要一张专用的关系表。

其中 

  • Ancestor代表祖先节点

  • Descendant代表后代节点

  • Distance 祖先距离后代的距离

 

posted @ 2017-10-25 15:06  wade&luffy  阅读(2931)  评论(0编辑  收藏  举报