abap中利用BINARY SEARCH 二分法查找内表记录时注意项

最新推荐文章于 2023-04-28 14:34:08 发布
原创 最新推荐文章于 2023-04-28 14:34:08 发布 · 5.6k 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#abap中利用BINARY SEARCH #BINARY SEARCH

本文介绍了在ABAP中如何使用BINARYSEARCH实现高效的内表记录查找，并强调了为确保正确性，需先对目标列进行排序的重要性。

abap中利用BINARY SEARCH 二分法查找内表记录时需要注意：一定要按要查找的列进行排正序。

如下代码所示：


 SORT itvbap BY vbeln posnr matnr.

 CLEAR itvbap.
 READ TABLE itvbap WITH KEY  matnr = itab-matnr vbeln = itab-kdauf posnr = itab-kdpos BINARY SEARCH.
 IF sy-subrc EQ 0.
    itab-prodh = itvbap-prodh.
 ENDIF.


ABAP 三种类型的内表读取性能测试
2007 年 ~ 2025 年，深耕 SAP 技术 18 年
12-17 28
ABAP内表性能优化指南 本文通过对比实验分析了三种ABAP内表(STANDARD/SORTED/HASHED)的性能差异，为SAP项目开发提供选型建议。关键发现： 标准表写入最快但读取性能不稳定，线性扫描复杂度随数据量增长； 排序表保持有序，适合范围查找和前缀key查询，读写性能平衡； 哈希表在精确查找时性能最优，但要求唯一key且维护成本较高。 实践建议： 纯追加写入场景用标准表 范围/前缀查找用排序表 高频精确查找用哈希表 特别注意Gateway服务中的缓存表选型 性能问题往往源于不当的内表选择，而非
二分查找(Binary Search)需要注意的问题，以及在数据库内核中的实现 | 深入MySQL内核...
04-01 200
二分查找(Binary Search)需要注意的问题，以及在数据库内核中的实现 | 深入MySQL内核 二分查找(Binary Search)需要注意的问题，以及在数据库内核中的实现 | 深入MySQL内核二分查找(Binary Search)需要注意的问题，以及在...
ABAP二分法（BINARY SEARCH）使用和注意事项
寒武青锋的博客
08-05 10000
ABAP二分法（BINARY SEARCH）使用和注意事项 READ TABLE 命令使用顺序查找数据表，这会降低处理速度，而使用 BINARY SEARCH 理论上可以减少一半的运行时间。 在使用binary search之前必须首先将内表排序，否则有可能数据为空（下面会举个栗子），因为二分查找反复将查找区间对半划分，如果要查找的值小于查找区间的中间位置的数据项值，则查找区间将缩小到前半个区间，否则查找将局限于后半区间。 二分法的使用方法 SORT itab BY id sex name. 一定
ABAP 二分法查找与SORT排序
行则将至
04-28 2558
二分法查找与SORT排序
BinarySearch的一些注意事项
weixin_33709609的博客
11-19 425
BinarySearch原理比较简单，不过在处理实际问题的过程中需要注意几个小问题： 1. 找出有序数组中第一个为某特定值的数，以及没找到则返回-1 2. 找出有序数组中最后一个为某特定值的数，以及没找到则返回-1 转载于:https://www.cnblogs.com/shinning/p/4976936.html...
ABAP-二分法搜索（BINARY SEARCH）
Nathan的博客
12-11 2552
ABAP-二分法搜索（BINARY SEARCH） SORT GL_DATA_SO1[] BY VBELN_SO1 POSNR_SO1 .READ TABLE GL_DATA_SO1 WITH KEY VBELN_SO1 = GN_DATA_SO1-VBELN_SO1 POSNR_SO1 = GN_DATA_SO1-POSNR_SO1 BINARY SEARCH . 值得注意的是进行二分法搜索...
ABAP开发之二分法Binary Search
SAP ABAP开发技能记录分享
05-07 1083
二分法在READ TABLE的时候效率很好，在内表数据量不是太大，效率要求不苛刻的时候，可以代替哈希表。 现在有这么一个场景：根据指定的字段判断内表是否有数据，没有数据就新加一行，有数据就累加后面的数值字段，其实就是指定字段的COLLECT。 例如： DATA:BEGINOFitab1OCCURS0, matnrTYPEmatnr, w...
abap 内表 条件查找_ABAP 内表与内表结构 | SAPJX技术博客
weixin_33594621的博客
12-29 1152
2.内表和2.1 结构体(2.1.1 结构体的定义结构体不属于数据字典对象(数据字典中可以定义结构体，但不能存储数据)，在程序运行时会被作为临时对象存储在内存空间；在创建内表时，可参考直接定义的结构体作为结构体的定义，可以通过两种方式实现：1.第一种方式语法：DATA: BEGIN OF . . . . . .. . .END OF .如：TABLES: TABNA.DATA: BEGIN ...
ABAP READ TABLE BINARY SEARCH之前需要做那些步骤
最新发布
09-06
- 如果不排序直接使用`BINARY SEARCH`，可能导致查找结果为空白或错误（例如，未排序内表在二分划分时可能丢失数据）[^1]。 ### 步骤2: 确保排序键一致性 - **操作**：确认排序键与`READ TABLE`命令中的键相同。...
abap程序优化（一）二分法
椰子皮的博客
06-06 622
前言 在abap开发报表程序等时经常需要处理各种系统表中的数据，当处理数据过多时会使程序运行速度变慢。 虽然loop嵌套会使程序速度减慢，但有时是无法避免的，例如通过header处理item中数据。 解决方案 利用二分法查找数据，在大数据量情况下会大幅度提升查找速度。 实例 对工单处理 DATA: gt_afko TYPE STANDARD TABLE OF afko, gw_afko LIKE LINE OF gt_afko, gt_afpo TYPE STANDARD TA
算法设计分析之BinarySearch
05-21
C语言版二分搜索 实现从文件读取数据，并对文件中的数据进行排序，然后二分搜索
ABAP中BINARY SEARCH
ChampaignWolf的专栏
09-20 2293
大家都知道使用BINARY SEARCH读取内表时效率要高很多，那么如果要取的值有多条，那么应该取第几个条的呢？ 如：1 2 3 3 3 4 5 6 7 8 9，需要读取3值，那么他读取的是哪个位置的3呢？ 答案：根据二分法他会始终读取第三个位置的3，即同值3中的第一个。 百度中对二分法的定义： 二分法检索（binary search）又称折半检索，二分法检索的基本思想是设字典中的元素从小到大有序地存放在数组（array）中，首先将给定值key与字典中间位置上元素的关键码(key)比较，如果相等，则检索
二分查找(Binary search)TPL&&需要注意的点
realfatin的博客
12-14 174
需要注意的点，int mid = l + r >> 1或者int mid = l + r + 1 >> 1;请写在while循环里面，因为每一次都要更新mid坐标。第三步：写代码,如果check()return true的下一步是l = mid，那么原先的mid就+ 1，否则可以不用动。如果保留两位小数，就取1e-4；保留6位小数就取1e-8，一般保留n位小数，取1e-(n+2);同时先写mid = l + r >> 1;第二步：根据题意确定下一次划分的范围（正确答案所在的范围）
ABAP性能优化技巧—使用二分查找(Binary Search)选项
梦笔生花的专栏
11-02 3387
READ命令使用顺序查找数据表，这会降低处理速度。取而代之，使用binary search的附加命令，可以使用二分查找算法，可以帮助加快内表查找速度。 在使用binary search之前必须首先将内表排序，否则有可能找不到记录，因为二分查找反复将查找区间对半划分，如果要查找的值小于查找区间的中间位置的数据项值，则查找区间将缩小到前半个区间，否则查找将局限于后半区间。   不推荐使用：
SAP ABAP 性能优化技巧 — 使用二分查找(Binary Search)选项
weixin_30241919的博客
08-03 443
READ命令使用顺序查找数据表，这会降低处理速度。取而代之，使用binary search的附加命令，可以使用二分查找算法，可以帮助加快内表查找速度。 在使用binary search之前必须首先将内表排序，否则有可能找不到记录，因为二分查找反复将查找区间对半划分，如果要查找的值小于查找区间的中间位置的数据项值，则查找区间将缩小到前半个区间，否则查找将局限于后半区间。要了解更多的关于二分...
ABAP BINARY SEARCH--二分法
alu049的专栏
07-04 6204
 二分法检索（binary search）又称折半检索，其基本思想是设字典中的元素从小到大有序地存放在数组（array）中：    首先将给定值key与字典中间位置上元素的关键码(key)比较，如果相等，则检索成功； 　　    否则， 若key小，则在字典前半部分中继续进行二分法检索; 　　         若key大，则在字典后半部分中继续进行二分法检索。 　　   这样，经
关于ABAP BINARY SEARCH搜索不到值问题
cywjck的专栏
03-05 1325
第1次读取不到的原因是with key 后面字段没有按排序字段顺序，matnr 字段放在werks 字段前面，修改字段顺序后成功读取。 另外，如果gt_matn内表字段过多时，需要binary search字段应放在前面，否则也可能读取不到，如果sy-subrc = 8 ，则是因为内表没有排序，如果sy-subrc = 4，则是因为根据条件没有找到值。 ...
SAP ABAP二分查找（binary search）实际问题的深度分析
山顶听风
05-02 7344
在维护公司SAP的过程中，遇到一个问题，困扰了很久！ 简单描述一下问题：（为了不牵扯公司业务，这是抽取问题）将主要的三个字段 存在一个内表TAB2，如图所示： 需要强调一下，真是的内表比TAB2要多很多字段，（这是重点）   首先对系统中真实的内表进行了排序，其中主要的三个字段的排序如TAB2所示， （如果是内表TAB2，对COLUMN1排序的话，默认的COLUMN3也会自动安装升序排
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

ChampaignWolf

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值