topic Re: Problem with Binary Search. in Application Development and Automation Discussions

Problem with Binary Search.

Former Member — Tue, 18 Dec 2007 04:45:10 GMT

Hi Gurus.

I am using binary search to read data from internal table with approx more than 3lacs records. Also my table is sorted by BUKRS BELNR. But the problem is that i am getting records from lower half of table only and first half of table is ignoring, so i am not able to get all records. If i use nornal search, i am geting 7856 records and if i use binary search, i am geting only 1786 records....Can anyone help me why this is happening????

Re: Problem with Binary Search.

Former Member — Tue, 18 Dec 2007 04:49:54 GMT

Hi,

can you pls paste the code so that we can check it

regards,

siva chalasani.

Re: Problem with Binary Search.

Former Member — Tue, 18 Dec 2007 04:52:22 GMT

The internal table must be sorted in ascending order by the specified search key and make sure it doesn't have duplicates.

Re: Problem with Binary Search.

Former Member — Tue, 18 Dec 2007 05:07:47 GMT

Hi PV

Actually my table contain line items. I am reading header data from bkpf for a single day. and for that document nos i am fetching line items. But if i use join or for all entries, i will get time exceed errror. so i get Period of that single day and taking data for that period from BSIS and then reading BKPF.. and only taking that line items for which document no in BKPF...

my code is like

SELECT-OPTIONS: cpudt FOR sy-datum DEFAULT '20030102'.

SELECT bukrs belnr gjahr monat FROM bkpf

INTO CORRESPONDING FIELDS OF TABLE ibkpf

WHERE ( cpudt IN cpudt OR aedat IN cpudt ).

ibkpf1[] = ibkpf[].

SORT ibkpf1 BY monat.

DELETE ADJACENT DUPLICATES FROM ibkpf1 COMPARING monat.

IF ibkpf1[] IS NOT INITIAL.

SELECT * FROM bsis INTO TABLE ibsis

FOR ALL ENTRIES IN ibkpf1 WHERE gjahr = ibkpf1-gjahr

AND monat = ibkpf1-monat.

SORT ibsis BY bukrs belnr.

LOOP AT ibsis.

READ TABLE ibkpf WITH KEY bukrs = ibsis-bukrs

belnr = ibsis-belnr

BINARY SEARCH.

IF sy-subrc NE 0.

DELETE ibsis.

ENDIF.

ENDLOOP.

ENDIF.

Re: Problem with Binary Search.

Former Member — Tue, 18 Dec 2007 05:36:19 GMT

Hi,

create one workarea and read the internal table into work area like loop at itab into wa_itab..

than it will work, whenever we use Read statement work area has to be defined...

Thanks,

Tirumal.

Re: Problem with Binary Search.

former_member402443 — Tue, 18 Dec 2007 07:04:17 GMT

Hi PKB,

create one workarea and read the internal table into work area like loop at itab into wa_itab..than it will work, whenever we use Read statement work area has to be defined...

SELECT-OPTIONS: cpudt FOR sy-datum DEFAULT '20030102'.

SELECT bukrs belnr gjahr monat FROM bkpf

INTO CORRESPONDING FIELDS OF TABLE ibkpf

WHERE ( cpudt IN cpudt OR aedat IN cpudt ).

ibkpf1] = ibkpf[.

SORT ibkpf1 BY monat.

DELETE ADJACENT DUPLICATES FROM ibkpf1 COMPARING monat.

IF ibkpf1[] IS NOT INITIAL.

SELECT * FROM bsis INTO TABLE ibsis

FOR ALL ENTRIES IN ibkpf1 WHERE gjahr = ibkpf1-gjahr

AND monat = ibkpf1-monat.

SORT ibsis BY bukrs belnr.

LOOP AT ibsis.

*READ TABLE ibkpf into wa_ibsis WITH KEY bukrs = ibsis-bukrs*

belnr = ibsis-belnr

BINARY SEARCH.

IF sy-subrc NE 0.

DELETE

Re: Problem with Binary Search.

Former Member — Tue, 18 Dec 2007 07:06:25 GMT

Hi Gurus..

Please help me regarding this problem..

Re: Problem with Binary Search.

former_member402443 — Tue, 18 Dec 2007 07:07:27 GMT

Hi PKB,

create one workarea and read the internal table into work area like loop at itab into wa_itab..than it will work, whenever we use Read statement work area has to be defined...

IF ibkpf1[] IS NOT INITIAL.

SELECT * FROM bsis INTO TABLE ibsis

FOR ALL ENTRIES IN ibkpf1 WHERE gjahr = ibkpf1-gjahr

AND monat = ibkpf1-monat.

SORT ibsis BY bukrs belnr.

LOOP AT ibsis.

READ TABLE ibkpf into wa_ibsis WITH KEY bukrs = ibsis-bukrs

belnr = ibsis-belnr

BINARY SEARCH.

endloop.

and rest of the your code is okye.

Rewards points if useful

Regards

Manoj Kumar

Re: Problem with Binary Search.

Former Member — Tue, 18 Dec 2007 07:10:24 GMT

Hi,

Sort the internal table with all other fields, if you look at BKPF table you have BUKRS, BELNR, GJAHR and Monat are key fields. So sort based on these fields. Then read the table using binary search.

Then also if you are facing problem. Then better to delete the Binary search, sometimes binary search leads to incorrect data.

Thanks,

Sriram Ponna.

Re: Problem with Binary Search.

Former Member — Tue, 18 Dec 2007 07:12:21 GMT

Hi,

Sort the internal table with all other fields, if you look at BKPF table you have BUKRS, BELNR, GJAHR and Monat are key fields. So sort based on these fields. Then read the table using binary search.

Then also if you are facing problem. Then better to delete the Binary search, sometimes binary search leads to incorrect data.

Thanks,

Sriram Ponna.

Re: Problem with Binary Search.

Former Member — Tue, 18 Dec 2007 07:14:22 GMT

Hi,

Sort the internal table with all other fields, if you look at BKPF table you have BUKRS, BELNR, GJAHR and Monat are key fields. So sort based on these fields. Then read the table using binary search.

Then also if you are facing problem. Then better to delete the Binary search, sometimes binary search leads to incorrect data.

Thanks,

Sriram Ponna.

Re: Problem with Binary Search.

Former Member — Tue, 18 Dec 2007 07:51:58 GMT

Hi PKB,

whenever we are going to use READ TABLE using Binary Search what are the fields we are giving in the where condition that fields must be sorted.

- Selva