topic Re: Binary Search in Application Development and Automation Discussions

Binary Search

Former Member — Tue, 07 Nov 2006 06:38:55 GMT

1.I have 3 columns in ITAB say col1,col2,col3

SORT itab BY col1 col2 col3.

Reab TABLE itab WITH KEY col1 = ... col3 = ... col2=.... WITH BINARY SEARCH.

Will it work? If not why....

2.What are the things we need to check before a READ statement with binary search?

Re: Binary Search

andreas_mann3 — Tue, 07 Nov 2006 07:08:37 GMT

hi,

look here:

http://help.sap.com/saphelp_47x200/helpdata/en/fc/eb373d358411d1829f0000e829fbfe/frameset.htm

Re: Binary Search

former_member404244 — Tue, 07 Nov 2006 07:18:41 GMT

Hi Siva,

The prerquisites is that the standard table must be sorted in ascending order by the specified search key.The binary search works faster than the linear search.

regards,

nagaraj

Re: Binary Search

Former Member — Tue, 07 Nov 2006 07:20:24 GMT

Hi Siva,

Some Corrections are there in the Code Which u have Written After with Keys no need of writing "with " Directly u give binary seach it will work. And It is compulsary to check that the internal table is Sorted. Ok

Bye

Murthy

Re: Binary Search

rahulkavuri — Tue, 07 Nov 2006 07:26:00 GMT

You need to check whether the <b>internal table is sorted</b> according to requirements before doing binary search

READ TABLE ITAB WITH KEY FIELD1 = ITAB2-FIELD2 BINARY SEARCH.

check this thread for detailed explanation and award points if found helpful