Uploaded image for project: 'Derby'
  1. Derby
  2. DERBY-5416

SYSCS_COMPRESS_TABLE causes an OutOfMemoryError when the heap is full at call time and then gets mostly garbage collected later on



    • Normal
    • Repro attached
    • Crash, Seen in production


      When compressing a table with an index that is larger than the maximum heap size and therefore cannot be hold in memory as a whole an OutOfMemoryError can occur.

      For this to happen the heap usage must be close to the maximum heap size at the start of the index recreation and then while the entries are sorted a garbage collection run must clean out most of the heap. This can happen because a concurrent process releases a huge chunk of memory or just because the buffer of a previous table compression has not yet been garbage collected.
      The internally used heuristics to guess when more memory can be used for the merge inserter estimates that more memory is available and then the sort buffer gets doubled. The buffer size gets doubled until the heap usage is back to the level when the merge inserter was first initialized or when the OOM occurs.

      The problem lies in MergeInsert.insert(...). The check if the buffer can be doubled contains the expression "estimatedMemoryUsed < 0" where estimatedMemoryUsed is the difference in current heap usage and heap usage at initialization. Unfortunately, in the aforementioned scenario this will be true until the heap usage will reach close to maximum heap size before doubling the buffer size will be stopped.

      I've tested it with, and but the actual bug most likely exists in prior versions too.


        1. compress_test_5416.patch
          3 kB
          Ramin Baradari
        2. d5416-1a.diff
          4 kB
          Knut Anders Hatlen
        3. lowmem-test.diff
          6 kB
          Knut Anders Hatlen

        Issue Links



              knutanders Knut Anders Hatlen
              rbaradari Ramin Baradari
              0 Vote for this issue
              4 Start watching this issue