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
totoro52
V2EX  ›  MySQL

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

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

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

    shmilwdc
        1
    shmilwdc  
       2020-07-16 19:27:56 +08:00
    Closure Table ?
    totoro52
        2
    totoro52  
    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 我也这么想的,缩小了范围。面试官提出的这个无限回复感觉是个伪需求,怎么可能会有无限回复下去这种情况,就算有,存个层级,再分级让用户点加载来展示
    totoro52
        5
    totoro52  
    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
    其实你应该反问他为什么性能不行,数据库只查询一次,在代码中逻辑处理,不知道哪里不行
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   2575 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 25ms · UTC 01:37 · PVG 09:37 · LAX 17:37 · JFK 20:37
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.