ABAP READ TABLE使用BINARY SEARCH如题,read table使用binary search,with key有多个字段的时候,寻找数据的内部逻辑是怎样的比如有内表（按A,B已排好序）T_DATAA B C1 1 11 2 22 1 32 2 42 3 53

来源：学生作业帮助网 编辑：作业帮 时间：2024/05/10 17:48:59
ABAP READ TABLE使用BINARY SEARCH如题,read table使用binary search,with key有多个字段的时候,寻找数据的内部逻辑是怎样的比如有内表（按A,B已排好序）T_DATAA B C1 1 11 2 22 1 32 2 42 3 53

ABAP READ TABLE使用BINARY SEARCH如题,read table使用binary search,with key有多个字段的时候,寻找数据的内部逻辑是怎样的比如有内表（按A,B已排好序）T_DATAA B C1 1 11 2 22 1 32 2 42 3 53
ABAP READ TABLE使用BINARY SEARCH
如题,read table使用binary search,with key有多个字段的时候,寻找数据的内部逻辑是怎样的
比如有内表（按A,B已排好序）
T_DATA
A B C
1 1 1
1 2 2
2 1 3
2 2 4
2 3 5
3 1 6
3 2 7
3 3 8
现在用如下语句查找
READ TABLE T_DATA INTO W_DATA WITH KEY A='2' B = '3' BINARY SEARCH.
可以找到C='5'的这条数据
现在的问题是,我想知道具体的内部逻辑是怎样的,我有两个猜想.
1.先找A='2',再找B='3'?两次都是二分法查找?但第一次二分法如何能找出多条数据?
2.直接将A和B合并,条件转换成AB='23',这样就算多个字段,也符合二分法查找方式,比较偏向这种.
有谁来证实下,或者知道正确的内部逻辑,非常感谢.

ABAP READ TABLE使用BINARY SEARCH如题,read table使用binary search,with key有多个字段的时候,寻找数据的内部逻辑是怎样的比如有内表（按A,B已排好序）T_DATAA B C1 1 11 2 22 1 32 2 42 3 53

对于内表的二分查找,与对内表的排序一样,都是先对比指定的第一个字段,再对比指定的第二个字段...直到对比完指定的第n个字段.

所以,猜想1是正确的逻辑.借你的例子,它是先二分查找找出所有A='2'的数据,然后再从筛选得出的数据中去二分查找B='3'的数据,如果有多条满足条件的数据,则返回内表中满足条件的索引最小的一条.

在做二分查找之前,需要先对内表以查找的字段顺序进行升序排序,也就是说,在你的例子中用二分查找之前要对内表按A、B的顺序进行排序,即

SORT T_DATA[] BY A B ASCENDING.

否则不一定能查找到正确的确结果

 

abap for all entries 和read table联用查表用法详解 ABAP READ TABLE使用BINARY SEARCH如题,read table使用binary search,with key有多个字段的时候,寻找数据的内部逻辑是怎样的比如有内表（按A,B已排好序）T_DATAA B C1 1 11 2 22 1 32 2 42 3 53 ABAP我在LOOP里READ TABLE KEY值相同 怎么区分通知单编号一样,所以取出来领用数量也一样了. abap中,DESCRIBE TABLE tab_erlist LINES g_count这句话什么意思啊? ABAP 是什么比如 SELECT VKORGKUNNRNAME1FROM KNVV AS AINNER JOIN KNA1 AS BON KUNNR = kunnrINTO TABLE OUTPUTWHERE VKORG = P_VKORG. abap中, abap里 ABAP开发中 TYPE TABLE OF TYPES：BEGIN OF t_address,no(5) TYPE n,street(30) TYPE c,END OF t_address.DATA itab_add TYPE TABLE OF t_address. 连词成句:is,near,it,the,table.)和这个is,the,bin,wheretrash.) 汉译英. -----垃圾箱在哪儿? -----它在桌子下面. ---____is the trash bin? ---It's____the table. 哪位前辈给我讲讲ABAP中BDC的原理、作用,以及为何呀使用BDC?请详细的讲讲. abap中%的意思 abap中,display abap 的BDC用法 abap bdc的概念? abap 中 sort as text使用用法一直都没搞清楚sort 的as text属性的用法,应该怎么理解和使用?举个例子更好... read table itab with table key k1 = f1 read table itab with key k1 = f1 这2个语句有什么区别? The closet is near the table,Many clothes are in the closet.The trash bin is behind the door.