新手问题树形结构数据表如何查询最底一层的所有数据

miserytan · 2017年07月18日 · 最后由 bysxiang 回复于 2017年07月20日 · 3919 次阅读

我有一个树形结构的数据表，这个树形结构固定只有四层，第一层固定不会增减，二、三层有可能增加但不会减少，最后一层的数据可增、删、改

现在我想取出最后一层的所有数据集合。

树形结构如下

表结构如下

我用的数据库为 redmine 自带的 sqlite3

请教前辈们我该怎么做，给个思路

bingbug #1 2017年07月18日

应该贴出这表的结构。可以看看这个

https://github.com/collectiveidea/awesome_nested_set

miserytan #2 2017年07月18日

对

bingbug 回复

这回好了吧，我不允许再填 gem 了

3 楼已删除

bingbug #4 2017年07月18日

xxx.where.not(parent: xxx.all.map(&:id))

这样应该可以

1 个赞

miserytan #5 2017年07月18日

对

bingbug 回复

额，我觉得这种方法可能行不通，打出来的结果是： SELECT "product_catalogs".* FROM "product_catalogs" WHERE ("product_catalogs"."parent_id" NOT IN (1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)) 因为我的这个表第二层和第三层不会不变的，可能增加但不会减少，所以没办法指定 map（：id）到第几个

bingbug #6 2017年07月18日

对

miserytan 回复

表结构再增加一个 level 可以了

2 个赞

will_c_j #7 2017年07月18日

我觉得你就是要找 parent_id 为最大的集合试试下面的查询

ProductCatalog.select("product_catalogs.*").order("parent_id desc").group_by(&:parent_id).first[1]

bingbug #8 2017年07月18日

对

will_c_j 回复

这样也不行，不能确定是第几层

msg7086 #9 2017年07月19日

我只能告诉你数据库不适合拿来做这个。

如果你一定要用数据库来做，那考虑用 MySQL 或者是 MSSQL 甚至是 Oracle 然后写存储过程。

nouse #10 2017年07月19日

加个 trigger，新增数据记录 depth

11 楼已删除

will_c_j #12 2017年07月19日

第一层 ：first_level = ProductCatalog.where("parent_id is null")
第二层 ：second_level = ProductCatalog.where(parent_id:first_level.collect(&:id))
第三层 ：third_level = ProductCatalog.where(parent_id:second_level.collect(&:id))
第四层 ：fourth_level = ProductCatalog.where(parent_id:third_level.collect(&:id))