标签: hierarchical-data

我有一个带有外键的模型，如下所示：

class Concept(models.Model):
    name = models.CharField(max_length=200)
    category = models.ForeignKey('self')

但我不知道如何选择所有具有非零子值的概念。这可以通过 django QuerySet API 实现吗？或者我必须编写自定义 SQL？

我正在尝试在 Infragistics 分层数据网格的子带级别上设置一些自定义样式和 TemplateDataFields。我将控件绑定到具有子列表的 IList。当我将其配置为 AutoGenerateBands 时，该控件将正常工作（显示父表并展开子表）。但我需要在子表上有自定义标题和 TemplateDataFields。

这是我的 aspx：

      <ig:WebHierarchicalDataGrid ID="WebHierarchicalDataGrid1" runat="server"   AutoGenerateColumns="false" 
          AutoGenerateBands="false" DataKeyFields="DataSourceId" Width="700px"   Height="700px">
        <ExpandCollapseAnimation SlideOpenDirection="Auto" SlideOpenDuration="300" SlideCloseDirection="Auto"
            SlideCloseDuration="300" />


    <Columns>        
        <ig:BoundDataField  DataFieldName="DataSourceId" Key="DataSourceId" Header-Text="Data Source Id" Hidden="true"/>                        
        <ig:BoundDataField  DataFieldName="DataSrc" Key="DataSrc" Header-Text="Data Source" />
        <ig:BoundDataField  DataFieldName="DataSrcType" Key="DataSrcType" Header-Text="Activity Type" />
        <ig:BoundDataField  DataFieldName="Reporting" Key="Reporting" Header-Text="Reporting?" />
        <ig:BoundDataField  DataFieldName="LastUpdtSrc" Key="LastUpdtSrc" Header-Text="Last Update Source" />
        <ig:BoundDataField  DataFieldName="LastUpdtDate" Key="LastUpdtDate" Header-Text="Last Update Date" />
        <ig:TemplateDataField Key="Priority" Header-Text="Priority"> </ig:TemplateDataField>
    </Columns>

     <Bands> 
        <ig:Band DataMember="WebHierarchicalDataGrid1" Key="DataSourceId">
            <Columns>
                <ig:BoundDataField DataFieldName="DataSourceId" Key="DataSourceId" Header-Text="Data Source Id" Hidden="true" …

有没有可以区分层次结构的工具？

IE，考虑以下层次结构：

A has child B.
B has child C.

与以下内容相比：

A has child B.
A has child C.

我想要一个工具来显示 C 已从 B 的子级移动到 A 的子级。是否存在此类实用程序？如果没有特定的工具，我不反对自己编写，那么有哪些适用于这个问题的好算法呢？

我在 MySQL 中存储一些分层数据。由于各种原因，我决定使用闭包表（而不是嵌套集、邻接表等）。到目前为止，它对我来说效果很好，但现在我正在尝试弄清楚如何在 HTML 中实际显示这棵树（即使用正确的缩进）。

举个例子，假设我有一棵像这样的树......

• 食物
  • 水果
    • 苹果
    • 梨
  • 蔬菜
    • 萝卜

我的“食物”表看起来像这样......

[ID]    [PARENT_ID]    [NAME]
1       0              Food
2       1              Fruits
3       1              Vegetables
4       2              Apples
5       2              Pears
6       3              Carrots

我的“关闭”表将如下所示......

[PARENT]    [CHILD]    [DEPTH]
1           1          0
2           2          0
3           3          0
4           4          0
5           5          0
6           6          0
1           2          1
1           3          1
1           4          2
1           5          2
1           6          2
2           4          1
2           5          1
3           6          1 …

我正在尝试查询按 排序的分页分层评论score。score是一个整数，评论表有一个自引用parent_id列。

每个页面应该至少有一个根评论，后面跟着它的子评论。如果数据集中只有一条根评论，则只会返回一页。

因此，给出表中的以下数据comments：

+----+-------+-----------+
| id | score | parent_id |
+----+-------+-----------+
|  1 |    10 |      NULL |
|  2 |     5 |      NULL |
|  3 |     0 |         1 |
|  4 |     6 |         2 |
|  5 |     0 |      NULL |
|  6 |    30 |         1 |
|  7 |     1 |         3 |
|  8 |     0 |         4 |
| …

我有一个如下表

使用WITH RECURSIVE语句我能够获得表的深度

WITH RECURSIVE category_tree(id, name, depth) AS (
  SELECT id, name, ARRAY[id]
  FROM category
  WHERE parentid IS NULL
UNION ALL
  SELECT category.id, category.name, depth || category.id
  FROM category_tree
  JOIN category ON category.parentid=category_tree.id
  WHERE NOT category.id = ANY(depth)
)
SELECT * FROM category_tree ORDER BY id;

我应该如何更改查询才能获得如下输出（直到树的第 n 层）？

我打算使用上面的结果生成如下所示的站点地图：

我目前正在尝试将 LEFT OUTER JOIN 与 WITH RECURSIVE 语句一起使用，但我无法找到如何操作？有人可以指导一下吗？

We need to create a hierarchical drop-down list in R shiny. The list will have at least 3 levels. Could you please help me in identifying the correct library for this? Please refer the below pic for your reference.Currently we are using the below code.But we are getting incorrect columns in the drop-down.

ui.R
     library(shiny)
    library(shinydashboard)
    library(shinyTree)

shinyUI(
  shiny::fluidPage(
    h3('Countries '),
    shinyTree("tree", checkbox = TRUE),
    verbatimTextOutput("x")


  )
) 
server.R


library(shiny)
library(shinydashboard)
library(shinyTree)
library(treemap)
data(GNI2014)
  head(GNI2014)
GNI2014$pathString <- paste("world", 
                            GNI2014$continent, 
                            GNI2014$country, …

我有一个包含以下数据的 csv：

world,country,state

World,US,CA

World,US,NJ

World,INDIA,OR

World,INDIA,AP

我需要转换为树层次结构，如下所示：

{

"name": "World",
"children": [
  { "name": "US",
      "children": [
       { "name": "CA" },
       { "name": "NJ" }
     ]
  },
  { "name": "INDIA",
      "children": [
      { "name": "OR" },
      { "name": "TN" }
     ]
  }

] };

使用 d3.nest 我只能得到一个 json 数组，而不是一棵名为“children”的树。我还需要做些什么吗？阅读 API 并没有真正的帮助，而且我在搜索的任何地方都找不到进行转换的代码片段。

我正在为嵌套评论系统设计一个数据模型。就像 Reddit 一样。

我在互联网上阅读了很多博客，我找到的所有解决方案都是尝试使用邻接列表、路径枚举、闭包表或嵌套集等设计在关系数据库中构建分层数据结构。由于缺乏 SQL 支持，所有这些解决方案都有不同的优点和缺点。MongoDB 似乎是另一个很好的 NoSQL 解决方案，具有 100 个嵌套级别和 16MB 大小限制。

我正在寻找的解决方案需要快速读取（50 RPS）。慢速插入和删除还可以。我期望通过排名来过滤和排序评论。

我可以使用 Neo4j、AWS Neptune 等图形数据库来满足此要求吗？它适合还是过度设计？

如果我的表中有数据如下

WITH dataset AS (
  SELECT ARRAY[
    CAST(ROW('Bob', 38) AS ROW(name VARCHAR, age INTEGER)),
    CAST(ROW('Alice', 35) AS ROW(name VARCHAR, age INTEGER)),
    CAST(ROW('Jane', 27) AS ROW(name VARCHAR, age INTEGER))
  ] AS users,
  CAST(ROW('Google') AS ROW(company VARCHAR)) AS company
)
SELECT * FROM dataset

预期格式如下：

{
    "company": "Google",
    "users": [
        {
            "name": "Bob",
            "age": 38
        },
        {
            "name": "Alice",
            "age": 35
        },
        {
            "name": "Jane",
            "age": 27
        }

    ]
}

如何构造从该数据中提取的 JSON？