topic Re: Binary search option with Read statement in Application Development and Automation Discussions

Binary search option with Read statement

Former Member — Thu, 10 Jan 2008 04:58:55 GMT

Hi,

There are any chances that the Read statement with Binary search option to fail, even though the key exists??

Here the itab is sorted in descending order. and then some duplicates are removed using the delete adjacent statement.

Regards,

Sandhip.

Re: Binary search option with Read statement

Former Member — Thu, 10 Jan 2008 05:05:23 GMT

Hi,

No it cannot fail unless there is no matching record.

Check ones again the record exist in both the tables( loop table and Read table).

revrt back if any issues

regards

Naveen

Re: Binary search option with Read statement

Former Member — Thu, 10 Jan 2008 05:08:16 GMT

Hi,

And make sure the table is sorted by the same key which is used in the binary Search..

Regards,

Sonal

Re: Binary search option with Read statement

Former Member — Thu, 10 Jan 2008 05:10:49 GMT

Hi sandy

There are no chances that a read statement fails because of binary search

The problem may come with With Key ... binary search is used to increase the searching process

Before using Binary search first sort your internal table

Donot forgot to reward points if helpful

Hitesh

Re: Binary search option with Read statement

Former Member — Thu, 10 Jan 2008 05:11:54 GMT

Hi,

Check the following program:

DATA: BEGIN OF LINE,

COL1 TYPE I,

COL2 TYPE I,

END OF LINE.

DATA ITAB LIKE STANDARD TABLE OF LINE.

DO 4 TIMES.

LINE-COL1 = SY-INDEX.

LINE-COL2 = SY-INDEX ** 2.

APPEND LINE TO ITAB.

ENDDO.

SORT ITAB BY COL2.

READ TABLE ITAB WITH KEY COL2 = 20 INTO LINE BINARY SEARCH.

WRITE: 'SY-SUBRC =', SY-SUBRC.

The program fills a standard table with a list of square numbers and sorts them into ascending order by field COL2. The READ statement uses a binary search to look for and find the line in the table where COL2 has the value 20. The sy-subrc is 8 because its fail.

Regards,

Bhaskar

Re: Binary search option with Read statement

Former Member — Thu, 10 Jan 2008 05:12:27 GMT

Hi Sandy,

Table should be sorted in Ascending order

Also make sure Key for sort and binary search should be same.

Regards,

Mohaiyuddin

Re: Binary search option with Read statement

Former Member — Thu, 10 Jan 2008 05:28:06 GMT

Hi Naveen,

One more clarification.. the order of sorting matters or not??

Regards,

Sandhip

Re: Binary search option with Read statement

Former Member — Thu, 10 Jan 2008 05:30:06 GMT

sort table by the same key with which the table is read.

regards,

kushagra

Re: Binary search option with Read statement

Former Member — Thu, 10 Jan 2008 05:30:17 GMT

Hi SANDY ,

The order of sorting does not matter .

Please check out how the Binary search technique works , so that you can understand it better.

Regards

Arun

Re: Binary search option with Read statement

Former Member — Thu, 10 Jan 2008 05:31:13 GMT

Hi Sandy,

When u Binary Search with a Key make sure you have first sorted your internal table with the same Key.

Regards,

Sonal

Re: Binary search option with Read statement

Former Member — Thu, 10 Jan 2008 05:32:19 GMT

No matter of sorting for Binary Search. If U sort ascending and ur value is in first half, the search moves to the top half of the records and if u sort in descending order, search moves to the last half and proceeds further.

awrd points if helpful

Bhupal

Re: Binary search option with Read statement

aris_hidalgo — Thu, 10 Jan 2008 05:34:54 GMT

Hi,

Here is an example:

sort itab1 by a b c.

loop at itab2 into wa_itab2.

read table itab1 into wa_itab1

with key a = wa_itab2-a

b = wa_itab2-b

c = wa_itab2-c

binary search.

if sy-subrc = 0.

wa_output-a = wa_itab1-a.

endif.

endloop.

Another alternative is to use sorted tables.

Hope it helps...

P.S. Please award points if it helps...

Re: Binary search option with Read statement

Former Member — Thu, 10 Jan 2008 06:06:18 GMT

Hi Sanddy,

In binary search the table entreis are divided into two equal parts and it will search for data in only one half depending on comparision of the middle value with value you entered.so for this searching type table must be sorted.

for any doubt plz reply.

With Regards.