SQL hierarchyid深度优先vs广度优先:使用一个而不是另一个？

Question

我知道Breadth First Search和Depth First Search的事。我读了this page，我还找到了this question和this question。

我想知道的是一些实用的场景，在这些场景中，我会使用深度优先于广度搜索。虽然我提供的第三个问题链接有点类似，但我的问题更多地针对t-sql和SQL Server 2008/2012性能。

另外，如果我使用一种方法而不使用另一种方法，有没有人可以给我举个例子，我会对性能产生多大的影响(最坏的情况)？比方说，如果我采用一个dfs，我在第一个节点上有50个子节点，我正在搜索第二个节点，dfs会比我想象的慢50倍，因为它首先必须遍历50个子节点，然后才会到达第二个节点。这是不是这样呢？我的意思是，这是不是和性能有直接的关系呢？

最后，再次重复我的问题，尽管它可能(很可能是)特定于应用程序和需求，但我想知道一些实际场景，在这些场景中，我将使用一个而不是另一个，以及选择一个而不是另一个可能会产生什么性能成本？另外，我正在维护一个分类目录，我应该选择什么？比方说，我维护了一个图书分类目录，比如：science => physics => astronomy等等，哪一个最好？dfs还是bfs

Answer 1

你几乎回答了你自己的问题。根据数据，使用最有可能首先访问所需节点的搜索方法。