数据存储方案-物化路径

 在创建节点时,将节点的完整路径进行记录。

按照Path Enumeration 进行存储后的结果如下:

此种方案借助了unix文件目录的思想,主要时以空间换时间。

缺点:

树的层级太深有可能会超过PATH字段的长度,所以其能支持的最大深度并非无限的。

PS:如果层级数量是确定的,可以再将所有的列都展开,如下图,比较试用于类似行政区划、生物分类法(界、门、纲、目、科、属、种)这些层级确定的内容。

 

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