是否可以在单个查询中查询 MySQL 中的树结构表，任何深度?

Is it possible to query a tree structure table in MySQL in a single query, to any depth?(是否可以在单个查询中查询 MySQL 中的树结构表，任何深度?)

问题描述

我认为答案是否定的，但我希望任何人都可以深入了解如何在 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 中的树结构表，任何深度?的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持编程学习网！