大家常见的树形结构是如何设计存储的，查询，修改的时候方便吗？
之前我一直使用的是 id ，name ，parent_id 的方案，但是后来发现查询子节点的时候特别不方便，哪怕最优的方案也需要查询 n(树的层数)次，不知道大家有没有什么好的查询策略或者数据存储方案
之前我一直使用的是 id ，name ，parent_id 的方案，但是后来发现查询子节点的时候特别不方便，哪怕最优的方案也需要查询 n(树的层数)次，不知道大家有没有什么好的查询策略或者数据存储方案
› 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
MySQL 相关项目
› MariaDB
› Drizzle
参考文档
› http://mysql-python.sourceforge.net/MySQLdb.html
This topic created in 1600 days ago, the information mentioned may be changed or developed.
 |
1
hidemyself Jan 21, 2022
闭包表？
|
 |
2
zxabition Jan 21, 2022
加个 path 字段？，然后维护好这个字段？
这种： id code path 1348900982112034817 100101 [0],[1348900982044925953] 1348900982195920898 10010101 [0],[1348900982044925953],[1348900982112034817] 1348900982275612674 10010102 [0],[1348900982044925953],[1348900982112034817] 1348900982497910786 100102 [0],[1348900982044925953] 1348900982565019649 10010201 [0],[1348900982044925953],[1348900982497910786] 1348900982632128513 10010202 [0],[1348900982044925953],[1348900982497910786] 1348900982699237377 100103 [0],[1348900982044925953] |
 |
3
Bronya Jan 21, 2022
|
 |
4
815979670 Jan 21, 2022  1
我上个月刚写了一篇文章：《 MySQL Tree 存储方案 》 https://www.dbkuaizi.com/archives/142.html
|
 |
5
wxy1991 OP 多谢楼上的各位大佬，我参考下看看我们项目适合哪种
|
 |
6
hteen Jan 21, 2022
数据少 闭包表
数据多 path 字段+fullindex |
 |
8
fmumu Jan 21, 2022
数据不多,就一次查出来,程序里递归处理
数据多就懒加载呗 要不就和行政区划一样,上级 id 做下级的前缀 |
 |
9
mx1700 Jan 21, 2022 via Android
Mysql 8 支持递归查询，如果深度不深效率还可以
|
 |
10
golangLover Jan 21, 2022 via Android
用 json, 存 string
|
 |
11
rabbbit Jan 21, 2022
搭车问个问题:
这种 parentId 存树形结构的怎么查询比较快? 树不限深度, 总节点数在 1 万个左右.直接写 SQL 还是全查出来然后用 Java 处理, |
|
12
rabbbit Jan 21, 2022
说错了,不是 1 万个节点.是查出来的数据量有 1 万条左右.
|
 |
13
pelloz Jan 21, 2022
一般来说，数据不会有很多层，那么上级 id 做下级的前缀其实很可行
|
 |
14
garfeildma Jan 21, 2022
推荐《 SQL 反模式》，里边专门一章讲这个问题的
|
 |
15
RuLaiFo Jan 22, 2022 via Android
可以去了解一下 mptt 查询很快，但是添加删除会更新整个树，根据业务看你的树有多大(没测试过性能极限值)，几百个节点应该还是可以的。
|
 |
16
Akiya Jan 22, 2022 via iPhone
图数据库了解一下
|
Select Language