高手赐教：如何抓取到BOM结构倒数最后一层和最后第二层？

2007-04-16 04:14:00 1.5k 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

LeetCode：452. 用最少数量的箭引爆气球贪心在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以y坐标并不重要，因此只要知道开始和结束的x坐标就足够了。开始坐标总是小于结束坐标。平面内最多存在104个气球。一支弓箭可以沿着x轴从不同点完全垂直地射出。在坐标x处射出一支箭，若有一个气球的直径的开始和结束坐标为 xstart，xend，且满足 xstart ≤ x ≤ xend... 阅读详情

表结构:

表名ps_mstr
字段:ps_par(父料号) ps_comp（子料号） ps_pty_per ....

业务说明：
是产品结构表，比如说成品是FG001，
下面有半成品SFG001,SFG002,SFG003
半成品SFG001下面有中间件WIP001，WIP002;SFG002下有WIP003,WIP004,WIP005;SFG003下面有WIP006，

最后WIP001下面有原材料RAW001,RAW002,WIP002下面有原材料RAW003,WIP003下面有原材料RAW004,RAW005等等。

FG001
|
---------------------------------------------------------------------
| | |
SFG001 SFG002 SFG003
| |
------------------- ---------------------
| | | | |
WIP001 WIP002 WIP003 WIP004 WIP005 WIP006
| | |
RAW001 RAW002 RAW003 RAW004,RAW005 ............

表数据就是
ps_par ps_comp
FG001 SFG001
FG001 SFG002
FG001 SFG003
SFG001 WIP001
SFG001 WIP002
SFG002 WIP003
SFG002 WIP004
SFG002 WIP005
SFG003 WIP006
WIP001 RAW001
WIP001 RAW002
WIP002 RAW003
WIP003 RAW004
WIP003 RAW005

当然这只是一个产品结构，这个粒子只有4层，实际层次可能更多，最多的10多层。

现在需要根据原材料来抓最后一层的成品和最后第二层的半成品，比如说我需要根据RAW001倒推追SFG和FG.

看起来简单的问题，我想了很久不会做！

高手帮忙啊！

...全文

手把手教你用Simulink搭建DSOGI-PLL模型（附完整代码下载）本文详细介绍了在Simulink中搭建高鲁棒性DSOGI-PLL模型的完整工程实践指南。针对传统锁相环在非理想电网下的不足，文章深入剖析了双二阶广义积分器锁相环（DSOGI-PLL）的核心原理与优势，并提供了从模块构建、系统组装到参数整定与测试验证的全流程手把手教程，附有完整代码下载，助力工程师应对谐波、电压跌落等复杂电网工况。阅读详情

zanglinfeng

MS-SQL Server 34,876 成员 254,635 内容

+ 关注 + 加入社区

切换为时间正序

zanglinfeng 2007-04-18

打赏
举报

我先结贴，再开一个，再给200分问个别的问题。

w75251455 2007-04-18

打赏
举报

递归是最保险的办法??..............
数据不规则~~递归有用????.................
不要迷信!!!!要会做~才能说..

广州接入 2007-04-18

打赏
举报

逻辑上很简单。算法也不复杂。
如果是Oracle，其实算法还是一样的，虽然Oracle有Connect By语句，但出来的结果并不能判断某个料品的相对位置。

虽然效率上不一定最好，但用递归是最保险的办法。当然，如果数据比较有规则，也可以考虑其它做法。

hongyekt 2007-04-18

打赏
举报

我以前去一家公司面试的时候就出这个题目，结果~~~~~~~~

goodluckalong 2007-04-17

打赏
举报

mark

sp4 2007-04-17

打赏
举报

怎么多对多的关系也这么建表？

lwk_hlj 2007-04-17

打赏
举报

如果是oracle,我马上给出答案，

zanglinfeng 2007-04-17

打赏
举报

我来测试一下，谢谢各位帮忙

bbbbbb888888 2007-04-17

打赏
举报

要是oracle就简单多了...

w75251455 2007-04-16

打赏
举报

--还是这个结果??

select ps_comp from # where ph in(select max(ph) from # union select max(ph)-1 from #)

ps_comp
--------------------------------------------------
WIP001
WIP002
WIP003
WIP004
RAW001
RAW004
RAW005
WIP005
WIP006
RAW002
RAW003

（所影响的行数为 11 行）

w75251455 2007-04-16

打赏
举报

select ps_comp from # a
where not exists(select 1 from # b where CHARINDEX(a.[psph],b.[psph])=1 and [ph]=a.[ph]+1)
union
select ps_comp from # where psph in
(select substring(psph,1,len(psph)-len(ps_comp)-1) from # a
where not exists(select 1 from # b where CHARINDEX(a.[psph],b.[psph])=1 and [ph]=a.[ph]+1))

ps_comp
--------------------------------------------------
RAW001
RAW002
RAW003
RAW004
RAW005
SFG002
SFG003
WIP001
WIP002
WIP003
WIP004
WIP005
WIP006

（所影响的行数为 13 行）

--还是这个结果??

playwarcraft 2007-04-16

打赏
举报

--加2條測試數據
insert into ps_mstr select 'FG002' ,'WIP888'
insert into ps_mstr select 'WIP888','RAW003'

--查詢語句
select b.* from ps_mstr b
where b.ps_par in (select ps_par from dbo.f_pid('RAW003') a where ps_par not in (select ps_comp from ps_mstr))
/*
ps_par ps_comp
---------- ----------
FG001 SFG001
FG001 SFG002
FG001 SFG003
FG002 WIP888
*/

--如果不需要中間2條,加上條件
and b.ps_comp in (select ps_par from dbo.f_pid('RAW003') a)
/*
ps_par ps_comp
---------- ----------
FG001 SFG001
FG002 WIP888
*/

w75251455 2007-04-16

打赏
举报

因为你不写结果`~所以有些地方不明白....

w75251455 2007-04-16

打赏
举报

create table ps_mstr
(ps_par varchar(50), ps_comp varchar(50))
insert into ps_mstr select 'FG001', 'SFG001'
union all select 'FG001', 'SFG002'
union all select 'FG001', 'SFG003'
union all select 'SFG001', 'WIP001'
union all select 'SFG001', 'WIP002'
union all select 'SFG002', 'WIP003'
union all select 'SFG002', 'WIP004'
union all select 'SFG002', 'WIP005'
union all select 'SFG003', 'WIP006'
union all select 'WIP001', 'RAW001'
union all select 'WIP001', 'RAW002'
union all select 'WIP002', 'RAW003'
union all select 'WIP003', 'RAW004'
union all select 'WIP003', 'RAW005'

declare @ph int
set @ph =1
select ps_comp,ps_par+'-'+ps_comp[psph],@ph[ph] into # from ps_mstr where ps_par='FG001'

while(@@rowcount>0)
begin
set @ph=@ph+1

insert into #
select b.ps_comp, a.psph+'-'+b.ps_comp,@ph from
(select * from # where ph=@ph-1)a
join
ps_mstr b
on b.ps_par=a.ps_comp
end

select ps_comp from # a
where not exists(select 1 from # b where CHARINDEX(a.[psph],b.[psph])=1 and [ph]=a.[ph]+1)

drop table #

ps_comp
--------------------------------------------------
WIP004
WIP005
WIP006
RAW001
RAW002
RAW003
RAW004
RAW005

--帅哥~~你是要这个结果吗??

zanglinfeng 2007-04-16

打赏
举报

TO playwarcraft：

老大，谢谢了，我来研究一下，一个RAW是对应多个成品的！

研究一下马上给分！

playwarcraft 2007-04-16

打赏
举报

簡單來看下面代碼,是不是你要的結果??
create table ps_mstr(ps_par varchar(10),ps_comp varchar(10))
insert into ps_mstr
select 'FG001','SFG001' union all
select 'FG001','SFG002' union all
select 'FG001','SFG003' union all
select 'SFG001','WIP001' union all
select 'SFG001','WIP002' union all
select 'WIP001','RAW001' union all
select 'WIP001','RAW002' union all
select 'WIP002','RAW003' union all
select 'SFG002','WIP003'

Go
Create function f_pid(@ps_comp varchar(10))
returns @t_level table(ps_par varchar(10),level int)
as
begin
declare @level int
set @level=1
insert into @t_level select @ps_comp,@level
while @@rowcount>0
begin
set @level=@level+1
insert into @t_level select a.ps_par,@level
from ps_mstr a,@t_level b
where a.ps_comp=b.ps_par
and b.level=@level-1
end
return
end

GO

select b.* from dbo.f_pid('RAW003') a,ps_mstr b
where level =(select max(level) as level from dbo.f_pid('RAW003') a)
and a.ps_par=b.ps_par
/*
ps_par ps_comp
---------- ----------
FG001 SFG001
FG001 SFG002
FG001 SFG003
*/

drop table ps_mstr
drop function f_pid

playwarcraft 2007-04-16

打赏
举报

如果一個raw對應多個成品,則不能直接max()來取,
可以簡單的
select a.ps_par from dbo.f_pid('RAW003') a
where a.ps_par not in (select ps_comp from ps_mstr)
來唰選出所有的用到'RAW003'的成品,然後再查第2介,就不多說了

zanglinfeng 2007-04-16

打赏
举报

回playwarcraft:

老大，能否讲详细一些呢？看不咋懂啊。

playwarcraft 2007-04-16

打赏
举报

--查詢'RAW003'的成品和第2介半成品

select b.* from dbo.f_pid('RAW003') a,ps_mstr b
where level =(select max(level) as level from dbo.f_pid('RAW003') a)
and a.ps_par=b.ps_par

/*如果不要SFG002,SFG003,只要where條件加上 and ps_comp in (select ps_par from dbo.f_pid('RAW003') a)*/
/*
ps_par ps_comp
---------- ----------
FG001 SFG001
FG001 SFG002
FG001 SFG003
*/

zanglinfeng 2007-04-16

打赏
举报

回w75251455，您说的“LZ能确定材料下的所有<路径>的最后一层都是成品~而倒数第二层是半成品吗??那我要找的是不是这二层的产品?”

是的，就是要找所有的这2层。

“字段:ps_par(父料号) ps_comp（子料号） ps_pty_per ....

哪个是自己的号???”

这个有指定的几个号，比如说第一层都是以ps_comp="RAW001"之类的。

“要么父级号加自己~~~要么子级号加自己~~~~~
----------------------
字段:ps_par(父料号) ps_comp（子料号） ps_pty_per ....
你这里可是有三级的意思哦...也行~~那自己的号你也要给一个吧”

这里存在一个重复循环利用的问题，是多对多的关系，一个料号可以做父件，也可以做子件，特别是WIP,SFG一些中间件

加载更多回复（6）

高手赐教：如何抓取到BOM结构倒数最后一层和最后第二层？

相关推荐