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

batchSize computation in Vectorized ORC reader can cause BufferUnderFlowException when PPD is enabled

    XMLWordPrintableJSON

Details

    Description

      nextBatch() method that computes the batchSize is only aware of stripe boundaries. This will not work when predicate pushdown (PPD) in ORC is enabled as PPD works at row group level (stripe contains multiple row groups). By default, row group stride is 10000. When PPD is enabled, some row groups may get eliminated. After row group elimination, disk ranges are computed based on the selected row groups. If batchSize computation is not aware of this, it will lead to BufferUnderFlowException (reading beyond disk range). Following scenario should illustrate it more clearly

      |--------------------------------- STRIPE 1 ------------------------------------|
      |-- row grp 1 --|-- row grp 2 --|-- row grp 3 --|-- row grp 4 --|-- row grp 5 --|
                      |--------- diskrange 1 ---------|               |- diskrange 2 -|
                                                      ^
                                                   (marker)   
      

      diskrange1 will have 20000 rows and diskrange 2 will have 10000 rows. Since nextBatch() was not aware of row groups and hence the diskranges, it tries to read 1024 values from the end of diskrange 1 where it should only read 20000 % 1024 = 544 values. This will result in BufferUnderFlowException.

      To fix this, a marker is placed at the end of each range and batchSize is computed accordingly.

      batchSize = Math.min(VectorizedRowBatch.DEFAULT_SIZE, (markerPosition - rowInStripe));

      Stack trace will look like:

      Caused by: java.nio.BufferUnderflowException
      	at java.nio.Buffer.nextGetIndex(Buffer.java:492)
      	at java.nio.HeapByteBuffer.get(HeapByteBuffer.java:135)
      	at org.apache.hadoop.hive.ql.io.orc.InStream$CompressedStream.read(InStream.java:207)
      	at org.apache.hadoop.hive.ql.io.orc.SerializationUtils.readFloat(SerializationUtils.java:70)
      	at org.apache.hadoop.hive.ql.io.orc.RecordReaderImpl$FloatTreeReader.nextVector(RecordReaderImpl.java:673)
      	at org.apache.hadoop.hive.ql.io.orc.RecordReaderImpl$StructTreeReader.nextVector(RecordReaderImpl.java:1615)
      	at org.apache.hadoop.hive.ql.io.orc.RecordReaderImpl.nextBatch(RecordReaderImpl.java:2883)
      	at org.apache.hadoop.hive.ql.io.orc.VectorizedOrcInputFormat$VectorizedOrcRecordReader.next(VectorizedOrcInputFormat.java:94)
      	... 15 more
      

      Attachments

        1. HIVE-6287.WIP.patch
          2 kB
          Prasanth Jayachandran
        2. HIVE-6287.1.patch
          51 kB
          Prasanth Jayachandran
        3. HIVE-6287.2.patch
          51 kB
          Prasanth Jayachandran
        4. HIVE-6287.3.patch
          51 kB
          Prasanth Jayachandran
        5. HIVE-6287.3.patch
          51 kB
          Prasanth Jayachandran
        6. HIVE-6287.4.patch
          51 kB
          Prasanth Jayachandran

        Issue Links

          Activity

            People

              prasanth_j Prasanth Jayachandran
              prasanth_j Prasanth Jayachandran
              Votes:
              0 Vote for this issue
              Watchers:
              3 Start watching this issue

              Dates

                Created:
                Updated:
                Resolved: