Uploaded image for project: 'Hive'
  1. Hive
  2. HIVE-14233

Improve vectorization for ACID by eliminating row-by-row stitching

    XMLWordPrintableJSON

Details

    Description

      This JIRA proposes to improve vectorization for ACID by eliminating row-by-row stitching when reading back ACID files. In the current implementation, a vectorized row batch is created by populating the batch one row at a time, before the vectorized batch is passed up along the operator pipeline. This row-by-row stitching limitation was because of the fact that the ACID insert/update/delete events from various delta files needed to be merged together before the actual version of a given row was found out. HIVE-14035 has enabled us to break away from that limitation by splitting ACID update events into a combination of delete+insert. In fact, it has now enabled us to create splits on delta files.
      Building on top of HIVE-14035, this JIRA proposes to solve this earlier bottleneck in the vectorized code path for ACID by now directly reading row batches from the underlying ORC files and avoiding any stitching altogether. Once a row batch is read from the split (which may be on a base/delta file), the deleted rows will be found by cross-referencing them against a data structure that will just keep track of deleted events (found in the deleted_delta files). This will lead to a large performance gain when reading ACID files in vectorized fashion, while enabling further optimizations in future that can be done on top of that.

      Attachments

        1. HIVE-14233.01.patch
          28 kB
          Saket Saurabh
        2. HIVE-14233.02.patch
          42 kB
          Saket Saurabh
        3. HIVE-14233.03.patch
          44 kB
          Saket Saurabh
        4. HIVE-14233.04.patch
          44 kB
          Saket Saurabh
        5. HIVE-14233.05.patch
          44 kB
          Saket Saurabh
        6. HIVE-14233.06.patch
          46 kB
          Saket Saurabh
        7. HIVE-14233.07.patch
          45 kB
          Saket Saurabh
        8. HIVE-14233.08.patch
          45 kB
          Saket Saurabh
        9. HIVE-14233.09.patch
          65 kB
          Saket Saurabh
        10. HIVE-14233.10.patch
          69 kB
          Saket Saurabh
        11. HIVE-14233.11.patch
          73 kB
          Saket Saurabh
        12. HIVE-14233.12.patch
          73 kB
          Saket Saurabh

        Issue Links

          Activity

            People

              saketj Saket Saurabh
              saketj Saket Saurabh
              Votes:
              0 Vote for this issue
              Watchers:
              9 Start watching this issue

              Dates

                Created:
                Updated:
                Resolved: