大家来列举一下查找同一内表中重复记录的最优化的算法

dwf99200 · 发表于 2008-9-9 16:18

關注

SKmadfrog · 发表于 2008-9-9 19:19

关注

VagrantLee · 发表于 2008-9-10 10:06

loop是少不了的！at new material+plant?

awarecan · 发表于 2008-9-11 16:54

原帖由 weddingmax 于 2008-7-4 11:28 发表
目前想到比较好的办法是:
data cnt_flg type i.

sort it_material by material plant.
loop it_material into he_material.
  clear fnt_flg.
  at new plant.
   cnt_flg = cnt_flg + 1.
  endat.

  at end of plant.
   cnt_flg = cnt _flg + 1.
  endat.
endloop.

如果标志cnt_flg的结果不是1，那么它就是重复的纪录。如果标志为2。那么就没有和它重复的纪录。

不知道，大家有没有效率更高的方法，希望大家提出更多方案。
谢谢！

一个sort，一个loop，不错了，你还想怎样

lzsm_8606 · 发表于 2008-9-19 16:42

不一定哪个算法就好,要看重复率.

leniz · 发表于 2008-10-26 11:59

clear 应该放在 AT NEW里面吧？

dappleecho · 发表于 2008-10-27 17:29

oracle的话，使用rowid 是一个办法

saplearner2006 · 发表于 2009-2-15 22:29

对ABAP不太熟。能不能象EXCEL里那样，把material和plant两个字段的内容用一个分隔符拼在一起，作为一个新字段，再对这个新字段查找重复记录的个数？如果需要恢复成两个字段，再按分隔符分开。

三人行 · 发表于 2009-2-16 21:31

原帖由 saplearner2006 于 2009-2-15 22:29 发表
对ABAP不太熟。能不能象EXCEL里那样，把material和plant两个字段的内容用一个分隔符拼在一起，作为一个新字段，再对这个新字段查找重复记录的个数？如果需要恢复成两个字段，再按分隔符分开。

呵呵，要是有这样方便就太好了。一个COUNTIF()就解决问题了。

stickto · 发表于 2009-3-6 21:15

建一个hashed internal table, 以material和plant做table key，再加个count字段用来统计每个material和plant组合的数量。
然后loop已有的内表，更新hashed internal table中material和plant组合对应的count字段值。这样不但可以知道那些组合重复，而且可以知道重复的数量

loop的代价是O(n), 访问hashed internal table的代价是O(1), 所以总的时间代价为：O(n)*O(1)=O(n)

大家来列举一下查找同一内表中重复记录的最优化的算法

不一定哪个算法就好,要看重复率.

回复 #1 weddingmax 的帖子

浏览过的版块