众所周知,数据库在处理大量数据时会表现出极其强大的优势,但是在少量数据读取时,将会付出相当的代价.我想这同样不需要解释,各位一定清楚:)

因此,A先生决定把他在数据库中的分类转为用XMl方式实现,因为他的树状结构对于分类的描述是十分有好处的,而且它的速度在A先生当前表量的情况下应当会有不错的表现.

但A先生比较懒,他直接Select * from class for xml后就不管了.当然,各位也会知道接下来的工作了.

而且A先生听说XSLT在这方面会有不错的表现,因此它希望在后期的功能上也借助于XSLT来完成.

2.任务

1.把数据库输出的表用XSLT转化为树状的.

      输出表示例:

<root>
    <item id="1" parent="0" />
    <item id="2" parent="1" />
    <item id="3" parent="2" />
    <item id="4" parent="1" />
</root>

目标示例:

<root>
        <item id="1">
              <item id="2">
                  <item id="3" />
              </item>
              <item id="4"/>
        </item>
</root>

2.显示出目标示例中某个节点的父节点,由父节点向子节点排列.

例如.得到一个<root id='3'/>的XML文件,以及一个 目标示例 (可以用Document函数打开,本演示用上面的示例做,就是树状那个).(filename:tree.xml)

那么输出的结果就是:1 - 2 - 3.

3.对节点进行查询.

例如.得到一个<root searchid='4'/>的XML文件,以及一个 目标示例(filename:tree.xml).

输出的结果就是:1 - 2(也就是输出从根节点到这个节点的路径)

4.查找公共祖先

例如得到一个<root id1='4' id2='3' />的XML文件,以及一个 目标示例(Filename:tree.xml).

输出的结果为:1.

希望各位快快使用XSL将此工作解决完毕,我们会对参与人员进行一定奖励.(由于第一期,奖励办法暂无,可由论坛内讨论决定).

将有N组XML测试文件来检测您的XSL:)
-----------------------------------------------------------------------------------------------------------------
感谢Qr审题,^_^...

各位直接贴在下面就可以,主要为了学习:)

doubleG斑竹好长时间没露面了，不少朋友时常惦记着。

至于XSLT vs. DOM这在架构上是有重大区别的。

XSLT，体现了一种document-oriented的计算

而DOM，完全是基于code的。

也就是说，用户可以在线修改XSLT,以实现页面定制，但用DOM则不行。

关于论坛发展方向，欢迎提供建议。还有doubleG提到的制作XSLT知识库，也是个很好的建议。。

以下是引用孤独在2005-8-16 16:14:38的发言： GG(姑且这么叫...意思相同) 终于回来拉... 不过,唉,似乎响应的人比较少... 偶不知道放不放偶写D乱78糟D东东呢.. XML吧,其实也不是一种技术.... 我们可以理解讨论HTML的论坛,但是也许讨论ini文件的没有.XML吧其实也就是升级版本的INI...虽然xslt有一定用途,但数据转换用DOM也完全可以做.而且有些xml问题可能在比较热的技术社区就解决了,我们的确应该考虑下我们XML论坛的主要发展方向...

“XML吧其实也就是升级版本的INI”一句感觉挺实在。不少软件已经在使用XML文件代替INI文件进行系统配置。偶个人在接触XML之初，也有孤独这种感觉，早把XML当作INI应用的实际编程中了：）

<?xml version="1.0" encoding="UTF-8"?>
<!-- flat to nested -->
<xsl:stylesheet version="1.0" xmlns:xsl="http://www.w3.org/1999/XSL/Transform">
  <xsl:output method="xml" version="1.0" encoding="UTF-8" indent="yes"/>

  <xsl:template match="/root">
    <root>
      <xsl:apply-templates select="item [@parent='0']"/>
    </root>
  </xsl:template>
 
  <xsl:template match="item">
    <item id="{@id}">
      <xsl:apply-templates select="../*  [@parent=current()/@id]"/>
   </item>
  </xsl:template>

</xsl:stylesheet>

<?xml version="1.0" encoding="UTF-8"?>
<!-- print ancestor or self -->
<xsl:stylesheet version="1.0" xmlns:xsl="http://www.w3.org/1999/XSL/Transform">
  <xsl:output method="text" version="1.0" encoding="UTF-8" indent="yes"/>

  <xsl:param name="theTree" select=" 'tree.xml' "/>

  <xsl:template match="/">
    <xsl:call-template name="parent">
      <xsl:with-param name="childId"><xsl:value-of select="/root/@id"/></xsl:with-param>
    </xsl:call-template>
    <xsl:value-of select="/root/@id"/>
  </xsl:template>
 
  <xsl:template name="parent">
    <xsl:param name="childId"/>
    <xsl:variable name="parent" select="document($theTree)//item [./item/@id=$childId]"/>
    <xsl:if test="$parent">
      <xsl:call-template name="parent">
        <xsl:with-param name="childId" select="$parent/@id"/>
      </xsl:call-template>
      <xsl:value-of select="concat($parent/@id, '-')"/>
    </xsl:if>
  </xsl:template>
 
</xsl:stylesheet>

<?xml version="1.0" encoding="UTF-8"?>
<!-- print path -->
<xsl:stylesheet version="1.0" xmlns:xsl="http://www.w3.org/1999/XSL/Transform">
  <xsl:output method="text" version="1.0" encoding="UTF-8" indent="yes"/>
  <xsl:param name="theTree" select=" 'tree.xml' "/>
  <xsl:variable name="nId" select="/root/@id"/>

  <xsl:template match="/">
    <xsl:call-template name="parent">
      <xsl:with-param name="childId">
        <xsl:value-of select="$nId"/>
      </xsl:with-param>
    </xsl:call-template>
  </xsl:template>
 
  <xsl:template name="parent">
    <xsl:param name="childId"/>
    <xsl:variable name="parent" select="document($theTree)//item [./item/@id=$childId]"/>
    <xsl:if test="$parent">
      <xsl:call-template name="parent">
        <xsl:with-param name="childId" select="$parent/@id"/>
      </xsl:call-template>
      <xsl:choose>
        <xsl:when test="$parent/item/@id=$nId">
          <xsl:value-of select="$parent/@id"/>
        </xsl:when>
        <xsl:otherwise>
          <xsl:value-of select="concat($parent/@id, '-')"/>
        </xsl:otherwise>
      </xsl:choose>
    </xsl:if>
  </xsl:template>
 
</xsl:stylesheet>

  <xsl:template match="/">
    <xsl:call-template name="up">
      <xsl:with-param name="nId" select="$id1"/>
    </xsl:call-template>
  </xsl:template>
 
  <xsl:template name="up">
    <xsl:param name="nId"/>
    <xsl:variable name="self" select="document($theTree)//item [@id=$nId]"/>
    <xsl:if test="$self">
      <xsl:choose>
        <xsl:when test="$self/descendant-or-self::item [@id=$id2]">
          <xsl:value-of select="$self/@id"/>
        </xsl:when>
       <xsl:otherwise>
         <xsl:call-template name="up">
           <xsl:with-param name="nId" select="document($theTree)//item/@id [../item/@id=$nId]"/>
         </xsl:call-template>
       </xsl:otherwise>
      </xsl:choose>
    </xsl:if>
  </xsl:template>
 
</xsl:stylesheet>

<?xml version="1.0" encoding="UTF-8"?>
<!-- print ancestor or self -->
<xsl:stylesheet version="1.0" xmlns:xsl="http://www.w3.org/1999/XSL/Transform">
  <xsl:output method="text" version="1.0" encoding="UTF-8" indent="yes"/>

  <xsl:param name="theTree" select=" 'tree.xml' "/>

  <xsl:template match="/">
    <xsl:call-template name="parent">
      <xsl:with-param name="childId"><xsl:value-of select="/root/@id"/></xsl:with-param>
    </xsl:call-template>
    <xsl:value-of select="/root/@id"/>
  </xsl:template>

  <xsl:template name="parent">
    <xsl:param name="childId"/>
    <xsl:variable name="parent" select="document($theTree)//item [./item/@id=$childId]"/>执行这一行到底得出怎么样的结果??
    <xsl:if test="$parent">
      <xsl:call-template name="parent">
        <xsl:with-param name="childId" select="$parent/@id"/>
      </xsl:call-template>
      <xsl:value-of select="concat($parent/@id, '-')"/>
    </xsl:if>
  </xsl:template>

</xsl:stylesheet>

刚接触XML ，努力_ing