还是那个循环递归，又有新的需求

minajo21 2005-02-16 10:53:40
前面的问题都已解决，先谢谢了！

http://community.csdn.net/Expert/topic/3778/3778627.xml?temp=.2893335

现在有个新的需求，也很变态：

有个主表 tbl_lcinfo：

lcid dealtime 其他字段 ...
-------------------- ------------------------ ----------
20050120153336359959 2005-01-26 12:41:49.000
20050124145844968972 2005-01-24 14:58:44.000
20050124150749109982 2005-01-24 15:07:49.000
20050124152907140795 2005-01-24 15:29:07.000
20050124162418734220 2005-01-24 16:24:18.000
20050125093058656827 2005-01-25 09:30:58.000
20050125093221968158 2005-01-25 09:32:21.000
20050125093343203803 2005-01-25 09:33:43.000
20050125093422484710 2005-01-25 09:34:22.000

关系表：tbl_LcAssociation：
Lc1 Lc2 AssociationType
------------------------------------------------
20050131164410984641 20050131164432421370 05
20050131164410984641 20050131164543968868 02
20060131171500890142 20060131171220921358 08
20050124145844968972 20050125173637609394 04
20050124145844968972 20050125173626546785 04
20050124145844968972 20050125173615531281 04
20050124145844968972 20050125173602046303 04
20050124145844968972 20050125173545109045 01
20050124145844968972 20050125174025859974 04
20050125151927031220 20050126142401562322 05
20050125105700468193 20050126142854328194 04
20050126135747890253 20050125173156718720 05
20050203142012218583 20050203141830562810 05
20050125100042859651 20050125093343203803 04
20050125173451609257 20050125094929281422 04


如果在一个时间范围(对应dealtime)，查询tbl_lcinfo，
那么查出来的lcid有两种可能：
1.用[f_id] 查不到记录；
2.用[f_id] 可以查到一组对应关系记录。

现在想要的结果是，查询tbl_lcinfo，
满足1.的结果需要；
满足2.的结果，只要他查出的一组对应关系记录中dealtime最小的那一条就可以了。
...全文
328 22 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
22 条回复
切换为时间正序
请发表友善的回复…
发表回复
minajo21 2005-03-04
  • 打赏
  • 举报
 回复
问题并没解决 :(
cywarson 2005-02-24
  • 打赏
  • 举报
 回复
mark.:)
minajo21 2005-02-24
  • 打赏
  • 举报
 回复
:(
lishengyu 2005-02-21
  • 打赏
  • 举报
 回复
up
minajo21 2005-02-21
  • 打赏
  • 举报
 回复
没解决啊 :(
minajo21 2005-02-18
  • 打赏
  • 举报
 回复
-- 如果20050124145844968972 不是 他们其中最小的


对应的 dealtime 最小的
minajo21 2005-02-18
  • 打赏
  • 举报
 回复
我分别作了这两个查询

select *
from f_QueryFristLc('2005-01-01','2005-02-25')

select lcid,dealtime from tbl_lcinfo where dealtime between '2005-01-01'and '2005-02-25' order by lcid

结果如下：
[结果一]
LcID dealtime Lc1 Lc2
-------------------- ----------------------- -------------------- -------------------
20050120153336359959 2005-01-26 12:41:49.000 NULL NULL
20050124145844968972 2005-01-24 14:58:44.000 20050124145844968972 20050125173637609394
20050124145844968972 2005-01-24 14:58:44.000 20050124145844968972 20050125173626546785
20050124145844968972 2005-01-24 14:58:44.000 20050124145844968972 20050125173615531281
20050124145844968972 2005-01-24 14:58:44.000 20050124145844968972 20050125173602046303
20050124145844968972 2005-01-24 14:58:44.000 20050124145844968972 20050125173545109045
20050124145844968972 2005-01-24 14:58:44.000 20050124145844968972 20050125174025859974
20050124150749109982 2005-01-24 15:07:49.000 NULL NULL
20050124152907140795 2005-01-24 15:29:07.000 NULL NULL
...

[结果二]
lcid dealtime
-------------------- ------------------------
20050120153336359959 2005-01-26 12:41:49.000
20050124145844968972 2005-01-24 14:58:44.000
20050124150749109982 2005-01-24 15:07:49.000
20050124152907140795 2005-01-24 15:29:07.000
...


我想要 20050124145844968972 分别与 20050125173637609394,20050125173626546785,...作比较。
如果20050124145844968972 不是 他们其中最小的，那么就把20050124145844968972 从[结果二]中滤掉，得到的最后结果是：
lcid dealtime
-------------------- ------------------------
20050120153336359959 2005-01-26 12:41:49.000
20050124150749109982 2005-01-24 15:07:49.000
20050124152907140795 2005-01-24 15:29:07.000
...
zjcxc 元老 2005-02-18
  • 打赏
  • 举报
 回复
LcID是查询出的满足条件的tbl_lcinfo 表记录的LcID
dealtime是tbl_lcinfo表的
Lc1,Lc2 是对应的,从tbl_LcAssociation表查询出的满足条件的Lc1,Lc2,如果没有满足条件的,则值为null

如果没有满足条件
0003 10条记录，比如：
lc1 lc2
0003 0008
0003 0101
...
这是就要比较 0003,0008,0101的dealtime了，如果0003不是最小，则滤掉；

则不在结果中
minajo21 2005-02-18
  • 打赏
  • 举报
 回复
还有，我最后的查询，需要的是 tbl_lcinfo 跟 f_id 的连表结果，

不是 tb 跟 f_id 的连表结果。
minajo21 2005-02-18
  • 打赏
  • 举报
 回复
我直接运行
select *
from f_id('2005-01-01','2005-02-25')

得到的结果是：
20050120153336359959 2005-01-26 12:41:49.000 NULL NULL
20050124145844968972 2005-01-24 14:58:44.000 20050124145844968972 20050125173637609394
20050124145844968972 2005-01-24 14:58:44.000 20050124145844968972 20050125173626546785
20050124145844968972 2005-01-24 14:58:44.000 20050124145844968972 20050125173615531281
20050124145844968972 2005-01-24 14:58:44.000 20050124145844968972 20050125173602046303
20050124145844968972 2005-01-24 14:58:44.000 20050124145844968972 20050125173545109045

看不太懂这是什么意思啊

july 2005-02-18
  • 打赏
  • 举报
 回复
niu,不过也听有一丝,顶
zjcxc 元老 2005-02-18
  • 打赏
  • 举报
 回复
--试试

--处理函数
create function f_id(
@开始时间 datetime,
@结束时间 datetime
)
returns @re table(LcID char(20),dealtime datetime,Lc1 char(20),Lc2 char(20))
as
begin
insert @re select a.LcID,a.dealtime,b.Lc1,b.Lc2
from tbl_lcinfo a
left join tb b on a.LcID in(b.Lc1,b.Lc2)
where a.dealtime between @开始时间 and @结束时间
while @@rowcount>0
insert @re select b.LcID,b.dealtime,a.Lc1,a.Lc2
from tb a,@re b
where (b.Lc1 in(a.Lc1,a.Lc2) or b.Lc2 in(a.Lc1,a.Lc2))
and not exists(
select * from @re
where Lc1=a.Lc1 and Lc2=a.Lc2)

delete a from @re a,(
select b.LcID
from tbl_lcinfo a,(
select LcID,dealtime,Lc1 from @re
union
select LcID,dealtime,Lc2 from @re
)b where a.LcID=b.Lc1
group by b.LcID
having min(a.dealtime)<>min(b.dealtime)
)b where a.LcID=b.LcID
return
end
go

--调用函数进行查询
select a.*
from tb a,f_id('2005-01-25','2005-02-25')b
where a.Lc1=b.Lc1 and a.Lc2=b.Lc2

minajo21 2005-02-18
  • 打赏
  • 举报
 回复
up
minajo21 2005-02-17
  • 打赏
  • 举报
 回复
顶！
lishengyu 2005-02-17
  • 打赏
  • 举报
 回复
up
minajo21 2005-02-17
  • 打赏
  • 举报
 回复
查询 dealtime 从'2005-01-25'到'2005-02-25'查出来的结果有3个,
[不用按dealtime从小到大排序]
lcid dealtime ...
0001
0002
0003

再根据查询的lcid调用上次帖子中的函数进行查询,假设查询的结果是
select * from f_id('0001') --无记录
select * from f_id('0002') --1条记录
select * from f_id('0003') --10条记录

0001 无记录，保留；
0002 只有一条，保留；

0003 10条记录，比如：
lc1 lc2
0003 0008
0003 0101
...
这是就要比较 0003,0008,0101的dealtime了，如果0003不是最小，则滤掉；


这样，最后的结果是：
lcid dealtime ...
0001
0002
zjcxc 元老 2005-02-17
  • 打赏
  • 举报
 回复
是这个意思吗?

查询 dealtime 从'2005-01-25'到'2005-02-25'查出来的结果有3个,按dealtime从小到大排序依次为
lcid dealtime ...
0001
0002
0003

再根据查询的lcid调用上次帖子中的函数进行查询,假设查询的结果是
select * from f_id('0001') --无记录
select * from f_id('0002') --1条记录
select * from f_id('0003') --10条记录

那最终要求的结果是:
select * from f_id('0002')
因为dealtime最小的lcid=0001无记录,所以过滤掉,而有记录的,lc0d=0002的dealtime最小
minajo21 2005-02-17
  • 打赏
  • 举报
 回复
不是这个意思，我还是没说清楚


首先，我要的结果是一段时间范围内 tbl_lcinfo 表的信息。

比如 dealtime 从'2005-01-25'到'2005-02-25'查出来的结果有100个

lcid dealtime ...
0001
0002
...

在这些结果中，我要依次的用 lcid 去查 f_id
如果能查到一条或多条以上的记录(lc1,lc2的集合)，而且这个 lcid 不是这组(lc1,lc2的集合)中dealtime最小的，就把他过滤掉。

这样经过过滤后的 tbl_lcinfo 结果，可能只有50条了。

就是这个意思，不知道这次说清楚了没有。
zjcxc 元老 2005-02-17
  • 打赏
  • 举报
 回复
如果没有理解错的话,其实就是将原来查询中的Lcid换成根据指定时间段从tbl_lcinfo查询dealtime最小的Lcid
zjcxc 元老 2005-02-17
  • 打赏
  • 举报
 回复
--处理函数
create function f_id(
@开始时间 datetime,
@结束时间 datetime
)
returns @re table(Lc1 char(20),Lc2 char(20))
as
begin
declare @LcID char(20)
select top 1 @LcID=lcid from tbl_lcinfo
where dealtime between @开始时间 and @结束时间
order by dealtime
if @@rowcount=0 return

insert @re select Lc1,Lc2 from tb
where @LcID in(Lc1,Lc2)
while @@rowcount>0
insert @re select a.Lc1,a.Lc2
from tb a,@re b
where (b.Lc1 in(a.Lc1,a.Lc2) or b.Lc2 in(a.Lc1,a.Lc2))
and not exists(
select * from @re
where Lc1=a.Lc1 and Lc2=a.Lc2)
return
end
go

--调用函数进行查询
select a.*
from tb a,f_id('2005-01-25','2005-02-25')b
where a.Lc1=b.Lc1 and a.Lc2=b.Lc2
加载更多回复（2）
JS 递归循环
递归循环
python递归和循环的区别_Python递归与迭代
1、递归与迭代：递归和迭代都是循环的一种。简单地说，递归是重复调用函数自身实现循环。迭代是函数内某段代码实现循环，而迭代与普通循环的区别是：循环代码中参与运算的变量同时是保存结果的变量，当前保存的结果作为下一次循环计算的初始值。递归循环中，遇到满足终止条件的情况时逐层返回来结束。迭代则使用计数器结束循环。当然很多情况都是多种循环混合采用，这要根据具体需求。具体来讲：递归的基本概念:程序调用自身的编...
是不是所有递归都可以改写为循环?
大多数递归算法可以被改写为等效的循环算法，但这并不意味着所有的递归都可以直接且简单地转换为循环。- 这种情况下，递归转换为循环通常需要额外的逻辑来跟踪递归的状态，例如使用栈来模拟递归调用的堆栈。- DFS通常使用递归来实现，但如果要转换为循环版本，通常需要手动维护一个栈来跟踪节点的访问顺序。- 尾递归是一种特殊的递归形式，其中递归调用是函数体中的最后一个操作。有些递归算法由于其固有的递归性质或复杂性，很难直接转换为简单的循环。- 这种情况下，转换为循环可能需要更加复杂的逻辑来模拟递归树的结构。
【新手解答8】深入探索 C 语言：递归与循环的应用
上面代码是斐波那奇数列的，假如设置一个条件为n小于五，N大于五则减三，并再输入n判断大小，那么这个时候很明显是要用到循环的了，那么，这里的循环和函数又是什么关系呢？对了，假如重新输入n- 3，如n=6，则n- 3=3，需要再次输入，那么，这按照赋值运算符来说就是，N=n- 3，但这样明显是不对的，又该怎样呢？结合循环和递归可以实现复杂的逻辑，但需要谨慎设计以避免常见的陷阱，如无限递归。在这两种情况下，都需要确保存在适当的退出条件，以防止无限递归或无限循环的发生。小于或等于 5，循环结束，函数返回当前的。
递归与循环的理解与应用（Java）
循环通常包含一个循环条件和一段需要重复执行的代码块，在每次循环迭代时检查循环条件，当条件满足时继续执行循环体，否则退出循环。递归和循环是编程中常用的两种迭代方式，它们都可以用于解决重复执行相同或类似任务的问题。递归函数在执行时会将问题分解为更小的子问题，并通过不断调用自身来解决这些子问题，直到达到递归终止条件。使用场景：递归适用于问题可以分解为相同或类似子问题的情况，每个子问题的解决方式与原问题相同。实现方式：递归是通过函数自身的调用来实现迭代，而循环是通过控制条件和循环变量来控制迭代次数。
MS-SQL Server

34,838

社区成员

254,632

社区内容

发帖
与我相关
我的任务
社区描述
MS-SQL Server相关内容讨论专区
社区管理员
  • 基础类社区
  • 二月十六
  • 卖水果的net
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章