面试题:数据库实现树结构该如何优化性能? - V2EX
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
MySQL 5.5 Community Server
MySQL 5.6 Community Server
Percona Configuration Wizard
XtraBackup 搭建主从复制
Great Sites on MySQL
Percona
MySQL Performance Blog
Severalnines
推荐管理工具
Sequel Pro
phpMyAdmin
推荐书目
MySQL Cookbook
MySQL 相关项目
MariaDB
Drizzle
参考文档
http://mysql-python.sourceforge.net/MySQLdb.html
MIUIOS
V2EX    MySQL

面试题:数据库实现树结构该如何优化性能?

  •  
  •   MIUIOS 2020-07-16 19:20:29 +08:00 3287 次点击
    这是一个创建于 1913 天前的主题,其中的信息可能已经有所发展或是发生改变。

    今天去面试,面试官问了一个关于帖子回复的问题,评论可以无限回复下去的,类似:评论 -》 子评论 -》子子评论 这样,我就说可以使用递归来遍历所有子节点,数据库结构设计多一个保留父级点 ID,但是他说性能不行,该如何优化

    shmilwdc
        1
    shmilwdc  
       2020-07-16 19:27:56 +08:00
    Closure Table ?
    MIUIOS
        2
    MIUIOS  
    OP
       2020-07-16 19:30:31 +08:00
    闭包表 对哦 这玩意怎么给忘了
    jiyingze
        3
    jiyingze  
       2020-07-16 19:30:37 +08:00 via iPhone
    关联最顶级的 ID,一次全查出来?内存里组织树结果
    yeqizhang
        4
    yeqizhang  
       2020-07-16 19:37:29 +08:00 via Android
    @jiyingze 我也这么想的,缩小了范围。面试官提出的这个无限回复感觉是个伪需求,怎么可能会有无限回复下去这种情况,就算有,存个层级,再分级让用户点加载来展示
    MIUIOS
        5
    MIUIOS  
    OP
       2020-07-16 19:40:23 +08:00
    @yeqizhang 确实是个伪需求,我参考了目前流行的讨论 APP 都是最多三级 所以找不到好的解决方案 但是刚才看了一楼提了一个闭包 我感觉可以记录左右节点 就可以避免去递归了
    yeqizhang
        6
    yeqizhang  
       2020-07-16 19:42:41 +08:00 via Android
    @totoro52 对,看看贴吧和知乎的评论设计就知道
    hyperbin
        7
    hyperbin  
       2020-07-16 20:13:42 +08:00 via Android
    《 SQL 反模式》里有讲闭包表
    MOONYANYI
        8
    MOONYANYI  
       2020-07-16 20:17:34 +08:00
    无限级的话 , 弄两个表 , 一个存层级和内容 , 一个存它们之间的关系 .也就是把邻接表和闭包表结合起来
    holystrike
        9
    holystrike  
       2020-07-16 20:19:21 +08:00
    网易评论就是一层一层套下去的啊
    imkerberos
        10
    imkerberos  
       2020-07-16 20:30:54 +08:00
    B+Tree
    bzj
        11
    bzj  
       2020-07-17 11:44:04 +08:00   1
    其实你应该反问他为什么性能不行,数据库只查询一次,在代码中逻辑处理,不知道哪里不行
    关于     帮助文档 &nbp;   自助推广系统     博客     API     FAQ     Solana     2692 人在线   最高记录 6679       Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 25ms UTC 09:59 PVG 17:59 LAX 02:59 JFK 05:59
    Do have faith in what you're doing.
    ubao snddm index pchome yahoo rakuten mypaper meadowduck bidyahoo youbao zxmzxm asda bnvcg cvbfg dfscv mmhjk xxddc yybgb zznbn ccubao uaitu acv GXCV ET GDG YH FG BCVB FJFH CBRE CBC GDG ET54 WRWR RWER WREW WRWER RWER SDG EW SF DSFSF fbbs ubao fhd dfg ewr dg df ewwr ewwr et ruyut utut dfg fgd gdfgt etg dfgt dfgd ert4 gd fgg wr 235 wer3 we vsdf sdf gdf ert xcv sdf rwer hfd dfg cvb rwf afb dfh jgh bmn lgh rty gfds cxv xcv xcs vdas fdf fgd cv sdf tert sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf shasha9178 shasha9178 shasha9178 shasha9178 shasha9178 liflif2 liflif2 liflif2 liflif2 liflif2 liblib3 liblib3 liblib3 liblib3 liblib3 zhazha444 zhazha444 zhazha444 zhazha444 zhazha444 dende5 dende denden denden2 denden21 fenfen9 fenf619 fen619 fenfe9 fe619 sdf sdf sdf sdf sdf zhazh90 zhazh0 zhaa50 zha90 zh590 zho zhoz zhozh zhozho zhozho2 lislis lls95 lili95 lils5 liss9 sdf0ty987 sdft876 sdft9876 sdf09876 sd0t9876 sdf0ty98 sdf0976 sdf0ty986 sdf0ty96 sdf0t76 sdf0876 df0ty98 sf0t876 sd0ty76 sdy76 sdf76 sdf0t76 sdf0ty9 sdf0ty98 sdf0ty987 sdf0ty98 sdf6676 sdf876 sd876 sd876 sdf6 sdf6 sdf9876 sdf0t sdf06 sdf0ty9776 sdf0ty9776 sdf0ty76 sdf8876 sdf0t sd6 sdf06 s688876 sd688 sdf86