问题标签 [hierarchy]

我有一个简单的类定义为：

在另一堂课中，我有一个上述类型的列表。目前，我有严重的精神障碍。我只需要遍历列表并计算 MyClass 的所有出现次数。由于 SubEntries 属性可以包含 0 个或多个条目，而这些条目本身可以包含 0 个或多个条目，我觉得我需要某种递归方法，除非 LINQ 提供了一种机制来执行此操作。

任何释放这种心理日志堵塞的帮助将不胜感激。

背景：

我在 MySQL 中定义了这个“with rollup”查询：

它生成以下输出：

如果您以前在 MySQL 中使用过“with rollup”查询，您很可能可以推断出我的源表的结构。

问题：

鉴于 MySQL 的原始输出，获得如下“树”结构的最简单方法是什么？

我正在寻找一种有效的方式来表示和检索地理关系，例如。地区->州->美国。这应该适应任何层次的层次结构，例如。地区->地区->州->大地区（东/西/南/北）->美国。

我的要求是

1. 我主要在最低级别操作 - 所以让他们快速完成应该是第一要务。优选恒定时间。
2. 然后，我想轻松地在州级别执行聚合，例如合并地区数据（因此获取节点的所有子节点） - 这是第二个标准。
3. 一个级别的订单无关紧要 - 例如。对于北卡罗来纳州，我不介意我先得到罗利还是费耶特维尔。

正如您几乎已经猜到的那样 - Tree数据结构在逻辑上适用于该问题。但是我找不到有效地获取所有叶子的方法。我可以检查一个节点是否在 O(log n) 时间内是叶子，但我已经检查了每个节点。

我看过 B、B+ 树，但我不明白的是它们使用升序或降序等顺序来维持它们的顺序。

我的直觉是应该有有效的解决方案，因为 Windows 或任何文件系统都会这样做。文件->文件夹->大文件夹->C->我的电脑。这种计算也必须在数据挖掘中完成，比如说集群（我记得读过这类的东西）

在这个方向上的任何线索将不胜感激。

谢谢

我有一个看起来像这样的文本文件：

我正在寻找一个通用的 C# 算法，它将从中创建一个对象层次结构。如果您愿意，可以使用“层次化”功能将此数据转换为对象层次结构。

有任何想法吗？

编辑我已经将文件解析为 .NET 对象：

现在我需要将对象实际排列到对象图中。

我有一个简单的任务 hirachey，类似于下面的片段：

显示这些数据的最佳方式是什么？TreeView 看起来很理想，但由于我不使用 DataSet，是否排除了此控件？或者我如何修改我的代码以使我能够使用 TreeView？

干杯安东尼

我有一个项目来更新 SSRS 实例上的所有报告，并认为我会在 Excel 中获取所有报告的列表，这样我就可以在更新每个报告时勾选它们。容易，我想。我不经常（根本）不使用它，但 XML 似乎很适合这个。我会有类似的东西：

Catalog 表是我的数据源，它具有 ItemID 和 ParentID，因此我可以识别对象及其层次结构，但我无法以 XML 形式获取完整的服务器，如果我指定文件夹（名称或ItemID) 但不是整个服务器。一旦我取出 WHERE ItemID = 1234 行，我会得到如下信息：

我已经尝试过 CTE 的 XML AUTO、XML EXPLICIT，现在我觉得我与 XML 的分离是有道理的！

有没有办法以 XML 形式获得完整的（最多 4 级）层次结构？

这是否与 XML 无关，而我走错了路，陷入了死胡同？

所以你有两个分类法，即：“业务类型”和“位置”

这被分配给一个名为 BUSINESS 的节点。实际上，当用户创建业务节点时，她必须选择例如位置“纽约”并输入“信息服务”。我的问题是：a）捕获分类，b）显示分类

我希望这两个术语彼此分开。即我希望能够在 MANAGE FIELDS 视图中移动这两个术语的单独位置，以便可以将它们分组或单独放置。目前，Drupal 只允许一个条目，称为“TAXONOMY”，它实际上是两个相邻的术语。

这就是我所拥有的： 替代文字 http://www.namhost.com/have.jpg

这就是我想要的： 替代文字 http://www.namhost.com/want.jpg

请记住，我需要能够将其与 Hierarchical Select 一起使用，这意味着 Content Taxonomy 不是一个选项。

我对 ssas 比较陌生，并且遇到了一些问题。

场景：

• 具有公司层次结构（区域、子区域、国家/地区、公司）的多维数据集
• 通过将用户名链接到允许的公司列表来过滤公司维度来应用维度安全性。
• Enable Visual Total 已打开，因此您只能查看您有权访问的那些公司在层次结构的每个级别的总计。

问题：

有人要求，如果用户只能看到一个国家的公司（例如），那么他们应该无法看到层次结构中的更高级别（因为总数是相同的）。即，如果您只能看到英国公司，您应该只看到层次结构的国家和公司级别，而不是子区域（欧洲）和地区（EMEA）级别。

有没有人对如何实现这一点有任何想法，或者即使可以做到？我们可以管理一个在报告层中工作的解决方案，但要求是这应该在多维数据集中处理，以允许未来的临时报告/替代报告解决方案。

我尝试过的想法/事情：

• 尝试查看设置默认成员是否对您可以看到的层次结构的级别有任何影响（它没有）

• 为他们使用的公司层次结构实施了多个相同的视角；每个视角都使用一个层次结构，该层次结构从一个越来越低的层次开始。

  • 这在一定程度上可行，但我看不出如何将用户限制在一个角度

• HideMemberIf - 据我所知，这用于创建参差不齐的层次结构并隐藏较低成员而不是层次结构的顶层。

所以，总之，嗯。

我正在通过 Perl 脚本收集一些数据。数据需要由其他人使用 Excel 进行审查和处理。目前，我将数据作为制表符分隔的文本文件写入，Excel 可以很好地打开它。

但是，数据存在层次结构，审阅者更容易看到树而不是平面列表。也就是说，不是在列中显示数据，

将其呈现为点击展开树：

Excel 的分组功能（于 2007 年在“数据 > 大纲 > 分组”下找到）非常适合此演示文稿，它比数据透视表更易于操作。

我们从这个扁平的列列表到这个分组列表的最简单方法是什么？理想情况下，我可以以文本形式写出数据，Excel 会在导入时自动应用分组。或者，如果审阅者可以在导入数据后应用少量步骤，例如应用宏或模板，那也可以。

与使用 Joe Celko 在此处描述的层次结构实现相比，SQL Server 2008 的层次结构数据类型的性能如何：http: //www.intelligententerprise.com/001020/celko.jhtml？

我过去曾使用过 Celko 的方法并取得了很好的效果 - 但不想为新项目实施它，除非它比 Microsoft 在 SQL Server 2008 中提供的更好。