V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
shade
V2EX  ›  程序员

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

  •  
  •   shade · 2022-11-01 23:52:48 +08:00 · 1051 次点击
    这是一个创建于 737 天前的主题,其中的信息可能已经有所发展或是发生改变。
    5 条回复    2022-11-02 20:06:22 +08:00
    wxf666
        1
    wxf666  
       2022-11-01 23:58:44 +08:00
    如果是要获取所有后代,我倒觉得枚举路径和嵌套集会比这俩更高效

    检索目录?全文索引?
    shade
        2
    shade  
    OP
       2022-11-02 07:35:41 +08:00
    使用目录字段(类似 1.0 ,1.0.1 )来存储数据的父子关系行吗
    surbomfla
        3
    surbomfla  
       2022-11-02 08:01:35 +08:00
    邻接表使用迭代查询的方式可以查询到所有后代
    wxf666
        4
    wxf666  
       2022-11-02 10:00:35 +08:00
    @shade 这种做法。。不就是枚举路径?
    lafuerza
        5
    lafuerza  
       2022-11-02 20:06:22 +08:00
    Postgresql 有个 ltree 插件: https://www.postgresql.org/docs/current/ltree.html
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   2573 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 23ms · UTC 15:09 · PVG 23:09 · LAX 07:09 · JFK 10:09
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.