面试题：数据库实现树结构该如何优化性能？
資深大佬 : totoro52 3
今天去面试，面试官问了一个关于帖子回复的问题，评论可以无限回复下去的，类似：评论 -》 子评论 -》子子评论 这样，我就说可以使用递归来遍历所有子节点，数据库结构设计多一个保留父级点 ID，但是他说性能不行，该如何优化
大佬有話說 (11)
面试题：数据库实现树结构该如何优化性能？
-
資深大佬 : shmilwdcClosure Table ？
-
主 資深大佬 : totoro52闭包表 对哦 这玩意怎么给忘了
-
資深大佬 : jiyingze关联最顶级的 ID，一次全查出来？内存里组织树结果
-
資深大佬 : yeqizhang@jiyingze 我也这么想的，缩小了范围。面试官提出的这个无限回复感觉是个伪需求，怎么可能会有无限回复下去这种情况，就算有，存个层级，再分级让用户点加载来展示
-
主 資深大佬 : totoro52@yeqizhang 确实是个伪需求，我参考了目前流行的讨论 APP 都是最多三级 所以找不到好的解决方案 但是刚才看了一提了一个闭包 我感觉可以记录左右节点 就可以避免去递归了
-
資深大佬 : yeqizhang@totoro52 对，看看贴吧和知乎的评论设计就知道
-
資深大佬 : hyperbin《 SQL 反模式》里有讲闭包表
-
資深大佬 : MOONYANYI无限级的话 , 弄两个表 , 一个存层级和内容 , 一个存它们之间的关系 .也就是把邻接表和闭包表结合起来
-
資深大佬 : holystrike网易评论就是一层一层套下去的啊
-
資深大佬 : imkerberosB+Tree
-
資深大佬 : bzj其实你应该反问他为什么性能不行，数据库只查询一次，在代码中逻辑处理，不知道哪里不行
-