Question

这似乎是我想做的一项非常常见的任务，但我无法绕过cfloops和cfqueries。

我有一个装满照片库的数据库。它们都有一个ID和一个ParentID（除了根库之外 - 它们的ParentID是空白的），它们可以深入多个级别。这是一个画廊结构的例子：

1
- 1-1
- 1-2
2
- 2-1
  - 2-1-1
  - 2-1-2
- 2-2

我想自动将上面的结构输出到嵌套的ul和li中（就像上面一样）。怎么做的？我无法绕过ul和li的位置来正确显示层次结构级别。

Answer 1

我想最简单的解决方案是使用Query of Query ...

如果数据集很大，请尝试<cftree>并根据需要填充树叶。

Answer 2

我会使用查询查询来递归执行此操作。

注意：下面的代码未经过测试，因此请将其视为示例psuedocode。

<cfquery query="qReadAllData">
  select * from your_table
</cfquery>

<!--- Read all roots (no parent ID) --->
<cfquery query="qReadRoots" dbtype="query">
  select nodeID from qReadAllData
  where parentID is null
</cfquery>

<ul>
  <cfloop query="qReadRoots">

    <cfset processNode(qReadRoots.nodeID) />

  </cfloop>
</ul>


<cffunction name="processNode" output="true">
  <cfargument name="nodeID" type="any" />

  <!--- Check for any nodes that have *this* node as a parent --->
  <cfquery query="LOCAL.qFindChildren" dbtype="query">
    select nodeID from qReadAllData
    where parentID = #ARGUMENTS.nodeID#
  </cfquery>

  <cfif LOCAL.qFindChildren.recordcount>

    <!--- We have another list! --->
    <li>
      <ul>
        <!--- We have children, so process these first --->
        <cfloop query="LOCAL.qFindChildren">

          <!--- Recursively call function --->
          <cfset processNode(LOCAL.qFindChildren.nodeID) />

        </cfloop>

      </ul>
    <li>


  <cfelse>

     <!--- We have no more children, so we just output the value --->
     <li>#nodeID#<li>

  </cfif>

</cffunction>

已经很晚了。我累了。我希望这是对的:)

Answer 3

这是SQL和Coldfusion的混合。在SQL Server中格式化标签可能不是最好的，但它确实提供了所需的格式。

SQL：

CREATE TABLE testTable(id int, parentID int)
INSERT INTO testTable(id, parentID) VALUES
    (1, NULL)
    , (2, 1)
    , (3, 1)
    , (4, NULL)
    , (5, 4)
    , (6, 5)
    , (7, 5)
    , (8, 4)

ColdFusion的：

<cfscript>
    qs = new query();
    qs.setDatasource("datasource");
    qs.setSQL("
        ;WITH cte AS
        (
            SELECT t.ID, t.parentID, 1 AS level, 
                CAST(DENSE_RANK() OVER (PARTITION BY t.parentID ORDER BY t.ID) AS varchar(max)) AS label
            FROM testTable t
            WHERE parentID IS NULL

            UNION ALL 

            SELECT t.ID, t.parentID, cte.level + 1 AS level, 
                CAST(cte.label AS varchar(max)) + ' - ' + CAST(DENSE_RANK() OVER (PARTITION BY t.parentID ORDER BY t.ID) AS varchar(max)) AS label
            FROM testTable t
                INNER JOIN cte ON cte.ID = t.parentID
        )
        SELECT *,
            DENSE_RANK() OVER (PARTITION BY parentID ORDER BY ID) AS [order]
        FROM cte
        ORDER BY label
    ");
    qMenu = qs.execute().getResult();

    oldLevel = 0;

    for (i=1;i<=qMenu.recordCount;i++){        
        if (qMenu.level[i] > oldLevel) {
            WriteOutput("<ul>");
        }

        while (qMenu.level[i] < oldLevel) {
            WriteOutput("</ul>");
            oldLevel--;
        }

        WriteOutput("<li>" & qMenu.label[i] & "</li>");

        oldLevel = qMenu.level[i];

    }

    do {
        WriteOutput("</ul>");
        oldLevel--;
    } while (oldLevel > 0);
</cfscript>

Answer 4

以下是您的需求：

T-SQL Stored Procedure for Looping a hierarchy with recursion

如果您需要帮助我使用您的表格

，请告诉我

更新：查看带有查询的新答案，以便更新深度以便于选择/输出。

Answer 5

在这里，如果您提供实际数据结构，我将更改以匹配您的实际字段：

您可以在表格中添加深度和谱系（fullPath）列，然后您只需执行一个简单的选择即可获得层次结构并相应地输出。一个查询，完成。

WHILE EXISTS (SELECT * FROM Tree WHERE levelDeep Is Null) 
UPDATE T SET T.levelDeep = P.levelDeep + 1, 
T.fullPath= P.fullPath+ Ltrim(Str(T.ParentNode,6,0)) + '/' 
FROM Tree AS T 
INNER JOIN Tree AS P ON (T.ParentNode=P.Node) 
WHERE P.levelDeep >=0 
AND P.fullPathIs Not Null 
AND T.levelDeep Is Null

从db </ul>中的ParentID创建嵌套的<ul>树结构

5 个答案: