天天看點

資料存儲方案-物化路徑

 在建立節點時,将節點的完整路徑進行記錄。

資料存儲方案-物化路徑

按照Path Enumeration 進行存儲後的結果如下:

資料存儲方案-物化路徑

此種方案借助了unix檔案目錄的思想,主要時以空間換時間。

缺點:

樹的層級太深有可能會超過PATH字段的長度,是以其能支援的最大深度并非無限的。

PS:如果層級數量是确定的,可以再将所有的列都展開,如下圖,比較試用于類似行政區劃、生物分類法(界、門、綱、目、科、屬、種)這些層級确定的内容。

繼續閱讀