我认为答案是否定的,但我希望任何人都可以深入了解如何在 SQL (MySQL) 中将树结构爬到任何深度,但只需要一个查询
I'm thinking the answer is no, but I'd love it it anybody had any insight into how to crawl a tree structure to any depth in SQL (MySQL), but with a single query
更具体地说,给定一个树结构的表(id、data、data、parent_id),以及表中的一行,是否可以得到所有后代(child/grandchild/etc),或者就此而言,所有祖先(父母/祖父母/等)不知道它会下降多远,使用单个查询?
More specifically, given a tree structured table (id, data, data, parent_id), and one row in the table, is it possible to get all descendants (child/grandchild/etc), or for that matter all ancestors (parent/grandparent/etc) without knowing how far down or up it will go, using a single query?
或者正在使用某种递归要求,在那里我不断查询更深入,直到没有新结果?
Or is using some kind of recursion require, where I keep querying deeper until there are no new results?
具体来说,我使用的是 Ruby 和 Rails,但我猜这不是很相关.
Specifically, I'm using Ruby and Rails, but I'm guessing that's not very relevant.
是的,这是可能的,它被称为 Modified Preorder Tree Traversal,如此处所述
Yes, this is possible, it's a called a Modified Preorder Tree Traversal, as best described here
Joe Celko 在 SQL for Smarties 中的树和层次结构
此处提供了一个工作示例(在 PHP 中)
A working example (in PHP) is provided here
http://www.sitepoint.com/article/hierarchical-data-database/2/
这篇关于是否可以在单个查询中查询 MySQL 中的树结构表,任何深度?的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持跟版网!