繁体   English   中英

xQuery函数返回值不显示

[英]xQuery function return value not showing

我正在尝试完成一个关于学校作业的问题,有关使用BaseX GUI和mondial数据库查找最远的国家/地区关于过境点的数量。 我使用BFS编写了一个递归函数来完成此操作。 查询应返回一堆最远离输入国家的国家名称。

当我调用以下函数以查找距尼加拉瓜最远的国家时,应返回一堆国家名称,包括“加拿大”和“阿根廷”。

let $return-list := local:reachable-far($country[name="Nicaragua"])
return $return-list/country/name

但是,我的返回值只包含加拿大,而其他国家(如阿根廷或苏里南)却没有。

<name>Canada</name>

我试图通过调用调试查询

let $return-list := local:reachable-far($country[name="Nicaragua"])
return $return-list/country[name="Argentina"]/name

返回值为

<name>Argentina</name>

我认为这意味着阿根廷(和其他国家/地区)的回报率很高,但没有显示出来。 我的代码在这里怎么了? 完整的函数声明粘贴在下面。

declare variable $mondial := doc("D:/mondial.xml")/mondial;
declare variable $country := $mondial/country;

declare function local:reachable-far($curr)
{
  if ($curr = ()) then ()

  else
  (
    local:reachable-bfsl($curr, $curr, $curr, $curr, 0)
  )
};

declare function local:reachable-bfsl($queue, $seen, $lastoflevel, $currlevel, $depth)
{
  (:return current level if stack is empty (should never happen):)
  if (empty($queue)) then (<row>{$currlevel} <depth>{$depth}</depth></row>)

  else
  (
    let $curr := $queue[1]
    let $neighbors-all := $curr/border/@country
    let $neighbors-code := $neighbors-all[not(.=$seen/@car_code)]
    let $neighbors := $country[@car_code = $neighbors-code]

    (:if current country is not the last of level, continue with current level:)
    return if ($curr/@car_code != $lastoflevel/@car_code)
    then
    (
      local:reachable-bfsl(($queue[position()>1], $neighbors),
                           ($seen, $neighbors),
                           $lastoflevel,
                           $currlevel union $curr,
                           $depth)
    )

    (:if current country is the last of level:)
    else
    (
      (:current contury has searchable neighbors or stack is not empty after popping:)
      if (not(empty($neighbors)) or not(empty($queue[position()>1])))
      then
      ( (:clear current level, continue next level, update last of level to last in stack, depth++:)
        local:reachable-bfsl(($queue[position()>1], $neighbors),
                             ($seen, $neighbors),
                             ($queue[position()>1], $neighbors)[last()],
                             (),
                             $depth + 1)
      )

      (:current country does not have searchable neighbors and stack is empty after popping:)
      else
      (
        <row>{trace($currlevel union $curr)} <depth>{$depth}</depth></row>
      )
    )
  )
};


let $return-list := local:reachable-far($country[name="Nicaragua"])
return $return-list/country/name

在BaseX 9.0.1(当前版本,可能是您使用的版本)中,节点ID排序算法有一个小错误。 BaseX 9.0或最新快照( http://files.basex.org/releases/latest/ )应该会产生预期的结果。 BaseX 9.0.2将于2018年5月结束。

暂无
暂无

声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM