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 
这是一个创建于 1433 天前的主题，其中的信息可能已经有所发展或是发生改变。
大家常见的树形结构是如何设计存储的，查询，修改的时候方便吗？
之前我一直使用的是 id ，name ，parent_id 的方案，但是后来发现查询子节点的时候特别不方便，哪怕最优的方案也需要查询 n(树的层数)次，不知道大家有没有什么好的查询策略或者数据存储方案
之前我一直使用的是 id ，name ，parent_id 的方案，但是后来发现查询子节点的时候特别不方便，哪怕最优的方案也需要查询 n(树的层数)次，不知道大家有没有什么好的查询策略或者数据存储方案
 | 1 hidemyself 2022-01-21 17:04:33 +08:00 闭包表？ |
 | 2 zxabition 2022-01-21 17:07:32 +08:00 加个 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 2022-01-21 17:14:38 +08:00 |
 | 4 815979670 2022-01-21 17:22:31 +08:00  1 我上个月刚写了一篇文章：《 MySQL Tree 存储方案 》 https://www.dbkuaizi.com/archives/142.html |
 | 5 wxy1991 OP 多谢楼上的各位大佬，我参考下看看我们项目适合哪种 |
 | 6 hteen 2022-01-21 17:36:31 +08:00 数据少 闭包表 数据多 path 字段+fullindex |
 | 8 fmumu 2022-01-21 17:54:24 +08:00 数据不多,就一次查出来,程序里递归处理 数据多就懒加载呗 要不就和行政区划一样,上级 id 做下级的前缀 |
 | 9 mx1700 2022-01-21 19:07:39 +08:00 via Android Mysql 8 支持递归查询，如果深度不深效率还可以 |
 | 10 golangLover 2022-01-21 19:10:26 +08:00 via Android 用 json, 存 string |
 | 11 rabbbit 2022-01-21 19:23:43 +08:00 搭车问个问题: 这种 parentId 存树形结构的怎么查询比较快? 树不限深度, 总节点数在 1 万个左右.直接写 SQL 还是全查出来然后用 Java 处理, |
| 12 rabbbit 2022-01-21 19:25:17 +08:00 说错了,不是 1 万个节点.是查出来的数据量有 1 万条左右. |
 | 13 pelloz 2022-01-21 19:28:25 +08:00 一般来说，数据不会有很多层，那么上级 id 做下级的前缀其实很可行 |
 | 14 garfeildma 2022-01-21 20:47:07 +08:00 推荐《 SQL 反模式》，里边专门一章讲这个问题的 |
 | 15 RuLaiFo 2022-01-22 09:49:34 +08:00 via Android 可以去了解一下 mptt 查询很快，但是添加删除会更新整个树，根据业务看你的树有多大(没测试过性能极限值)，几百个节点应该还是可以的。 |
 | 16 Akiya 2022-01-22 12:40:49 +08:00 via iPhone 图数据库了解一下 |
Select Language