topic Re: The difference from read table with & without Binary search in Application Development and Automation Discussions

The difference from read table with & without Binary search

Former Member — Tue, 20 Jun 2006 10:39:36 GMT

HI everyone,

I am confusing on using Binary search during read a internal table.

For example , I created a internal table called TKOMV.

some of its content are as following.

KNUMV ,, KPOSN ,, STUNR ,, ZAEHK ,, KAPPL ,, KSCHL ,, KDATU

3174 ,, 000010 ,, 11 ,, 1 ,, V ,, PR00 ,, 20051108

3174 ,, 000010 ,, 915 ,, 1 ,, V ,, MWST ,, 20051226

3174 ,, 000010 ,, 940 ,, 1 ,, V ,, VPRS ,, ,, 20051108

In case, i write the statement

READ TABLE TKOMV WITH KEY KNUMV = GT_VBAK-KNUMV

KPOSN = GT_VBAP-POSNR

KSCHL = 'PR00'

BINARY SEARCH.

if GT_VBAK-KNUMV = 3174 , GT_VBAP-POSNR = 000010.

sy-subrc will return 4!!!

However, If i write the statement without Binary search.

READ TABLE TKOMV WITH KEY KNUMV = GT_VBAK-KNUMV

KPOSN = GT_VBAP-POSNR

KSCHL = 'PR00'.

if GT_VBAK-KNUMV = 3174 , GT_VBAP-POSNR = 000010.

sy-subrc will return 0 and find the appropriate record.

Why???

I know read table with binary search will consume less repsonse time.

But why it cannot find the appropriate record under this situation??

Thx in advance for all of reply.

Re: The difference from read table with & without Binary search

Former Member — Tue, 20 Jun 2006 10:44:12 GMT

Hi Boris,

BINAY SEARCH in READ will definitely increase performance.But you need to SORT the internal table with all fields specifying in your READ statement.

Use the following statement before READ statement with BINARY SEARCH.

SORT TKOMV BY KNUMV KPOSN KSCHL.

READ TABLE TKOMV WITH KEY KNUMV = GT_VBAK-KNUMV

KPOSN = GT_VBAP-POSNR

KSCHL = 'PR00'

BINARY SEARCH.

Thanks,

Vinay

Re: The difference from read table with & without Binary search

dani_mn — Tue, 20 Jun 2006 10:44:24 GMT

check if your table is sorted or not.

for binary search table must be sorted.

Regards,

Wasim Ahmed

Re: The difference from read table with & without Binary search

Former Member — Tue, 20 Jun 2006 10:44:44 GMT

Hi,

binary search is one of the fastest way to find the record exists in the internal table.

TO use BINARY SEARCH, you have to SORT the internal table in ASCENDING/DESCENDING ORDER. Then only you will get the exact results.

For more detail you can refer to below threads:

Rgds,

Re: The difference from read table with & without Binary search

Former Member — Tue, 20 Jun 2006 10:45:38 GMT

Before read table, sort table TKOMV by KNUMV KPOSN KSCHL.

Re: The difference from read table with & without Binary search

Former Member — Tue, 20 Jun 2006 10:45:47 GMT

Hi,

Before using Binary search Sort the internal Table.

SORT TABLE TKOMV BY KNUMV KPOSN KSCHL.

READ TABLE TKOMV WITH KEY KNUMV = GT_VBAK-KNUMV

KPOSN = GT_VBAP-POSNR

KSCHL = 'PR00'

BINARY SEARCH.

May be it will be helpful.

reward points if helpful.

- *****

Re: The difference from read table with & without Binary search

Former Member — Tue, 20 Jun 2006 10:46:07 GMT

Hi Boris,

I faced the same problem.

when you use BINARY SEARCH the table you are reading should be sorted only then it will return the correct record

Sameena

Message was edited by: sameena attarwala

Re: The difference from read table with & without Binary search

Former Member — Tue, 20 Jun 2006 10:46:18 GMT

Hi Boris,

For using binary search, the internal table needs to be sorted. So, first sort the table and then use binary search.

Regards,

Richa.

Re: The difference from read table with & without Binary search

Former Member — Tue, 20 Jun 2006 10:51:53 GMT

Hi ,

Sort the internal table before using the read statement.

Regards

beena

Re: The difference from read table with & without Binary search

Former Member — Tue, 20 Jun 2006 10:53:15 GMT

Hi Boris

Just as guys have said, you have to sort your internal table before reading it:

DATA: BEGIN OF ITAB OCCURS 0,

FIELD1,

FIELD2,

.......

END OF ITAB.

...........

SORT ITAB BY FIELD1 FIELD2.

READ TABLE ITAB WITH KEY FIELD1 =

FIELD2 =

BINARY SEARCH.

Anyway the performances improve only if the ITAB has many hits.

Max

Re: The difference from read table with & without Binary search

former_member778994 — Tue, 19 Apr 2022 20:22:00 GMT

I have same query but when i am using binary search i am getting third record of the internal table and without binary search i am getting first record

can you please explain why

Re: The difference from read table with & without Binary search

matt — Wed, 20 Apr 2022 10:17:47 GMT

ravikumar.billa1

The answer is simple - you've not sorted your table correctly.

Use a SORTED table or a HASHED table. BINARY SEARCH is largely obsolete. This question was originally asked in 2006 and BINARY SEARCH was already obsolete then.