树形结构表设计

阅读: 评论:0

树形结构表设计

树形结构表设计

最近面试,被问到一个树形结构如何设计表结构。我说了最常用的设计方式。

1、数据存储一张表,设计字段:parent_id 。如下图:这样会导致数据量大的话递归查下效率低下。

                                    

2、设计中间表,多对一关系。但是好像都没有达到面试官的期望。这样会导致数据存储再多张表,浪费数据库内存。而且数据量大的话,关联查询效率也是问题。

在此第三种设计思路就出来了:

3、基于左右值编码的Schema设计,如下图:类似二叉树的设计。

                          

                         

具体该表的设计思路,以及操作算法可以看这篇博客:点击这里

 

本文发布于:2024-02-04 18:10:45,感谢您对本站的认可!

本文链接:https://www.4u4v.net/it/170713352658146.html

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

标签:结构
留言与评论(共有 0 条评论)
   
验证码:

Copyright ©2019-2022 Comsenz Inc.Powered by ©

网站地图1 网站地图2 网站地图3 网站地图4 网站地图5 网站地图6 网站地图7 网站地图8 网站地图9 网站地图10 网站地图11 网站地图12 网站地图13 网站地图14 网站地图15 网站地图16 网站地图17 网站地图18 网站地图19 网站地图20 网站地图21 网站地图22/a> 网站地图23