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

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

这是一个创建于 1616 天前的主题，其中的信息可能已经有所发展或是发生改变。

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

数据库

面试

11 条回复

shmilwdc

2020-07-16 19:27:56 +08:00

Closure Table ？

totoro52

2020-07-16 19:30:31 +08:00

闭包表对哦这玩意怎么给忘了

jiyingze

2020-07-16 19:30:37 +08:00 via iPhone

关联最顶级的 ID，一次全查出来？内存里组织树结果

yeqizhang

2020-07-16 19:37:29 +08:00 via Android

@jiyingze 我也这么想的，缩小了范围。面试官提出的这个无限回复感觉是个伪需求，怎么可能会有无限回复下去这种情况，就算有，存个层级，再分级让用户点加载来展示

totoro52

2020-07-16 19:40:23 +08:00

@yeqizhang 确实是个伪需求，我参考了目前流行的讨论 APP 都是最多三级所以找不到好的解决方案但是刚才看了一楼提了一个闭包我感觉可以记录左右节点就可以避免去递归了

yeqizhang

2020-07-16 19:42:41 +08:00 via Android

@totoro52 对，看看贴吧和知乎的评论设计就知道

hyperbin

2020-07-16 20:13:42 +08:00 via Android

《 SQL 反模式》里有讲闭包表

MOONYANYI

2020-07-16 20:17:34 +08:00

无限级的话 , 弄两个表 , 一个存层级和内容 , 一个存它们之间的关系 .也就是把邻接表和闭包表结合起来

holystrike

2020-07-16 20:19:21 +08:00

网易评论就是一层一层套下去的啊

imkerberos

2020-07-16 20:30:54 +08:00

B+Tree

bzj

2020-07-17 11:44:04 +08:00

其实你应该反问他为什么性能不行，数据库只查询一次，在代码中逻辑处理，不知道哪里不行