Amélioration de la performance des tables internes

Utilisation des tables triées et hachées

Objective

After completing this lesson, you will be able to utiliser des tables triées et de hachage.

Essayer : préparation d'un exemple de code

  1. Sélectionnez Ctrl + Maj + N pour créer un objet du Repository ABAP.
  2. Saisissez le mot base de données dans la zone de filtre, marquez le résultat de la recherche Table de base de données et cliquez sur Suite.
  3. Affectez le nouvel objet au package avec lequel vous travaillez et saisissez le nom ZS4D401_FLIGHTS. Saisissez une description pour la table et cliquez sur Suivant.
  4. Affectez l'objet à un ordre de transport et sélectionnez Terminer.
  5. Saisissez le code suivant entre accolades :
    Code Snippet
    1234567891011
    key client : abap.clnt not null; key carrier_id : /dmo/carrier_id not null; key connection_id : /dmo/connection_id not null; key flight_date : /dmo/flight_date not null; @Semantics.amount.currencyCode : 'zs4d401_flights.currency_code' price : /dmo/flight_price; currency_code : /dmo/currency_code; plane_type_id : /dmo/plane_type_id; seats_max : /dmo/plane_seats_max; seats_occupied : /dmo/plane_seats_occupied;
  6. Sélectionnez Ctrl + F3 pour activer la table.
  7. Créez une nouvelle classe ABAP appelée ZCL_FILL_ZS4D401_FLIGHTS.
  8. Saisissez le code suivant dans l'implémentation de la méthode main :
    Code Snippet
    123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566
    DATA flights TYPE TABLE OF /dmo/flight. DATA insert_tab TYPE TABLE OF /dmo/flight. DELETE FROM ZS4D401_flights. SELECT FROM /dmo/flight FIELDS * ORDER BY carrier_Id, connection_id INTO TABLE @flights . LOOP AT flights INTO DATA(first_date). * Original table flights has 2 flights per connection. Only process the first IF sy-tabix MOD 2 = 0. CONTINUE. ENDIF. *Extend flight dates by 2000 days DO 2000 TIMES. APPEND first_date TO insert_tab. first_date-flight_date += 1. ENDDO. * ENDIF. ENDLOOP. * Read highest connection number for each flight SELECT FROM /dmo/flight AS main FIELDS carrier_Id, connection_id, flight_date, price, currency_code, plane_type_id WHERE connection_id = ( SELECT MAX( connection_id ) FROM /dmo/flight WHERE carrier_id = main~carrier_id ) AND flight_Date = ( SELECT MIN( flight_date ) FROM /dmo/flight WHERE carrier_id = main~carrier_id AND connection_id = main~connection_id ) GROUP BY carrier_id, connection_Id, flight_date, price, currency_code, plane_type_id ORDER BY carrier_id, connection_id INTO TABLE @DATA(max). *Add 50 new connection numbers and 2000 days of flights for each LOOP AT max INTO DATA(line). DO 50 TIMES. line-connection_id += 1. line-plane_type_id = SWITCH #( CONV i( line-connection_id ) MOD 2 WHEN 0 THEN 'A330' WHEN 1 THEN 'A350' ). first_date = CORRESPONDING #( line ). DATA(repetitions) = COND i( WHEN line-carrier_id = 'LH' AND line-connection_id = '0405' THEN 4000 ELSE 2000 ). DO repetitions TIMES. first_date-seats_max = 220. APPEND first_date TO insert_tab. first_date-flight_date += 1. ENDDO. ENDDO. ENDLOOP. SORT insert_tab BY carrier_Id connection_id flight_date. DELETE ADJACENT DUPLICATES FROM insert_tab COMPARING carrier_id connection_id flight_date. INSERT ZS4D401_flights FROM TABLE @insert_tab. out->write( |Generated { sy-dbcnt } rows in table ZS4D401_flights| ).
  9. Sélectionnez Ctrl + F3 pour activer la classe.
  10. Sélectionnez F9 pour exécuter la classe. La méthode main renseigne une table de base de données supplémentaire requise pour les extraits de code dans les deux sections suivantes.

Tables triées et hachées

Jusqu'à présent, nous avons travaillé avec des tables internes standard. Les données d'une table standard ne sont pas conservées dans un ordre de tri particulier. Par conséquent, lorsque vous lisez les données de la table, le système doit effectuer une recherche séquentielle dans la table jusqu'à ce qu'elle trouve la ou les lignes dont vous avez besoin. Selon la taille de la table, cela peut prendre un certain temps.

Vous pouvez optimiser la performance des accès en lecture aux tables internes à l'aide de tables triées ou de tables de hachage.

Dans une table triée, le contenu de la table est toujours trié par ordre croissant en fonction des zones clés. Lorsque vous insérez un nouvel enregistrement dans la table, le système s'assure qu'il est placé à la bonne position. Étant donné que les données sont toujours triées, le système peut récupérer les enregistrements plus efficacement qu'à partir d'une table standard (tant que vous suivez des règles particulières).

Les tables de hachage sont gérées à l'aide d'un algorithme de hachage spécial. Cela garantit que le système peut récupérer les enregistrements très rapidement, même si la table est extrêmement volumineuse. Cependant, ce gain de performance ne fonctionne que dans des cas très particuliers.

Accès à une table triée

Dans cette vidéo, vous verrez comment accéder à une table triée.

Lorsque vous déclarez une table de hachage, vous devez la définir avec une clé unique. Les doublons ne sont jamais autorisés.

Regardez la vidéo pour savoir comment accéder à une table de hachage.

Quand utiliser les tables standard, triées et de hachage

Si vous renseignez une table interne et implémentez ensuite une boucle sur l'ensemble de la table, vous pouvez utiliser une table standard. L'optimisation des performances des tables triées et de hachage n'est pas pertinente car il n'existe aucun filtre dans la boucle.

Cet exemple montre quand vous devez utiliser des tables triées et de hachage. Il contient une boucle sur les connexions de table à l'aide de la première zone clé dans la clause where. C'est le cas pour l'utilisation d'une table triée, car le système peut utiliser la technique de recherche binaire même si la clé n'est pas entièrement indiquée.

Dans la boucle, le programme recherche les entrées dans la table des compagnies aériennes. Il existe donc des accès répétés à la table à l'aide de la clé complète. C'est le cas idéal pour utiliser une table de hachage.

Durées d'exécution comparatives des tables standard, triées et hachées

Cette figure compare les durées d'exécution des tables standard, triées et de hachage.

Remplissage des tables triées et hachées

Lorsque vous utilisez une table standard, vous pouvez utiliser l'instruction APPEND pour ajouter le contenu d'un espace de travail à la fin de la table. Cela n'est pas possible avec les tables de hachage et entraîne une erreur de syntaxe.

Techniquement, vous pouvez utiliser l'instruction APPEND pour renseigner une table triée. Cependant, vous risquez de provoquer une erreur d'exécution si la ligne que vous tentez d'ajouter n'appartient pas à la fin de la table selon l'ordre de tri. Cela se produirait dans notre exemple.

La façon de remplir une table de hachage et de remplir une table triée en toute sécurité consiste à utiliser l'instruction INSERT. INSERT garantit que la nouvelle ligne est insérée à la bonne position dans la table.

Essayer : tables triées et hachées

  1. Créez une nouvelle classe qui implémente l'interface IF_OO_ADT_CLASSRUN.
  2. Copiez l'extrait de code suivant dans la partie implémentation de la méthode if_oo_adt_classrun~main( ) :
    Code Snippet
    1234567891011
    * Run this class using the ABAP Profiler to measure relative access times for standard, sorted, and hashed tables data(flights) = new lcl_flights( ). flights->access_standard( ). flights->access_sorted( ). flights->access_hashed( ). out->write( |Done| ).
  3. Passez à l'onglet Types locaux et copiez l'extrait de code suivant dans l'éditeur :
    Code Snippet
    1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465
    CLASS lcl_flights DEFINITION. PUBLIC SECTION. METHODS constructor. METHODS access_standard. METHODS access_sorted. METHODS access_hashed. PRIVATE SECTION. DATA standard_table TYPE STANDARD TABLE OF zs4d401_flights WITH NON-UNIQUE KEY carrier_id connection_id flight_date. DATA sorted_table TYPE SORTED TABLE OF zs4d401_flights WITH NON-UNIQUE KEY carrier_id connection_id flight_date. DATA hashed_table TYPE HASHED TABLE OF zs4d401_flights WITH UNIQUE KEY carrier_id connection_id flight_date. DATA key_carrier_id TYPE /dmo/carrier_id. DATA key_connection_id TYPE /dmo/connection_id. DATA key_date TYPE /dmo/flight_date. METHODS set_line_to_read. ENDCLASS. CLASS lcl_flights IMPLEMENTATION. METHOD access_hashed. DATA(result) = hashed_table[ carrier_Id = me->key_carrier_id connection_Id = me->key_connection_id flight_date = me->key_date ]. ENDMETHOD. METHOD access_sorted. DATA(result) = sorted_table[ carrier_Id = me->key_carrier_id connection_Id = me->key_connection_id flight_date = me->key_date ]. ENDMETHOD. METHOD constructor. SELECT FROM zs4d401_flights FIELDS * INTO TABLE @standard_table. SELECT FROM zs4d401_flights FIELDS * INTO TABLE @sorted_table. SELECT FROM zs4d401_flights FIELDS * INTO TABLE @hashed_table. set_line_to_read( ). ENDMETHOD. METHOD access_standard. DATA(result) = standard_table[ carrier_Id = me->key_carrier_id connection_Id = me->key_connection_id flight_date = me->key_date ]. ENDMETHOD. METHOD set_line_to_read. DATA(line) = standard_table[ CONV i( lines( standard_table ) * '0.65' ) ]. me->key_carrier_id = line-carrier_Id. me->key_connection_Id = line-connection_id. me->key_date = line-flight_date. ENDMETHOD. ENDCLASS.
  4. Sélectionnez Ctrl + F3 pour activer la classe.
  5. Cliquez avec le bouton droit de la souris dans l'Éditeur et sélectionnez Profil comme...→Application ABAP (console).
  6. Dans Détails, décochez la case Accès à la base de données SQL et sélectionnez Terminer.
  7. Passez à la perspective Profileur ABAP et double-cliquez sur l'élément de trace (vous devrez peut-être d'abord actualiser l'affichage).
  8. Sélectionnez Liste des occurrences.
  9. Comparez les durées d'exécution des méthodes access_standard( ), access_sorted( ) et access_hashed( ).

Utilisation des tables triées et hachées

Vous réalisez que votre code contient de grandes tables internes de type Table standard. Vous analysez la manière dont ces tables sont accessibles dans le code et constatez qu'elles sont accessibles uniquement par clé. Pour améliorer les performances, vous modifiez la définition des tables internes en Table triée ou Table de hachage, en fonction de leur mode d'accès.

Modèle :

  • /LRN/CL_S4D401_ITS_FSYM (classe globale)

Solution :

  • /LRN/CL_S4D401_ITS_TABLE_KIND (classe globale)

Tâche 1: Copier modèle (facultatif)

Copiez la classe de modèle /LRN/CL_S4D401_ITS_FSYM. Si vous avez terminé l'exercice précédent, vous pouvez ignorer cette tâche et continuer à modifier votre classe ZCL_##_SOLUTION.

Étapes

  1. Copiez la classe /LRN/CL_S4D401_ITS_FSYM dans une classe de votre propre package (nom proposé : ZCL_##_SOLUTION, ## correspondant à votre numéro de groupe).

    1. Dans l'explorateur de projets, cliquez avec le bouton droit de la souris sur la classe /LRN/CL_S4D401_ITS_FSYM pour ouvrir le menu contextuel.

    2. Dans le menu contextuel, sélectionnez Dupliquer....

    3. Saisissez le nom de votre package dans la zone Package. Dans la zone Nom, saisissez ZCL_##_SOLUTION, où ## représente votre numéro de groupe.

    4. Cliquez sur Next.

    5. Confirmez l'ordre de transport et cliquez sur Terminer.

  2. Activez la copie.

    1. Appuyez sur Ctrl + F3 pour activer la classe.

Tâche 2: Ajuster CONNECTIONS_BUFFER

Utilisez le cas d'emploi pour l'attribut statique connections_buffer de la classe locale LCL_PASSENGER_FLIGHT. Modifiez la définition de connections_buffer de façon à ce qu'elle corresponde le mieux à la manière dont il est accessible.

Étapes

  1. Naviguez jusqu'à la définition de l'attribut statique connections_buffer dans la classe locale LCL_PASSENGER_FLIGHT.

    1. Par exemple, développez le nœud LCL_PASSENGER_FLIGHT dans la vue Structure et sélectionnez CONNECTIONS_BUFFER.

  2. Créez le cas d'emploi pour l'attribut connections_buffer.

    1. Dans l'instruction CLASS-DATA, cliquez avec le bouton droit de la souris sur connections_buffer et sélectionnez Accéder au cas d'emploi. Vous pouvez également placer le curseur sur connections_buffer et appuyer sur Ctrl + Maj + G.

    2. Analysez la liste dans la vue Recherche sous l'éditeur. Placez le curseur sur un résultat pour afficher l'instruction complète.

  3. Ajustez la définition de l'attribut connections_buffer. Sélectionnez le type de table et la définition de clé qui correspondent le mieux à l'accès en lecture.

    1. Modifiez le type de table en HASHED TABLE.

    2. Remplacez la définition de clé par une clé unique avec carrier_id et connection_id comme zones clés.

    3. Adaptez le code comme suit :

      ABAP
      1234
      * CLASS-DATA connections_buffer TYPE TABLE OF st_connections_buffer. CLASS-DATA connections_buffer TYPE HASHED TABLE OF st_connections_buffer WITH UNIQUE KEY carrier_id connection_id.

Tâche 3: Ajuster FLIGHTS_BUFFER

Utilisez le cas d'emploi pour l'attribut statique flights_buffer de la classe locale LCL_PASSENGER_FLIGHT. Modifiez la définition de flights_buffer de façon à ce qu'elle corresponde le mieux à l'accès à l'attribut.

Étapes

  1. Naviguez vers la définition de l'attribut statique flights_buffer dans la classe locale LCL_PASSENGER_FLIGHT.

    1. Par exemple, développez le nœud LCL_PASSENGER_FLIGHT dans la vue Structure et sélectionnez FLIGHTS_BUFFER.

  2. Créez le cas d'emploi pour l'attribut flights_buffer.

    1. Dans l'instruction CLASS-DATA, cliquez avec le bouton droit de la souris sur flights_buffer et sélectionnez Accéder au cas d'emploi. Vous pouvez également placer le curseur sur flights_buffer et appuyer sur Ctrl + Maj + G.

    2. Analysez la liste dans la vue Recherche sous l'éditeur. Placez le curseur sur un résultat pour afficher l'instruction complète.

  3. Adaptez la définition de l'attribut flights_buffer. Sélectionnez le type de table et la définition de clé qui correspondent le mieux aux accès en lecture.

    1. Modifiez le type de table en SORTED TABLE.

    2. Remplacez la définition de clé par une clé non unique avec carrier_id, connection_id et flight_date comme zones clés.

    3. Adaptez le code comme suit :

      ABAP
      1234
      * CLASS-DATA: flights_buffer TYPE TABLE OF st_flights_buffer. CLASS-DATA: flights_buffer TYPE SORTED TABLE OF st_flights_buffer WITH NON-UNIQUE KEY carrier_id connection_id flight_date.
  4. Analysez les erreurs de syntaxe dans la vue Problèmes.

    1. Analysez la vue Problèmes sous l'éditeur.

  5. Supprimez ou commentez l'instruction SORT redondante.

    1. Adaptez le code comme suit :

      ABAP
      1
      * SORT flights_buffer BY carrier_id connection_id flight_date.
  6. Activez et testez votre classe globale comme application de console.

    1. Appuyez sur Ctrl + F3.

    2. Appuyez sur F9.

Tâche 4: Quantifier l'amélioration

Utilisez le profilage ABAP pour quantifier l'amélioration des performances obtenue en ajustant le type des deux tables internes.

Étapes

  1. Localisez la classe de modèle /LRN/CL_S4D401_ITS_FSYM dans l'explorateur de projets.

  2. Profilez la classe de modèle /LRN/CL_S4D401_ITS_FSYM comme application de console ABAP.

    1. Cliquez avec le bouton droit de la souris sur la classe de modèle /LRN/CL_S4D401_ITS_FSYM dans l'explorateur de projets et sélectionnez Profil Comme→application ABAP (console).

    2. Sélectionnez Terminer.

    3. Attendez que la vue Console apparaisse ou soit mise à jour.

  3. Revenez à votre propre classe (ZCL_##_SOLUTION, où ## est votre numéro de groupe) et profilez-la de la même manière.

    1. Localisez votre propre classe dans l'explorateur de projets.

    2. Cliquez avec le bouton droit de la souris sur votre classe dans l'explorateur de projets et sélectionnez Profil En tant qu→'application ABAP (console).

    3. Attendez que la vue Console apparaisse ou soit mise à jour.

  4. Passez à la perspective Profilage ABAP et comparez les deux traces ABAP.

    1. Pour ouvrir la perspective Profilage ABAP, sélectionnez Fenêtre→Perspective→Ouvrir une perspective→Autre....à partir du menu de l'éclipse. Sélectionnez ensuite Profilage ABAP et Ouvrir. (Le cas échéant, vous pouvez également sélectionner l'icône Profilage ABAP dans le coin supérieur droit de la barre d'outils de l'éclipse.)

    2. Dans la vue Traces ABAP en bas, développez le nœud correspondant à votre projet ABAP Cloud.

    3. Appuyez sur F5 pour actualiser la liste des résultats de traçage. Les deux premiers résultats de traçage doivent être nommés comme votre propre classe ABAP et la classe modèle.

    4. Comparez les valeurs dans la colonne Durée d'exécution (s).

  5. Après l'analyse, revenez à la perspective ABAP.

    1. Changez la perspective comme vous l'avez fait précédemment.