如果用目录编号来存储树结构数据，是不是邻接表和闭包表更高效，那检索目录的算法是什么？

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

For Existing Member Sign In

• 请不要在回答技术问题时复制粘贴 AI 生成的内容

This topic created in 1281 days ago, the information mentioned may be changed or developed.

5 replies • 2022-11-02 20:06:22 +08:00

wxf666

Nov 1, 2022

如果是要获取所有后代，我倒觉得枚举路径和嵌套集会比这俩更高效

检索目录？全文索引？

shade

Nov 2, 2022

使用目录字段（类似 1.0 ，1.0.1 ）来存储数据的父子关系行吗

surbomfla

Nov 2, 2022

邻接表使用迭代查询的方式可以查询到所有后代

wxf666

Nov 2, 2022

@shade 这种做法。。不就是枚举路径？

lafuerza

Nov 2, 2022