SAP ABAP STANDARD TABLE，SORTED TABLE和HASHED TABLE简介

ABAP里提供了三种内表，分别是：

1，  STANDARD TABLE

2，  SORTED TABLE 

3， HASHED TABLE

在不同的场合下，READ TABLE查找数据时三种内表会有不同的效率。

 

STANDARD TABLE是标准表，也是最常用的内表，特点如下：

1，  可以不指定KEY，但只能指定 NON-UNIQUE KEY

2，  可以使用INDEX和KEY来查询

注：NON-UNIQUE KEY代表内表里该字段可以重复，如果是UNIQUE KEY则代表该字段不能重复，不然程序会发生运行时错误。

举例：DATA IT_YM TYPE STANDARD TABLE OF VBAP WITH NON-UNIQUE KEY VBELN.

 

SORTED TABLE是排序表，特点如下：

1，  必须指定KEY（作为排序参考字段），可以指定UNIQUE KEY或者是NON-UNIQUE KEY

2，  可以使用INDEX和KEY来查询

3，  已经按照KEY排序，不可以再排序

 举例：DATA IT_YM TYPE SORTED TABLE OF VBAP WITH NON-UNIQUE KEY VBELN.

 

在记录条数多时，SORTED TABLE查询效率明显比STANDARD TABLE高，因为对已经排序的表可以进行二分法查找。

可以对STANDARD TABLE用SORT语句先进行排序，然后再进行BINARY SEARCH（即二分法查找）的查询，效率接近SORTED TABLE。

但要注意，排序本身也是消耗时间，如果只对STANDARD TABLE进行一次查询，则没有必要先排序后进行BINARY SEARCH的查找。

另外在使用BINARY SEARCH时，数据必须完全依照BINARY SEARCH的KEY字段进行排序。

 

HASHED TABLE是哈希表，特点如下：

1，  必须指定KEY，并且是UNIQUE KEY

2， 不可以使用INDEX查询

3， 查询时间和记录数无关

 举例：DATA IT_YM TYPE HASHED TABLE OF VBAP WITH UNIQUE KEY VBELN.